DV-Hop Localization Algorithm Based on Multi-mobile Beacon

doi:10.3969/j.issn.1000-3428.2014.10.018

Computer Engineering

Previous Articles Next Articles

DV-Hop Localization Algorithm Based on Multi-mobile Beacon

REN Ming-ming,XIE Zhi-jun,JIN Guang,HE Jia-min

(Key Laboratory of Mobile Internet Application Technology of Zhejiang Province, College of Information Science and Engineering,Ningbo University,Ningbo 315211,China)

Received:2013-08-28 Online:2014-10-15 Published:2014-10-13

基于多移动信标的DV-Hop 定位算法

任明明,谢志军,金　光,何加铭

(宁波大学信息科学与工程学院浙江省移动网应用技术重点实验室,浙江宁波315211)

作者简介:任明明(1986 - ),男,硕士研究生,主研方向:无线传感器网络;谢志军,副教授、博士;金　光、何加铭,教授、博士。
基金资助:
国家自然科学基金资助项目(60902097);浙江省自然科学基金资助项目(LY12F02013);浙江省科技厅重大科技专项基金资助重点工业项目(2011C11042);宁波市自然科学基金资助项目(2012A610013,2012A610014);宁波大学研究生重点课程建设基金资助项目(zdkc2012004)。

Abstract

Abstract: Due to the serious dependence on the topology of the network in DV-Hop algorithm,a DV-Hop localization algorithm based on multi-mobile beacon called MMB-DV-Hop is proposed in this paper. The algorithm incorporates Range-based and Range-free algorithms by introducing multi-mobile beacons into the DV-Hop positioning network,and the beacons keep a certain relative position while traversing the entire network and ranging with RSSI to provide information to unknown nodes to estimate locations. Simulation results show that the proposed algorithm has better locating performance in positioning accuracy by reducing the dependence on the topology of the network and the influence of distance estimation error on the positioning accuracy.

Key words: Wireless Sensor Networks(WSN), localization, DV-Hop algorithm, multi-mobile beacon, Range-free, error

摘要： 针对传统DV-Hop 定位算法严重依赖拓扑结构的问题,提出一种基于多移动信标和DV-Hop 的定位算法MMB-DV-Hop。利用多个移动信标遍历整个DV-Hop 定位网络,并且这些信标保持一定的相对位置关系,使用RSSI 技术测距并为未知节点提供距离信息以辅助定位,从而有效结合基于测距和基于非测距2 种算法的优势。仿真结果表明,与传统算法相比,该算法能减少约10% ~15% 的归一化平均定位误差,不仅降低对网络拓扑结构的依赖,而且减少了距离估计误差对定位精度的影响,从而提高平均定位精度。

关键词: 无线传感器网络, 定位, DV-Hop 算法, 多移动信标, 非测距, 误差

CLC Number:

TP393

REN Ming-ming,XIE Zhi-jun,JIN Guang,HE Jia-min. DV-Hop Localization Algorithm Based on Multi-mobile Beacon[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.10.018.

任明明,谢志军,金光,何加铭. 基于多移动信标的DV-Hop 定位算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.10.018.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.10.018

http://www.ecice06.com/EN/Y2014/V40/I10/92

References

参考文献 [ 1 ]　孙利明,李建中,陈　瑜,等．无线传感器网络[M]. 北京:清华大学出版社,2005. [ 2 ]　Trigoni N,Krishnamachari B. Sensor Network Algorithms and Applications [J]. Philosophical Transactions of the Royal Society A:Mathematical,Physical and Engineering Sciences,2012,370(1958):5-10. [ 3 ]　崔焕庆,王英龙,郭　强,等. 多移动信标辅助的分布式节点定位方法[J]. 通信学报,2012,33(3):103-111. [ 4 ]　王福豹,史　龙,任丰原．无线传感器网络中的自身定位系统和算法[J]. 软件学报,2005,16(5):857-868. [ 5 ]　Huang C T,Wu C H,Lee Y N,et al. A Novel Indoor RSS-based Position Location Algorithm Using Factor Graphs [ J ]. IEEE Transactions on Wireless Communications,2009,8(6):3050-3058. [ 6 ]　Jeon N R,Lee H B,Park C G,et al. Super Resolution TOA Estimation with Computational Load Reduction [J]. IEEE Transactions on Vehicular Technology,2010, 59(8):4139-4144. [ 7 ]　Matin R K,Yan Chunpeng,Fan H H,et al. Algorithms and Bounds for Distributed TDOA-based Positioning Using OFDM Signals[J]. IEEE Transactions on Signal Processing,2011,59(3):1255-1268. [ 8 ]　Yu Kegen,Guo Yingjie. Statistical NLOS Identification Based on AOA, TOA and Signal Strength [ J ]. IEEE Transactions on Vehicular Technology,2009,58 (1): 274-286. [ 9 ]　张　震,闫连山,刘江涛,等. 基于DV-Hop 的无线传感器网络定位算法研究[J]. 传感技术学报,2011,24 (10):1469-1472. [10]　林金朝,陈晓冰,刘海波．基于平均跳距修正的无线传感器网络节点迭代定位算法[J]. 通信学报,2009, 30(10):107-113. [11]　朱　敏,刘昊霖,张志宏,等．一种基于DV-Hop 改进的无线传感器网络定位算法[J]. 四川大学学报:工程科学版,2012,44(1):93-98. [12]　肖丽萍,刘晓红．一种基于跳数修正的DV-Hop 定位算法[J]. 传感技术学报,2012,25(12):1726-1730. [13]　赵　方,马　严,罗海勇,等．一种基于网络密度分簇的移动信标辅助定位方法[J]. 电子与信息学报, 2009,31(12):2988-2992. [14]　Ding Yong,Wang Chen,Xiao Li. Using Mobile Beacons to Locate Sensors in Obstructed Environments [ J ]. Journal of Parallel and Distributed Computing,2010,70 (6):644-656. [15]　Niculescu D,Nath B. DV Based Positioning in Ad Hoc Networks[J]. Telecommunication Systems,2003,22(1- 4):267-280. [16]　Sichitiu M L, Ramadurai V. Localization of Wireless Sensor Networks with a Mobile Beacon [C] / / Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems． [S． l． ]:IEEE Press,2004:174-183. [17]　Zhang Zusheng, Yu Fengqi. Collaborative Localization Algorithm for Wireless Sensor Networks Using Mobile Anchors [ C ] / / Proc. of Asia-Pacific Conference on Computational Intelligence and Industrial Applications [S． l． ]:IEEE Press,2009:309-312. [18]　刘　锋,章登义. 基于RSSI 的无线传感器网络质心定位算法[J]. 计算机科学,2012,39(6):96-98. 编辑　任吉慧

[1]	Chunbo XU, Juan YAN, Huibin YANG, Bo WANG, Han WU. Visual SLAM Algorithm Based on Target Detection and Semantic Segmentation [J]. Computer Engineering, 2023, 49(8): 199-206, 214.
[2]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[3]	CHEN Bailin, WANG Tianji, REN Lina, HUANG Ruizhang. Method for Chinese Grammar Error Detection Integrating ELECTRA and Text Local Information [J]. Computer Engineering, 2023, 49(3): 304-311.
[4]	BI Ran, WANG Yi, ZHOU Xi. Unknown Intent Detection for Task-Oriented Dialogs Based on Reconstruction Error [J]. Computer Engineering, 2023, 49(2): 54-60.
[5]	GUO Kexiang, WANG Hengjun, BAI Zhixu. Detection Model for Word-Level Text Error Combining Multi-Channel CNN and BiGRU [J]. Computer Engineering, 2022, 48(9): 63-70.
[6]	LIAO Xuechao, WU Jieping, CHEN Caisheng. Short-Term Wind Power Prediction Model Combining Attention Mechanism and LSTM [J]. Computer Engineering, 2022, 48(9): 286-297,304.
[7]	WU Zijia, CHEN Hang, PENG Yong, SONG Wei. Visual SLAM with Lightweight YOLOv5s in Dynamic Environment [J]. Computer Engineering, 2022, 48(8): 187-195,205.
[8]	REN Fang, XUE Feiyuan, YAO Xuemei. Four-round Embedding Reversible Information Hiding Algorithm Based on Median Prediction [J]. Computer Engineering, 2022, 48(6): 124-131.
[9]	PENG Tongxin, HAN Yong, WANG Cheng, ZHANG Zhihao. Hybrid Deep-learning Model for Short-term Metro Passenger Flow Prediction [J]. Computer Engineering, 2022, 48(5): 297-305.
[10]	LIU Xin, WANG Zhong, QIN Mingxing. Research Progress of Multi-Robot Collaborative SLAM Technology [J]. Computer Engineering, 2022, 48(5): 1-10.
[11]	FANG Lijin, WANG Keqi. A Visual SLAM Algorithm for Motion Redetection Combined with Deep Learning [J]. Computer Engineering, 2022, 48(5): 18-26.
[12]	LUO Feiying, LI Xinmin, LI Qiang, DENG Huiyun. Performance Analysis of Linear Receivers in MIMO Uplink System for URLLC Business [J]. Computer Engineering, 2022, 48(11): 177-183.
[13]	HUANG Sheng, ZHENG Xiufeng, CAO Zhixiong. SCF Decoding Algorithm Based on Log Likelihood Ratio and Channel Polarization Reliability [J]. Computer Engineering, 2022, 48(1): 170-174,181.
[14]	ZHANG Chenyang, HUANG Teng, WU Zhuangzhuang. RGB-D SLAM Algorithm Based on K-Means Clustering and Deep Learning [J]. Computer Engineering, 2022, 48(1): 236-244,252.
[15]	JIANG Xueyuan, CHEN Qingmei, HUANG Chuhua. Hierarchical Feature Network for Visual Localization Based on Dynamic Traversal [J]. Computer Engineering, 2021, 47(9): 197-202.

Please choose a citation manager

Content to export

DV-Hop Localization Algorithm Based on Multi-mobile Beacon

基于多移动信标的DV-Hop 定位算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

DV-Hop Localization Algorithm Based on Multi-mobile Beacon

基于多移动信标的DV-Hop 定位算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments