摘要
针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT)。通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采用最小二乘算法对域内其它未知节点进行定位。仿真结果表明,与DH-RLS、IDVH-LA、IDVH-HCHEC算法相比,LABCNT算法的定位精度较高,所需信标节点数量最少。
Aiming at the problems of DV-Hop algorithm for relying on the number of beacon nodes and low accuracy of localization,a location algorithm based on cellular network topology(LABCNT)was proposed in wireless sensor networks.A cellular network topology was constructed using specific nodes.The relative positions of the nodes were obtained.The absolute positions of the nodes were determined according to the second beacon node of the cellular network topology.The located nodes were upgraded as cooperative nodes.Other unknown nodes were located using the least squares algorithm.Simulation results demonstrate that the LABCNT algorithm has higher positioning accuracy and the least number of beacon nodes,compared with DH-RLS algorithm,IDVH-LA algorithm and IDVH-HCHEC algorithm.
作者
任秀丽
刘莹
REN Xiu-li;LIU Ying(College of Information,Liaoning University,Shenyang 110036,China)
出处
《计算机工程与设计》
北大核心
2021年第1期8-14,共7页
Computer Engineering and Design
基金
辽宁省教育厅基金项目(LYB201617)
辽宁省自然科学基金项目(201202089)。