This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
30th IEEE International Performance Computing and Communications Conference
Biased shortest path trees in wireless networks
Orlando, FL, USA
November 17-November 19
ISBN: 978-1-4673-0010-0
Baljeet Malhotra, Centre for Maritime Studies National Univ. of Singapore
Ioanis Nikolaidis, Dept. of Computing Science, Univ. of Alberta, Canada
Mario A. Nascimento, Dept. of Computing Science, Univ. of Alberta, Canada
Stephane Bressan, School of Computing, National Univ. of Singapore
Broadcasting is an elementary problem in wireless networks. Energy -- efficient broadcasting is important, e.g., to coordinate the distributed computing operations by sending periodic messages in a network of Automatic Identification System installed on energy constrained maritime lighthouses. To that end logical tree topologies that are based on Connected Dominating Sets have been proposed vigorously in the literature. In this paper we present Biased Shortest Path Tree (BISPT), a new logical tree topology for efficient broadcasting in wireless networks. In simulations we find that BISPT outperforms state-of-the-art solutions.
Citation:
Baljeet Malhotra, Ioanis Nikolaidis, Mario A. Nascimento, Stephane Bressan, "Biased shortest path trees in wireless networks," pccc, pp.1-6, 30th IEEE International Performance Computing and Communications Conference, 2011
Usage of this product signifies your acceptance of the Terms of Use.