Title :
kTC - Robust and Adaptive Wireless Ad-Hoc Topology Control
Author :
Schweizer, Immanuel ; Wagner, Michael ; Bradler, Dirk ; Mühlhäuser, Max ; Strufe, Thorsten
Author_Institution :
Tech. Univ. Darmstadt, Darmstadt, Germany
fDate :
July 30 2012-Aug. 2 2012
Abstract :
Topology control for Wireless Sensor Networks (WSN) is a frequently tackled challenge, for which no satisfying general solution for realistic deployments has been found to the current day. Aiding to minimize unnecessary transmissions, it nevertheless represents a crucial function of WSN, in the light of their pursuit of efficiency. kTC is a new WSN topology control that unlike prior art neither relies on location information, nor on complex geometric structures, which could leave doubts about a practical feasibility. Even though location-free approaches have been proposed to circumvent systematic problems, they do not address issues like robustness and adaptability satisfyingly, which may lead to disconnection in real world deployments. kTC is a location-free approach that adapts topologies dynamically in face of changing environmental influences. It is based on a local, pattern-based heuristic, and transmitting only two messages per node to construct the topology it is highly scalable. The graphs kTC creates are symmetric, connected, and planar; they have bounded degree and nodes are θ-separated. Simulative evaluations indicate that kTC outperforms known topology control schemes. A preliminary deployment on a sensor testbed corroborates the obtained results and acts as proof of concept for kTC.
Keywords :
ad hoc networks; telecommunication control; telecommunication network topology; wireless sensor networks; WSN; WSN topology control; adaptive wireless ad-hoc topology control; kTC; location-free approach; location-free approaches; robust wireless ad-hoc topology control; topology control schemes; wireless sensor networks; Ad hoc networks; Network topology; Robustness; Routing; Topology; Unicast; Wireless sensor networks;
Conference_Titel :
Computer Communications and Networks (ICCCN), 2012 21st International Conference on
Conference_Location :
Munich
Print_ISBN :
978-1-4673-1543-2
DOI :
10.1109/ICCCN.2012.6289318