Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26803
Title: On minimizing interference-free broadcast latency in duty-cycled wireless sensor networks
Authors: Jiao, X
Wang, X
Lou, W 
Cao, J 
Xia, X
Zhou, X
Xia, G
Keywords: Approximation algorithm
Broadcast scheduling
Duty cycle
Maximal independent set
Protocol interference model
Wireless sensor networks
Issue Date: 2013
Source: Ad-Hoc and sensor wireless networks, 2013, v. 18, no. 3-4, p. 293-309 How to cite?
Journal: Ad-Hoc and Sensor Wireless Networks 
Abstract: Broadcast is a crucial operation for routing discovery, data collection and code update in wireless sensor networks, and has attracted plenty of researches recently. In duty-cycled wireless sensor networks, nodes periodically switch between the active and sleep states, which differs from the assumption of most existing broadcast algorithms and thus makes these algorithms unsuitable. In this paper, we focus on the problem of minimizing the broadcast latency in duty-cycled wireless sensor networks while ensuring the transmissions are interference-free.We showthat this problem is NP-hard, and propose a novel approximation algorithm with provable performance guarantee. We also prove that the overhead of our proposed algorithm in terms of the number of transmissions is within constant times of the optimum overhead. Extensive simulations are conducted to evaluate the performance of our proposed algorithm and the simulation results confirm the efficiency of our proposed algorithm.
URI: http://hdl.handle.net/10397/26803
ISSN: 1551-9899
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Apr 30, 2016

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Feb 27, 2017

Page view(s)

18
Last Week
0
Last month
Checked on Feb 26, 2017

Google ScholarTM

Check



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