This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multisource Broadcast in Wireless Networks
Oct. 2012 (vol. 23 no. 10)
pp. 1908-1914
Scott C.-H. Huang, National Tsing Hua University, Hsinchu
Hsiao-Chun Wu, Louisiana State University, Baton Rouge
Sundaraja Sitharama Iyengar, Louisiana State University, Baton Rouge
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.