WSN中基于最小信号强度和的APIT定位算法

计算机工程与科学

WSN中基于最小信号强度和的APIT定位算法

冀常鹏1，高亮1，丰竹松2

(1.辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105;

2.山东广电网络有限公司青岛分公司，山东青岛 266000)

收稿日期:2015-09-06 修回日期:2015-12-21 出版日期:2016-12-25 发布日期:2016-12-25

An APIT localization algorithm based on the minimum

sum of signal strength for wireless sensor networks

JI Changpeng1,GAO Liang1,FENG Zhusong2

(1.School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105;

2.Qingdao Branch,Shandong Broadcast Television Network Co. Ltd.,Qingdao 266000,China)

Received:2015-09-06 Revised:2015-12-21 Online:2016-12-25 Published:2016-12-25

摘要/Abstract

摘要：

针对传统APIT算法存在边界效应的问题，提出了一种基于最小信号强度和的新的三角形内点测试算法NAPIT。该算法首先在锚节点组成的三角形中找到一点，使得该点收到三个锚节点的信号强度之和最小；然后将最小值作为阈值来判定有效三角形；最后利用网格扫描算法来确定未知节点的坐标位置。仿真结果表明，NAPIT算法能够在一定程度上减少InToOut Error和OutToIn Error的发生次数，有效提高了节点定位精度，并且很大程度地提升了节点定位覆盖率。

关键词: 无线传感器网络, NAPIT, 信号强度和, 定位精度, 定位覆盖率

Abstract:

We study localization algorithms of wireless sensor networks and propose a new pointintriangulation test (NAPIT) based on the minimum sum of signal strength to solve the problem of boundary effects caused by the traditional APIT algorithm. Firstly, the algorithm finds the point from the triangle of anchor nodes where we can get the minimum sum of signal strength. Then the algorithm regards the minimum value as a threshold value to judge if it is an effective triangle. Finally, the algorithm determines the coordinate position of unknown nodes by the gird scanning algorithm. Simulation results show that the NAPIT algorithm can partly reduce the frequency of InToOut Error and OutToIn Error, effectively improve the localization precision and remarkably enlarge the localization coverage.

Key words: wireless sensor network, NAPIT, sum of signal strength, localization precision, localization coverage

冀常鹏1，高亮1，丰竹松2. WSN中基于最小信号强度和的APIT定位算法[J]. 计算机工程与科学.

JI Changpeng1,GAO Liang1,FENG Zhusong2.

An APIT localization algorithm based on the minimum

sum of signal strength for wireless sensor networks

[J]. Computer Engineering & Science.

参考文献［11］

［1］	Sohrabi K,Gao J,Ailawadhi V,et al.Protocols for selforganization of a wireless sensor network［J］.IEEE Personal Communications,2000,7(5):1627.
［2］	Rabaey J M,Ammer M J,da Silva J L,et al.PicoRadio supports ad hoc ultralow power wireless networking［J］.Computer,2000,33(7):4248.
［3］	Stoleru R,He T,Stankovic J A.Rangefree localization［M］∥Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.Berlin:Springer,2007:1.
［4］	Stankovic J A. Wireless sensor networks［J］.Computer,2008,41(10):9295.
［5］	He T, Huang C, Blum B M, et al.Rangefree localization schemes for large scale sensor networks［C］∥Proc of the 9th ACM Annual International Conference on Mobile Computing and Networking,2003:8195.
［6］	Wu Fan,Peng Li,Dong Guoyong.APIT localization algorithm based on the median line segmentation for wireless sensor network ［J］.Journal of Chinese Computer Systems,2015,36(7):15831586.(in Chinese)
［7］	Zhou Yong,Xia Shixiong,Ding Shifei,et al.An improved APIT node selflocalization algorithm in WSN based on trianglecenter scan［J］.Journal of Computer Research and Development,2009,46(4):566574.(in Chinese)
［8］	Lu Xian,Peng Yong.Improved APIT localization algorithm［J］.Computer Engineering and Applications,2013,51(3):7478.(in Chinese)
［9］	Tan H,Liu F.Research and implementation of APIT positioning algorithm in WSN［C］∥Proc of 2012 9th IEEE International Conference on Fuzzy Systems and Knowledge Discovery (FSKD),2012:22122215.
［10］	Yao Yan,Yu Jiguo,Guo Qiang.Wireless sensor network localization algorithm based on grid scanning ［J］.Computer Engineering,2012,38(9):8689.(in Chinese)
［11］	Wan Guofeng,Zhong Jun.Trianglebased localization algorithm for wireless sensor networks ［J］.Application Research of Computers,2013,30(1):249251.(in Chinese)
	附中文参考文献：
［6］	吴凡，彭力，董国勇.WSN中基于中位线分割的APIT定位算法［J］.小型微型计算机系统,2015,36(7):15831586.
［7］	周勇，夏士雄，丁世飞，等.基于三角形重心扫描的改进 APIT无线传感器网络自定位算法［J］.计算机研究与发展,2009,46(4):566574.
［8］	陆娴，彭勇.一种改进的APIT定位算法［J］.计算机工程与应用,2013,51(3):7478.
［10］	姚艳，禹继国，郭强.基于网格扫描的无线传感器网络定位算法［J］.计算机工程,2012,38(9):8689.
［11］	万国峰，钟俊.基于三角形理论的无线传感器网络定位算法［J］.计算机应用研究,2013,30(1):249251.

[1]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[2]	仲臣, 余学祥, 邰晓曼, 韩雨辰, 肖星星, 刘清华, . 萤火虫算法优化支持向量机室内定位研究[J]. 计算机工程与科学, 2022, 44(11): 1968-1975.
[3]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[4]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[5]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[6]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[7]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[8]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[9]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[10]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[11]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[12]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[13]	张华南, 金红, 王峰. 无线传感器网络节能探索与研究[J]. 计算机工程与科学, 2021, 43(02): 295-303.
[14]	苟平章，张芬，毛刚，贾向东. 基于AGNES聚类的能耗均衡WSNs优化路由算法[J]. 计算机工程与科学, 2020, 42(04): 620-627.
[15]	胡震海，王立松. 抗窃听攻击的传感器网络空间范围聚集查询处理算法[J]. 计算机工程与科学, 2020, 42(01): 46-54.