|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Scott C.-H. Huang, Hsiao-Chun Wu, Sundaraja Sitharama Iyengar, "Multisource Broadcast in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 10, pp. 1908-1914, Oct., 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2011.310, author = {Scott C.-H. Huang and Hsiao-Chun Wu and Sundaraja Sitharama Iyengar}, title = {Multisource Broadcast in Wireless Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {10}, issn = {1045-9219}, year = {2012}, pages = {1908-1914}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.310}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Multisource Broadcast in Wireless Networks IS - 10 SN - 1045-9219 SP1908 EP1914 EPD - 1908-1914 A1 - Scott C.-H. Huang, A1 - Hsiao-Chun Wu, A1 - Sundaraja Sitharama Iyengar, PY - 2012 KW - Schedules KW - Algorithm design and analysis KW - Connectors KW - Relays KW - Complexity theory KW - Routing KW - Wireless networks KW - distributed algorithms KW - All-to-all broadcast KW - wireless networks VL - 23 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.310
Web Extra: View Supplemental Material(PDF)
Nowadays, there is urgent demand for wireless sensor network applications. In these applications, usually a base station is responsible for monitoring the entire network and collecting information. If emergency happens, it will propagate such information to all other nodes. However, quite often the message source is not a fixed node, since there may be base stations in charge of different regions or events. Therefore, how to propagate information efficiently when message sources vary from time to time is a challenging issue. None of conventional broadcast algorithms can deal with this case efficiently, since the change of message source incurs a huge implementation cost of rebuilding a broadcast tree. To deal with this difficult problem, we make endeavor in studying multiple source broadcast, in which targeted algorithms should be source-independent to serve the practical need. In this paper, we formulate the Minimum-Latency Multisource Broadcast problem. We propose a novel solution using a fixed shared backbone, which is independent of the message sources and can be used repeatedly to reduce the broadcast latency. To the best of our knowledge, our work is deemed the first attempt to design such a multisource broadcast algorithm with a derived theoretical latency upper bound.
Index Terms:
Schedules,Algorithm design and analysis,Connectors,Relays,Complexity theory,Routing,Wireless networks,distributed algorithms,All-to-all broadcast,wireless networks
Citation:
Scott C.-H. Huang, Hsiao-Chun Wu, Sundaraja Sitharama Iyengar, "Multisource Broadcast in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 10, pp. 1908-1914, Oct. 2012, doi:10.1109/TPDS.2011.310
Usage of this product signifies your acceptance of the Terms of Use.

