基于无线传感器网络的改进APIT定位算法

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (12): 2965-2972.

基于无线传感器网络的改进APIT定位算法

吴栋, 纪志成, 张彪

江南大学电气自动化研究所,江苏无锡 214122

收稿日期:2015-04-13 修回日期:2015-08-06 出版日期:2015-12-08 发布日期:2020-07-30
作者简介:吴栋(1989-),男,江苏南通,硕士生,研究方向为控制理论与控制工程;纪志成(1959-),男,浙江杭州,教授,博士,博导,研究方向为风能转化系统多目标优化控制方法、电力电子及电力传动等。
基金资助:
粮食公益性行业科研专项经费资助项目 (201313012)

Improved APIT Localization Algorithm Based on Wireless Sensor Network

Wu Dong, Ji Zhicheng, Zhang Biao

Institute of Electrical Automation, Jiangnan University, Wuxi 214122, China

Received:2015-04-13 Revised:2015-08-06 Online:2015-12-08 Published:2020-07-30

摘要/Abstract

摘要： 针对无线传感器网络中近似三角形内点测试法(Approximate Point-In-Triangulation Test, APIT)对锚节点密度要求高,并且会出现Out-To-In或者In-To-Out误判和节点失效等问题,提出了一种基于无线传感器网络的改进APIT定位算法。该方法利用一种基于方向搜索的移动节点,结合经过高斯拟合处理的接收信号强度指示值(Received Signal Strength Indicator, RSSI)定位算法来解决误判问题,并采用一种几何方法对失效节点进行处理。通过MATLAB对改进的APIT算法进行仿真,实验结果表明,改进后的定位算法在定位精度和误判次数方面均比传统APIT定位算法和基于移动锚节点的改进APIT算法有了很大的提高。

关键词: 无线传感器网络, 节点定位, APIT定位算法, 方向搜索

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

中图分类号:

TP391.9

吴栋, 纪志成, 张彪. 基于无线传感器网络的改进APIT定位算法[J]. 系统仿真学报, 2015, 27(12): 2965-2972.

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.

参考文献

[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.