![](/images/graphics-bg.png)
Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference
Joint Authors
Xiao, Shiliang
Pan, Lebing
Yuan, Xiaobing
Liu, Jianpo
Li, Baoqing
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-10
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
Data broadcast is a fundamental operation in wireless sensor networks (WSNs).
The existence of wireless interference makes it nontrivial to design a minimum-latency broadcast scheme, which is known to be NP-hard.
Existing works all assume strict time synchronization and provide centralized TDMA scheduling algorithms.
However, WSNs in practice are more likely to be distributed asynchronous systems.
In this paper, we investigate the problem of data broadcast with minimum latency for distributed asynchronous WSNs.
To this end, we propose a Distributed Asynchronous Broadcast (DAB) algorithm which crucially leverages an elaborately optimized carrier-sensing range together with collision-backoff schemes to coordinate the transmissions among the nodes on a predetermined broadcast backbone.
Theoretical analysis shows that DAB is order-optimal and achieves constant factor approximation to the optimal delay.
We then conduct extensive simulations to evaluate the practical capability of DAB in asynchronous WSNs and the results corroborate our theoretical analysis.
American Psychological Association (APA)
Xiao, Shiliang& Pan, Lebing& Liu, Jianpo& Li, Baoqing& Yuan, Xiaobing. 2013. Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-12.
https://search.emarefa.net/detail/BIM-477080
Modern Language Association (MLA)
Xiao, Shiliang…[et al.]. Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-477080
American Medical Association (AMA)
Xiao, Shiliang& Pan, Lebing& Liu, Jianpo& Li, Baoqing& Yuan, Xiaobing. Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-12.
https://search.emarefa.net/detail/BIM-477080
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-477080