计算机科学 ›› 2018, Vol. 45 ›› Issue (11A): 320-324.

• 网络与通信 • 上一篇    下一篇

基于多通信半径加余弦定理的DV-Hop算法的改进

尼迎波, 陈元琰, 叶娟, 王明   

  1. 广西师范大学计算机科学与信息工程学院 广西 桂林541004
  • 出版日期:2019-02-26 发布日期:2019-02-26
  • 通讯作者: 王 明(1995-),男,硕士生,主要研究方向为计算机网络、人工智能,E-mail:19645338@qq.com
  • 作者简介:尼迎波(1992-),女,硕士生,主要研究方向为计算机网络,E-mail:642433629@qq.com;陈元琰(1961-),男,博士生,教授,主要研究方向为计算机网络、计算机软件与理论;叶 娟(1993-),女,硕士生,主要研究方向为计算机网络
  • 基金资助:
    本文受面向节点移动的无线多媒体传感器网络路由算法研究基金(11163065)资助。

Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem

NI Ying-bo, CHEN Yuan-yan, YE Juan, WANG Ming   

  1. School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China
  • Online:2019-02-26 Published:2019-02-26

摘要: 为了提高DV-Hop定位算法的定位精度,提出了一种基于多通信半径加余弦定理的DV-Hop改进算法。该算法的改进体现在两个方面:1)采用多通信半径广播位置,多次广播,细分跳数,使得未知节点与信标节点之间的最小跳数更加准确;2)在估计未知节点与对应信标节点的距离后,根据余弦定理调整和校正了估计跳距。在同样的仿真环境下将改进算法与经典算法进行了对比,仿真结果表明改进算法有效地提高了传感器节点的定位精度。

关键词: DV-Hop, WSN, 跳距, 跳数, 余弦定理

Abstract: In order to improve the positioning accuracy of DV-Hop positioning algorithm,an improved DV-Hop algorithm based on multiple communication radii and cosine theorem was proposed.The improvement of the algorithm is reflected at two aspects.Firstly,the algorithm uses multiple communication radii to broadcast locations,multiply broadcast,subdivide hop counts,and makes the minimum hop count between unknown nodes and beacon nodes more accurate.Secondly,the algorithm adjusts and corrects estimated hop distance by cosine theorem after estimating the distance between the unknown node and the corresponding beacon node.The improved algorithm was compared to classical algorithm under the same simulation environment,the simulation results show that the improved algorithm effectively increases the positioning accuracy of the sensor nodes.

Key words: Cosine theorem, DV-Hop, Hop count, Hop distance, WSN

中图分类号: 

  • TP393
[1]LI Z,GU Y,TANG L,et al.Fire Hazard Location Algorithm for Large Place Based on Wireless Sensor Network[J].Journal of Computers,2014,9(3):711-716.
[2]LV X,SUN X,ZHOU X,et al.DV-hop-MSO Based Localization Algorithm in Wireless Sensor Networks[J].Computer Engineering & Applications,2007,43(20):312-316.
[3]RAMADAN R A,HAGRAS H,NAWITO M,et al.The Intelligent Classroom:Towards an Educational Ambient Intelligence Testbed[C]∥Sixth International Conference on Intelligent Environments.IEEE,2010:344-349.
[4]EL-BENDARY N,FOUAD M M M,RAMADAN R A,et al.Smart Environmental Monitoring using Wireless Sensor Networks[M]∥Wireless Sensor Networks:From Theory to Applications.2013.
[5]EROL-KANTARCI M,MOUFTAH H T.Wireless Sensor Networks for Cost-Efficient Residential Energy Management in the Smart Grid[J].IEEE Transactions on Smart Grid,2011,2(2):314-325.
[6]SEEMA A,REISSLEIN M.Towards Efficient Wireless Video Sensor Networks:A Survey of Existing Node Architectures and Proposal for A Flexi-WVSNP Design[J].IEEE Communications Surveys & Tutorials,2011,13(3):462-486.
[7]BARCELO-ORDINAS J M,CHANET J P,HOU K M,et al.A survey of wireless sensor technologies applied to precision agriculture[C]∥Ecpa Conference.2013.
[8]史龙,王福豹,段渭军,等.无线传感器网络Range-Free自身定位机制与算法[J].计算机工程与应用,2004,40(23):127-130.
[9]HU Y,LI X.An improvement of DV-Hop localization algorithm for wireless sensor networks[J].Telecommunication Systems,2013,53(1):13-18.
[10]陶志勇,魏强,刘影.多功率锚节点辅助的DV-Hop定位算法[J].计算机工程与应用,2014(21):121-124,156.
[11]夏少波,邹建梅,朱晓丽,等.无线传感器网络DV-Hop定位算法的改进[J].计算机应用,2015(2):340-344.
[12]MASS-SANCHEZ J,RUIZ-IBARRA E,CORTEZ-GONZÁLEZ J,et al.Weighted Hyperbolic DV-Hop Positioning Node Localization Algorithm in WSNs[J].Wireless Personal Communications,2017,96(1-23):5011-5033.
[13]NICULESCU D,NATH B.DV Based Positioning in Ad Hoc Networks[J].Telecommunication Systems,2003,22(1-4):267-280.
[14]NICULESCU D,NATH B.Ad hoc positioning system (APS) using AOA[C]∥Joint Conference of the IEEE Computer and Communications.IEEE,2003:1734-1743.
[15]NAGPAL R,SHROBE H,BACHRACH J.Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network[C]∥Information Processing in Sensor Networks,Second International Workshop(IPSN 2003).Palo Alto,CA,USA,2003:333-348.
[16]邹佳顺,张永胜.无线传感器网络中关于DV-Hop定位算法的改进[J].计算机应用与软件,2016,33(3):147-150.
[17]SHI W,JIA C,LIANG H.An improved DV-Hop localization algorithm for wireless sensor networks[J].International Journal of Online Engineering,2010,9(6):2232-2236.
[18]WU H,DENG M,XIAO L,et al.Cosine Theorem-based DV-Hop Localization Algorithm in Wireless Sensor Networks[J].Information Technology Journal,2011,10(2):239-245.
[19]唐静静.无线传感器网络非测距定位算法研究[D].南宁:广西师范大学,2016.
[1] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[2] 熊成彪,丁洪伟,董发志,杨志军,保利勇.
一种基于LEACH的低延迟和低功耗的WSN分簇算法
Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG
计算机科学, 2020, 47(1): 258-264. https://doi.org/10.11896/jsjkx.190100060
[3] 孙博文, 韦素媛.
基于自适应调整策略灰狼算法的DV-Hop定位算法
DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy
计算机科学, 2019, 46(5): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.05.012
[4] 张昕, 王慧慧, 严沛, 郭阳.
一种面向多维复杂网络的节点传播重要性算法
Node Propagation Importance Algorithm for Multi-dimensional Complex Networks
计算机科学, 2019, 46(11A): 348-353.
[5] 张婷, 张德干, 崔玉亚, 陈露, 葛辉.
一种基于冗余策略的多路径可靠传输新方法
New Method of Multi-path Reliable Transmission Based on Redundancy Strategy
计算机科学, 2019, 46(11A): 363-368.
[6] 杨羽琦,章国安,金喜龙.
车载自组织网络中基于车辆密度的双簇头路由协议
Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs
计算机科学, 2018, 45(4): 126-130. https://doi.org/10.11896/j.issn.1002-137X.2018.04.020
[7] 杨佩茹,薛善良.
面向环境监测的WSN节点定位技术研究
Study on WSN Node Localization Technology for Environment Monitoring
计算机科学, 2018, 45(3): 92-97. https://doi.org/10.11896/j.issn.1002-137X.2018.03.015
[8] 王刚,孙良旭,曾子维,杨丹.
一种非对等无线传感器网络环境中安全高效的混合密钥管理机制
Secure and Efficient Hybrid Key Management Mechanism in Heterogeneous WSN
计算机科学, 2016, 43(7): 153-156. https://doi.org/10.11896/j.issn.1002-137X.2016.07.027
[9] 蔡蓉,章国安,季彦呈.
车载自组织网络中基于定向传播的自适应路由协议
Adaptive Routing Protocol Based on Directional Transmission in VANETs
计算机科学, 2016, 43(5): 62-66. https://doi.org/10.11896/j.issn.1002-137X.2016.05.011
[10] 邢熔华,黄海燕.
基于改进全局人工蜂群算法的WSN节点定位研究
Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm
计算机科学, 2016, 43(12): 273-276. https://doi.org/10.11896/j.issn.1002-137X.2016.12.050
[11] 冯友兵,马艳,魏玉婷.
基于移动锚节点的改进DV-Hop算法
Improved DV-Hop Algorithm Based on Mobile Anchor Nodes
计算机科学, 2015, 42(Z11): 277-279.
[12] 葛 斌,郑建宝,韩江洪.
RSSI辅助的三维空间坐标四面体质心定位算法
RSSI Assisted Coordinate-tetrahedron Centroid Localization Algorithm in Three-dimensional Space
计算机科学, 2015, 42(4): 81-84. https://doi.org/10.11896/j.issn.1002-137X.2015.04.015
[13] 郭萍,傅德胜,成亚萍,展翔.
一种无线传感器网络双向认证协议设计及证明
Design and Proof of Bilateral Authentication Protocol for Wireless Sensor Network
计算机科学, 2015, 42(2): 100-102. https://doi.org/10.11896/j.issn.1002-137X.2015.02.021
[14] 郝纲,庄毅.
一种用于大规模无线传感器网络的时钟同步算法
Time Synchronization Algorithm for Large-scale Wireless Sensor Networks
计算机科学, 2015, 42(12): 189-194.
[15] 胡连亚,李剑,周海鹰,左德承.
无线传感器网络可靠性技术分析
Reliability Research for Wireless Sensor Networks:A Survey
计算机科学, 2014, 41(Z6): 247-251.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!