Please use this identifier to cite or link to this item:
Title: Optimizing energy efficiency for minimum latency broadcast in low-duty-cycle sensor networks
Authors: Xu, L
Chen, G
Cao, J 
Lin, S
Dai, H
Wu, X
Wu, F
Keywords: Energy efficient
Low duty cycle
Minimum broadcasting latency
Multihop broadcast
Wireless sensor networks
Issue Date: 2015
Publisher: Association for Computing Machinary
Source: ACM transactions on sensor networks, 2015, v. 11, no. 4, 57 How to cite?
Journal: ACM transactions on sensor networks 
Abstract: Multihop broadcasting in low-duty-cycle Wireless Sensor Networks (WSNs) is a very challenging problem, since every node has its own working schedule. Existing solutions usually use unicast instead of broadcast to forward packets from a node to its neighbors according to their working schedules, which is, however, not energy efficient. In this article, we propose to exploit the broadcast nature of wireless media to further save energy for low-duty-cycle networks, by adopting a novel broadcasting communication model. The key idea is to let some early wake-up nodes postpone their wake-up slots to overhear broadcasting messages from its neighbors. This model utilizes the spatiotemporal locality of broadcast to reduce the total energy consumption, which can be essentially characterized by the total number of broadcasting message transmissions. Based on such model, we aim at minimizing the total number of broadcasting message transmissions of a broadcast for low-duty-cycle WSNs, subject to the constraint that the broadcasting latency is optimal. We prove that it is NP-hard to find the optimal solution, and design an approximation algorithm that can achieve a polylogarithmic approximation ratio. Extensive simulation results show that our algorithm outperforms the traditional solutions in terms of energy efficiency.
ISSN: 1550-4859
EISSN: 1550-4867
DOI: 10.1145/2753763
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Feb 9, 2019


Last Week
Last month
Citations as of Feb 11, 2019

Page view(s)

Last Week
Last month
Citations as of Feb 11, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.