{"title":"基于差分进化算法的无线传感器网络加权DV-Hop定位算法","authors":"Ya-ping Huang, Linghua Zhang","doi":"10.1109/INFOCT.2019.8710981","DOIUrl":null,"url":null,"abstract":"In wireless sensor networks, DV-Hop localization algorithm which uses average hop distance to represent the actual distance is a commonly used range-free localization technology. But this algorithm has great error and node energy consumption in practical applications. Evolutionary algorithm has a branch which is differential evolution algorithm. DE algorithm has been widely used in a large number of fields, as a result of DE algorithm has simple structure and can combine with other methods easily. To solve the disadvantages of DV-Hop algorithm, an advanced DV-Hop localization algorithm on basic of differential evolution in this paper has been proposed. To reduce the hop distance error, the improved algorithm advances weighted process in the second step of DV-hop algorithm by leading the average hop distance error correction value. The differential evolution algorithm is used to optimize the positioning result of the unknown node in the third step of DV-hop algorithm. From the advanced localization algorithm’s simulation, the positioning accuracy has improved.","PeriodicalId":369231,"journal":{"name":"2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT)","volume":"311 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Weighted DV-Hop Localization Algorithm for Wireless Sensor Network based on Differential Evolution Algorithm\",\"authors\":\"Ya-ping Huang, Linghua Zhang\",\"doi\":\"10.1109/INFOCT.2019.8710981\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In wireless sensor networks, DV-Hop localization algorithm which uses average hop distance to represent the actual distance is a commonly used range-free localization technology. But this algorithm has great error and node energy consumption in practical applications. Evolutionary algorithm has a branch which is differential evolution algorithm. DE algorithm has been widely used in a large number of fields, as a result of DE algorithm has simple structure and can combine with other methods easily. To solve the disadvantages of DV-Hop algorithm, an advanced DV-Hop localization algorithm on basic of differential evolution in this paper has been proposed. To reduce the hop distance error, the improved algorithm advances weighted process in the second step of DV-hop algorithm by leading the average hop distance error correction value. The differential evolution algorithm is used to optimize the positioning result of the unknown node in the third step of DV-hop algorithm. From the advanced localization algorithm’s simulation, the positioning accuracy has improved.\",\"PeriodicalId\":369231,\"journal\":{\"name\":\"2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT)\",\"volume\":\"311 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INFOCT.2019.8710981\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFOCT.2019.8710981","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Weighted DV-Hop Localization Algorithm for Wireless Sensor Network based on Differential Evolution Algorithm
In wireless sensor networks, DV-Hop localization algorithm which uses average hop distance to represent the actual distance is a commonly used range-free localization technology. But this algorithm has great error and node energy consumption in practical applications. Evolutionary algorithm has a branch which is differential evolution algorithm. DE algorithm has been widely used in a large number of fields, as a result of DE algorithm has simple structure and can combine with other methods easily. To solve the disadvantages of DV-Hop algorithm, an advanced DV-Hop localization algorithm on basic of differential evolution in this paper has been proposed. To reduce the hop distance error, the improved algorithm advances weighted process in the second step of DV-hop algorithm by leading the average hop distance error correction value. The differential evolution algorithm is used to optimize the positioning result of the unknown node in the third step of DV-hop algorithm. From the advanced localization algorithm’s simulation, the positioning accuracy has improved.