Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Four Anchor Sensor Nodes Based Localization Algorithm over Three-Dimensional Space

  • Seo, Hwajeong (Department of Computer Engineering, Pusan National University) ;
  • Kim, Howon (Department of Computer Engineering, Pusan National University)
  • Received : 2012.06.07
  • Accepted : 2012.07.09
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Over a wireless sensor network (WSN), accurate localization of sensor nodes is an important factor in enhancing the association between location information and sensory data. There are many research works on the development of a localization algorithm over three-dimensional (3D) space. Recently, the complexity-reduced 3D trilateration localization approach (COLA), simplifying the 3D computational overhead to 2D trilateration, was proposed. The method provides proper accuracy of location, but it has a high computational cost. Considering practical applications over resource constrained devices, it is necessary to strike a balance between accuracy and computational cost. In this paper, we present a novel 3D localization method based on the received signal strength indicator (RSSI) values of four anchor nodes, which are deployed in the initial setup process. This method provides accurate location estimation results with a reduced computational cost and a smaller number of anchor nodes.

Keywords

References

  1. J. H. Schiller and A. Voisard, Location-Based Services, San Francisco, CA: Morgan Kaufmann Publishers, 2004.
  2. D. Liu and P. Ning, "Location-based pairwise key establishments for static sensor networks," in Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, Fairfax: VA, pp. 72-82, 2003.
  3. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, pp. 1293-1303, 2003.
  4. Y. Yoo and D. P. Agrawal, "Mobile sensor relocation to prolong the lifetime of wireless sensor networks," in Proceedings of the IEEE Vehicular Technology Conference, Singapore, pp. 193-197, 2008.
  5. C. Y. Shih and P. J. Marron, "COLA: complexity-reduced trilateration approach for 3D localization in wireless sensor networks," in Proceedings of the 4th International Conference on Sensor Technologies and Applications, Venice, Italy, pp. 24-32, 2010.
  6. V. Yadav, M. K. Mishra, A. K. Sngh, and M. M. Gore, "Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes," International Journal of Next- Generation Networks, vol. 1, no. 1, pp. 60-72, 2009.
  7. M. K. Mishra and M. M. Gore, "Robust and distributed range-free localization using anchor nodes with varying communication range for three dimensional wireless sensor networks," Distributed Computing and Internet Technology, Lecture Notes in Computer Science, vol. 6536, pp. 209-220, 2011.
  8. R. H. Wu, Y. H. Lee, H. W. Tseng, Y. G. Jan, and M. H. Chuang, "Study of characteristics of RSSI signal," in Proceedings of the IEEE International Conference on Industrial Technology, Chengdu, China, pp. 1-3, 2008.
  9. T. C. Karalar and J. Rabaey, "An RF ToF based ranging implementation for sensor networks," in Proceedings of the IEEE International Conference on Communications, Istanbul, Turkey, pp. 3347-3352, 2006.
  10. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70-84, 2005.
  11. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta: GA, pp. 105-111, 2002.
  12. L. Zhang, X. Zhou, and Q. Cheng, "Landscape-3D: a robust localization scheme for sensor networks over complex 3D terrains," in Proceedings of the 31st IEEE Conference on Local Computer Networks, Tampa: FL, pp. 239-246, 2006.
  13. T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed., Upper Saddle River, NJ: Prentice Hall, 2002.
  14. E. E. L. Lau and W. Y. Chung, "Enhanced RSSI-based real-time user location tracking system for indoor and outdoor environments," in Proceedings of the International Conference on Convergence Information Technology, Gyeongju, Korea, pp. 1213-1218, 2007.
  15. T. J. Ypma, "Historical development of the Newton-Raphson method," SIAM Review, vol. 37, no. 4, pp. 531-551, 1995. https://doi.org/10.1137/1037125

Cited by

  1. Interference Aware Multipath Routing in Multi-rate Wireless Sensor Networks vol.18, pp.8, 2015, https://doi.org/10.9717/kmms.2015.18.8.909
  2. AN ENHANCED STUDY ON LOCALIZATION OF WIRELESS SENSOR NETWORKS USING MOBILE ANCHOR NODES vol.15, pp.9, 2012, https://doi.org/10.26782/jmcms.2020.09.00006