Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference
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 sche...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/506797 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849397855132844032 |
|---|---|
| author | Shiliang Xiao Lebing Pan Jianpo Liu Baoqing Li Xiaobing Yuan |
| author_facet | Shiliang Xiao Lebing Pan Jianpo Liu Baoqing Li Xiaobing Yuan |
| author_sort | Shiliang Xiao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a71f8fb8f68a49c590bda2fab1affc7a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-a71f8fb8f68a49c590bda2fab1affc7a2025-08-20T03:38:49ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/506797Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based InterferenceShiliang Xiao0Lebing Pan1Jianpo Liu2Baoqing Li3Xiaobing Yuan4 University of Chinese Academy of Sciences, No. 19 Yuquan Street, Shijingshan District, Beijing 100049, China Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, No. 365 Changning Street, Changning District, Shanghai 200050, China Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, No. 365 Changning Street, Changning District, Shanghai 200050, China Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, No. 365 Changning Street, Changning District, Shanghai 200050, China Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, No. 365 Changning Street, Changning District, Shanghai 200050, ChinaData 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.https://doi.org/10.1155/2013/506797 |
| spellingShingle | Shiliang Xiao Lebing Pan Jianpo Liu Baoqing Li Xiaobing Yuan Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference International Journal of Distributed Sensor Networks |
| title | Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference |
| title_full | Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference |
| title_fullStr | Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference |
| title_full_unstemmed | Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference |
| title_short | Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference |
| title_sort | distributed broadcast with minimum latency in asynchronous wireless sensor networks under sinr based interference |
| url | https://doi.org/10.1155/2013/506797 |
| work_keys_str_mv | AT shiliangxiao distributedbroadcastwithminimumlatencyinasynchronouswirelesssensornetworksundersinrbasedinterference AT lebingpan distributedbroadcastwithminimumlatencyinasynchronouswirelesssensornetworksundersinrbasedinterference AT jianpoliu distributedbroadcastwithminimumlatencyinasynchronouswirelesssensornetworksundersinrbasedinterference AT baoqingli distributedbroadcastwithminimumlatencyinasynchronouswirelesssensornetworksundersinrbasedinterference AT xiaobingyuan distributedbroadcastwithminimumlatencyinasynchronouswirelesssensornetworksundersinrbasedinterference |