基于网络连通性的移动锚节点定位算法

刘影; 钱志鸿

doi:10.11959/j.issn.1000-436x.2017090

您当前的位置：

首页 >

文章列表页 >

基于网络连通性的移动锚节点定位算法

学术论文 | 更新时间：2024-06-05

- 基于网络连通性的移动锚节点定位算法
- Moving anchor node localization algorithm based on network connectivity
- 通信学报 2017年38卷第4期页码：149-157
- 作者机构：
  
  1. 辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105
  2. 吉林大学通信工程学院，吉林长春 130022
- 作者简介：
  
  [ "刘影（1983-），女，吉林大安人，博士，辽宁工程技术大学讲师，主要研究方向为无线传感器网络、Wi-Fi定位等。" ]
  [ "钱志鸿（1957-），男，吉林长春人，吉林大学教授、博士生导师，主要研究方向为基于物联网、D2D、Wi-Fi、RFID 等的无线网络与通信技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61371092)
- DOI：10.11959/j.issn.1000-436x.2017090
  中图分类号： TN925.5
- 网络出版日期：2017-04，
  
  纸质出版日期：2017-04-25
- 稿件说明：
移动端阅览
刘影, 钱志鸿. 基于网络连通性的移动锚节点定位算法[J]. 通信学报, 2017,38(4):149-157.

Ying LIU, Zhi-hong QIAN. Moving anchor node localization algorithm based on network connectivity[J]. Journal on communications, 2017, 38(4): 149-157.
刘影, 钱志鸿. 基于网络连通性的移动锚节点定位算法[J]. 通信学报, 2017,38(4):149-157. DOI： 10.11959/j.issn.1000-436x.2017090.

Ying LIU, Zhi-hong QIAN. Moving anchor node localization algorithm based on network connectivity[J]. Journal on communications, 2017, 38(4): 149-157. DOI： 10.11959/j.issn.1000-436x.2017090.

摘要

为了更好地解决无线传感器网络节点定位精度和锚节点数目之间的矛盾，提出一种基于连通性的移动锚节点定位算法。首先，对网络节点的覆盖特性进行分析，发现锚节点移动步长与通信半径之间存在临界值，在此临界值周围变化移动锚节点，覆盖特性会发生变化；其次，利用单个可移动的锚节点按照规划路径形成定位区域的无缝覆盖；最后，利用网络的连通性，在不需要高精度测距技术的条件下，节点根据接收到的信息分组进行位置估计。仿真结果表明，提出的定位算法可实现粗粒度定位，且所使用的路径可实现待定位节点全部定位。

Abstract

In order to better solve the contradiction between precision of localization and the number of anchor nodes in wireless sensor network

a mobile anchor node localization technology based on connectivity was proposed.First

the coverage characteristic of the network nodes was analyzed

and a critical value was found between the mobile step and the anchor node communication radius

mobile anchor nodes＇ coverage characteristic would change when near this critical value.Second

a mobile anchor node followed a planning path to form a positioning area seamless coverage was used.Finally

when there was no need for high-precision technology

node position would been estimated according with the connectivity of the network and the receiving information of the node.The simulation results show that the proposed algorithm can realize coarse-grained localization

and paths perform complete localization.

关键词

Keywords

references

金培权 , 汪娜 , 张晓翔 , 等 . 面向室内空间的移动对象数据管理 [J ] . 计算机学报 , 2015 , 38 ( 9 ): 1777 - 1795 .

JIN P Q , WANG N , ZHANG X X , et al . Moving object data manage-ment for indoor spaces [J ] . Chinese Journal of Computers , 2015 , 38 ( 9 ): 1777 - 1795 .

LIU Y , YANG Z , WANG X . Location,localization,and localizability [J ] . Journal of Computer Science and Technology , 2010 , 25 ( 2 ): 274 - 297 .

夏娜 , 王诗良 , 郑榕 , 等 . 基于骨架提取的水下传感器网络刚性定位判别研究 [J ] . 计算机学报 , 2015 , 38 ( 3 ): 589 - 601 .

XIA N , WANG S L , ZHENG R , et al . Study on localizability judgment in underwater sensor networks based on skeleton extraction and rigid-ity theory [J ] . Chinese Journal of Computers , 2015 , 38 ( 3 ): 589 - 601 .

赵晓敏 , 张海洋 , 金言 , 等 . 信标节点漂移情况下的无线传感器网络节点定位机制 [J ] . 通信学报 , 2015 , 36 ( 2 ): 1 - 10 .

ZHAO X M , ZHANG H Y , JIN Y , et al . Node localization scheme in wireless sensor networks under beacon drifting scenes [J ] . Journal on Communications , 2015 , 36 ( 2 ): 1 - 10 .

王福豹 , 史龙 , 任丰原 . 无线传感器网络中的自身定位系统和算法 [J ] . 软件学报 , 2005 , 16 ( 5 ): 857 - 868 .

WANG F B , SHI L , REN F Y . Self-localization systems and algorithm for wireless sensor network [J ] . Journal of Software , 2005 , 16 ( 5 ): 857 - 868 .

ZHANG X M , DUAN Z G , TAO L . Localization algorithms based on a mobile anchor in wireless sensor networks [C ] // The IEEE Conference on Computer Communication and Networks . 2014 : 1 - 6 .

崔焕庆 , 王英龙 , 郭强 , 等 . 多移动信标辅助的分布式节点定位方法 [J ] . 通信学报 , 2012 , 33 ( 3 ): 103 - 111 .

CUI H Q , WANG Y L , GUO Q , et al . Multi-mobile-beacon assisted distributed node localization scheme [J ] . Journal on Communications , 2012 , 33 ( 3 ): 103 - 111 .

JAVAD R , MARJAN M , ABDUL S I , et al . Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks [J ] . IEEE Sensors Journal , 2014 , 14 ( 9 ): 3052 - 3064 .

王婷婷 , 柯炜 , 孙超 . 自适应环境变化的RSS室内定位方法 [J ] . 通信学报 , 2014 , 35 ( 10 ): 210 - 217 .

WANG T T , KE W , SUN C . Environmental-adaptive RSS-based indoor localization [J ] . Journal on Communications , 2015 , 35 ( 10 ): 210 - 217 .

常俪琼 , 房鼎益 , 陈晓江 , 等 . 一种有效消除环境噪声的被动式目标定位方法 [J ] . 计算机学报 , 2016 , 39 ( 5 ): 1051 - 1066 .

CHANG L Q , FANG D Y , CHEN X J , et al . A device-free passive lo-calization method with the elimination of environmental noise [J ] . Chinese Journal of Computers , 2016 , 39 ( 5 ): 1051 - 1066 .

钱志鸿 , 孙大洋 , LEUNG V . 无线网络定位综述 [J ] . 计算机学报 , 2016 , 39 ( 6 ): 1237 - 1256 .

QIAN Z H , SUN D Y , LEUNG V . A survey on localization model in wireless sensor networks [J ] . Chinese Journal of Computers , 2016 , 39 ( 6 ): 1237 - 1256 .

孙利民 , 李建中 , 陈渝 , 等 . 无线传感器网络 [M ] . 北京 : 清华大学出版社 , 2008 .

SUN L M , LI J Z , CHEN Y , et al . Wireless sensor networks [M ] . Bei-jing : Tsinghua University PressPress , 2008 .

ZHANG R B , ZHANG L L , FENG Y B . Very low energy consumption wireless sensor localization for danger environments with single sensor mobile anchor node [J ] . Wireless Personal Communications , 2008 , 47 ( 4 ): 497 - 521 .

邓彬伟 , 黄光明 . 无线传感器网络移动节点辅助定位算法 [J ] . 仪器仪表学报 , 2011 , 32 ( 3 ): 563 - 570 .

DENG B W , HUANG G M . Mobile-assisted localization algorithm for wireless sensor network [J ] . Chinese Journal of Scientific Instrument , 2011 , 32 ( 3 ): 563 - 570 .

OU C H . A localization scheme for wireless sensor networks using mobile anchors with directional antennas [J ] . IEEE Sensors Journal , 2011 , 11 ( 7 ): 1607 - 1616 .

彭鑫 , 李仁发 , 王东 , 等 . 基于梯度搜索的移动协作定位算法 [J ] . 计算机学报 , 2014 , 37 ( 2 ): 480 - 488 .

PENG X , LI R F , WANG D , et al . Cooperative localization using gra-dient search in mobile networks [J ] . Chinese Journal of Computers , 2014 , 37 ( 2 ): 480 - 488 .

HE T , HUANG C D , BLUM B M . Range-free localization schemes in large scale sensor networks [C ] // The 9th Annual Int Conference on Mobile Computing and Network . New York:ACM , 2003 : 81 - 95 .

KOUTSONILAS D , DAS S M , HU Y C . Path planning of mobile landmarks for localization in wireless sensor networks [J ] . Computer Communication , 2007 , 30 ( 13 ): 257 - 259 .

MAJDOUB M , ELTAIEF H . A localization algorithm using a mobile beacon in wireless sensor networks [C ] // The IEEE Conference on Computer ＆ Information Technology . 2014 : 1 - 5 .

WANG B , WU G , WANG S , et al . Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model [J ] . IEEE Sensors Journal , 2014 , 14 ( 11 ): 3754 - 3762 .

LUO L Y , XU L P , ZHANG H . Improved centroid extraction algorithm for autonomous star sensor [J ] . IET Image Processing , 2015 , 9 ( 10 ): 901 - 907 .

MARISHA S , NITIN M . An approach localize the blind node and optimizing parameters by using PSO [C ] // 2016 International Conference on Advances in Computing,Communications and Informatics (ICACCT) . 2016 : 1319 - 1323 .

HOSSAIN M S , ATIQUZZAMAN M . Stochastic properties and application of city section mobility model [C ] // Global Telecommunications Conference . Hawaii,USA , 2009 : 1 - 6 .

史清江 , 何晨 . 多功率移动锚节点辅助的分布式节点定位方法 [J ] . 通信学报 , 2009 , 30 ( 10 ): 8 - 13 .

SHI Q J , HE C . Multi-power level mobile beacon assisted distributed node localization algorithm [J ] . Journal on Communications , 2009 , 30 ( 10 ): 8 - 13 .

张正勇 , 孙智 , 王刚 , 等 . 基于移动锚节点的无线传感器网络节点定位 [J ] . 清华大学学报 , 2007 , 47 ( 4 ): 534 - 537 .

ZHANG Z Y , SUN Z , WANG G , et al . Localization in wireless sensor networks with mobile anchor nodes [J ] . Journal of Tsinghua University , 2007 , 47 ( 4 ): 534 - 537 .

浏览量

736

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于加权虚拟力模型的锚节点移动策略的研究

多移动信标辅助的分布式节点定位方法

基于支持向量回归的无线传感器网络定位算法

无线传感器网络中一种基于公钥的密钥分配方案

面向WSN异常节点检测的融合重构机制与对比学习方法