Skip to main content
SpringerLink
Log in

Efficient and accurate sensor network localization

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSN) have great potential in ubiquitous computing. However, the severe resource constraints of WSN rule out the use of many existing networking protocols and require careful design of systems that prioritizes energy conservation over performance optimization. A key infrastructural problem in WSN is localization—the problem of determining the geographical locations of nodes. WSN typically have some nodes called seeds that know their locations using global positioning systems or other means. Non-seed nodes compute their locations by exchanging messages with nodes within their radio range. Several algorithms have been proposed for localization in different scenarios. Algorithms have been designed for networks in which each node has ranging capabilities, i.e., can estimate distances to its neighbours. Other algorithms have been proposed for networks in which no node has such capabilities. Some algorithms only work when nodes are static. Some other algorithms are designed specifically for networks in which all nodes are mobile. We propose a very general, fully distributed localization algorithm called range-based Monte Carlo boxed (RMCB) for WSN. RMCB allows nodes to be static or mobile and that can work with nodes that can perform ranging as well as with nodes that lack ranging capabilities. RMCB uses a small fraction of seeds. It makes use of the received signal strength measurements that are available from the sensor hardware. We use RMCB to investigate the question: “When does range-based localization work better than range-free localization?” We demonstrate using empirical signal strength data from sensor hardware (Texas Instruments EZ430-RF2500) and simulations that RMCB outperforms a very good range-free algorithm called weighted Monte Carlo localization (WMCL) in terms of localization error in a number of scenarios and has a similar computational complexity to WMCL. We also implement WMCL and RMCB on sensor hardware and demonstrate that it outperforms WMCL. The performance of RMCB depends critically on the quality of range estimation. We describe the limitations of our range estimation approach and provide guidelines on when range-based localization is preferable.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Bachrach J, Taylor C (2005) Handbook of sensor networks, chap. localization in sensor networks. Wiley, Hoboken

    Google Scholar 

  2. Baggio A, Langendoen K (2008) Monte carlo localization for mobile wireless sensor networks. Ad Hoc Netw 6(5):718–733

    Article  Google Scholar 

  3. Bahl P, Padmanabhan V (2000) RADAR: an in-building RF-based user location and tracking system. In: Proceedings of IEEE infocom, pp 775–784

  4. Bischoff U, Strohbach M, Hazas M, Kortuem G (2006) Constraint-based distance estimation in ad-hoc wireless sensor networks. In: Proceedings of the third European workshop on wireless sensor networks (EWSN), pp 54–68

  5. Chan M, Estève D, Escriba C, Campo E (2008) A review of smart homes-present state and future challenges. Comput Methods Prog Biomed 91(1):55–81

    Article  Google Scholar 

  6. Chawla M, Goel N, Kalaichelvan K, Nayak A Stojmenovic I (2006) Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks. In: Proceedings of 19th international federation for information processing world computer congress, pp 61–70

  7. Chen M, Gonzalez S, Vasilakos A, Cao H, Leung VC (2011) Body area networks: a survey. Mob Netw Appl 16(2):171–193

    Article  Google Scholar 

  8. Clouser T, Miyashita M, Nesterenko M (2008) Fast geometric routing with concurrent face traversal. In: Proceedings of 12th international conference on principles of distributed systems (OPODIS08), pp 346–362

  9. Cugola G, Migliavacca M (2009) A context and content-based routing protocol for mobile sensor networks. In: Proceedings of the 6th European conference on wireless sensor networks, pp 69–85

  10. Dil B, Dulman S, Havinga PJM (2006) Range-based localization in mobile sensor networks. In: Proccedings of the third European workshop on wireless sensor networks (EWSN), pp 164–179

  11. Friedman R, Kliot G (2006) Location services in wireless ad hoc and hybrid networks: a survey. Tech Rep CS-2006-10, Technion, Haifa, Israel

  12. Haque M, Matsumoto N, Yoshida N (2009) Context-aware cluster-based hierarchical protocol for wireless sensor networks. Int J Ad Hoc Ubiquit Comput 4(6):379–386

    Google Scholar 

  13. Hayes GR, Patterson DJ, Singh M, Gravem D, Rich J, Cooper D (2011) Supporting the transition from hospital to home for premature infants using integrated mobile computing and sensor support. Pers Ubiquit Comput 15(8):871–885

    Article  Google Scholar 

  14. Hong X, Nugent CD (2013) Segmenting sensor data for activity monitoring in smart environments. Pers Ubiquit Comput 17(3):545–559

    Article  Google Scholar 

  15. Hu L, Evans D (2004) Localization for mobile sensor networks. In: Proceedings of the 10th annual international conference on mobile computing and networking (MobiCom), pp 45–57

  16. Kalosha H, Nayak A, Rhrup S, Stojmenovic I (2008) Select-and-protest-based beaconless georouting with guaranteed delivery in wireless sensor networks. In: Proceedings of 27th Annual IEEE conference on computer communications (INFOCOM), pp 346–350

  17. Karp B, Kung H (2000) Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom), pp 243–254

  18. Lawlor M (2005) Small systems, big business. Signal Magazine

  19. Lorincz K, Welsh M, Marcillo O, Johnson J, Ruiz M, Lees J (2006) Deploying a wireless sensor network on an active volcano. J IEEE Internet Comput 10(2):18–25

    Google Scholar 

  20. Ma Y, Richards M, Ghanem M, Guo Y, Hassard J (2008) Air pollution monitoring and mining based on sensor grid in London. Sensors 8(6):3601–3623

    Article  Google Scholar 

  21. MacLean S, Datta S (2011) Improving the accuracy of connectivity-based positioning for mobile sensor networks. In: Proceedings of the 22nd IEEE international symposium on personal, indoor and mobile radio communications (PIMRC)

  22. Mao G, Fidan B, Anderson BDO (2007) Wireless sensor network localization techniques. Comput Netw 51(10):2529–2553

    Article  MATH  Google Scholar 

  23. Meyer G, Främling K (2009) Intelligent products: a survey. Comput Ind 60:154–165

    Google Scholar 

  24. Priyantha N, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: Proceedings of the sixth annual ACM international conference on mobile computing and networking (MOBICOM), pp 32–43

  25. Rappaport TS (2002) Wireless communications principles and practices. Prentice-Hall, Upper Saddle River

    Google Scholar 

  26. Rudafshani M, Datta S (2007) Localization in wireless sensor networks. In: IPSN ’07: proceedings of the 6th international conference on Information processing in sensor networks, pp 51–60

  27. Savvides A, Han CC, Strivastava MB (2001) Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on mobile computing and networking (MobiCom), pp 166–179

  28. Savvides A, Srivastava M, Girod L, Estrin D (2004) Wireless sensor networks, chap. Localization in sensor networks. Kluwer, Norwell, pp 327–349

  29. Sayed AH, Tarighat A, Khajehnouri N (2005) Network based wireless location. In: IEEE signal processing magazine, vol 22, no 4, pp 24–40

  30. Sugano M, Kawazoe T, Ohta Y, Murata M (2006) Indoor localization system using RSSI measurement of wireless sensor network based on zigbee standard. In: Proceedings of the IASTED international conference on wireless sensor networks (WSN 2006) wireless sensor networks

  31. Varkey JP, Pompili D, Walls TA (2012) Human motion recognition using a wireless sensor-based wearable system. Pers Ubiquit Comput 16(7):897–910

    Article  Google Scholar 

  32. Vasilescu I, Kotay K, Rus D, Dunbabin M, Corke P (2005) Data collection, storage, and retrieval with an underwater sensor network. In: Proceedings of the 3rd international conference on embedded networked sensor systems (SenSys), pp 154–165. ACM

  33. Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun 4(5):42–47

    Article  Google Scholar 

  34. Xiao Y, Sethi S, Chen HH, Sun B (2005) Security services and enhancements in the ieee 802.15.4 wireless sensor networks. In: Proceedings of IEEE global telecommunications conference (GLOBECOM), pp 1–5

  35. Zhang S, Cao J, Chen L, Chen D (2010) Accurate and energy-efficient range-free localization for mobile sensor networks. IEEE Trans Mob Comput 9:897–910

    Article  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the financial support provided for this work by the Natural Sciences and Engineering Research Council of Canada.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, York University, Toronto, ON, Canada

    Tareq Adnan, Suprakash Datta & Stuart MacLean

Authors
  1. Tareq Adnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suprakash Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stuart MacLean
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suprakash Datta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Adnan, T., Datta, S. & MacLean, S. Efficient and accurate sensor network localization. Pers Ubiquit Comput 18, 821–833 (2014). https://doi.org/10.1007/s00779-013-0692-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-013-0692-9

Keywords

Search

Navigation