{"title":"Exploration of a New Location Algorithm for Wireless Sensor Network","authors":"Chao-Ying Huang, Yu-ming Mao","doi":"10.3991/IJOE.V14I06.8708","DOIUrl":null,"url":null,"abstract":"<p class=\"0abstract\"><span lang=\"EN-US\">T</span><span lang=\"EN-US\">o further study the basic principle and localization process of DV-Hop location algorithm, the location error reason of traditional location algorithm caused by the minimum hop number </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s analyzed and demonstrated in detail.</span><span lang=\"EN-US\"> The RSSI ranging technology was introduced to modify the minimum hops stage, and the minimum hop number was improved by the DV-Hop algorithm. </span><span lang=\"EN-US\">For the location error caused by the average hop distance, the hop distance of the original algorithm </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s optimized. The improved location algorithm of DV-Hop average hop distance </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s used to modify the average range calculation by introducing the proportion of beacon nodes and the optimal threshold value. The optimization algorithm of the two different stages </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s combined into an improved location algorithm based on hop distance optimization, and the advantages of the two algorithms </span><span lang=\"EN-US\">we</span><span lang=\"EN-US\">re taken into account.</span><span lang=\"EN-US\">Finally, the traditional DV-Hop location algorithm and the three improved location algorithms </span><span lang=\"EN-US\">we</span><span lang=\"EN-US\">re simulated and analyzed by beacon node ratio and node communication radius with multi angle. The experimental results show</span><span lang=\"EN-US\">ed</span><span lang=\"EN-US\"> that the improved algorithm </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s better than the original algorithm in the positioning stability and positioning accuracy.</span></p>","PeriodicalId":387853,"journal":{"name":"Int. J. Online Eng.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Online Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3991/IJOE.V14I06.8708","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
To further study the basic principle and localization process of DV-Hop location algorithm, the location error reason of traditional location algorithm caused by the minimum hop number was analyzed and demonstrated in detail. The RSSI ranging technology was introduced to modify the minimum hops stage, and the minimum hop number was improved by the DV-Hop algorithm. For the location error caused by the average hop distance, the hop distance of the original algorithm was optimized. The improved location algorithm of DV-Hop average hop distance was used to modify the average range calculation by introducing the proportion of beacon nodes and the optimal threshold value. The optimization algorithm of the two different stages was combined into an improved location algorithm based on hop distance optimization, and the advantages of the two algorithms were taken into account.Finally, the traditional DV-Hop location algorithm and the three improved location algorithms were simulated and analyzed by beacon node ratio and node communication radius with multi angle. The experimental results showed that the improved algorithm was better than the original algorithm in the positioning stability and positioning accuracy.