CFP last date
20 January 2025
Reseach Article

Energy Constraints of Localization Techniques in Wireless Sensor Networks (WSN): A Survey

by Griffith S. Klogo, James D. Gadze
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 9
Year of Publication: 2013
Authors: Griffith S. Klogo, James D. Gadze
10.5120/13143-0543

Griffith S. Klogo, James D. Gadze . Energy Constraints of Localization Techniques in Wireless Sensor Networks (WSN): A Survey. International Journal of Computer Applications. 75, 9 ( August 2013), 44-52. DOI=10.5120/13143-0543

@article{ 10.5120/13143-0543,
author = { Griffith S. Klogo, James D. Gadze },
title = { Energy Constraints of Localization Techniques in Wireless Sensor Networks (WSN): A Survey },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 9 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 44-52 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number9/13143-0543/ },
doi = { 10.5120/13143-0543 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:43:52.714937+05:30
%A Griffith S. Klogo
%A James D. Gadze
%T Energy Constraints of Localization Techniques in Wireless Sensor Networks (WSN): A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 9
%P 44-52
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. A. Savvides, M. Srivastava, L. Grod and D. Estrin, "Localiztion in Sensor Networks", University of Califonia, Los Angeles.
  2. 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
  3. G. Mao, B. Fidan and B. D. O. Anderson, "Wireless sensor network localization techniques", Computer Networks 51 (2007) pp 2529-2553
  4. 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
  5. F. Shebli, I. Dayoub and J. M. Rouvaen, "Minimizing energy consumption within wireless sensor networks", Ubiquitous Computing and Communication Journal
  6. 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
  7. 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
  8. 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
  9. 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
  10. I. Talzi, S Schonborn, and C. Tschudin, "Providing Data Integrity in Intermittently Connected Wireless Network", Computer Science Dept. , University of Basel, Switzerland, pp1-8
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. B. Lonske, E. V. Doorn, S. Ponnaluri and A. Bhat, "UWB Enhanced Time Difference of Arrival System", Intelligent Automation Incorporated, pp 1-32
  20. 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
  21. K. Whitehouse, C. Karlof and D. Culler, "A practical Evaluation of Radio Signal Strength for Ranging-based Localization", pp 1-12
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. R. Want, A. Hopper, V. Falcao and J. Gibbons, "The Active Badge Location System", Olivetti Research Ltd. (ORL), Cambridge, England, pp 1-10
  29. B. Krishnamachari, "Networking Wireless Sensors", Cambridge University Press, ISBN-13: 978-0-521-83847-4
  30. 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
  31. 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
  32. 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
  33. I. F. Akyildiz and M. C. Vuran, "Wireless Sensor Networks, Wiley, pp 283-284
  34. H. Wu and R. Gao, "An Improved Method of DV-hop Localization Algorithm", Journal of Computational Information Systems 7: 7 (2011), pp 2293-2298
  35. 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
  36. 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
  37. 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
  38. 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
  39. 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
  40. 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
  41. 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
  42. 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
  43. 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
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor network sensor nodes localization centralized and distributed algorithm range-based and range-free algorithm