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

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

摘要/Abstract

摘要：

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

关键词: 无线传感器网络, 定位, 移动锚节点, 连通性

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.

Key words: wireless sensor network, localization, mobile anchor node, connectivity

中图分类号:

TN925.5

刘影,钱志鸿. 基于网络连通性的移动锚节点定位算法[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.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 25

[1]	金培权, 汪娜, 张晓翔 ,等. 面向室内空间的移动对象数据管理[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.
[2]	LIU Y , YANG Z , WANG X . Location,localization,and localizability[J]. Journal of Computer Science and Technology, 2010,25(2): 274-297.
[3]	夏娜, 王诗良, 郑榕 ,等. 基于骨架提取的水下传感器网络刚性定位判别研究[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.
[4]	赵晓敏, 张海洋, 金言 ,等. 信标节点漂移情况下的无线传感器网络节点定位机制[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.
[5]	王福豹, 史龙, 任丰原 . 无线传感器网络中的自身定位系统和算法[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.
[6]	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.
[7]	崔焕庆, 王英龙, 郭强 ,等. 多移动信标辅助的分布式节点定位方法[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.
[8]	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.
[9]	王婷婷, 柯炜, 孙超 . 自适应环境变化的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.
[10]	常俪琼, 房鼎益, 陈晓江 ,等. 一种有效消除环境噪声的被动式目标定位方法[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.
[11]	钱志鸿, 孙大洋, 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.
[12]	孙利民, 李建中, 陈渝 ,等. 无线传感器网络[M]. 北京: 清华大学出版社, 2008.
	SUN L M , LI J Z , CHEN Y ,et al. Wireless sensor networks[M]. Bei-jing: Tsinghua University PressPress, 2008.
[13]	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.
[14]	邓彬伟, 黄光明 . 无线传感器网络移动节点辅助定位算法[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.
[15]	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.
[16]	彭鑫, 李仁发, 王东 ,等. 基于梯度搜索的移动协作定位算法[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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	HOSSAIN M S , ATIQUZZAMAN M . Stochastic properties and application of city section mobility model[C]// Global Telecommunications Conference. Hawaii,USA, 2009: 1-6.
[24]	史清江, 何晨 . 多功率移动锚节点辅助的分布式节点定位方法[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.
[25]	张正勇, 孙智, 王刚 ,等. 基于移动锚节点的无线传感器网络节点定位[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.

定位方法			定位精度
定位方法	R=10 m	R=15 m	R=20 m	R=25 m	R=30 m	R=35 m
质心移动定位	56.29%	31.86%	25.33%	22.8%	23.78%	27.03%
本文算法	18.05%	11.59%	11.91%	10.61%	13.52%	17.17%