# VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN

- 440 Downloads
- 12 Citations

## Abstract

As an important supporting technology, the localization technology has become the basis of the practical applications of wireless sensor networks for information acquisition and processing . APIT (approximate Point-In-Triangulation) localization scheme is widely used for localization estimation in wireless sensor networks due to the advantages of the high localization accuracy and easy to deploy. However, there are some inherent defects caused by the uneven distribution of sensor nodes in APIT scheme. To overcome the problem, in this paper a novel virtual nodes-based range-free localization scheme, i.e., VN-APIT, is proposed to improve the APIT scheme. By rationally deploying virtual nodes in sensor network according to the proposed VN-APIT test theory, VN-APIT localization scheme can determine independently that whether a target node is inside or outside the triangle formed by three certain anchor nodes. Therefore, it will not subject to the effect of the density and distribution of sensor nodes and there is no the problem of the In-to-Out error and the Out-to-In error in VN-APIT scheme. Simulation evaluation shows that the proposed VN-APIT scheme is more robust and has a lower average localization error (ALE) than the conventional APIT scheme.

## Keywords

Wireless sensor network Localization scheme APIT VN-APIT Virtual nodes## References

- 1.Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2001).
*Global positioning system: Theory and practice*. Verlag Wien: Springer.CrossRefGoogle Scholar - 2.Pal, A. (2010). Localization algorithms in wireless sensor networks: Current approaches and future challenges.
*Network Protocols and Algorithms*,*2*(1), 45–73.CrossRefGoogle Scholar - 3.Shu, Y., Cheng, P., Gu, Y., Chen, J., He, T. (2014). Toc: Localizing wireless rechargeable sensors with time of charge. In
*Proceedings IEEE (INFOCOM’2014)*(pp. 388–396). Toronto: Canada.Google Scholar - 4.Wang, J., Gao, Q., Cheng, P., Yu, Y., Xin, K., & Wang, H. (2014). Lightweight robust device-free localization in wireless networks.
*IEEE Transactions on Industrial Electronics*,*61*(10), 5681–5689.CrossRefGoogle Scholar - 5.Wang, J., Gao, Q., Wang, H., Cheng, P., & Xin, K. (2015). Device-free localization with multidimensional wireless link information.
*IEEE Transactions on Vehicular Technology*,*64*(1), 356–366.CrossRefGoogle Scholar - 6.Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system.
*Nineteenth Annual joint conference of the IEEE computer and communications societies (INFOCOM’2010)*(pp. 775–784). Tel Aviv, Israel.Google Scholar - 7.Zhang, W., Yin, Q., Feng, X., & Wang, W. (2010). Distributed TDOA estimation for wireless sensor networks based on frequency-hopping in multipath environment. In
*Vehicular technology conference (VTC’2010-Spring)*(pp. 1–5). Taipei.Google Scholar - 8.Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In
*Twenty-second annual joint conference of the IEEE computer and communications (INFOCOM’2003)*(pp. 1734–1743). NJ, USA.Google Scholar - 9.Kumar, P., Reddy, L., & Varma, S. (2009). Distance measurement and error estimation scheme for RSSI based localization in wireless sensor networks. In
*2009 Fifth IEEE conference on wireless communication and sensor networks (WCSN’2009)*(pp. 1–4). Allahabad, India.Google Scholar - 10.Bulusu, N., Heidemann, J., & Estrin, D. (2000). Gps-less low-cost outdoor localization for very small devices.
*Personal Communications IEEE*,*7*(5), 28–34.CrossRefGoogle Scholar - 11.Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks.
*Telecommunication Systems*,*22*(1–4), 267–280.CrossRefGoogle Scholar - 12.Nagpal, R. (1999).
*Organizing a global coordinate system from local information on an amorphous computer*. AI Memo 1666, MIT.Google Scholar - 13.He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In
*Proceedings of the 9th annual international conference on Mobile computing and networking*(pp. 81–95). New York, USA.Google Scholar - 14.Deng, B., Huang, G., Zhang, L., & Liu, H. (2008). Improved centroid localization algorithm in WSNs. In
*3rd international conference on intelligent system and knowledge engineering (ISKE’2008)*(pp. 1260–1264). Xiamen, China.Google Scholar - 15.Tian, S., Zhang, X., Liu, P., Sun, P., & Wang, X. (2007). A RSSI-based dv-hop algorithm for wireless sensor networks. In
*International conference on wireless communications, networking and mobile computing (WiCom’2007)*(pp. 2555–2558). Shanghai, China.Google Scholar - 16.Qian, Q., Shen, X., & Chen, H. (2011). An improved node localization algorithm based on dv-hop for wireless sensor networks.
*Computer Science and Information Systems*,*8*(4), 953–972.CrossRefGoogle Scholar - 17.Cheng, W., Li, J., & Li, H. (2012). An improved APIT location algorithm for wireless sensor networks.
*Advances in electrical engineering and automation*(pp. 113–119). Netherlands: Springer.CrossRefGoogle Scholar - 18.Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: a survey.
*Telecommunication Systems*,*52*(4), 2419–2436.CrossRefGoogle Scholar - 19.Xiangqun, L., Heng, G., & Linlin, L. (2009). An improved APIT algorithm based on direction searching. In
*5th International conference on wireless communications, networking and mobile computing (WiCom’09)*(pp. 1–4). Beijing, China.Google Scholar - 20.Xu, D., Zhang, B., & Hou, Z. (2012). Novel PIT localization algorithm based on coverage of anchors in WSN.
*Journal of Networks*,*7*(9), 1349–1354.CrossRefGoogle Scholar - 21.zeng Wang, J., & Jin, H. (2009). Improvement on APIT localization algorithms for wireless sensor networks. In
*International conference on networks security, wireless communications and trusted computing (NSWCTC’09)*(pp. 719–723). Wuhan, China.Google Scholar - 22.Hosseinirad, S. M., Niazi, M., Pourdeilami, J., Basu, S. K., & Pouyan, A. A. (2014). On improving APIT algorithm for better localization in WSN.
*Journal of AI and Data Mining*,*2*(2), 97–104.Google Scholar - 23.Rappaport, T. S. (2002).
*Wireless communications: principles and practice*. New Jersey: PTR.zbMATHGoogle Scholar - 24.Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). Complex behavior at scale: An experimental study of low-power wireless sensor networks.
*Technical Report UCLA/CSD-TR*,*02*(13), 1–11.Google Scholar