Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/43288
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.
URI: http://hdl.handle.net/10397/43288
ISSN: 1550-4859 (print)
1550-4867 (online)
DOI: 10.1145/2753763
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

3
Last Week
1
Last month
Citations as of Mar 19, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Mar 23, 2017

Page view(s)

10
Last Week
1
Last month
Checked on Mar 19, 2017

Google ScholarTM

Check

Altmetric



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