Abstract

Wireless Sensor Network (WSN) localization is an important and fundamental problem that has received a lot of attention from the WSN research community. Determining the absolute and relative coordinate of sensor nodes in the network adds much more meaning to sense data. The research community is very rich in proposals to address this challenge in WSN. This paper, explores the various techniques proposed to address the acquisition of location information in WSN. The paper also evaluate the performance of these techniques based on the energy consumption, the skill and man hours needed to implement the technique and localization accuracy (error rate) and discuss some open issues for future research.

References

• A. Savvides, M. Srivastava, L. Grod and D. Estrin, "Localiztion in Sensor Networks", University of Califonia, Los Angeles.
• U. Nazir, M. A. Arshad, N. Shahid and S. H. Raza, "Classification of Localization Algorithms for Wireless Sensor Network: A Survey", 2012 International Conference on Open Source Systems and Technologies (ICOSST), pp 1-5
• G. Mao, B. Fidan and B. D. O. Anderson, "Wireless sensor network localization techniques", Computer Networks 51 (2007) pp 2529-2553
• H. Chen, Q. Shi, R. Tan, H. V. Poor, Fellow, IEEE, and K. Sezaki, "Mobile Element Assisted Cooperative Localization for Wireless Sensor Network with Obstacles", IEEE transactions on wireless communications, Vol. 9, No. 3, March 2010, pp 956-963
• F. Shebli, I. Dayoub and J. M. Rouvaen, "Minimizing energy consumption within wireless sensor networks", Ubiquitous Computing and Communication Journal
• Y. Liang and W. Peng , "Minimizing Energy Consumption in Wireless Networks via Two-Modal Transmission", ACM SIGCOMM Computer Communication Review, Vol 40, Number 1, January 2010, pp 13-18
• A. Garcia-Saavedra, P. Serrano, A. Banchs, and G. Biances, "Energy Consumption Anatomy of 802. 11 Devices and its Implication on Modeling and Design", Co-NEXT'12, December 10-13, 2012, Nice, France, pp 169-180
• G. Miao, N. Himayat, Y. Li and A. Swami, "Cross-Layer Optimization for Energy-Efficient Wireless Communications: A Survey", School of Engineering and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332-0250, pp 1-13
• I. Kamel and H Juma, "A lightweight Data Integrity Scheme for SensorNetworks",http://www. ncbi. nlm. nih. gov/pmc/articles/PMC3231299/ , Published online 2011 April 7, pp 4118-4136
• I. Talzi, S Schonborn, and C. Tschudin, "Providing Data Integrity in Intermittently Connected Wireless Network", Computer Science Dept. , University of Basel, Switzerland, pp1-8
• A. Giani, T. Roosta and S. Sartry, "Integrity checker for Wireless Sensor networks in Health Care Applications". Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, pp 1-4
• R. Chu, L. Gu, Y. Liu, M. Li, X. Lu, "Versatile Stack Management for multitasking Sensor Network", IEEE Computer Society, 2010 International Conference on Distributed Computer Systems, pp 388-397
• S. Srirangarajan, Member, IEEE, A. H. Tewfik, Fellow, IEEE, and Z. Luo, Fellow, IEEE, "Distributed Sensor Network Localization Using SOCP Relaxation", IEEE Transaction on wireless Communication, Vol. 7, NO. 12, December 2008, pp 4886-4895
• B. Xiao, Member, IEEE, H. Chen, Member, IEEE, and S. Zhou, Member, IEEE, "Distributed Localization Using a Moving Beacon in Wireless Sensor Networks", IEEE Transactions on parallel and Distributed systems, Vol. 19, NO. 5, May 2008, pp 587-600
• T. Zhao, Member, IEEE, and A. Nehorai, Fellow, IEEE, "Information-Driven Distributed Maximum likelihood Estimation Based on Gauss-Newton Method in Wireless Sensor Network", IEEE Transaction on Signal Processing, Vol. 55, No. 9, September 2007, pp 4669-4682
• R. Peng and M. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Networks", Department of Electrical and Computer Engineering, North Carolina State University, pp 1-9
• B. Yao, W. Wang and Q. Yin, "Angle of Departure Aided Sensor Localization Technique under Multipath Environment", Globecom 2012, Ad-Hoc and Sensor Network Symposium, pp 304-308
• J. Zhou, H. Zhang and L. Mo, "Two-dimensional Localization of Passive RFID Tags Using AOA Estimation", 978-1-4244-7935-1/11 ©2011, IEEE, pp 1-5
• B. Lonske, E. V. Doorn, S. Ponnaluri and A. Bhat, "UWB Enhanced Time Difference of Arrival System", Intelligent Automation Incorporated, pp 1-32
• S. Venkateswaran and U. Madhow, "Space-Time Localization using Time of Arrival", Department of Electrical and Computer Engineering, University of California Santa Barbara, CA 93106, USA, pp 1-8
• K. Whitehouse, C. Karlof and D. Culler, "A practical Evaluation of Radio Signal Strength for Ranging-based Localization", pp 1-12
• G. Wang and K. Yang, Member, IEEE, "A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks", IEEE Transaction on wireless Communication, Vol. 10, NO. 5, MAY 2011, pp 1389-1395
• J. Prieto, A. Bahillo, S. Mazuelas, P. Fernandez, R. M. Lorenzo and E. J. Abril, "Self-Calibration of TOA/Distance Relationship for Wireless Localization in Hasrh Environments". IEEE ICC 2012 – Ad-hoc and Sensor Network Symposium, pp 571-575
• K. Papapostolous, W. Xiao, and H. Chaouchi, "Cooperative fingerprint-based indoor localization using Self-Organizing Maps", Wireless Communication and Mobile Computing Conference (IWCMC), 2011 7th International, pp 1814-1819
• Z. Zhong and T. He, Member, IEEE, "RSD: A Metric for Achieving Range-Free Localization beyond Connectivity", IEEE Transaction on Parallel and Distributed Systems, Vol. 22, NO. 11, Novermber 2011, pp 1943-1951
• Y. Wang, X. Wang, D. Wang, Members, IEEE and D. P. Agrawal, Fellow, IEEE, "Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks", IEEE Transaction on Parallel and Distributed Systems, Vol. 20, NO. 10, October 2009, pp 1540-1552
• B. Li, Y. He, F. Guo and L. Zuo, "A Novel Localization Algorithm Based on Isomap and Partial Least Squares for Wireless Sensor Networks", IEEE Transaction on Instrumentation and Measurement, Vol. 62, NO. 2, February 2013, pp 304-314
• R. Want, A. Hopper, V. Falcao and J. Gibbons, "The Active Badge Location System", Olivetti Research Ltd. (ORL), Cambridge, England, pp 1-10
• B. Krishnamachari, "Networking Wireless Sensors", Cambridge University Press, ISBN-13: 978-0-521-83847-4
• H. Chen, P. Huang, M. Martins, H. Cheung So and K. Sezaki, "Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks", pp 1-4
• S. Yun, J. Lee, W. Chung and E. Kim, "Centroid Localization Method in Wireless Sensor Network using TSK Fuzzy Modeling", Department of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea, pp 1-5
• S. Tian, X. Zhang, X. Wang, P. Sun and H. Zhang, "A Selective Anchor Node Localization Algorithm for Wireless Sensor Networks", 2007 International Conference on Convergence Information Technology , pp 358-362
• I. F. Akyildiz and M. C. Vuran, "Wireless Sensor Networks, Wiley, pp 283-284
• H. Wu and R. Gao, "An Improved Method of DV-hop Localization Algorithm", Journal of Computational Information Systems 7: 7 (2011), pp 2293-2298
• H. Chen, K. Sezaki, P. Deng and H. Cheung So, "An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks", 978-1-4244-1718-6/08 ©2008 IEEE, pp 1557-1561
• C. Liu, K. Wu and T. He, "Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator", 0-7803-8815-1/04 ©2004 IEEE, pp 516-518
• C. Liu and K. Wu, "Performance Evaluation of Range-Free Localization Methods for Wireless Sensor Networks", Computer Science Department, University of Victoria, BC, Canada V8W 3P6, pp 1-8
• N. Salman, H. K. Maheshwari, A. H. Kemp and M. Ghogho, "Effects of anchor placement on mean-CRB for localization", 2011 The 10th IFPI Annual Mediterranean Ad Hoc Networking Workshop, pp 115-118
• Chia-Ho Ou, Member, IEEE and Wei-Lun He, "Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks", IEEE Sensor Journal, Vol. 13, NO. 2, February 2013, pp 466-475
• B. Xiao, Member, IEEE, L. Chen, Q. Xiao and M. Li, Member, IEEE, "Reliable Anchor-Based Sensor Localization in Irregular Areas", IEEE Transactions on Mobile Computing, Vol. 9, NO. 1, January 2009, pp 60-72
• R. Akl, K. Pasupathy and M Haidar, "Anchor Nodes Placement for Effective Passive Localization", 2011 International Conference on Selected Topics in Mobile and Wireless Networking (ICOST), pp 127-132
• J. N. Ash and R. L. Moses, "On Optimal Anchor Node Placement in Sensor Localization by Optimization of Subspace Principal Angles", ICASSP ©2008 IEEE, pp 2289-2292
• Y. Zhou and L. Lamont, "A Mobile Beacon Based Localization Approach for Wireless Sensor Network Applications", SENSORCOMM 2011: The Fifth International Conference on Sensor Technology and Applications, pp 243-248