Improved APIT Localization Algorithm Based on Wireless Sensor Network

Abstract

Abstract: To address the problems of Approximate Point-In-Triangulation Test (APIT) algorithm in Wireless Sensor Network requiring high anchor node density, Out-To-In or In-To-Out error judgment, nodes failure and so on, an improved APIT localization algorithm based on Wireless Sensor Network was proposed. The method based on directional searched node and combined with RSSI ranging calculation by Gaussian fitting method was used to deal with error judgment. Besides, a geometrical method was used to process the failure nodes. The simulation results show that the improved localization algorithm performs greatly better, both in positioning accuracy and number of error judgment, than the traditional APIT localization algorithm and the modified localization algorithm of APIT based on mobile anchor node.

Key words: wireless sensor networks, node localization, APIT localization algorithm, direction search

CLC Number:

TP391.9

Wu Dong, Ji Zhicheng, Zhang Biao. Improved APIT Localization Algorithm Based on Wireless Sensor Network[J]. Journal of System Simulation, 2015, 27(12): 2965-2972.

References

[1] Fortino G, Bal M, Li W F.Collaborative Wireless Sensor Networks: Architectures, Algorithms and Applications[J]. Science (S1566-2535), Information Fusion, 2015, 22: 1-2.
[2] 罗炬锋, 付耀先, 王营冠. 基于RSSI测距的WLS定位算法[J]. 华中科技大学学报(自然科学版), 2011, 39(11): 34-38.
[3] Han G J, Chao J, Zhang C Y.The impacts of mobility models on DV-hop based localization in Mobile Wireless Sensor Networks[J]. Science (S1084-8045), Journal of Network & Computer Applications, 2014, 42(4): 70-79.
[4] Zhao J J, Zhao Q W, Li Z H, et al. An improved Weighted Centriod Localization algorithm based on difference of estimated distances for Wireless Sensor Networks[J]. Science (S1084-8045), Telecommunication Systems, 2013, 53(1): 25-31.
[5] 冯秀芳, 崔秀锋, 祈会波. 无线传感器网络中基于移动锚节点的APIT的改进定位算法[J]. 传感技术学报, 2011, 24(2): 269-274.
[6] 周勇, 夏士雄, 丁世飞, 等. 基于三角形重心扫描的改进APIT无线传感器网络自定位算法[J]. 计算机研究与发展, 2009, 46(4): 566-574.
[7] He Tian, Huang Chengdu, Blum B M, et al.Range-free localization schemes in large scale sensor networks [C]// Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2003: 81-95.
[8] Han G J, Chao J, Zhang C Y, et al. The impacts of mobility models on DV-hop based localization in Mobile Wireless Sensor Networks[J]. Science (S1084-8045), Journal of Network & Computer Applications, 2014, 42(4): 70-79.
[9] 李伟群, 廖鹰, 齐欢, 等. 一种多跳Convex和APIT的改进定位: HCAPIT[J]. 计算机工程与应用, 2012, 48(5): 63-65.
[10] 王楠楠. HAPIT:一种改进型无线传感器网络非测距定位算法及其实验研究 [D]. 长春: 吉林大学, 2013.
[11] Cui L, Wang H P.Self-organizing Time Synchronization in Wireless Sensor Network[J]. Science (S1551-9899), Adhoc & Sensor Wireless Networks, 2010, 10(4): 317-341.
[12] 周艳. 基于RSSI测距的传感器网络定位算法研究[J]. 计算机科学, 2009, 36(4): 119-120.
[13] 徐久强, 刘伟, 张圆圆, 等. 基于RSSI的WSN抗干扰定位算法[J]. 东北大学学报(自然科学版), 2010, 31(5): 647-650.
[14] 詹杰, 刘宏立, 刘述钢. 基于RSSI的动态权重定位算法研究[J]. 电子学报, 2011, 39(1): 82-88.
[15] 王丹. APIT改进算法在三维定位方法中的应用研究[D]. 长春: 吉林大学, 2014.