Robust Topology Control Protocols

Topology control protocols attempt to reduce the energy consumption of nodes in an ad-hoc wireless network while maintaining sufficient network connectivity. Topology control protocols with various features have been proposed, but they all lack robustness and are extremely sensitive to faulty information from neighbors. For example, the XTC protocol (R. Wattenhofer and A. Zollinger, XTC: A practical topology control algorithm for ad-hoc networks, WMAN 2004) can be forced to construct a disconnected network even if two nodes in the network receive slightly faulty distance information from one neighbor each. A key step in most localized topology control protocols is one in which each node establishes a total ordering on its set of neighbors based on information received from them. In this paper, we propose a metric for robustness of localized topology control protocols and define an r-robust topology control protocol as one that returns a correct output network even when its neighborhood...

• Type: Conference
• Year: 2004
• Where: OPODIS
• Authors: Sukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sriram V. Pemmaraju
• Keywords: Ad-hoc Wireless Network, OPODIS 2004, OPODIS 2007, Topology Control Algorithm, Topology Control Protocol