Sciweavers

HICSS
2006
IEEE

Reliable Broadcast in Wireless Mobile Ad Hoc Networks

13 years 9 months ago
Reliable Broadcast in Wireless Mobile Ad Hoc Networks
— 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(D log n) time-slots despite node mobility, where D is the diameter of the network and n the number of nodes.
Mansoor Mohsin, David Cavin, Yoav Sasson, Ravi Pra
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where HICSS
Authors Mansoor Mohsin, David Cavin, Yoav Sasson, Ravi Prakash, André Schiper
Comments (0)