A survey of localization in wireless sensor network

International Journal of Distributed Sensor Networks

Volumn 2012, Issue , 2012, Pages

  Cheng, Long ^a   Wu, Chengdong ^a   Zhang, Yunzhou ^a   Wu, Hao ^b   Li, Mengxin ^c   Maple, Carsten ^d  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF SYDNEY   (Australia)

^c SHENYANG JIANZHU UNIVERSITY   (China)

^d UNIVERSITY OF BEDFORDSHIRE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY-BASED METHODS; ENERGY-CONSTRAINED NETWORKS; EVALUATION CRITERIA; KEY TECHNIQUES; LOCALIZATION ALGORITHM; LOCALIZATION METHOD; LOCALIZATION PERFORMANCE; LOCATION ESTIMATION; NODE LOCALIZATION; NODE SELECTION; NON-LINE-OF-SIGHT; SELF-LOCALIZATION; SELF-LOCALIZATION METHODS; TARGET LOCALIZATION;

ENERGY UTILIZATION; HETEROGENEOUS NETWORKS; SURVEYS;

SENSOR NODES;

EID: 84872123719     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2012/962523     Document Type: Review

References (91)

1. Wang C., Xiao L., Sensor localization in concave environments. ACM Transactions on Sensor Networks 2008 4 1, article 3 2-s2.0-41849116645 10.1145/1325651.1325654 (Pubitemid 351495529)
2. Kaplan L. M., Le Q., Molnar P., Maximum likelihood methods for bearings-only target localization. 5 Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing May 2001 Salt Lake City, Utah, USA 3001 3004
3. Weng Y., Xiao W., Xie L., Total least squares method for robust source localization in sensor networks using TDOA measurements. International Journal of Distributed Sensor Networks 2011 2011 8 172902 10.1155/2011/172902
4. Qu X., Xie L., Source localization by TDOA with random sensor position errors-part I: static sensors. Proceedings of the 15th International Conference on Information Fusion July 2012 Singapore 48 53
5. Qu X., Xie L., Source localization by TDOA with random sensor position errors-part II: mobile sensors. Proceedings of the 15th International Conference on Information Fusion July 2012 Singapore 54 59
6. Ho K. C., Bias reduction for an explicit solution of source localization using TDOA. IEEE Transactions on Signal Processing 2012 60 5 2101 2114 10.1109/TSP.2012.2187283 2954195
7. Blatt D., Hero A. O., Energy-based sensor network source localization via projection onto convex sets. IEEE Transactions on Signal Processing 2006 54 9 3614 3619 2-s2.0-33947126427 10.1109/TSP.2006.879312 (Pubitemid 46405397)
8. Deng K., Liu Z., Weighted least-squares solutions of energy-based collaborative source localization using acoustic array. International Journal of Computer Science and Network Security 2007 7 1 159 165
9. Shi Q., He C., A new incremental optimization algorithm for ML-based source localization in sensor networks. IEEE Signal Processing Letters 2008 15 45 48 2-s2.0-51449110076 10.1109/LSP.2007.911180
10. Meesookho C., Mitra U., Narayanan S., On energy-based acoustic source localization for sensor networks. IEEE Transactions on Signal Processing 2008 56 1 365 377 2-s2.0-37749025998 10.1109/TSP.2007.900757
11. Li D., Hu Y. H., Energy-based collaborative source localization using acoustic microsensor array. EURASIP Journal on Advances in Signal Processing 2003 2003, article 985029 2-s2.0-0037445307 10.1155/S1110865703212075
12. Maşazade E., Niu R., Varshney P. K., Keskinoz M., Energy aware iterative source localization for wireless sensor networks. IEEE Transactions on Signal Processing 2010 58 9 4824 4835 2-s2.0-77955638019 10.1109/TSP.2010. 2051433
13. Rabbat M. G., Nowak R. D., Bucklew J., Robust decentralized source localization via averaging. 5 Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05) March 2005 Philadelphia, Pa, USA V1057 V1060 2-s2.0-33646801631 10.1109/ICASSP.2005.1416489
14. Ampeliotis D., Berberidis K., Energy-based model-independent source localization in wireless sensor networks. Proceedings of the 16th European Signal Processing Conference August 2008 Lausanne, Switzerland
15. Sheng X., Hu Y. H., Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks. IEEE Transactions on Signal Processing 2005 53 1 44 53 2-s2.0-11844301315 10.1109/TSP.2004.838930 (Pubitemid 40085332)
16. Meng W., Xiao W., Xie L., An efficient EM algorithm for energy-based multisource localization in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement 2011 60 3 1017 1027 2-s2.0-79951636337 10.1109/TIM.2010.2047035
17. Ampeliotis D., Berberidis K., Low complexity multiple acoustic source localization in sensor networks based on energy measurements. Signal Processing 2010 90 4 1300 1312 2-s2.0-72949110576 10.1016/j.sigpro.2009.10.015
18. Niu R., Varshney P., Target location estimation in wireless sensor networks using binary data. Proceedings of the 38th International Conference on Information Sciences and Systems March 2004 Princeton, NJ, USA 17 19
19. Liu X., Zhao G., Ma X., Target localization and tracking in noisy binary sensor networks with known spatial topology. Wireless Communications and Mobile Computing 2009 9 8 1028 1039 2-s2.0-68349121661 10.1002/wcm.652
20. Michaelides M. P., Panayiotou C. G., SNAP: fault tolerant event location estimation in sensor networks using binary data. IEEE Transactions on Computers 2009 58 9 1185 1197 2-s2.0-68949177141 10.1109/TC.2009.60
21. Xu X., Gao X., Wan J., Xiong N., Trust index based fault tolerant multiple event localization algorithm for WSNs. Sensors 2011 11 7 6555 6574 2-s2.0-79960774991 10.3390/s110706555
22. Lu K., Xiang X., Zhang D., Mao R., Feng Y., Localization algorithm based on maximum a posteriori in wireless sensor networks. International Journal of Distributed Sensor Networks 2012 2012 7 260302 10.1155/2012/260302
23. Cheng L., Wu C. D., Zhang Y. Z., Wang Y., Indoor robot localization based on wireless sensor networks. IEEE Transactions on Consumer Electronics 2011 57 3 1099 1104 10.1109/TCE.2011.6018861
24. Wang Y., Wang X., Wang D., Agrawal D. P., Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2009 20 10 1540 1552 2-s2.0-70349088999 10.1109/TPDS.2008.239
25. Xu H., Tu Y., Xiao W., Mao Y., Shen T., An archimedes curve-based mobile anchor node localization algorithm in wireless sensor networks. Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA '10) July 2010 Jinan, China 6993 6997 2-s2.0-77958125857 10.1109/WCICA.2010.5554257
26. Lee J., Chung W., Kim E., Robust DV-Hop algorithm for localization in wireless sensor network. Proceedings of the International Conference on Control, Automation and Systems October 2010 Gyeonggi-do, South Korea 2506 2509
27. Zhang J., Li W., Cui D., Sun X., Zhou F., Study on improved DV-Hop node localization algorithm in wireless sensor network. Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications (ICIEA '10) June 2010 Taichung, Taiwan 1855 1858 2-s2.0-77956047210 10.1109/ICIEA.2010.5515413
28. Lee S. W., Lee D. Y., Lee C. W., Enhanced DV-Hop algorithm with reduced hop-size error in ad hoc networks. IEICE Transactions on Communications 2011 94 7 2130 2132 2-s2.0-79959991328 10.1587/transcom.E94.B.2130
29. Zheng Y., Wan L., Sun Z., Mei S., A long range DV-Hop localization algorithm with placement strategy in wireless sensor networks. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08) October 2008 Dalian, China 2-s2.0-58049123865 10.1109/WiCom.2008.982
30. Lee J., Chung W., Kim E., A new range-free localization method using quadratic programming. Computer Communications 2011 34 8 998 1010 2-s2.0-79954420131 10.1016/j.comcom.2010.10.013
31. Zhong Z., He T., RSD: a metric for achieving range-free localization beyond connectivity. IEEE Transactions on Parallel and Distributed Systems 2011 22 11 1943 1951 10.1109/TPDS.2011.105
32. He Q. B., Chen F., Cai S., Hao J., Liu Z., An efficient range-free localization algorithm for wireless sensor networks. Science China Technological Sciences 2011 54 5 1053 1060 2-s2.0-79956278083 10.1007/s11431-011-4351-y
33. Chen Y., Chung W., Yuan S., Order-based localization scheme for ad hoc sensor networks. Proceedings of the 73rd IEEE Vehicular Technology Conference May 2011 Budapest, Hungary 1 5
34. Lim H., Hou J. C., Distributed localization for anisotropic sensor networks. ACM Transactions on Sensor Networks 2009 5 2, article 11 2-s2.0-65849343734 10.1145/1498915.1498917
35. Brida P., Machaj J., Duha J., A novel optimizing algorithm for DV based positioning methods in ad hoc networks. Elektronika ir Elektrotechnika 2010 1 33 38 2-s2.0-79961056791
36. Chia-Ho O., A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sensors Journal 2011 7 11 1607 1616
37. Tan H. P., Diamant R., Seah W. K. G., A survey of techniques and challenges in underwater localization. Ocean Engineering 2011 38 14-15 1663 1676 10.1016/j.oceaneng.2011.07.017
38. Luo X., O'Brien W. J., Julien C. L., Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites. Advanced Engineering Informatics 2011 25 2 355 363 2-s2.0-79954424875 10.1016/j.aei.2010.09.003
39. Suroso D. J., Cherntanomwong P., Sooraksa P., Takada J., Fingerprint-based technique for indoor localization in wireless sensor networks using Fuzzy C-Means clustering algorithm. Proceedings of the International Symposium on Intelligent Signal Processing and Communications Systems December 2011 Chiang Mai, Thailand 1 5
40. Fang S. H., Lin T. N., Lee K.-C., A novel algorithm for multipath fingerprinting in indoor WLAN environments. IEEE Transactions on Wireless Communications 2008 7 9 3579 3588 2-s2.0-52349105595 10.1109/TWC.2008.070373
41. Swangmuang N., Krishnamurthy P., An effective location fingerprint model for wireless indoor localization. Pervasive and Mobile Computing 2008 4 6 836 850 2-s2.0-55349108908 10.1016/j.pmcj.2008.04.005
42. Wang J., Gao Q., Wang H., Differential radio map-based robust indoor localization. EURASIP Journal on Wireless Communications and Networking 2011 2011, article 17 10.1186/1687-1499-2011-17
43. Gogolak L., Pletl S., Kukolj D., Indoor fingerprint localization in WSN environment based on neural network. Proceedings of the 9th IEEE International Symposium on Intelligent Systems and Informatics September 2011 Subotica, Serbia 293 296
44. Silventoinen M. I., Rantalainen T., Mobile station emergency locating in GSM. Proceedings of IEEE International Conference on Personal Wireless Communications February 1996 New Delhi, India 232 238 2-s2.0-0029694999
45. Wylie M. P., Holtzman J., The non-line of sight problem in mobile location estimation. Proceedings of the 5th IEEE International Conference on Universal Personal Communications Record (ICUPC '96) October 1996 Cambridge, Mass, USA 827 831 2-s2.0-0029726783
46. Borras J., Hatrack P., Mandayam N. B., Decision theoretic framework for NLOS identification. Proceedings of the 48th IEEE Vehicular Technology Conference (VTC '98) May 1998 Ottawa, Canada 1583 1587 2-s2.0-0032294530
47. Mazuelas S., Lago F. A., Blas J., Bahillo A., Fernandez P., Lorenzo R. M., Abril E. J., Prior NLOS measurement correction for positioning in cellular wireless networks. IEEE Transactions on Vehicular Technology 2009 58 5 2585 2591 2-s2.0-66449100623 10.1109/TVT.2008.2009305
48. Chan Y. T., Tsui W. Y., So H. C., Ching P. C., Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology 2006 55 1 17 24 2-s2.0-32144451331 10.1109/TVT.2005.861207 (Pubitemid 43204789)
49. Venkatraman S., Caffery J. J., Statistical approach to non-line-of-sight BS identification. 1 Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications October 2002 Honolulu, Hawaii, USA 296 300 10.1109/WPMC.2002.1088180
50. Gezici S., Kobayashi H., Poor H. V., Non-parametric non-line-of-sight identification. 4 Proceedings of the 58th IEEE Vehicular Technology Conference (VTC '03-Fall) October 2003 Orlando, Fla, USA 2544 2548 2-s2.0-4143074639
51. Yu K., Guo Y. J., Statistical NLOS identification based on AOA, TOA, and signal strength. IEEE Transactions on Vehicular Technology 2009 58 1 274 286 2-s2.0-59649114039 10.1109/TVT.2008.924975
52. Cheng L., Wu C. D., Zhang Y. Z., Wang Y., An indoor localization strategy for mini-UAV in presence of obstacles. International Journal of Advanced Robotic Systems 2012 2012 1 8 10.5772/52754
53. Al-Jazzar S., Caffery J. Jr., You H. R., A scattering model based approach to NLOS mitigation in TOA location systems. Proceedings of the 55th IEEE Vehicular Technology Conference May 2002 Birmingham, Ala, USA 861 865 2-s2.0-0036349194 10.1109/VTC.2002.1002610
54. Liu L., Deng P., Fan P., A TOA reconstruction method based on ring of scatterers model. Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT '03) August 2003 Chengdu, China 375 377 2-s2.0-1642529711 10.1109/PDCAT.2003.1236326
55. Foy W. H., Position-location solutions by Taylor-series estimation. IEEE Transactions on Aerospace and Electronic Systems 1976 12 2 187 194 2-s2.0-0016930753
56. Chen P. C., A non-line-of-sight error mitigation algorithm in location estimation. 1 Proceedings of IEEE Wireless Communications and Networking Conference September 1999 New Orleans, La, USA 316 320
57. Cheng L., Wu C. D., Zhang Y. Z., Chu H., Mobile location estimation scheme in NLOS environment. IEICE Electronics Express 2011 8 21 1829 1835 10.1587/elex.8.1829
58. Venkatraman S., Caffery J. J, You H. R., Location using LOS range estimation in NLOS environments. Proceedings of the 55th Vehicular Technology Conference May 2002 Birmingham, Ala, USA 856 860 2-s2.0-0036343405
59. Povescu I., Nafomita I., Constantinou P., Kanatas A., Moraitis N., Neural networks applications for the prediction of propagation path loss in urban environments. Proceedings of the 53rd IEEE Semi-Annual Vehicular Technology Conference May 2001 Rhodes, Greece 387 391 10.1109/VETECS.2001.9448707
60. Le B. L., Ahmed K., Tsuji H., Mobile location estimator with NLOS mitigation using Kalman filtering. 3 Proceedings of IEEE Wireless Communications and Networking (WCNC '03) March 2003 New Orleans, La, USA 1969 1973 10.1109/WCNC.2003.1200689
61. Kim W., Jee G. I., Lee J., Wireless location with NLOS error mitigation in Korean CDMA system. Proceedings of the 2nd International Conference on 3G Mobile Communication Technologies March 2001 London, UK 134 138
62. Kaplan L. M., Global node selection for localization in a distributed sensor network. IEEE Transactions on Aerospace and Electronic Systems 2006 42 1 113 135 2-s2.0-33644906112 10.1109/TAES.2006.1603409 (Pubitemid 43379969)
63. Kaplan L. M., Local node selection for localization in a distributed sensor network. IEEE Transactions on Aerospace and Electronic Systems 2006 42 1 136 146 2-s2.0-33644891309 10.1109/TAES.2006.1603410 (Pubitemid 43379970)
64. Bel A., Vicario J. L., Seco-Granados G., Node selection for cooperative localization: efficient energy vs. accuracy trade-off. Proceedings of the 5th IEEE International Symposium on Wireless Pervasive Computing (ISWPC '10) May 2010 Modena, Italy 307 312 2-s2.0-77954812319 10.1109/ISWPC.2010.5483734
65. Yang X. J., Xing K. Y., Shi K. L., Pan Q., Dynamic collaborative algorithm for maneuvering target tracking in sensor networks. Acta Automatica Sinica 2007 33 10 1029 1035 2-s2.0-35948943090 10.1360/aas-007-1029 (Pubitemid 350062615)
66. Zhang W. S., Cao G. H., DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications 2004 3 5 1689 1701 2-s2.0-7544235797 10.1109/TWC.2004.833443
67. Yang X. J., Xing K. Y., Shi K. L., Pan Q., Dynamic collaborative algorithm for maneuvering target tracking in sensor networks. Acta Automatica Sinica 2007 33 10 1029 1035 2-s2.0-35948943090 10.1360/aas-007-1029 (Pubitemid 350062615)
68. Hamouda Y. E. M., Phillips C., Metadata based optimal sensor selection for multi-target tracking in wireless sensor networks. International Journal of Research and Reviews in Computer Science 2011 2 1 189 200
69. Bel A., Lopez Vicario J., Seco-Granados G., Real-time path loss and node selection for cooperative localization in wireless sensor networks. Proceedings of the 21st IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Workshops (PIMRC '10) September 2010 Istanbul, Turkey 283 288 2-s2.0-78751527660 10.1109/PIMRCW.2010.5670380
70. Zhao T., Nehorai A., Information-driven distributed maximum likelihood estimation based on Gauss-Newton method in wireless sensor networks. IEEE Transactions on Signal Processing 2007 55 9 4669 4682 2-s2.0-34548226004 10.1109/TSP.2007.896267 (Pubitemid 47323638)
71. Ren H., Meng M. Q., Power adaptive localization algorithm for wireless sensor networks using particle filter. IEEE Transactions on Vehicular Technology 2009 58 5 2498 2508 2-s2.0-66449085295 10.1109/TVT.2008.2008189
72. You C., Chen Y., Chiang J., Huang P., Chu H., Lau S., Sensor-enhanced mobility prediction for energy-efficient localization. 1 Proceedings of the 3rd Annual IEEE Conference on Sensor and Ad Hoc Communications and Networks September 2006 Reston, Va, USA 565 574
73. Gribben J., Boukerche A., Pazzi R., Scheduling for scalable energy-efficient localization in mobile ad hoc networks. Proceedings of the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '10) June 2010 Boston, Mass, USA 2-s2.0-77955104407 10.1109/SECON.2010.5508243
74. Zhu Y., Ni L. M., Probabilistic wakeup: adaptive duty cycling for energy efficient event detection. Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07) October 2007 Chania, Greece 360 367
75. Goldenberg D. K., Bihler P., Cao M., Fang J., Anderson B. D. O., Morse A. S., Yang Y. R., Localization in sparse networks using sweeps. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06) September 2006 Los Angeles, Calif, USA 110 121 2-s2.0-33751035788
76. Ji X., Zha H., Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. 4 Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04) March 2004 Hong Kong, China 2652 2661 10.1109/INFCOM.2004.1354684
77. Shang Y., Ruml W., Improved MDS-based localization. 4 Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04) March 2004 Hong Kong, China 2640 2651
78. Ssu K.-F., Ou C.-H., Jiau H. C., Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology 2005 54 3 1187 1197 2-s2.0-21244474042 10.1109/TVT.2005.844642 (Pubitemid 40889791)
79. Erol M., Vieira L. F. M., Gerla M., Localization with Dive'n'Rise (DNR) beacons for underwater acoustic sensor networks. Proceedings of the 2nd Workshop on Underwater Networks (WuWNet '07) September 2007 Montreal, Canada 97 100
80. Khan U. A., Kar S., Moura J. M. F., Distributed sensor localization in random environments using minimal number of anchor nodes. IEEE Transactions on Signal Processing 2009 57 5 2000 2016 2-s2.0-65649092098 10.1109/TSP.2009. 2014812
81. Wymeersch H., Lien J., Win M. Z., Cooperative localization in wireless networks. Proceedings of the IEEE 2009 97 2 427 450 2-s2.0-62949121723 10.1109/JPROC.2008.2008853
82. Tam V., Cheng K., Lui K., Using micro-genetic algorithms to improve localization in wireless sensor networks. Journal of Communications 2006 1 4 1 10
83. Denis B., Maman M., Ouvry L., On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks. Proceedings of IEEE International Conference on Ultra-Wideband (ICUWB '09) September 2009 Vancouver, Canada 370 375 2-s2.0-71949124830 10.1109/ICUWB.2009.5288689
84. Das K., Wymeersch H., Censored cooperative positioning for dense wireless networks. Proceedings of the 21st IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Workshops (PIMRC '10) September 2010 Istanbul, Turkey 262 266 2-s2.0-78751544990 10.1109/PIMRCW.2010.5670375
85. Fujiwara R., Mizugaki K., Nakagawa T., Maeda D., Miyazaki M., TOA/TDOA hybrid relative positioning system using UWB-IR. Proceedings of IEEE Radio and Wireless Symposium (RWS '09) January 2009 San Diego, Calif, USA 679 682
86. Gholami M. R., Gezici S., Rydström M., Ström E. G., A distributed positioning algorithm for cooperative active and passive sensors. Proceedings of the 21st IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC '10) September 2010 Instanbul, Turkey 1713 1718 2-s2.0-78751482341 10.1109/PIMRC.2010.5671918
87. Du X., Mandala D., Zhang W., You C., Xiao Y., A boundary-node based localization scheme for heterogeneous wireless sensor networks. Proceedings of IEEE Military Communications Conference (MILCOM '07) October 2007 Orlando, Fla, USA 1 7 2-s2.0-47949100734 10.1109/MILCOM.2007.4454770
88. Dong S., Agrawal P., Sivalingam K., Localization error evaluation in heterogeneous sensor networks. Proceedings of IEEE Global Telecommunications Conference December 2008 New Orleans, La, USA 1 5
89. Chiang C. T., Tseng P. H., Feng K. T., Hybrid unified kalman tracking algorithms for heterogeneous wireless localization systems. IEEE Transactions on Vehicular Technology 2012 61 2 702 715 10.1109/TVT.2011.2180939
90. Shen C., Pesch D., A heuristic relay positioning algorithm for heterogeneous wireless networks. Proceedings of the 69th IEEE Vehicular Technology Conference April 2009 Barcelona, Spain 1 5 2-s2.0-70349657134 10.1109/VETECS.2009.5073297
91. Aksu H., Aksoy D., Korpeoglu I., A study of localization metrics: evaluation of position errors in wireless sensor networks. Computer Networks 2011 55 15 3562 3577 10.1016/j.comnet.2011.06.023