loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 9
Kauai, Hawaii
January 04-January 07
ISBN: 0-7695-2507-5
Mansoor Mohsin, University of Texas at Dallas
David Cavin, École Polytechnique Fédérale de Lausanne
Yoav Sasson, École Polytechnique Fédérale de Lausanne
Ravi Prakash, University of Texas at Dallas
André Schiper, École Polytechnique Fédérale de Lausanne
We propose a single source reliable broadcasting algorithm for linear grid-based networks where a message is guaranteed to be delivered to all the nodes of the network. The nodes are mobile and can move from one grid point to another. The solution does not require the nodes to know the network size or its diameter. The only information a node has is its identity and its position. On average, only a subset of nodes transmit and they transmit only once to achieve reliable broadcast. The protocol is contention-free and energy-efficient. We show that reliable broadcast can be achieved in O(Dlog n) time-slots despite node mobility, where D is the diameter of the network and n the number of nodes.
Citation:
Mansoor Mohsin, David Cavin, Yoav Sasson, Ravi Prakash, André Schiper, "Reliable Broadcast in Wireless Mobile Ad Hoc Networks," hicss, vol. 9, pp.233a, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 9, 2006
Usage of this product signifies your acceptance of the Terms of Use.