{"title":"LHDV-HOP: An energy-effective range-free localization scheme in wireless sensor networks","authors":"Yufeng Wang, Yuguan Lian, A. Nakao","doi":"10.1109/ICCT.2010.5688808","DOIUrl":null,"url":null,"abstract":"Localization has been identified as one of key issues in Wireless Sensor Network (WSN). The widely used localization technique is range-free algorithm, especially DV-HOP (Distance Vector Hop) algorithm. But the traditional DV-HOP has the following drawback: the large communications overhead wastes the nodes' valuable energy, and limits the whole sensor network's lifetime and scalability. To solve the above problem, LHDV-HOP (DV-HOP of Limited Hops) is proposed in this paper, in which a hop threshold, N is set to limit the flooding range, and furthermore, three anchor nodes with the best precision for localization are chosen among all anchors within the N hops, as reference points. Simulation results show that LHDV-HOP can decrease the energy consumption, and meanwhile, improve the localization accuracy.","PeriodicalId":253478,"journal":{"name":"2010 IEEE 12th International Conference on Communication Technology","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE 12th International Conference on Communication Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCT.2010.5688808","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
Localization has been identified as one of key issues in Wireless Sensor Network (WSN). The widely used localization technique is range-free algorithm, especially DV-HOP (Distance Vector Hop) algorithm. But the traditional DV-HOP has the following drawback: the large communications overhead wastes the nodes' valuable energy, and limits the whole sensor network's lifetime and scalability. To solve the above problem, LHDV-HOP (DV-HOP of Limited Hops) is proposed in this paper, in which a hop threshold, N is set to limit the flooding range, and furthermore, three anchor nodes with the best precision for localization are chosen among all anchors within the N hops, as reference points. Simulation results show that LHDV-HOP can decrease the energy consumption, and meanwhile, improve the localization accuracy.
定位是无线传感器网络(WSN)中的关键问题之一。目前广泛应用的定位技术是无距离算法,特别是距离矢量跳(DV-HOP)算法。但传统的DV-HOP有以下缺点:通信开销大,浪费了节点的宝贵能量,限制了整个传感器网络的生命周期和可扩展性。针对上述问题,本文提出了LHDV-HOP (DV-HOP of Limited Hops)算法,通过设置一跳阈值N来限制泛洪范围,并在N跳内的所有锚点中选择3个定位精度最好的锚点作为参考点。仿真结果表明,LHDV-HOP在降低能量消耗的同时,提高了定位精度。