Topology Management for Wireless Sensor Networks

  • Lisa FryeEmail author
  • Liang Cheng
Part of the Computer Communications and Networks book series (CCN)


Topology management is a key component of network management of wireless sensor networks. The primary goal of topology management is to conserve energy while maintaining network connectivity. Topology management consists of knowing the physical connections and logical relationships among the sensors. Another important concept of topology management is to have only a subset of nodes actively participating in the network, thus creating less communication and conserving energy in nodes. This chapter provides a detailed survey of existing topology management algorithms proposed for wireless sensor networks in three categories: topology discovery (learning the layout of the nodes), sleep cycle management (allowing some nodes to sleep to conserve energy), and clustering (grouping nodes to conserve energy).


  1. 1.
    M. Busse, T. Haenselmann, and W. Effelsberg (2006) TECA: A topology and energy control algorithm for wireless sensor networks. International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM ’06), Torremolinos, Malaga, Spain, ACM, October 2–6, 2006.Google Scholar
  2. 2.
    B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris (2001) Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. MobiCom 2001, Rome, Italy, pp. 70–84, July 2001.Google Scholar
  3. 3.
    B. Deb, S. Bhatnagar, and B. Nath (2001) A topology discovery algorithm for sensor networks with applications to network management. Technical Report dcs-tr-441, Rutgers University, May 2001.Google Scholar
  4. 4.
    B. Deb, S. Bhatnagar, and B. Nath (2003) Multi-resolution state retrieval in sensor networks. Proceedings of the First IEEE. 2003 IEEE International Workshop on Sensor Network Protocols and Applications, 2003, 11 May 2003, pp. 19–29.CrossRefGoogle Scholar
  5. 5.
    A. Durresia, V. Paruchuri, and L. Barolli (2006) Clustering protocol for sensor networks. 20th International Conference on Advanced Information Networking and Applications, 2006 (AINA 2006), Volume 2. pp. 18–20, April 2006.Google Scholar
  6. 6.
    B. P. Godfrey and D. Ratajczak (2004) Naps: Scalable, robust topology management in wireless ad hoc networks. ISPN ’04, Berkeley, CA, ACM, April 26–27, 2004.Google Scholar
  7. 7.
    W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan (2000) Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Jan 4–7, 2000.Google Scholar
  8. 8.
    X. Hong and Q. Liang (2004) An access-based energy efficient clustering protocol for ad hoc wireless sensor network. 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2004, (PIMRC 2004). Sept. 5–8, 2004, Volume 2, pp. 1022–1026.Google Scholar
  9. 9.
    J. Kim, S. Kim, D. Kim, and W. Lee (2005) Low-energy localized clustering: an adaptive cluster radius configuration scheme for topology control in wireless sensor networks. IEEE 61st Vehicular Technology Conference, 2005. (VTC 2005). 30 May-1 June 2005. Volume 4. pp. 2546–2550.CrossRefGoogle Scholar
  10. 10.
    S. Lindsey and C. S. Raghavendra (2002) PEGASIS: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference Proceedings, 2002.Google Scholar
  11. 11.
    C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava (2002) Topology management for sensor networks: Exploiting latency and density. MOBIHOC ’02, Lausanne, Switzerland, ACM, June 9–11, 2002.Google Scholar
  12. 12.
    Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin (2003) Topology control protocols to conserve energy in wireless ad hoc networks. Technical Report 6, University of California, Los Angeles, Center for Embedded Networked Computing, January 2003.Google Scholar
  13. 13.
    Y. Xu, J. Heidemann, and D. Estrin (2001) Geography-informed energy conservation for ad hoc routing. Proceedings of the 7th annual International Conference on Mobile Computing and Networking, Rome, Italy, June 16–21, 2001, pp. 70–84.CrossRefGoogle Scholar
  14. 14.
    M. Ye, C. Li, G. Chen, and J. Wu (2005) EECS: An energy efficient clustering scheme in wireless sensor networks. 24th IEEE International Performance, Computing, and Communications Conference, 2005, (IPCCC 2005), April 7–9, 2005, pp. 535–554.Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceKutztown UniversityKutztownPA

Personalised recommendations