Improved APIT positioning algorithm in wireless sensor network

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 122-124.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 韩彪

Abstract

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

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

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

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

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[5]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.
[6]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[7]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[8]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[9]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[10]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[11]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.
[12]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[13]	CHEN Jing. Sparse data acquisition scheme based on intelligent optimization and cluster compressed sensing for WSNs [J]. Computer Engineering and Applications, 2017, 53(24): 263-270.
[14]	ZHU Jianrui, SONG Ling. Hierarchical location algorithm in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(22): 61-65.
[15]	DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional [J]. Computer Engineering and Applications, 2017, 53(2): 107-111.

Improved APIT positioning algorithm in wireless sensor network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics