Optimized localization algorithm based on multi-hop Convex and APIT：HCAPIT

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 63-65.

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

Optimized localization algorithm based on multi-hop Convex and APIT：HCAPIT

LI Weiqun1, LIAO Ying1，2, QI Huan1, YUAN Shuai1

1.Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
2.PLA Information Engineering University, Zhengzhou 450001, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

一种多跳Convex和APIT的改进定位：HCAPIT

李伟群1，廖鹰1，2，齐欢1，袁帅1

1.华中科技大学控制科学与工程系，武汉 430074
2.解放军信息工程大学，郑州 450001

Abstract

Abstract: Aiming at the problems of the low localization accuracy and low localization rate of coverage in Wireless Sensor Networks（WSNs） where the density of anchors is low, an improved algorithm called HCAPIT based on multi-hop Convex positioning algorithm and APIT is proposed. The algorithm makes use of the K-hop neighbors information of the unknown node beacon node, adopts the perfect point-in-triangulation test to estimate the probable area and reduces the area through multi-hop Convex. Simulation experimental results show that the improved algorithm is more suitable for the WSNs where the density of anchors is low.

Key words: Wireless Sensor Networks（WSNs）, location, Convex, Approximate Point-In-Triangulation Test（APIT）

摘要： 针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题, 提出一种基于多跳凸规划和PIT的定位算法HCAPIT。该算法利用未知节点的K跳邻居信标节点信息，采用最佳三角形内点测试法PIT估计未知节点可能存在区域，通过多跳Convex对区域缩小，对节点进行定位。仿真结果表明改进的定位算法更适合信标节点密度低的网络。

关键词: 无线传感器网络, 定位, 凸规划, 近似三角形内点测试法（APIT）

LI Weiqun1, LIAO Ying1，2, QI Huan1, YUAN Shuai1. Optimized localization algorithm based on multi-hop Convex and APIT：HCAPIT[J]. Computer Engineering and Applications, 2012, 48(5): 63-65.

李伟群1，廖鹰1，2，齐欢1，袁帅1. 一种多跳Convex和APIT的改进定位：HCAPIT[J]. 计算机工程与应用, 2012, 48(5): 63-65.

[1]	MA Qiaomei, WANG Mingjun, LIANG Haoran. License Plate Location Detection Algorithm Based on Improved YOLOv3 in Complex Scenes [J]. Computer Engineering and Applications, 2021, 57(7): 198-208.
[2]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[3]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[4]	DING Songyang, TIAN Qingyun. Density Peak Clustering Algorithm Based on Ball-Tree [J]. Computer Engineering and Applications, 2021, 57(20): 90-96.
[5]	MA Zhentai, ZHANG Xiaomei, SUN Gongxing. Event Level Parallelization Research of BESIII Experimental Software [J]. Computer Engineering and Applications, 2021, 57(20): 253-262.
[6]	LYU Xin, ZHAO Liancheng, YU Jiyuan, TAN Bin, ZENG Tao, CHEN Juan. Trajectory-Clustering Based Privacy Protection Method for Continuous Query in LBS [J]. Computer Engineering and Applications, 2021, 57(2): 104-112.
[7]	CHEN Jinxin, SHEN Wenzhong. Human Eye Localization and Classification Algorithm Based on EL-YOLO [J]. Computer Engineering and Applications, 2021, 57(17): 217-223.
[8]	XIA Ying, ZHANG Jinfeng. POI Recommendation Fusing Social Relations and Local Geographic Factors [J]. Computer Engineering and Applications, 2021, 57(15): 133-139.
[9]	REN Xinhui, WANG Liu. Location Model of Automatic Airport Partitioning for Unmanned Aerial Vehicles Under Urban Instant Delivery [J]. Computer Engineering and Applications, 2021, 57(10): 266-272.
[10]	LEI Bin, WANG Wanying, ZHAO Jiaxin. Review of Research on Location Allocation Optimization [J]. Computer Engineering and Applications, 2021, 57(1): 48-55.
[11]	ZHOU Xiangyu, GAO Zhonghe. Research on Inclined Text Location Method of Natural Scene Based on YOLO [J]. Computer Engineering and Applications, 2020, 56(9): 213-220.
[12]	HU Can, CUI Xiaohui. Research on SNS Users’ Posting Behavior and Interest Prediction [J]. Computer Engineering and Applications, 2020, 56(9): 99-105.
[13]	HOU Yao, TAO Yang, YANG Li, XIONG Lian. Personal Trajectory Information Protection Based on Differential Privacy Mechanism [J]. Computer Engineering and Applications, 2020, 56(9): 106-110.
[14]	FENG Ailan, WANG Chenxi, KONG Jili. Improved Genetic Algorithm for Solving Order Batching Optimization Model [J]. Computer Engineering and Applications, 2020, 56(8): 261-269.
[15]	QU Tuosi, CAO Haiyan, XU Fangmin, FANG Xin, WANG Xiumin. Research on Optimized Pilot Allocation Schemes in Massive MIMO System [J]. Computer Engineering and Applications, 2020, 56(8): 60-65.

Optimized localization algorithm based on multi-hop Convex and APIT：HCAPIT

一种多跳Convex和APIT的改进定位：HCAPIT

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics