改进的DV-Hop水下传感器定位算法
详细信息 查看官网全文
- 英文论文题名：An improved dv-hop localization algorithm for underwater sensor networks
- 论文作者：殷文正 ; 姜卫东 ; 陶金
- 英文论文作者：YIN Wen-zheng ; JIANG Wei-dong ; TAO Jin ; Department of Information ; Naval Command College
- 年：2016
- 作者机构：海军指挥学院信息系;
- 论文关键词：DV-Hop定位算法 ; 二次定位 ; 定位精度 ; 算法复杂度
- 英文论文关键词：DV-Hop localization algorithm ; secondary localization ; position accuracy ; algorithm complexity
- 会议召开时间：2016-08-21
- 会议录名称：2016’中国西部声学学术交流会论文集
- 语种：中文
- 分类号：TP212.9;TN929.3
- 学会代码：SXJS
- 会议名称：2016’中国西部声学学术交流会
- 会议地点：中国四川成都
- 主办单位：中国声学学会微声学分会、中国声学学会物理声学分会、陕西省声学学会、浙江省声学学会、山东省声学学会、上海市声学学会、黑龙江省声学学会、水声技术重点实验室、重庆市声学学会、西安市声学学会、四川省声学学会
- 学会名称：《声学技术》编辑部
- 页数：4
- 文件大小：384k
- 原文格式：D
- 会议级别：全国
摘要
为提高水下传感器的定位精度,降低节点能耗,该文提出一种改进的DV-Hop水下传感器定位算法。算法从引入门限跳数、修正因子和二次定位三方面对传统DV-Hop算法进行改进。通过门限跳数,限制信息的传播范围,控制节点间通信量;通过修正因子,提高初次定位节点的定位精度;通过二次定位,提高节点定位覆盖率。从未知节点的定位误差和算法的运行时间两方面对传统算法和改进算法进行对比分析,仿真实验表明改进的DV-Hop算法能有效降低节点之间的通信量,提高节点定位精度,同时降低算法计算的复杂度。
In order to improve the positioning accuracy of underwater sensor and reduce energy consumption, an improved DV-Hop localization algorithm for underwater sensor network is proposed. Improved algorithm improves the traditional algorithm in threshold hop, correction factor and secondary localization. The threshold hop is set to limit the transmission of signal and control the traffic between nodes.The correction factor is set to improve the position accuracy of nodes which is located at the first time.The secondary localization is set to improve the coverage of localization.Location error of unknown nodes and runtime of algorithm is compared and analyzed between traditional algorithm and improved algorithm. The simulation results show that improved algorithm can effectively improve the position accuracy and reduce the communication amount of nodes, reduce the algorithm complexity at the same time.
In order to improve the positioning accuracy of underwater sensor and reduce energy consumption, an improved DV-Hop localization algorithm for underwater sensor network is proposed. Improved algorithm improves the traditional algorithm in threshold hop, correction factor and secondary localization. The threshold hop is set to limit the transmission of signal and control the traffic between nodes.The correction factor is set to improve the position accuracy of nodes which is located at the first time.The secondary localization is set to improve the coverage of localization.Location error of unknown nodes and runtime of algorithm is compared and analyzed between traditional algorithm and improved algorithm. The simulation results show that improved algorithm can effectively improve the position accuracy and reduce the communication amount of nodes, reduce the algorithm complexity at the same time.
引文
[1]Akyildiz I,Pompili D,Melodic T.State of the art in protocol research for underwater acoustic sensor net-works.ACM,SIGMOBILE Mobile Computing and Communications,2007,11(4):11-22.
[2]吴学智,靳煜,何如龙.水声网络及其军事应用研究[J].电声技术,2012,36(8):50-53.Wu Xue-zhi,Jin Yu,He Ru-long.Research on Underwater Acoustic Networks and Military Application[J].Audio Engineering.2012,36(8):50-53.
[3]张晓龙,解慧英,赵小建.无线传感器网络中一种改进的DV-Hop定位算法[J].计算机应用,2007,27(11):2672-2674.ZHANG Xiao-long,XIE Hui-ying,ZHAO Xiao-jian.Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[J].Computer Applications.2007,27(11):2672-2674.
[4]Ssu K F,Ou C H,Jiau H C.Localization with mobile anchor points in wireless sensor networks[J].IEEE Tr-ansactions on Vehicular Technology,2005,54(3):1187-1197.
[5]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868.WANG Fu-bao,SHI Long,REN Feng-yuan.Self-Localization Systems and Algorithms for Wireless Sensor Networks[J].Journal of Software.2005,16(05):857-868.
[6]李新.无线传感器网络中节点定位算法的研究[D].合肥:中国科学技术大学,2008.Li Xin.The Study of Node Localization Algorithm in Wireless Sensor Networks[D].Hefei:University of Science and Technology of China,2008.
[7]ABID M A,CHERKAOI S.3D compressive sensing for nodes localization in WSN based on RSS[C].IEEE International Conference on Communications,Beijing,2012,6:5195-5199.
[8]KAUNE R.Accuracy studies for TDOA and TOA localization[C].15th International Conference on Inform-ation Fusion,Singapore,2012,7:408-415.
[9]KAUNE R.Accuracy studies for TDOA and TOA localization[C].15th International Conference on Inform-ation Fusion,Singapore,2012,7:408-415)(HARA S,ANZAI D,YABU T.A perturbation a Xnalysis on the performance of TOA and TDOA localization in mixed LOS/NLOS environments[J].IEEE Transactions on Com-munications,2013,61(2):679-689.
[10]Niculescu D S,Nath B,DV based positioning in Ad-Hoc Networks[C].Telecommunication Systems,Berllin:Springer,2003:267-280.
[11]He T,Huang CD,Blum BM,Stankovic JA,Abdelzaher T.Range-Free location schemes in large scale sensornetworks[C].In:Proc.of the 9th Annual Int’1 Conf.On Mobile Computing and Networking.San Diego:ACM Press,2003.81-95.
[12]于宁.无线传感器网络定位优化算法[D].北京:北京邮电大学,2008.Yu Ning.Localization Optimization Methods for Wire-less Sensor Networks[D].Beijing:Beijing University of Posts and Telecommunications,2008.
[2]吴学智,靳煜,何如龙.水声网络及其军事应用研究[J].电声技术,2012,36(8):50-53.Wu Xue-zhi,Jin Yu,He Ru-long.Research on Underwater Acoustic Networks and Military Application[J].Audio Engineering.2012,36(8):50-53.
[3]张晓龙,解慧英,赵小建.无线传感器网络中一种改进的DV-Hop定位算法[J].计算机应用,2007,27(11):2672-2674.ZHANG Xiao-long,XIE Hui-ying,ZHAO Xiao-jian.Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[J].Computer Applications.2007,27(11):2672-2674.
[4]Ssu K F,Ou C H,Jiau H C.Localization with mobile anchor points in wireless sensor networks[J].IEEE Tr-ansactions on Vehicular Technology,2005,54(3):1187-1197.
[5]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868.WANG Fu-bao,SHI Long,REN Feng-yuan.Self-Localization Systems and Algorithms for Wireless Sensor Networks[J].Journal of Software.2005,16(05):857-868.
[6]李新.无线传感器网络中节点定位算法的研究[D].合肥:中国科学技术大学,2008.Li Xin.The Study of Node Localization Algorithm in Wireless Sensor Networks[D].Hefei:University of Science and Technology of China,2008.
[7]ABID M A,CHERKAOI S.3D compressive sensing for nodes localization in WSN based on RSS[C].IEEE International Conference on Communications,Beijing,2012,6:5195-5199.
[8]KAUNE R.Accuracy studies for TDOA and TOA localization[C].15th International Conference on Inform-ation Fusion,Singapore,2012,7:408-415.
[9]KAUNE R.Accuracy studies for TDOA and TOA localization[C].15th International Conference on Inform-ation Fusion,Singapore,2012,7:408-415)(HARA S,ANZAI D,YABU T.A perturbation a Xnalysis on the performance of TOA and TDOA localization in mixed LOS/NLOS environments[J].IEEE Transactions on Com-munications,2013,61(2):679-689.
[10]Niculescu D S,Nath B,DV based positioning in Ad-Hoc Networks[C].Telecommunication Systems,Berllin:Springer,2003:267-280.
[11]He T,Huang CD,Blum BM,Stankovic JA,Abdelzaher T.Range-Free location schemes in large scale sensornetworks[C].In:Proc.of the 9th Annual Int’1 Conf.On Mobile Computing and Networking.San Diego:ACM Press,2003.81-95.
[12]于宁.无线传感器网络定位优化算法[D].北京:北京邮电大学,2008.Yu Ning.Localization Optimization Methods for Wire-less Sensor Networks[D].Beijing:Beijing University of Posts and Telecommunications,2008.