Browse > Article
http://dx.doi.org/10.6109/jicce.2018.16.1.6

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)
Publication Information
Journal of information and communication convergence engineering / v.16, no.1, 2018 , pp. 6-11 More about this Journal
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
Link quality indicator (LQI); Localization; LQI sphere; Wireless sensor network (WSN); ZigBee;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI