1. The K-neigh Protocol for Symmetric Topology Control in Ad Hoc Networks
- Author
-
Paolo Santi, Giovanni Resta, Douglas M. Blough, and Mauro Leoncini
- Subjects
Connectivity ,graph connectivity ,Computer science ,Wireless ad hoc network ,business.industry ,Topology control ,Mobile ad hoc network ,Ad hoc wireless distribution service ,Ad-hoc networks ,topology control ,Energy consumption ,Optimized Link State Routing Protocol ,Asynchronous communication ,Wireless ad hoc networks ,Graph (abstract data type) ,business ,ymmetric range assignment ,Computer network - Abstract
We propose an approach to topology control based on the principle of maintaining the number of neighbors of every node equal to or slightly below a specific value k. The approach enforces symmetry on the resulting communication graph, thereby easing the operation of higher layer protocols. To evaluate the performance of our approach, we estimate the value of k that guarantees connectivity of the communication graph with high probability. We then define k-Neigh, a fully distributed, asynchronous, and localized protocol that follows the above approach and uses distance estimation. We prove that k-Neigh terminates at every node after a total of 2n messages have been exchanged (with n nodes in the network) and within strictly bounded time. Finally, we present simulations results which show that our approach is about 20% more energy-efficient than a widely-studied existing protocol.
- Published
- 2003