Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction to wireless sensor networks
- 2 Inside a wireless sensor node: structure and operations
- 3 Wireless sensor network applications: overview and case studies
- 4 Medium access in wireless sensor networks
- 5 Routing in wireless sensor networks
- 6 Transport protocols for wireless sensor networks
- 7 Localization and tracking
- 8 Topology management and control
- 9 Performance evaluation of wireless sensor networks
- 10 Security issues in wireless sensor networks
- 11 Wireless mobile sensor networks
- 12 Wireless multimedia sensor networks
- 13 Underwater sensor networks
- 14 Wireless underground sensor networks
- References
- Subject index
- References
8 - Topology management and control
Published online by Cambridge University Press: 05 December 2014
Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction to wireless sensor networks
- 2 Inside a wireless sensor node: structure and operations
- 3 Wireless sensor network applications: overview and case studies
- 4 Medium access in wireless sensor networks
- 5 Routing in wireless sensor networks
- 6 Transport protocols for wireless sensor networks
- 7 Localization and tracking
- 8 Topology management and control
- 9 Performance evaluation of wireless sensor networks
- 10 Security issues in wireless sensor networks
- 11 Wireless mobile sensor networks
- 12 Wireless multimedia sensor networks
- 13 Underwater sensor networks
- 14 Wireless underground sensor networks
- References
- Subject index
- References
Summary
Wireless sensor networks (WSNs) exhibit an “autocratic” operational policy with minimal human intervention. So, such networks must be self-configurable to maintain their autonomy. The requisitions of WSN-specific applications are quenched by temporal cooperation and coordination among the sensor nodes. Naturally, these nodes are expected to perpetuate a healthy intra-network infrastructure. However, they are power constrained with a bounded communication range and low computational ability. Hence, issues related to network infrastructure should be dynamically handled with efficacy.
Topology is a vital aspect of WSNs that needs attention for both network and fault management. In this chapter, we focus on two aspects of topology: (a) topology management, and (b) topology control.
Topology management is the process of deriving a simple graph of node connectivity by determining the inter-nodal links and virtual relationships for efficient operations within a network contour. Topology management aims at conserving the energy of the nodes and consequently extending the lifetime of the network with parallel maintenance of network connectivity.
Topology control of a WSN is a measure of the degree of network coverage and internode connectivity. Topology management and control might appear analogous. However, these two aspects are distinct, and so is their categorization, which we will discuss in this chapter.
- Type
- Chapter
- Information
- Principles of Wireless Sensor Networks , pp. 172 - 199Publisher: Cambridge University PressPrint publication year: 2014
References
, and , “A scheme for efficient topology management of wireless ad hoc networks using the MARI algorithm,” in 16th IEEE International Conference on Networks, ICON 2008, Dec. 12–14, 2008.
, and , “Multi-chain oriented logical topology for wireless sensor networks,” in 2nd International Conference, Computer Engineering and Technology (ICCET), April 16–18, 2010.
, and , “A topology discovery algorithm for sensor networks with applications to network management,” Technical Report, Rutgers University, May 2001.
, and , “Multi-resolution state retrieval in sensor networks,” in Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 19–29,11 May 2003.
, , and , “Span: an energy efficient coordination algorithm for topology maintenance in ad-hoc wireless networks,” Mobicom, Rome, Italy, pp. 70–84, July 2001.
, , , and , “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.
, and , “An adaptive cluster-based routing mechanism for energy conservation in mobile ad hoc networks,” Personal Communication, June 2012.
, and , “STEM: topology management for energy efficient sensor networks,” in Aerospace Conference Proceedings, IEEE, 2002.
, , and , “Topology management for sensor networks: exploiting latency and density,” MOBIHOC’02, Lausanne, Switzerland, ACM, June 9–11, 2002.Google Scholar
and , “Naps: scalable, robust topology management in wireless ad-hoc networks,” ISPN’04, Berkeley, CA, ACM, April 26–27, 2004.Google Scholar
, and , “Energy efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Jan. 4–7, 2000.
et al., “Application specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, pp. 660–670, 2002.CrossRefGoogle Scholar
and , “An access based energy efficient communication protocol for wireless microsensor networks,” in 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2004), Vol. 2, pp. 1022–1026, Sept. 5–8, 2004.
, , and , “EECS, an energy efficient clustering scheme in wireless sensor networks,” in 24th IEEE International Performance, Computing and Communication ConferenceIPCCC, pp. 535–554, April 7–9, 2005.Google Scholar
, and , “Clustering protocol for sensor networks,” in 20th International Conference, AINA 2006, Vol. 2, pp. 18–20, April 2006.
, and , “TECA: a topology and energy control algorithm for wireless sensor networks,” in International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM ‘06), Torremolinos, Malaga, Spain, ACM, Oct. 2–6, 2006.Google Scholar
and , “PEGASIS: power-efficient gathering in sensor information systems,” in IEEE Aerospace Conference Proceedings, 2002.
, , and , “Low-energy efficient clustering protocol for ad-hoc wireless sensor network,” in 15th International Symposium on Personal, Indoor and Mobile Radio Communications, 2004 (PIMRC 2004), Vol. 2, pp. 1022–1026, Sept. 5–8, 2004.
, and , “EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks,” Computer Communications, Vol. 32, issue 4, pp. 662–667, March 2009.CrossRefGoogle Scholar
, and , “A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues,” Proceedings of the IEEE, Vol. 25, No. 10, pp. 2367–2380, 2013.Google Scholar
and , “Maintaining sensing coverage and connectivity in large sensor networks,” Urbana, Vol. 1, pp. 89–124, 2003.Google Scholar
, , , et al., “Integrated coverage and connectivity configuration in wireless sensor networks,” in Proceedings ACM International Conference Embedded Network Sensor Systems, pp. 28–39, 2003.
and , “The coverage problem in a wireless sensor network,” Mobile Network Applications, Vol. 10, pp. 519–528, 2005.CrossRefGoogle Scholar
, , , and , “Pattern mutation in wireless sensor deployment,” in Proceedings IEEE International Conference on Computer Communications, 2010, DOI: .
, and , “Movement-assisted sensor deployment,” IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp. 640–652, June 2006.CrossRefGoogle Scholar
, and , “Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem,” Distrib. Autonom. Robot. Syst., Vol. 5, pp. 299–308, 2002.Google Scholar
, and , “Self aware actuation for fault repair in sensor networks,” in Proceedings IEEE International Conference Robotics and Automation, Vol. 5, pp. 5244–5249, 2004.
, and , “A bidding protocol for deploying mobile sensors,” in Proceedings of the IEEE International Conference on Networks protocols, pp. 315–324, 2003.
and , “Coverage, exploration and deployment by a mobile robot and communication network,” Telecommunication Systems, Vol. 26, No. 2–4, pp. 181–196, 2004.CrossRefGoogle Scholar
and , “A study of the coverage of large-scale sensor networks,” in Proceedings of the IEEE International Conference on Mobile Ad-Hoc Sensor Systems, pp. 475–483, 2004.
, and , “Barrier coverage with wireless sensors,” in Proceedings of the ACM International Conference on Mobile Computer Networks, pp. 284–298, 2005.
, , and , “Reliable density estimates for coverage and connectivity in thin strips of finite length,” in Proceedings of the ACM International Conference on Mobile Computer Networks, pp. 75–86, 2007.
, and , “Designing localized algorithms for barrier coverage,” in Proceedings ACM International Conference on Mobile Computer Networks, pp. 63–74, 2007.
, , and , “Barrier coverage of line-based deployed wireless sensor networks,” in Proceedings IEEE International Conference on Computer Communications, pp. 127–135, 2009.
, , and , “Strong barrier coverage of wireless sensor networks,” in Proceedings ACM International Symposium on Mobile Ad Hoc Network Computers, pp. 411–420, 2008.
and , “A topological coverage algorithm for mobile robots,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots Systems, Vol. 2, pp. 1685–1690, 2003.
and , “Cover me! A self-deployment algorithm for mobile sensor networks,” in Proceedings of the International Conference on Robotics Automation, Washington, DC, USA, 2002, DOI: .Google Scholar
, , , et al., “Sweep coverage with mobile sensors,” in Proceedings of the IEEE International Symposium on Parallel Distribution Processes, 2008, DOI: .
, and , “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the IEEE International Conference on Computer Communications, Vol. 3, pp. 1567–1576, 2002.
and , “An adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the ACM International Conference on Embedded Network Sensor Systems, pp. 171–180, 2003.
, and , “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” Computer Networks, Vol. 43, No. 3, pp. 317–337, 2003.CrossRefGoogle Scholar
, and , “Asynchronous wakeup for ad hoc networks,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Network Computers, pp. 35–45, 2003.
, and , “Versatile low power media access for wireless sensor networks,” in Proceedings of the International Conference on Embedded Network Sensor Systems, pp. 95–107, 2004.
, and , “Ultra-low duty cycle MAC with scheduled channel polling,” in Proceedings 4th International Conference on Embedded Network Sensor Systems, pp. 321–334, 2006.
, , and , “Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol,” in Proceedings of the European Wireless Conference, 2002. [Online.] Available: .
and , “The critical transmitting range for connectivity in sparse wireless ad hoc networks,” IEEE Transactions Mobile Computing, Vol. 2, No. 1, pp. 25–39, Jan.–Mar. 2003.CrossRefGoogle Scholar
, , and , Power Consumption in Packet Radio Networks STACS 97, vol. 1200. Berlin: Springer-Verlag, 1997, pp. 363–374.
and , “Routing performance in the presence of unidirectional links in multihop wireless networks,” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Network Computing, pp. 12–23, 2002.
, , and , “On the symmetric range assignment problem in wireless ad hoc networks,” in Proceedings IFIP 17th World Computer Congress/TC1 Stream/2nd IFIP International Conference Theor. Comput. Sci., Found. Inf. Technol. Era Netw. Mobile Comput., pp. 71–82, 2002.
, and , “On the construction of energy-efficient broadcast and multicast trees in wireless networks,” in Proceedings of the IEEE International Conference on Computer Communications, Vol. 2, pp. 585–594, 2000.
, and , “Topology control in ad hoc wireless networks with hitch-hiking,” in Proceedings of the IEEE Communications Society Conference on Sensory Ad Hoc Communication Networks, pp. 480–488, 2005.
, and , “Design and analysis of an MST-based topology control algorithm,” IEEE Transactions on Wireless Communications, Vol. 4, No. 3, pp. 1195–1206, May 2005.Google Scholar
and , “Minimum energy mobile wireless networks,” IEEE Journal on Selected Areas in Communication, Vol. 17, No. 8, pp. 1333–1344, Aug. 1999.CrossRefGoogle Scholar
, , et al., “ATPC: adaptive transmission power control for wireless sensor networks,” in Proceedings of the ACM International Conference on Embedded Network Sensor Systems, 2006, DOI: .
and , “Mobilegrid: capacity-aware topology control in mobile ad hoc networks,” in Proceedings of the 11th International Conference Computer Communications Networks, pp. 570–574, 2002.
- 1
- Cited by