Journal of information and communication convergence engineering

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

DOI QR Code

A New Technique for Localization Using the Nearest Anchor-Centroid Pair Based on LQI Sphere in WSN

  • Subedi, Sagun (Department of Electronics Engineering, Mokpo National University) ;
  • Lee, Sangil (Department of Electronics Engineering, Mokpo National University)
  • Received : 2017.08.08
  • Accepted : 2017.12.28
  • Published : 2018.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is important to find the random estimation points in wireless sensor network. A link quality indicator (LQI) is part of a network management service that is suitable for a ZigBee network and can be used for localization. The current quality of the received signal is referred as LQI. It is a technique to demodulate the received signal by accumulating the magnitude of the error between ideal constellations and the received signal. This proposed model accepts any number of random estimation point in the network and calculated its nearest anchor centroid node pair. Coordinates of the LQI sphere are calculated from the pair and are added iteratively to the initially estimated point. With the help of the LQI and weighted centroid localization, the proposed system finds the position of target node more accurately than the existing system by solving the problems related to higher error in terms of the distance and the deployment of nodes.

Keywords

E1ICAW_2018_v16n1_6_f0001.png 이미지

Fig. 1. Selection of the anchor-centroid pair.

E1ICAW_2018_v16n1_6_f0002.png 이미지

Fig. 2. Division of the LQI sphere by taking each axis’s positive and

E1ICAW_2018_v16n1_6_f0003.png 이미지

Fig. 3. Position of different kind of nodes.

E1ICAW_2018_v16n1_6_f0004.png 이미지

Fig. 4. Error distance ratio.

E1ICAW_2018_v16n1_6_f0005.png 이미지

Fig. 5. Improvement in error distance over the existing system.

E1ICAW_2018_v16n1_6_f0006.png 이미지

Fig. 6. Modified error in terms of distance.

Table 1. Distances of two nodes according to the LQI value

E1ICAW_2018_v16n1_6_t0001.png 이미지

References

  1. R. Stoleru, T. He, and J. A. Stankovic, "Walking GPS: a practical solution for localization in manually deployed wireless sensor networks," in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, Tampa, FL, pp. 480-489, 2004. DOI: 10.1109/LCN.2004.136.
  2. T. S. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice Hall, 1996.
  3. A. Cheriet, M. Ouslim, and K. Aizi, "Localization in a wireless sensor network based on RSSI and a decision tree," Przeglad Elektrotechniczny, vol. 89, no. 12, pp. 121-125, 2013.
  4. L. Yang, M. Ji, Z. Gao, W. Zhang, and T. Guo, "Design of home automation system based on ZigBee wireless sensor network," in Proceedings of the 1st International Conference on Information Science and Engineering, Nanjing, China, pp. 2610-2613, 2009. DOI: 10.1109/ICISE.2009.481.
  5. IEEE Standards, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," IEEE Standard 802.11-1997, 1997.
  6. P. Dhillon and H. Sadawarti, "Impact analysis on the performance of ZigBee protocol under various mobility models," International Journal of Engineering Trends and Technology, vol. 9, no. 11, pp. 550-562, 2014. https://doi.org/10.14445/22315381/IJETT-V9P306
  7. L. Girod and D. Estrin, "Robust range estimation using acoustic and multimodal sensing," in Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, pp. 1312-1320, 2001. DOI: 10.1109/IROS.2001.977164.
  8. X. Cheng, A. Thaeler, G. Xue, and D. Chen, "TPS: a time-based positioning scheme for outdoor wireless sensor networks," in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, pp. 2685-2696, 2004. DOI: 10.1109/INFCOM.2004.1354687.
  9. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, pp. 50-61, 2004. DOI: 10.1145/1031495.1031502.
  10. L. Gui, T. Val, A. Wei, and R. Dalce, "Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks," Ad Hoc Networks, vol. 24, pp. 55-73, 2015. DOI: 10.1016/j.adhoc.2014.07.025.
  11. K. Jiang, L. Yao, and J. Feng, "Wireless sensor networks target localization based on least square method and DV-hop algorithm," JNW, vol. 9, no. 1, pp. 176-182, 2014. DOI: 10.4304/jnw.9.1.176-182.
  12. R. Stoleru and J. A. Stankovic, "Probability grid: a location estimation scheme for wireless sensor networks," in Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, pp. 430-438, 2004. DOI: 10.1109/SAHCN.2004.1381945.
  13. Z. Fang, Z. Zhao, X. Cui, D. Geng, L. Du, and C. Pang, "Localization in wireless sensor networks with known coordinate database," EURASIP Journal on Wireless Communications and Networking, vol. 2010, article no. 901283, 2010. DOI: 10.1155/2010/901283.
  14. L. Doherty and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1655-1663, 2001. DOI: 10.1109/INFCOM.2001.916662.
  15. Q. Wan and Y. N. Peng, "An improved 3-dimensional mobile location method using volume measurements of tetrahedron," IEICE Transactions on Communications, vol. 85, no. 9, pp. 1817-1823, 2002. DOI: 10.1109/wcica.2002.1021473.
  16. H. Chen, P. Huang, M. Martins, H. C. So, and K. Sezaki, "Novel centroid localization algorithm for three-dimensional wireless sensor networks," in Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, pp. 1-4, 2008. DOI: 10.1109/WiCom.2008.841.
  17. D. Tennenhouse, "Proactive computing," Communications of the ACM, vol. 43, no. 5, pp. 43-50, 2000. DOI: 10.1145/332833.332837.
  18. K. Anipindi, "Routing in sensor networks," University of Texas at Arlington, 2002 [Internet], Available: http://crystal.uta.edu/-kumar/cse6392/termpapers/Kalyani_paper.pdf.
  19. S. Slijepcevic, M. Potkonjak, V. Tsiatsis, S. Zimbeck, and M. B. Srivastava, "On communication security in wireless ad-hoc sensor networks," in Proceedings of the 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, Pittsburgh, PA, pp. 139-144, 2002. DOI: 10.1109/ENABL.2002.1030000.
  20. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proceedings of the IEEE Global Telecommunications Conference, San Antonio, TX, pp. 2926-2931, 2001. DOI: 10.1109/GLOCOM.2001.965964.
  21. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-free localization and its impact on large scale sensor networks," ACM Transactions on Embedded Computing Systems, vol. 4, no. 4, pp. 877-906, 2005. DOI: 10.1145/1113830.1113837.
  22. S. Tian, X. Zhang, P. Liu, P. Sun, and X. Wang, "A RSSI-based DVhop algorithm for wireless sensor networks," in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, pp. 2555-2558, 2007. DOI: 10.1109/WICOM.2007.636.
  23. S. Tuncer and T. Tuncer, "Determination of location using RSSI and LQI based on fuzzy logic," in Proceedings of the 23th Signal Processing and Communications Applications Conference, Malatya, Turkey, pp. 1094-1097, 2015. DOI: 10.1109/SIU.2015.7130025.
  24. S. J. Halder, T. Y. Choi, J. H. Park, S. H. Kang, S. W. Park, and J. G. Park, "Enhanced ranging using adaptive filter of ZIGBEE RSSI and LQI measurement," in Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services, Linz, Austria, pp. 367-373, 2008. DOI: 10.1145/1497308.1497374.
  25. Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 961-974, 2004. DOI: 10.1109/TPDS.2004.67.
  26. S. A. Quadri and O. Sidek, "Multisensor data fusion algorithm using factor analysis method," International Journal of Advanced Science and Technology, vol. 55, pp. 43-52, 2013.
  27. V. K. Chaurasiya, N. Jain, and G. C. Nandi, "A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling," Information Fusion, vol. 15, pp. 5-18, 2014. DOI: 10.1016/j.inffus.2013.06.003.
  28. M. S. Elgamel and A. Dandoush, "A modified Manhattan distance with application for localization algorithms in ad-hoc WSNs," Ad Hoc Networks, vol. 33, pp. 168-189, 2015. DOI: 10.1016/j.adhoc.2015.05.003.
  29. P. K. Sahoo and I. Hwang, "Collaborative localization algorithms for wireless sensor networks with reduced localization error," Sensors, vol. 11, no. 10, pp. 9989-10009, 2011. DOI: 10.3390/s111009989.