Abstract
Wireless ad hoc and sensor networks need to deal with unstable links. In practice the link quality between neighboring nodes fluctuates 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.
The work presented in this paper was partially supported by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hu, L.: Topology Control for Multihop Packet Radio Networks. IEEE Trans. on Communications 41(10) (1993)
Wattenhofer, R., Li, L., Bahl, P., Wang, Y.M.: Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In: Proc. of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2001)
Li, X.Y., Calinescu, G., Wan, P.J.: Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks. In: Proc. of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2002)
Li, N., Hou, C.J., Sha, L.: Design and Analysis of an MST-Based Topology Control Algorithm. In: Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2003)
Li, X.Y., Song, W.Z., Wang, W.: A Unified Energy Efficient Topology for Unicast and Broadcast. In: Proc. of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM) (2005)
Chin, K.W., Judge, J., Williams, A., Kermode, R.: Implementation experience with manet routing protocols. ACM SIGCOMM Computer Communications Review 32(5), 49–59 (2002)
Dube, R., Rais, C.D., Wang, K.Y., Tripathi, S.K.: Signal Stability-Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks. IEEE Personal Communications, 36–45 (1997)
Goff, T., Abu-Ghazaleh, N.B., Phatak, D.S., Kahvecioglu, R.: Preemptive Routing in Ad Hoc Networks. In: Proc. of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM) (2001)
Hu, Y., Johnson, D.: Design and Demonstration of Live Audio and Video over Multihop Wireless Ad Hoc Networks. In: Proc. of the Military Communication Conference (MILCOM) (2002)
Qin, L., Kunz, T.: Increasing Packet Delivery Ratio in DSR by Link Prediction. In: Proc. of the 36th Annual Hawaii International Conference on System Sciences (HICSS) (2003)
Wattenhofer, R., Zollinger, A.: XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks. In: Proc. of the 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN) (2004)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor. Technical Report 02-0013, UCLA CS (2002)
Zhao, J., Govindan, R.: Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In: Proc. of the 1st ACM Confernce on Embedded Networked Sensor Systems (SenSys) (2003)
Moaveni-Nejad, K., Li, X.Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. In: Proc. of the 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, California, USA (2005)
Blough, D., Leoncini, M., Resta, G., Santi, P.: The K-Neigh Protocol for Symmetric Topology in Ad Hoc Networks. In: Proc. of the 4th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MOBIHOC) (2003)
Ghosh, S., Lillis, K.M., Pandit, S., Pemmaraju, S.V.: Robust topology control protocols. In: Higashino, T. (ed.) OPODIS 2004. LNCS, vol. 3544, pp. 94–109. Springer, Heidelberg (2005)
Lillis, K.M., Pemmaraju, S.V.: Topology control with limited geometric information. In: Anderson, J.H., Prencipe, G., Wattenhofer, R. (eds.) OPODIS 2005. LNCS, vol. 3974, pp. 427–442. Springer, Heidelberg (2006)
Dyer, M.: S-XTC: A Signal-Strength Based Topology Control Algorithm. TIK Report 235, ETH Zurich, Switzerland (2005)
Son, D., Krishnamachari, B., Heidemann, J.: Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks. In: Proc. of the 1st IEEE Conference on Sensor and Ad Hoc Communication and Networks (SECON) (2004)
Qin, L., Kunz, T.: Pro-active route maintenance in dsr. ACM SIGMOBILE Mobile Computing Communications Review 6(3), 79–89 (2002)
Awerbuch, B., Holmer, D., Rubens, H.: High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks. In: Proc. of the 1st Annual Conference on Wireless On-Demand Network Systems (WONS) (2003)
Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: Proc. of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM) (2003)
Burri, N., von Rickenbach, P., Wattenhofer, R., Weber, Y.: A Practical Evaluation of the XTC Algorithm. TIK Report 263, ETH Zurich, Switzerland (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burri, N., von Rickenbach, P., Wattenhofer, R., Weber, Y. (2006). Topology Control Made Practical: Increasing the Performance of Source Routing. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_1
Download citation
DOI: https://doi.org/10.1007/11943952_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)