首页 | 本学科首页   官方微博 | 高级检索  
     

基于蜂窝网络拓扑的无线传感网定位算法
引用本文:任秀丽,刘莹.基于蜂窝网络拓扑的无线传感网定位算法[J].计算机工程与设计,2021,42(1):8-14.
作者姓名:任秀丽  刘莹
作者单位:辽宁大学信息学院,辽宁沈阳110036;辽宁大学信息学院,辽宁沈阳110036
基金项目:辽宁省自然科学基金项目;辽宁省教育厅基金项目
摘    要:针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT)。通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采用最小二乘算法对域内其它未知节点进行定位。仿真结果表明,与DH-RLS、IDVH-LA、IDVH-HCHEC算法相比,LABCNT算法的定位精度较高,所需信标节点数量最少。

关 键 词:无线传感器网络  定位  DV-HOP算法  最小二乘算法  蜂窝网络拓扑

Location algorithm based on cellular network topology in wireless sensor networks
REN Xiu-li,LIU Ying.Location algorithm based on cellular network topology in wireless sensor networks[J].Computer Engineering and Design,2021,42(1):8-14.
Authors:REN Xiu-li  LIU Ying
Affiliation:(College of Information,Liaoning University,Shenyang 110036,China)
Abstract: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.
Keywords:wireless sensor network  localization  DV-Hop algorithm  least squares algorithm  cellular network topology
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号