[Paper Review] Localization in Wireless Sensor Networks: A Survey

Jeril Kuriakose, Sandeep Joshi+1 more|arXiv (Cornell University)|Oct 31, 2014

Indoor and Outdoor Localization Technologies16 references21 citations

TL;DR

This survey paper reviews GPS-free localization techniques in Wireless Sensor Networks (WSNs), focusing on range-based and range-free methods that enable nodes to estimate their positions using only radio signal measurements and limited anchor nodes. It evaluates techniques like trilateration, multilateration, and hop-count-based localization, highlighting trade-offs in accuracy, energy efficiency, and scalability for indoor and dense network deployments.

ABSTRACT

Localization is widely used in Wireless Sensor Networks (WSNs) to identify the current location of the sensor odes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS may not provide exact localization results in an indoor environment. Manually configuring location reference on each sensor node is also not possible for dense network. This gives rise to a problem where the sensor nodes must identify its current location without using any special hardware like GPS and without the help of manual configuration. In this paper we review the localization techniques used by wireless sensor nodes to identify their current location.

Motivation & Objective

• Address the challenge of accurate and cost-effective node localization in large-scale, dense Wireless Sensor Networks (WSNs) where GPS is impractical.
• Overcome limitations of manual configuration and high cost of equipping every sensor with GPS hardware.
• Provide a comprehensive review of localization techniques that rely solely on radio signal characteristics and minimal anchor nodes.
• Analyze trade-offs between localization accuracy, energy consumption, and network scalability in various deployment environments.
• Support the design of efficient, scalable, and energy-aware localization protocols for real-world WSN applications.

Proposed method

• Classify localization techniques into range-based and range-free categories based on the use of distance or hop-count measurements.
• Explain range-based methods using techniques such as Time of Arrival (ToA), Time Difference of Arrival (TDoA), and Received Signal Strength Indicator (RSSI) for distance estimation.
• Detail range-free methods that use hop-count estimation and trilateration with multilateration to compute node positions without precise distance measurements.
• Present multilateration as a core technique for improving localization accuracy by using multiple anchor nodes.
• Evaluate the use of trilateration in 2D and 3D spaces to determine node coordinates from three or more known reference points.
• Discuss the role of anchor nodes in providing reference location information and the impact of their distribution on localization performance.

Experimental results

Research questions

• RQ1 What are the primary challenges in achieving accurate localization in GPS-denied environments such as indoor or dense WSN deployments?
• RQ2 How do range-based techniques like ToA, TDoA, and RSSI compare in terms of accuracy and energy efficiency?
• RQ3 What are the advantages and limitations of range-free localization methods that rely on hop counts and multilateration?
• RQ4 How does the distribution and density of anchor nodes affect localization accuracy and network scalability?
• RQ5 What trade-offs exist between localization precision, computational complexity, and energy consumption in WSN localization protocols?

Key findings

• Range-based techniques such as ToA and TDoA offer higher accuracy but require precise synchronization and are more energy-intensive.
• RSSI-based ranging is less accurate due to environmental multipath effects but is energy-efficient and easy to implement.
• Range-free methods like hop-count-based localization reduce energy consumption and hardware requirements but suffer from lower accuracy in irregular topologies.
• Multilateration significantly improves localization accuracy by combining signals from multiple anchor nodes, especially in 2D and 3D deployments.
• The performance of localization algorithms is highly sensitive to anchor node distribution; uneven or sparse placement degrades accuracy.
• In dense networks, GPS is impractical due to cost and signal blockage, making self-localization techniques essential for scalable WSN operation.