无线传感器网络中一种改进的APIT定位算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (4): 122-124.

无线传感器网络中一种改进的APIT定位算法

韩彪^1,2,徐昌彪¹,袁海²,彭磊²

1.重庆邮电大学通信与信息工程学院，重庆 400065
2.中国科学院深圳先进技术研究院，广东深圳 518067

收稿日期:2007-08-27 修回日期:2007-11-19 出版日期:2008-02-01 发布日期:2008-02-01
通讯作者: 韩彪

Improved APIT positioning algorithm in wireless sensor network

HAN Biao^1,2,XU Chang-biao¹,YUAN Hai²,PENG Lei²

1.Chongqing University of Posts and Telecommunications，Chongqing 400065，China
2.ShenZhen Institute of Advanced Technology，Shenzhen，Guangdong 518067，China

Received:2007-08-27 Revised:2007-11-19 Online:2008-02-01 Published:2008-02-01
Contact: HAN Biao

摘要/Abstract

摘要： 通过对无线传感器网络节点定位机制的研究，针对APIT定位算法中锚节点（anchors，即位置已知节点）稀疏而带来的定位精度低的问题，提出了一种改进的APIT定位算法。该算法结合了anchors对未知节点的影响因子和质心算法。仿真实验表明该算法在anchors稀疏的情况下，能明显提高定位精度，具有较普遍的工程应用意义。

关键词: APIT定位算法, 无线传感器网络, 质心算法

Abstract: The paper researches localization algorithms of wireless sensors network and proposes an improved APIT localization algorithm to solve the problem of the low localization accuracy in wireless sensor networks where the density of anchors is low.The inference of anchors to unknown nodes and centroid algorithm are included.Simulations show that the new localization algorithm can improve localization accuracy markedly and it can be applied to many practical applications.

Key words: APIT localization algorithm, WSN, centroid algorithm

韩彪^1,2,徐昌彪¹,袁海²,彭磊². 无线传感器网络中一种改进的APIT定位算法[J]. 计算机工程与应用, 2008, 44(4): 122-124.

HAN Biao^1,2,XU Chang-biao¹,YUAN Hai²,PENG Lei². Improved APIT positioning algorithm in wireless sensor network[J]. Computer Engineering and Applications, 2008, 44(4): 122-124.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.