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
7 - Localization and tracking
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
The term “localization” in wireless sensor networks (WSNs) refers to determining the location of a device in the absence of additional infrastructure, such as satellites. As such the location discovery service enables a device to know its location. The use of additional devices is not suitable for wireless networks, especially the resource-constrained ones, because of the power-hungry nature of such devices. For example, the global positioning system (GPS) uses the distance measurements from satellites to calculate the location of a device. Additionally, GPS cannot be used in indoor localization. Traditionally, the localization problem has its origin in the field of robotics, where it is necessary to locate a robot. For navigation of a robot through a terrain, it is important to have the location information.
The information provided by wireless sensor networks (WSNs) is highly correlated with respect to space and time. In applications such as target tracking [1], geographic routing [2, 3], environmental monitoring [4], structural health monitoring [5], and forest fire monitoring [6], the location of information generating sensors is very important. As an example, in forest fire monitoring applications, the location of fire is required to be tracked in order to take preventive measures. Further applications include the optimization of medium access and improvement of location-based geographic routing protocols. However, being a network of small low-powered devices, the localization problem for WSNs is very different from other networks. Also, the localization of the nodes is important for tagging the sensor information with nodes’ location information.
- Type
- Chapter
- Information
- Principles of Wireless Sensor Networks , pp. 134 - 171Publisher: Cambridge University PressPrint publication year: 2014
References
, and , “Dynamic clustering for acoustic target tracking in wireless sensor networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 3, pp. 258–271, 2004.CrossRefGoogle Scholar
and , “Energy-efficient beaconless geographic routing in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 6, pp. 881–896, 2010.CrossRefGoogle Scholar
, , , and , “Geographic routing in wireless multimedia sensor networks,” in Proceedings of International Conference on Future Generation Communication and Networking, pp. 68–73, 2008.
, , , et al., “Monitoring animal behaviour and environmental interactions using wireless sensor networks, GPS collars and satellite remote sensing,” Sensors, Vol. 9, No. 5, pp. 3586–3603, 2009.CrossRefGoogle ScholarPubMed
, , , et al., “Health monitoring of civil infrastructures using wireless sensor networks,” in Proceedings of Information Processing in Sensor Networks (IPSN), pp. 254–263, 2007.
, and , “A design and implementation of forest-fires surveillance system based on wireless sensor networks for South Korea mountains,” International Journal of Computer Science and Network Security (IJCSNS), Vol. 6, No. 9, pp. 124–130, 2006.Google Scholar
and , “Survey of target tracking protocols using wireless sensor network,” in Proceedings of International Conference on Wireless and Mobile Communications (ICWMC), Cannes, La Bocca, pp. 110–115, 2009.Google Scholar
, and , “Wireless sensor network localization techniques,” Computer Networks, Vol. 51, No. 10, pp. 2529–2553, 2007.CrossRefGoogle Scholar
, “Localization algorithms in wireless sensor networks: current approaches and future challenges,” Network Protocols and Algorithms, Vol. 2, No. 1, 2010.CrossRefGoogle Scholar
and , “Localization in sensor networks,” Handbook of Sensor Networks: Algorithms and Architectures, ISBN: , 2005.CrossRefGoogle Scholar
and , Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann, ISBN: , 2004.Google Scholar
and , “Localization in sensor networks with fading and mobility,” in Proceedings of International Symposium on Personal, Indoor and Mobile Radio Networks, pp. 750–754, 2002.
and , “Ad hoc positioning system (APS) using AoA,” in Proceedings of INFOCOM, pp. 1734–1743, 2003.
, , and , “Localization from mere connectivity,” in Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking & Computing, Annapolis, Maryland, USA, pp. 201–212, 2003.Google Scholar
, and , “Adaptive beacon placement,” in Proceedings of the 21st International Conference on Distributed Computing Systems, Phoenix, Arizona, April 2001.Google Scholar
and , “Distributed localization in wireless sensor networks: a quantitative comparison,” Computer Networks, Vol. 43, pp. 499–518, 2003.CrossRefGoogle Scholar
, , and , “Scalable, ad hoc deployable RF-based localization,” in Proceedings of Grace Hopper Celebration of Women in Computing Conference, Vancouver, British Columbia, Canada, 2002.Google Scholar
and , “Diffusion based localization,” private communication, 2004.
, “Localization in wireless sensor networks,” Master’s Degree Project, Stockholm, Sweden, 2005.
, , , and , “Range-free localization schemes for large scale sensor networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, California, USA, pp. 81–95, 2003.Google Scholar
, and , “Dynamic fine grained localization in ad hoc networks of sensors,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, pp. 166–179, 2001.Google Scholar
and , “Quality of trilateration: confidence-based iterative localization,” IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 5, pp. 631–640, 2010.CrossRefGoogle Scholar
and , “HASL: high-speed AUV-based silent localization for underwater sensor networks,” in Proceedings of the International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, LNICST 115, pp. 128–140, Greater Noida, India, 2013.CrossRefGoogle Scholar
and , “MobiL: a 3-dimensional localization scheme for mobile underwater sensor networks,” in Proceedings of National Conference on Communications (NCC), pp. 1–5, New Delhi, India, 2013.Google Scholar
and , “Hydrodynamic model of the lower Hudson River estuarine system and its application for water quality management,” Water Resources Management, Vol. 20, No. 2, pp. 257–276, 2006.CrossRefGoogle Scholar
and , “Chaotic behavior and pollution dispersion characteristics in engineered tidal embayments: a numerical investigation,” Journal of American Water Resources Association, Vol. 43, No. 1, pp. 207–219, 2007.CrossRefGoogle Scholar
, , , and , “Anchor-free distributed localization in sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, p. 340, 2003.CrossRefGoogle Scholar
, , and , “Robust distributed network localization with noisy range measurements,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, pp. 50–61, 2004.CrossRefGoogle Scholar
, and , “Localization in sensor networks with limited number of anchors and clustered placement,” in Proceedings of Wireless Communications and Networking Conference (WCNC), Kowloon, pp. 4425–4429, 2007.Google Scholar
and , Modern Multidimensional Scaling, Theory and Applications, 2nd ed. New York: Springer, 2005.Google Scholar
and , “Localization for anisotropic sensor networks,” in Proceedings of INFOCOM, Vol. 1, pp. 138–149, 2005.
, , , et al., “Radio interferometric geolocation,” in Proceedings of International Conference on Embedded Networked Sensor Systems (SenSys), pp. 1–12, 2005.
, and , “Complexity and error propagation of localization using interferometric ranging,” in Proceedings of IEEE International Conference on Communications (ICC), Glasgow, Scotland, pp. 3063–3069, 2007.Google Scholar
, and , “An error propagation aware algorithm for precise cooperative indoor localization,” in Proceedings of IEEE Military Communications Conference (MILCOM), pp. 1–7, Washington, DC, USA, 2006.Google Scholar
, Fundamentals of Statistical Signal Processing: Estimation Theory. Upper Saddle River, New Jersey: Prentice-Hall, 1993.Google Scholar
and , “Cross-layer techniques and applications in wireless sensor networks,” in and (Eds.), Using Cross-Layer Techniques for Communication Systems, pp. 94–119, 2012, Hershey, PA: Information Science Reference. .CrossRefGoogle Scholar
and , “Detection in sensor networks,” in Wireless Sensor Networks: Signal Processing and Communications Perspectives, , , and (Eds.), John Wiley & Sons, 2007, pp. 119–148.Google Scholar
and , “DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks,” IEEE Transactions on Wireless Communications, Vol. 3, No. 5, pp. 1689–1701, 2004.CrossRefGoogle Scholar
, and , “CODA: a continuous object detection and tracking algorithm for wireless ad hoc sensor networks,” in Proceedings of IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA, pp. 168–174, 2008.CrossRefGoogle Scholar
, “A new convex hull algorithm for planar sets,” ACM Transactions on Mathematical Software, Vol. 3, No. 4, pp. 398–403, 1977.CrossRefGoogle Scholar
, “An efficient algorithm for determining the convex hull of a finite planar set,” Information Processing Letters, Vol. 1, pp. 132–133, 1972.CrossRefGoogle Scholar
, “Convex hulls in 2D,” Chapter 3 in Computational Geometry in C, 2nd ed. Cambridge University Press, 1998.CrossRefGoogle Scholar
and , “Localized policy-based target tracking using wireless sensor networks,” ACM Transactions on Sensor Networks, Vol. 8, No. 3, pp. 27:1–27:30, 2012.CrossRefGoogle Scholar
, and , “A survey of mobility models for ad hoc network research,” Wireless Communication and Mobile Computing, Vol. 2, No. 5, pp. 483–502, 2002.CrossRefGoogle Scholar
, and , “Prediction-based strategies for energy saving in object tracking sensor networks,” in Proceedings of the IEEE International Conference on Mobile Data Management (MDM), pp. 346–357, 2004.
and , “HVE-mobicast: a hierarchical-variant-egg-based mobicast routing protocol for wireless sensornets,” in Proceedings of Wireless Communications and Networking Conference (WCNC), Las Vegas, NV, pp. 697–702, 2006.Google Scholar
, “Cassini ovals”, From MathWorld – A Wolfram Web Resource [Online] .
and , “A protocol for tracking mobile targets using sensor networks,” in Proceedings of IEEE International Workshop on Sensor Network Protocols and Applications, pp. 71–81, 2003.
, and , “Energy efficient multiple target tracking in wireless sensor networks,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 2, pp. 918–928, 2007.CrossRefGoogle Scholar
, , and , “A novel target movement model and energy efficient target tracking in sensor networks,” in Proceedings of IEEE VTC – Spring, pp. 2825–2829, 2005.