Gossiping in one-dimensional synchronous ad hoc wireless radio networks
Proceedings of the 4th International Workshop on Theoretical Aspects of Dynamic Distributed Systems
| Hi-index | 0.00 |
A mobile ad hoc network (MANET) is a self-configuring multihop wireless network consisting of mobile nodes. The nodes are free to move randomly and organize themselves arbitrarily. Hence, the network topology is dynamic and may change rapidly and unpredictably. Two nodes that are within communication range of each other can directly communicate with each other. Otherwise, they can communicate over a multihop path passing through intermediate nodes that forward messages. There are no dedicated servers in the network. The MANET nodes collectively manage the network and support various network services. Such a network may operate in a standalone fashion, or may be connected to the larger Internet. The design and verification of reliable protocols for MANETs is a complex task. We consider reliable communication protocols for MANETs. We focus on MANETs with highly mobile nodes. Specifically, we consider reliable broadcast, the process of sending a message from a source node to all the other nodes of the network. We present a tighter lower bound for broadcasting in a mobile network and present a solution that meets this lower bound. We also study the impact of mobility on broadcast communication. Finally, we consider a Vehicular Ad Hoc Network (VANET) as an example of a highly mobile network. A VANET is formed by a set of vehicles communicating with each other while traveling on a highway. We present a protocol for vehicles to reliably communicate with each other and collectively make lane change decisions.