Abstract
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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
S. Lindsey and C. S. Raghavendra (2002) PEGASIS: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference Proceedings, 2002.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Frye, L., Cheng, L. (2009). Topology Management for Wireless Sensor Networks. In: Misra, S., Woungang, I., Misra, S. (eds) Guide to Wireless Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-218-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-84882-218-4_2
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-217-7
Online ISBN: 978-1-84882-218-4
eBook Packages: Computer ScienceComputer Science (R0)