×

A survey on sensor localization. (English) Zbl 1240.68006

Summary: Localization is one of the fundamental problems in wireless sensor networks. 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 are also discussed.

MSC:

68M10 Network design and communication in computer systems
68M14 Distributed systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[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. · doi:10.1109/TC.2008.68
[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.
[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. · Zbl 05739152 · doi:10.1016/j.inffus.2007.09.002
[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. · Zbl 05463575 · doi:10.1016/j.jnca.2004.06.002
[5] A. Savvides, M. Srivastava, L. Girod, et al. Localization in sensor networks[M]//Wireless Sensor Networks. Massachusetts: Kluwer Academic Publishers, 2004: 327–349.
[6] J. Bachrach, C. Taylor. Localization in sensor networks[M]// Handbook of Sensor Networks: Algorithms and Architectures. Hoboken: John Wiley & Sons, 2005: 277–310.
[7] G. Mao, B. Fidan, B. D. Anderson. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529–2553. · Zbl 1120.68021 · doi:10.1016/j.comnet.2006.11.018
[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.
[9] D. Niculescu, B. Nath. DV based positioning in ad hoc networks[J]. Telecommunication Systems, 2003, 22(1/4): 267–280. · doi:10.1023/A:1023403323460
[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.
[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. · Zbl 05340613 · doi:10.1109/TMC.2007.1015
[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.
[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. · Zbl 05443741 · doi:10.1145/1234822.1234823
[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.
[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.
[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.
[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. · Zbl 1104.68305
[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. · Zbl 0718.93029 · doi:10.1109/29.57542
[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.
[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.
[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.
[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. · doi:10.1109/98.878533
[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.
[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. · Zbl 05452278 · doi:10.1145/1113830.1113837
[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. · Zbl 05387823 · doi:10.1016/j.adhoc.2006.03.004
[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. · Zbl 1027.68897
[27] D. Niculescu, B. Nath. Ad hoc positioning system (APS)[C]// Proceedings of the IEEE Global Telecommunications Conference. New York: IEEE, 2001: 2926–2931.
[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.
[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.
[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.
[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. · doi:10.1145/1149283.1149286
[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.
[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.
[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.
[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.
[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.
[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. · Zbl 05443761 · doi:10.1145/1282221.1282223
[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. · Zbl 05537122 · doi:10.1007/s10846-007-9188-z
[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.
[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. · Zbl 05459600 · doi:10.1145/1077391.1077397
[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. · doi:10.1109/JSAC.2005.843548
[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. · Zbl 05443741 · doi:10.1145/1234822.1234823
[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.
[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. · Zbl 05110295 · doi:10.1109/TMC.2005.78
[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.
[46] S. Venkatesh, R. M. Buehrer. Multiple-access insights from bounds on sensor localization[J]. Pervasive and Mobile Computing, 2008, 4(1): 33–61. · Zbl 05345762 · doi:10.1016/j.pmcj.2007.09.003
[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. · doi:10.1145/1149283.1149287
[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.
[49] L. Lazos, R. Poovendran. SeRLoc: Robust localization for wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2005, 1(1): 73–100. · Zbl 05459596 · doi:10.1145/1077391.1077395
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.