{"title":"基于RSS测量的源定位改进差分进化。","authors":"Yunjie Tao, Lincan Li, Shengming Chang","doi":"10.3390/s25123787","DOIUrl":null,"url":null,"abstract":"<p><p>In wireless sensor networks, evolutionary algorithms have emerged as pivotal tools for addressing complex localization challenges inherent in non-convex and nonlinear maximum likelihood estimation problems associated with received signal strength (RSS) measurements. While differential evolution (DE) has demonstrated notable efficacy in optimizing multimodal cost functions, conventional implementations often grapple with suboptimal convergence rates and susceptibility to local optima. To overcome these limitations, this paper proposes a novel enhancement of DE by integrating opposition-based learning (OBL) principles. The proposed method introduces an adaptive scaling factor that dynamically balances global exploration and local exploitation during the evolutionary process, coupled with a penalty-augmented cost function to effectively utilize boundary information while eliminating explicit constraint handling. Comparative evaluations against state-of-the-art techniques-including semidefinite programming, linear least squares, and simulated annealing-reveal significant improvements in both convergence speed and positioning precision. Experimental results under diverse noise conditions and network configurations further validate the robustness and superiority of the proposed approach, particularly in scenarios characterized by high environmental uncertainty or sparse anchor node deployments.</p>","PeriodicalId":21698,"journal":{"name":"Sensors","volume":"25 12","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2025-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Modified Differential Evolution for Source Localization Using RSS Measurements.\",\"authors\":\"Yunjie Tao, Lincan Li, Shengming Chang\",\"doi\":\"10.3390/s25123787\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>In wireless sensor networks, evolutionary algorithms have emerged as pivotal tools for addressing complex localization challenges inherent in non-convex and nonlinear maximum likelihood estimation problems associated with received signal strength (RSS) measurements. While differential evolution (DE) has demonstrated notable efficacy in optimizing multimodal cost functions, conventional implementations often grapple with suboptimal convergence rates and susceptibility to local optima. To overcome these limitations, this paper proposes a novel enhancement of DE by integrating opposition-based learning (OBL) principles. The proposed method introduces an adaptive scaling factor that dynamically balances global exploration and local exploitation during the evolutionary process, coupled with a penalty-augmented cost function to effectively utilize boundary information while eliminating explicit constraint handling. Comparative evaluations against state-of-the-art techniques-including semidefinite programming, linear least squares, and simulated annealing-reveal significant improvements in both convergence speed and positioning precision. Experimental results under diverse noise conditions and network configurations further validate the robustness and superiority of the proposed approach, particularly in scenarios characterized by high environmental uncertainty or sparse anchor node deployments.</p>\",\"PeriodicalId\":21698,\"journal\":{\"name\":\"Sensors\",\"volume\":\"25 12\",\"pages\":\"\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-06-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Sensors\",\"FirstCategoryId\":\"103\",\"ListUrlMain\":\"https://doi.org/10.3390/s25123787\",\"RegionNum\":3,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"CHEMISTRY, ANALYTICAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sensors","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.3390/s25123787","RegionNum":3,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, ANALYTICAL","Score":null,"Total":0}
A Modified Differential Evolution for Source Localization Using RSS Measurements.
In wireless sensor networks, evolutionary algorithms have emerged as pivotal tools for addressing complex localization challenges inherent in non-convex and nonlinear maximum likelihood estimation problems associated with received signal strength (RSS) measurements. While differential evolution (DE) has demonstrated notable efficacy in optimizing multimodal cost functions, conventional implementations often grapple with suboptimal convergence rates and susceptibility to local optima. To overcome these limitations, this paper proposes a novel enhancement of DE by integrating opposition-based learning (OBL) principles. The proposed method introduces an adaptive scaling factor that dynamically balances global exploration and local exploitation during the evolutionary process, coupled with a penalty-augmented cost function to effectively utilize boundary information while eliminating explicit constraint handling. Comparative evaluations against state-of-the-art techniques-including semidefinite programming, linear least squares, and simulated annealing-reveal significant improvements in both convergence speed and positioning precision. Experimental results under diverse noise conditions and network configurations further validate the robustness and superiority of the proposed approach, particularly in scenarios characterized by high environmental uncertainty or sparse anchor node deployments.
期刊介绍:
Sensors (ISSN 1424-8220) provides an advanced forum for the science and technology of sensors and biosensors. It publishes reviews (including comprehensive reviews on the complete sensors products), regular research papers and short notes. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced.