Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 320-324.

• Network & Communication • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[2] Cheng-biao,DING Hong-wei,DONG Fa-zhi,YANG Zhi-jun, BAO Li-yong. Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG [J]. Computer Science, 2020, 47(1): 258-264.
[3] SUN Bo-wen, WEI Su-yuan. DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy
[J]. Computer Science, 2019, 46(5): 77-82.
[4] WANG Jun, ZHU Zhi-wei, LIU Jun-jie. Detection and Defense Method for Blackhole Attacks in Wireless Sensor Networks [J]. Computer Science, 2019, 46(2): 102-108.
[5] ZHANG Ting, ZHANG De-gan, CUI Yu-ya, CHEN Lu, GE Hui. New Method of Multi-path Reliable Transmission Based on Redundancy Strategy [J]. Computer Science, 2019, 46(11A): 363-368.
[6] WU Wei-nan, LIU Jian-ming. Dynamic Retransmission Algorithm inLow-power Wireless Sensor Networks [J]. Computer Science, 2018, 45(6): 96-99.
[7] YANG Pei-ru and XUE Shan-liang. Study on WSN Node Localization Technology for Environment Monitoring [J]. Computer Science, 2018, 45(3): 92-97.
[8] GE Bin, DAI Chen, JI Jie-qu and WU Bo. Grouping-based Wireless Sensor Network Multi-rounds Clustering Routing Algorithm [J]. Computer Science, 2017, 44(Z6): 305-308.
[9] WANG Gang, SUN Liang-xu, ZENG Zi-wei and YANG Dan. Secure and Efficient Hybrid Key Management Mechanism in Heterogeneous WSN [J]. Computer Science, 2016, 43(7): 153-156.
[10] CAO Xiang-yi, ZENG Bi and HE Cui-hong. Research for ETX Routing Metric of RPL [J]. Computer Science, 2016, 43(4): 102-105.
[11] SUN Cong, ZHU Yi-hua, CHI Kai-kai and YUAN Li-yong. Borrowing Address within Two-hop Neighbors in Mesh Network [J]. Computer Science, 2016, 43(3): 107-112.
[12] XING Rong-hua and HUANG Hai-yan. Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm [J]. Computer Science, 2016, 43(12): 273-276.
[13] WANG Jun, DU Wei-qi, LIU Hui and WANG Lei. Multipath Routing Protocol Based on Braid-multipath Network Coding Model for Wireless Sensor Networks [J]. Computer Science, 2016, 43(11): 135-141.
[14] LIU Lin-feng, GUO Ping, ZHAO Juan and LI Ning. Data Collection Strategy Based on Improved LEACH Protocol [J]. Computer Science, 2015, 42(Z6): 299-302.
[15] LIU Jian-ming and ZHAO Ri-ji. Research of Wireless Sensor Network Routing Algorithm Based on Improved Ant Colony Algorithm [J]. Computer Science, 2015, 42(Z6): 107-111.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!