KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Point In Triangle Testing Based Trilateration Localization Algorithm In Wireless Sensor Networks

  • Zhang, Aiqing (College of physics and electronic information, Anhui Normal University) ;
  • Ye, Xinrong (College of physics and electronic information, Anhui Normal University) ;
  • Hu, Haifeng (College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications)
  • Received : 2012.05.05
  • Accepted : 2012.09.27
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Localization of sensor nodes is a key technology in Wireless Sensor Networks(WSNs). Trilateration is an important position determination strategy. To further improve the localization accuracy, a novel Trilateration based on Point In Triangle testing Localization (TPITL)algorithm is proposed in the paper. Unlike the traditional trilateration localization algorithm which randomly selects three neighbor anchors, the proposed TPITL algorithm selects three special neighbor anchors of the unknown node for trilateration. The three anchors construct the smallest anchor triangle which encloses the unknown node. To choose the optimized anchors, we propose Point In Triangle testing based on Distance(PITD) method, which applies the estimated distances for trilateration to reduce the PIT testing errors. Simulation results show that the PIT testing errors of PITD are much lower than Approximation PIT(APIT) method and the proposed TPITL algorithm significantly improves the localization accuracy.

Keywords

References

  1. C. Y. Chong, S. Kumar, "Sensor networks: evolution, opportunities, and challenges, " in Proc. of the IEEE,vol.91,no.8,pp.1247-1256,August 2003. https://doi.org/10.1109/JPROC.2003.814918
  2. J. Arias, Aitzol Zuloaga et al., "Malguki: an RSSI based ad hoc location algorithm," in Micro processors and Micro systems, vol.28, pp.403-409, 2004.
  3. B. H. Wellenhoff, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, fourthed, Springer-Verlag, 1997.
  4. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, "The cricket location-support system, "in 6th ACM International Conference on Mobile Computing and Networking, pp.32-43, August 2000.
  5. Niculescu D, Nath B, "Ad-Hoc positioning systems (APS),"in Proc. of the 2001 IEEE Global Telecommunications Conf., pp.2926-2931, 2001.
  6. Avvides A, Park H, Srivastava MB, "The bits and flops of the N-Hop muiti-lateration primitive for node localization problems," in Proc. of the Ist ACM International Workshop on Wireless Sensor Networks and Applications, pp.112-121, 2002.
  7. Savarese C, Rabaey JM, Beutel J, "Location in distributed ad-hoc wireless sensor network," in Proc. of the 2001 IEEE Int'l Conf. on Acoustics Speech and Signal, pp.2037-2040, 2001.
  8. He Tian, Huang Chengdu, Blum B M, et al., "Range-Free Localization schemes in Large Scale Networks,"in Proc. of the 9thAnnual International Conference on Mobile Computing and Networking, pp.81-95, 2003.
  9. DRAGO SNICULESCU and BADRI NATH, "DV based positioning in ad hoc networks," Journal of Telecommunication Systems 22, vol.22, no.1/4, pp. 267-280, 2003. https://doi.org/10.1023/A:1023403323460
  10. Y Shang, W Ruml, Y Zhang, "Localization from connectivity in sensor networks ," IEEE Trans on Parallel and Distributed Systems, vol.15, no.11, pp.961-973, 2004. https://doi.org/10.1109/TPDS.2004.67
  11. Radhika Nagpa, Howard Shrobe, Jonathan Bachrach, "Organizing a global coordinate system from local information on an Ad-Hoc sensor network," in Proc. of the 2nd International Workshop on Information Processing in Sensor Networks, pp.333-348, 2003.
  12. Bulusu N, Heidemann J, Estrin D, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Communication Magazine, vol.7, no.5, pp. 28-34, 2000. https://doi.org/10.1109/98.878533
  13. Santiago Mazuelas, Alfonso Bahillo et al., "Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks," IEEE Journal of selected topics in signal processing, vol.3, no.5, pp.821-831, 2009. https://doi.org/10.1109/JSTSP.2009.2029191
  14. Anindya S. Paul, Eric A. Wan, "RSSI based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers," IEEE Journal of selected topics in signal processing, vol.3, no.5, pp. 860-873, 2009. https://doi.org/10.1109/JSTSP.2009.2032309
  15. Ken-Ichi Itoh, Soichi Watanabe ea al, "Performance of Handoff Algorithm Based on Distance and RSSI Measurement," IEEE Transactions on vehicular technology, vol.51, no.6, pp. 1460-1468, 2002. https://doi.org/10.1109/TVT.2002.804866
  16. Radhika Nagpal, Howard Shrobe, "Organizing a Global Coordinate System from Localization information on an Ad Hoc Sensor Network,"in Proc. of the 2nd international conference on Information processing in sensor networks, pp. 1-16, 2003.
  17. LIN J Z, CHEN X B, LIU H B, "Iterative algorithm for locating nodes in WSN based on modifying average hopping distances," Journal on Communications, vol.30, no.10, pp.107-113, 2009.
  18. Wen-Hwa Liao, Kuei-Ping Shih, Yu-Chee Lee, "A localization protocol with adaptive power control in wireless sensor networks," Computer Communications, vol.31, pp. 2496-2504, 2008. https://doi.org/10.1016/j.comcom.2008.03.020
  19. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-les low cost outdoor localization for very small devices," IEEE Personal Communications Magazine, vol.7, pp. 28-34, 2000.
  20. Juan Liu, Ying Zhang, Feng Zha, "Robust Distributed Node Localization with Error Management," in Proc. of ACM MobiHoc, pp.250-261, 2006.
  21. Zhang shaoping, "A novel iterative multilateral localization algorithm for wireless sensor networks," Journal of networks, vol.5, no.1, pp. 112-119, 2010.
  22. Yang Z, Liu Y, "Quality of trilateration: Confidence-based iterative localization," in Proc. of IEEE ICDCS, pp. 446-453, 2008.
  23. Yibin Yu, Junying Gan, "Self-localization using alternating combination trilateration for sensor nodes,"in Proc. of the Eighth International on Machine learning and Cybernetics, pp.85-90, Jul 2009.
  24. Shaobin Cai, Xi Li, Zhenguo Gao, Nianmin Yao, Ying Tian. "Modified Improved Alternating Combination Trilateration Algorithm with a Variable m," in Proc. of 2008 International Muitsymposiums on Computer and Computational Sciences, pp.98-101, 2008.
  25. Junjie Chen, Wentao Ge, Lian Tao, "A weighted compensated localization algorithm of nodes in wireless sensor networks," in Proc. of Third international Workshop on Advanced Computational Intelligence, pp. 379-384, Aug 2010.
  26. Wang Jian-guo, Wang Zhong-sheng, Zhang Ling, "An improved range-based localization algorithm in wireless sensor network," in Proc. of 2011 4th International Conference on Biomedical Engineering and Informatics, pp.2157-2161, 2011.
  27. V. P. Sadaphal, B. Jain, "Localization accuracy and threshold network density for tracking sensor networks," in Proc. of IEEE International Conference on Personal Wireless Communication, pp. 408-412, Jan 2005.
  28. Zhou Yong, Xia ShiXiong et al., "An improved APIT node self-localization algorithm in WSN based on triangle-center scan", in Journal of Computer Research and Development, vlo.46, no.4, pp.566-574,2009.(in Chinese)
  29. Li Xiangqun, Gao Heng, Lv Linlin, "An improved APIT algorithm based on direction searching," in WiCom '09. 5th International Conference on Wireless Communications, Networking and Mobile Computing,pp.1-4, 2009.
  30. Theodore S. Rappaport, "Wireless Communications Principles and Practice(second edition)," Prentice Hall, 2002.
  31. G. Zhou, T. He, S. Krishnamurthy et al., "Models and solutions for radio irregularity in wireless sensor networks," ACM Transactionson Sensor Networks(TOSN), vol.2, no.2, pp. 221-262, 2006. https://doi.org/10.1145/1149283.1149287