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

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

CLC Number:

TN925.5

Ying LIU,Zhi-hong QIAN. Moving anchor node localization algorithm based on network connectivity[J]. Journal on Communications, 2017, 38(4): 149-157.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

定位方法			定位精度
定位方法	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%

Moving anchor node localization algorithm based on network connectivity

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Bingpeng ZHOU, Shanshan MA. Simultaneous vehicular location and velocity detection towards 6G integrated communication and sensing [J]. Journal on Communications, 2023, 44(3): 81-92.
[2]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[5]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[6]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[7]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[8]	Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm [J]. Journal on Communications, 2021, 42(5): 63-74.
[9]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[10]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[11]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.
[12]	Mu ZHOU, Yuexin LONG, Qiaolin PU, Yong WANG, Wei HE. Indoor Wi-Fi fingerprint localization method based on CSI tensor decomposition [J]. Journal on Communications, 2021, 42(11): 159-171.
[13]	Linqiang CHEN,Quanxin YANG,Lifeng YUAN,Ye YAO,Zhen ZHANG,Guohua WU. Passive forensic based on spatio-temporal localization of video object removal tampering [J]. Journal on Communications, 2020, 41(7): 110-120.
[14]	Yaqiong QIAO, Xiangyang LUO, Jiangtao MA, Chenliang LI, Meng ZHANG, Ruixiang LI. Social media user geolocalization based on multiple mention relationships [J]. Journal on Communications, 2020, 41(12): 72-81.
[15]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.