loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks
Las Vegas, Nevada, USA
December 07-December 09
ISBN: 0-7695-2509-1
Melih Onus, Arizona State University, Tempe
Andrea Richa, Arizona State University, Tempe
Kishore Kothapalli, Johns Hopkins University
Christian Scheideler, Johns Hopkins University
This paper considers the problem of broadcasting and information gathering in wireless ad-hoc networks, i.e. in wireless networks without any infrastructure in addition to the mobile hosts. Broadcasting is the problem of sending a packet from a source node in the network to all other nodes in the network. Information gathering is the problem of sending one packet each from a subset of the nodes to a single sink node in the network. Most of the proposed theoretical wireless network models oversimplify wireless communication properties. We will use a model that takes into account that nodes have different transmission and interference ranges, and we propose algorithms in this model that achieve a high time and work-efficiency. We present algorithms for broadcasting a single or multiple message(s), and for information gathering. Our algorithms have the advantage that they are very simple and self-stabilizing, and would therefore even work in a dynamic environment. Also, our algorithms require only a constant amount of storage at any host. Thus, our algorithms can be used in wireless systems with very simple devices, such as sensors.
Citation:
Melih Onus, Andrea Richa, Kishore Kothapalli, Christian Scheideler, "Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks," ispan, pp.346-351, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.