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
5 - Routing in wireless sensor networks
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
A number of factors have to be considered carefully when implementing network protocols for wireless sensor networks (WSNs). Any routing protocol for WSNs should take into consideration the limited energy resources in the sensor nodes. Moreover, WSNs are distinctive from basic ad-hoc networks with respect to communication channels. Generally, the sink nodes are more concerned with an overall depiction of the environment than with precise readings from their own sensor devices. Hence, the communication in the WSN is known as data-centric rather than address-centric and the data may be collected locally rather than transmitted raw to the sink(s). All of these distinctive features of WSNs play a part in the network layer and thus data routing protocols need to be thought of carefully.
In order to access data, sensors rarely have knowledge of their own locations and these locations can be used for routing functions in the network layer. If a WSN is well connected, the services of the topology control have to be utilized in conjunction with the general routing protocols. To the end of dealing with specific network issues in the routing layer, we find ourselves dealing with a different routing layer from traditional networks.
In this chapter, we will review the major aspects of routing in WSNs, including various types of routing protocols and related advantages, and disadvantages, as well as challenges [1–58].
- Type
- Chapter
- Information
- Principles of Wireless Sensor Networks , pp. 76 - 104Publisher: Cambridge University PressPrint publication year: 2014
References
, , and , “Efficient data acquisition in underwater wireless sensor ad hoc networks,” IEEE Wireless Communications, Vol. 16, No. 6, pp. 70–78, Dec. 2009.CrossRefGoogle Scholar
, , and , “A secure, and energy-efficient scheme for group-based routing in heterogeneous ad-hoc sensor networks and its simulation analysis,” Simulation: Transactions of the Society for Modeling and Simulation International, Vol. 84, No. 2–3, pp. 131–146, Feb./March 2008.CrossRefGoogle Scholar
and , “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, Vol. 11, No. 6, pp. 6–28, Dec. 2004.CrossRefGoogle Scholar
, , and , “Power-aware routing in mobile ad hoc networks,” in Proceedings of the Fourth ACM/IEEE International Conference on Mobile Computing, 2005.
, , and , “Codeblue: an ad hoc sensor network infrastructure for emergency medical care,” in Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks, 2004.
, and , “The impact of spatial correlation on routing with compression in wireless sensor networks,” in Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN), 2004.
, and , “An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks,” in Proceedings of the Fourth International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
and , “DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost,” in Proceedings of the 2004 IEEE Wireless Communications and Networking Conference (WCNC), Vol. 3, pp. 1540–1545, March 2004.CrossRefGoogle Scholar
, , and , “Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks,” in Proceedings of the 4th Workshop on Applications and Services in Wireless Networks (ASWN), 2004.
and , “Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach,” in Proceedings of the Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.
, , , and , “Wireless sensor network-based fire detection, alarming, monitoring and prevention system for bord-and-pillar coal mines,” Journal of Systems and Software, Vol. 83, No. 3, pp. 571–581, March 2012.CrossRefGoogle Scholar
, , and , “A survey on sensor networks,” IEEE Communications Magazine, Vol. 40, No. 8, pp. 102–114, August 2002.CrossRefGoogle Scholar
, , , and , “SPINS: security protocols for sensor networks,” Wireless Networks, Vol. 8, No. 5, pp. 521–534, 2002.CrossRefGoogle Scholar
, and , “Negotiation-based protocols for disseminating information in wireless sensor networks,” Wireless Networks, Vol. 8, No. 2–3, pp. 169–185, March/May 2002.CrossRefGoogle Scholar
, , and , “Optimizing sensor networks in the energy-latency-density design space,” IEEE Transactions on Mobile Computing, Vol. 1, No. 1, pp. 70–80, January/March 2002.CrossRefGoogle Scholar
and , “Energy conserving routing in wireless ad hoc networks,” in Proceedings of the Nineteenth International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000.
, and , “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, Oct. 2002.CrossRefGoogle Scholar
and , “GHT: a geographic hash table for data-centric storage,” in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
, “Designing a home of the future,” IEEE Pervasive Computing, Vol. 1, No. 2, pp. 76–82, April 2002.CrossRefGoogle Scholar
and , “Trajectory-based forwarding and its applications,” in Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom), 2003.
, , and , “Efficient geographic routing over lossy links in wireless sensor networks,” ACM Transactions on Sensor Networks, Vol. 4, No. 3, pp. 1–33, 2008.CrossRefGoogle Scholar
, , and , “Trickle: a self regulating algorithm for code propagation and maintenance in wireless sensor networks,” in Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation, pp. 15–28, 2004.
, “An improved geocast for mobile ad hoc networks,” IEEE Transactions on Mobile Computing, Vol. 10, No. 2, pp. 254–266, Feb. 2011.CrossRefGoogle Scholar
, , and , “Routing in intermittently connected sensor networks,” in Proceedings of the 2008 IEEE International Conference on Network Protocols (ICNP), 2008.
, and , “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in Proceedings of ACM MobiCom 2000, pp. 56–67, Boston, MA, 2000.Google Scholar
, and , “Adaptive protocols for information dissemination in wireless sensor networks,” in Proceedings of the ACM/IEEE Mobicom Conference (MobiCom ‘99), pp. 174–185, Seattle, WA, August, 1999.Google Scholar
and , “GEDIR: loop-free location based routing in wireless networks,” in Proceedings of the 1999 International Conference on Parallel and Distributed Computing and Systems, Boston, MA, USA, Nov. 3–6, 1999.
, and , “Worst-case optimal and average-case efficient geometric ad-hoc routing,” in Proceedings of the 4th ACM International Conference on Mobile Computing and Networking, pp. 267–278, 2003.
, and , “The ACQUIRE mechanism for efficient querying in sensor networks,” in Proceedings of the First International Workshop on Sensor Network Protocol and Applications, pp. 149–155, May 2003.
and , “Rumor routing algorithm for sensor networks,” in Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002.Google Scholar
and , “Energy efficient routing in wireless sensor networks,” in Proceedings on Communications for Network-Centric Operations: Creating the Information Force-MILCOM, McLean, VA, 2001.Google Scholar
, and , “Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks,” in The International Journal of High Performance Computing Applications, Vol. 16, No. 3, pp. 293–313, August 2002.CrossRefGoogle Scholar
and , “The Cougar approach to in-network query processing in sensor networks”, SIGMOD Record, Vol. 31, No. 3, Sep. 2002.CrossRefGoogle Scholar
, and , “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS ’00), Vol. 2, p. 10, January 2000.CrossRefGoogle Scholar
and , “PEGASIS: power-efficient gathering in sensor information systems,” IEEE Aerospace Conference Proceedings, Vol. 3, pp. 1125–1130, 2002.Google Scholar
, and , “Dynamic fine-grained localization in ad-hoc networks of sensors,” in Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 166–179, July 2001.
and , “TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,” in Proceedings of the 15th International Workshop on Parallel and Distributed Computing: Issues in Wireless Networks and Mobile Computing, pp. 2009–2015, April 2001.
and , “APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,” in Proceedings of the 2002 International Parallel and Distributed Processing Symposium, IPDPS, pp. 195–202, 2002.
and , “Minimum energy mobile wireless networks,” IEEE Journal Selected Areas in Communications, Vol. 17, No. 8, pp. 1333–1344, Aug. 1999.CrossRefGoogle Scholar
and , “Energy aware routing for low energy ad hoc sensor networks,” in IEEE Wireless Communications and Networking Conference (WCNC), Vol. 1, pp. 350–355, Orlando, FL, March 2002.Google Scholar
and , “Minimum-energy mobile wireless networks revisited,” in IEEE International Conference on Communications (ICC) 2001, Vol. 1, pp. 278–283, 2001.Google Scholar
and , “An architecture for building self configurable systems,” in Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, pp. 63–73, Boston, MA, August 2000.Google Scholar
, and , “Lightweight sensing and communication protocols for target enumeration and aggregation,” in Proceedings of the 4th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MOBIHOC), pp. 165–176, 2003.
, and , “Data aggregation in wireless sensor networks – exact and approximate algorithms,” in Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR), pp. 241–245, Phoenix, Arizona, April 2004.Google Scholar
, and , “Geography-informed energy conservation for ad-hoc routing,” in Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70–84, 2001.
, and , “Hierarchical power-aware routing in sensor networks,” in Proceedings of the DIMACS Workshop on Pervasive Networking, May 2001.
, , , and , “A two-tier data dissemination model for large-scale wireless sensor networks,” in Proceedings of ACM/IEEE MOBICOM, 2002.
, and , “GPS-less low cost outdoor localization for very small devices,” Computer Science Department, University of Southern California, Technical Report 00–729, Apr. 2000.
, and , “GPS-free positioning in mobile ad-hoc networks,” in Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pp. 3481–3490, 2001.
, , and , “SPAN: an energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks,” Wireless Networks, Vol. 8, No. 5, pp. 481–494, Sep. 2002.CrossRefGoogle Scholar
, and , “Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks,” UCLA Computer Science Department Technical Report, UCLA-CSD TR-01–0023, May 2001.
and , “GPSR: greedy perimeter stateless routing for wireless sensor networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom ’00), Boston, MA, Aug. 2000.Google Scholar
and , “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, Vol. 12, No. 4, pp. 609–619, Aug. 2004.CrossRefGoogle Scholar
and , “Energy aware routing for low energy ad hoc sensor networks,” in IEEE Wireless Communications and Networking Conference (WCNC), Vol. 1, pp. 350–355, Orlando, FL, March 2002.Google Scholar
, , and , “Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks,” in WCNC Workshop, Vol. 3, pp. 1918–1922, New Orleans, LA, March 2003.Google Scholar
, and , “Protocols for self-organization of a wireless sensor networks,” IEEE Personal Communications, Vol. 7, No. 5, pp. 16–27, Oct. 2000.CrossRefGoogle Scholar
, , and , “SPEED: a stateless protocol for real-time communication in sensor networks,” in Proceedings of 23rd International Conference on Distributed Computing Systems, pp. 46–55, Providence, RI, May 2003.Google Scholar