Topology Control Made Practical: Increasing the Performance of Source Routing
Author(s) -
Nicolas Burri,
Pascal von Rickenbach,
Roger Wattenhofer,
Yves Weber
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/11943952_1
Subject(s) - computer science , computer network , routing protocol , dynamic source routing , topology control , topology (electrical circuits) , testbed , distributed computing , link state routing protocol , static routing , network topology , hierarchical routing , geographic routing , optimized link state routing protocol , routing (electronic design automation) , wireless routing protocol , wireless ad hoc network , throughput , source routing , network packet , wireless network , wireless , key distribution in wireless sensor networks , engineering , telecommunications , electrical engineering
Wireless ad hoc and sensor networks need to deal with un- stable links. In practice the link quality between neighboring nodes fluc- tuates significantly over time. In this paper we evaluate the impact of topology control on routing performance. We propose a dynamic version of the XTC topology control algorithm. This simple and strictly local protocol removes unreliable and redundant links from the network. By means of physical experiments on an indoor mica2 testbed we study the beneficial effects of topology control on source routing, one of the most common routing schemes for ad hoc and sensor networks. In particular we compare the performance of source routing with and without topology control. Our results show that topology control reduces route failures, increases network throughput, and diminishes average packet delay.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom