Moving anchor node localization algorithm based on network connectivity

Ying LIU; Zhi-hong QIAN

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

您当前的位置：

首页 >

文章列表页 >

Moving anchor node localization algorithm based on network connectivity

Papers | 更新时间：2024-06-05

- Moving anchor node localization algorithm based on network connectivity
- Journal on Communications Vol. 38, Issue 4, Pages: 149-157(2017)
- 作者机构：
  
  1. 辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105
  2. 吉林大学通信工程学院，吉林长春 130022
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61371092)
- DOI：10.11959/j.issn.1000-436x.2017090
  CLC： TN925.5
- Online First：2017-04，
  
  Published：25 April 2017
- 稿件说明：
移动端阅览
Ying LIU, Zhi-hong QIAN. Moving anchor node localization algorithm based on network connectivity[J]. Journal on Communications, 2017, 38(4): 149-157.
DOI：

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 .

Views

1211

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on mobile strategy of anchor node based on weighted virtual force model

Multi-mobile-beacon assisted distributed node localization scheme

Localization algorithm based on support vector regression for wirless sensor networks

Public key based key distribution scheme for wireless sensor networks

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Related Author

Lian-suo WEI

Shao-bin CAI

Shi PAN

Huan-qing CUI

Ying-long WANG

Qiang GUO

Jia-liang LV

WEI Ye-hua1

Related Institution

Department of Computer Science and Technology,Harbin Engineering University

College of Computer ＆Control Engineering,Qiqihar University

Department of Computer Science and Technology,Huaqiao University

College of Information Science and Engineering,Shandong University of Science and Technology

Shandong Provincial Key Laboratory of Computer Network,Shandong Computer Science Center,Ji’nan

AI问答

⁰