Advertisement

Journal of Control Theory and Applications

, Volume 8, Issue 1, pp 2–11 | Cite as

A survey on sensor localization

  • Jing WangEmail author
  • R. K. Ghosh
  • Sajal K. Das
Article

Abstract

Localization is one of the fundamental problems in wireless sensor networks (WSNs), since locations of the sensor nodes are critical to both network operations and most application level tasks. Although the GPS based localization schemes can be used to determine node locations within a few meters, the cost of GPS devices and non-availability of GPS signals in confined environments prevent their use in large scale sensor networks. There exists an extensive body of research that aims at obtaining locations as well as spatial relations of nodes in WSNs without requiring specialized hardware and/or employing only a limited number of anchors that are aware of their own locations. In this paper, we present a comprehensive survey on sensor localization in WSNs covering motivations, problem formulations, solution approaches and performance summary. Future research issues will also be discussed.

Keywords

Sensor localization Wireless sensor networks Range measurements Anchors Mobile sensor Probabilistic localization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H. M. Ammari, S. K. Das. Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem[J]. IEEE Transactions on Computers, 2008, 57(10): 1423–1434.CrossRefMathSciNetGoogle Scholar
  2. [2]
    F. Kuhn, R. Wattenhofer, A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing[C]//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York: ACM, 2003: 267–278.CrossRefGoogle Scholar
  3. [3]
    H. Qu, S. B. Wicker. Co-designed anchor-free localization and location-based routing algorithm for rapidly-deployed wireless sensor networks[J]. Information Fusion, 2008, 9(3): 425–439.CrossRefGoogle Scholar
  4. [4]
    T. Gu, H. K. Pung, D. Zhang. A service-oriented middleware for building context-aware services[J]. Journal of Network and Computer Applications, 2005, 28(1): 1–18.CrossRefGoogle Scholar
  5. [5]
    A. Savvides, M. Srivastava, L. Girod, et al. Localization in sensor networks[M]//Wireless Sensor Networks. Massachusetts: Kluwer Academic Publishers, 2004: 327–349.Google Scholar
  6. [6]
    J. Bachrach, C. Taylor. Localization in sensor networks[M]// Handbook of Sensor Networks: Algorithms and Architectures. Hoboken: John Wiley & Sons, 2005: 277–310.Google Scholar
  7. [7]
    G. Mao, B. Fidan, B. D. Anderson. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529–2553.zbMATHCrossRefGoogle Scholar
  8. [8]
    A. Nasipuri, K. Li. A directionality based location discovery scheme for wireless sensor networks[C]//Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York: ACM, 2005: 105–111.Google Scholar
  9. [9]
    D. Niculescu, B. Nath. DV based positioning in ad hoc networks[J]. Telecommunication Systems, 2003, 22(1/4): 267–280.CrossRefGoogle Scholar
  10. [10]
    M. L. Sichitiu, V. Ramadurai. Localization of wireless sensor networks with a mobile beacon[C]//IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Piscataway: IEEE, 2004: 174–183.Google Scholar
  11. [11]
    R. Huang, G. Zaruba. Incorporating data from multiple sensors for localizing nodes in mobile ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(9): 1090–1104.CrossRefGoogle Scholar
  12. [12]
    H. Lim, L.-C. Kung, J. C. Hou, et al. Zero-configuration, robust indoor localization: Theory and experimentation[C]//Proceedings of the 25th IEEE International Conference on Computer Communications. Piscataway: IEEE, 2006: 1–12.CrossRefGoogle Scholar
  13. [13]
    R. Peng, M. L. Sichitiu. Probabilistic localization for outdoor wireless sensor networks[J]. SIGMOBILE Mobile Computing and Communications Review, 2007, 11(1): 53–64.CrossRefGoogle Scholar
  14. [14]
    A. Savvides, C.-C. Han, M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors[C]//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2001: 166–179.CrossRefGoogle Scholar
  15. [15]
    M. Youssef, A. Youssef, C. Rieger, et al. Pinpoint: An asynchronous determination time-based location determination system[C]// Proceedings of the 4th International Conference on Mobile Systems, Applications and Services. New York: ACM, 2006: 165–176.CrossRefGoogle Scholar
  16. [16]
    T. Eren, O. Goldenberg, W. Whiteley, et al. Rigidity, computation, and randomization in network localization[C]//Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2004: 2673–2684.Google Scholar
  17. [17]
    J. Aspnes, D. Goldenberg, Y. R. Yang. On the computational complexity of sensor network localization[C]//Proceedings of First International Workshop on Algorithmic Aspects of Wireless Sensor Networks. Berlin: Springer-Verlag, 2004: 32–44.Google Scholar
  18. [18]
    P. Stoica, K. Sharman. Maximum likelihood methods for direction-of-arrival estimation[J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1990, 38(7): 1132–1143.zbMATHCrossRefGoogle Scholar
  19. [19]
    N. B. Priyantha, A. Chakraborty, H. Balakrishnan. The cricket location-support system[C]//Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2000: 32–43.CrossRefGoogle Scholar
  20. [20]
    D. Niculescu, B. Nath. Ad hoc positioning system (APS) using AOA[C]//Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2003: 1734–1743.Google Scholar
  21. [21]
    J. Bruck, J. Gao, A. A. Jiang. Localization and routing in sensor networks by local angle information[C]//Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2005: 181–192.CrossRefGoogle Scholar
  22. [22]
    N. Bulusu, J. Heidemann, D. Estrin. GPS-less low-cost outdoor localization for very small devices[J]. IEEE Personal Communications, 2000, 7(5): 28–34.CrossRefGoogle Scholar
  23. [23]
    P. Agrawal, R. K. Ghosh, S. K. Das. Localization of wireless sensor nodes using proximity information[C]//Proceedings of the 16th International Conference on Computer Communications and Networks. Piscataway: IEEE, 2007: 485–490.CrossRefGoogle Scholar
  24. [24]
    T. He, C. Huang, B. M. Blum, et al. Range-free localization and its impact on large scale sensor networks[J]. ACM Transactions on Embedded Computing System. 2005, 4(4): 877–906.CrossRefGoogle Scholar
  25. [25]
    H.-C. Chu, R.-H. Jan. A GPS-less, outdoor, self-positioning method for wireless sensor networks[J]. Ad Hoc Networks, 2007, 5(5): 547–557.CrossRefGoogle Scholar
  26. [26]
    R. Nagpal, H. Shrobe, J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network[C]// Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. New York: ACM, 2003: 21–32.Google Scholar
  27. [27]
    D. Niculescu, B. Nath. Ad hoc positioning system (APS)[C]// Proceedings of the IEEE Global Telecommunications Conference. New York: IEEE, 2001: 2926–2931.Google Scholar
  28. [28]
    Y. Shang, W. Ruml, Y. Zhang, et al. Localization from mere connectivity[C]//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York: ACM, 2003: 201–212.CrossRefGoogle Scholar
  29. [29]
    K. Chintalapudi, A. Dhariwal, R. Govindan, et al. Ad-hoc localization using ranging and sectoring[C]//Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2004: 2662–2672.Google Scholar
  30. [30]
    L. Doherty, K. Pister, L. E. Ghaoui. Convex position estimation in wireless sensor networks[C]//Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2001: 1655–1663.CrossRefGoogle Scholar
  31. [31]
    P. Biswas, T.-C. Lian, T.-C. Wang, et al. Semidefinite programming based algorithms for sensor network localization[J]. ACM Transactions on Sensor Networks, 2006, 2(2): 188–220.CrossRefGoogle Scholar
  32. [32]
    X. Ji, H. Zha. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling[C]// Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2004: 2652–2661.Google Scholar
  33. [33]
    D. Moore, J. Leonard, D. Rus, et al. Robust distributed network localization with noisy range measurements[C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York: ACM, 2004: 50–61.CrossRefGoogle Scholar
  34. [34]
    S. Capkun, M. Hamdi, J.-P. Hubaux. GPS-free positioning in mobile ad-hoc networks[C]//Proceedings of the 34th Annual Hawaii International Conference on System Sciences. Los Alamitos: IEEE Computer Society, 2001.Google Scholar
  35. [35]
    L. Hu, D. Evans. Localization for mobile sensor networks[C]// Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2004: 45–57.CrossRefGoogle Scholar
  36. [36]
    C. Taylor, A. Rahimi, J. Bachrach, et al. Simultaneous localization, calibration, and tracking in an ad hoc sensor network[C]//Proceedings of the 5th International Conference on Information Processing in Sensor Networks. New York: ACM, 2006: 27–33.Google Scholar
  37. [37]
    K. Sreenath, F. L. Lewis, D. O. Popa. Simultaneous adaptive localization of a wireless sensor network[J]. SIGMOBILE Mobile Computing and Communications Review, 2007, 11(2): 14–28.CrossRefGoogle Scholar
  38. [38]
    P. Dang, P. Ballal, F. L. Lewis, et al. Real time relative and absolute dynamic localization of air-ground wireless sensor networks[J]. Journal of Intelligent and Robotic Systems, 2008, 51(2): 235–257.CrossRefGoogle Scholar
  39. [39]
    P. Bahl, V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system[C]// Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2000: 775–784.Google Scholar
  40. [40]
    X. Nguyen, M. I. Jordan, B. Sinopoli. A kernel-based learning approach to ad hoc sensor network localization[J]. ACM Transactions on Senor Networks, 2005, 1(1): 134–152.CrossRefGoogle Scholar
  41. [41]
    E. T. Ihler, J. W. Fisher, O. L. Moses, et al. Nonparametric belief propagation for self-localization of sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(4): 809–819.CrossRefGoogle Scholar
  42. [42]
    R. Peng, M. L. Sichitiu. Probabilistic localization for outdoor wireless sensor networks[J]. SIGMOBILE Mobile Computing and Communications Review, 2007, 11(1): 53–64.CrossRefGoogle Scholar
  43. [43]
    D. Madigan, E. Einahrawy, R. P. Martin, et al. Bayesian indoor positioning systems[C]//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2005: 1217 - 1227.Google Scholar
  44. [44]
    A. Savvides, W. Garber, R. Moses, et al. An analysis of error inducing parameters in multihop sensor node localization[J]. IEEE Transactions on Mobile Computing, 2005, 4(6): 567–577.CrossRefGoogle Scholar
  45. [45]
    K. Whitehouse, C. Karlof, A. Woo, et al. The effects of ranging noise on multihop localization: an empirical study[C]//Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks. New York: ACM, 2005: 73–80.CrossRefGoogle Scholar
  46. [46]
    S. Venkatesh, R. M. Buehrer. Multiple-access insights from bounds on sensor localization[J]. Pervasive and Mobile Computing, 2008, 4(1): 33–61.CrossRefGoogle Scholar
  47. [47]
    G. Zhou, T. He, S. Krishnamurthy, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2): 221–262.CrossRefGoogle Scholar
  48. [48]
    Z. Li, W. Trappe, Y. Zhang, et al. Robust statistical methods for securing wireless localization in sensor networks[C] //Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks. New York: ACM, 2005: 91–98.Google Scholar
  49. [49]
    L. Lazos, R. Poovendran. SeRLoc: Robust localization for wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2005, 1(1): 73–100.CrossRefGoogle Scholar

Copyright information

© South China University of Technology, Academy of Mathematics and Systems Science, Chinese Academy of Sciences and Springer Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and EngineeringUniversity of Texas at ArlingtonArlingtonUSA
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyKanpurIndia

Personalised recommendations