Advertisement

Topology Control Made Practical: Increasing the Performance of Source Routing

  • Nicolas Burri
  • Pascal von Rickenbach
  • Roger Wattenhofer
  • Yves Weber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)

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.

Keywords

Packet Loss Destination Node Receive Signal Strength Indicator Route Discovery Link Quality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hu, L.: Topology Control for Multihop Packet Radio Networks. IEEE Trans. on Communications 41(10) (1993)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Dyer, M.: S-XTC: A Signal-Strength Based Topology Control Algorithm. TIK Report 235, ETH Zurich, Switzerland (2005)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Qin, L., Kunz, T.: Pro-active route maintenance in dsr. ACM SIGMOBILE Mobile Computing Communications Review 6(3), 79–89 (2002)CrossRefGoogle Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Burri, N., von Rickenbach, P., Wattenhofer, R., Weber, Y.: A Practical Evaluation of the XTC Algorithm. TIK Report 263, ETH Zurich, Switzerland (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nicolas Burri
    • 1
  • Pascal von Rickenbach
    • 1
  • Roger Wattenhofer
    • 1
  • Yves Weber
    • 1
  1. 1.Computer Engineering and Networks LabETH ZurichZurichSwitzerland

Personalised recommendations