{"title":"无线充电传感器网络中的间隔多目标动态充电规划","authors":"Yu Zhang, Tianhao Zhao, Linjie Wu, Zhihua Cui","doi":"10.1002/cpe.8150","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Charging path planning in wireless sensor networks (WSNs) refers to designing an efficient charging path for sensor nodes in the network. However, most charging schemes mainly consider the planning of charging paths and pay little attention to the impact of uncertainties, such as road conditions and environment on the planning of charging paths, as well as ignoring the charging problem of new nodes in need of charging. Road conditions and the environment directly affect the energy consumption of wireless charging vehicles (WCVs) during traveling. To address the aforementioned challenges, this article proposes an interval many-objective charging path scheme model, the WCV consumption is an uncertain value, it will change according to the environment, and road conditions, so we represent it as an interval parameter with upper and lower bounds. An interval high-dimensional multi-objective model with target energy consumption, path distance, number of dead nodes, and communication delay is constructed. Second, to implement this model, an interval SPEA2 algorithm (I-SPEA2) that introduces an environmental response mechanism is proposed. I-SPEA2 treats individual target interval values as ranges of values on a two-dimensional coordinate axis, forming a quadrilateral, calculates individual size probabilities based on the area to determine the dominant relationship, and combines fixed distance and interval overlap to eliminate redundant individuals. The simulation results show that the interval dynamic model is effective in prolonging the lifecycle of WSN as well as the proposed algorithm reduces the mortality rate of the nodes by 15%, 28%, 13%, 16%, and 21% compared with other algorithms.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 19","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Interval many-objective dynamic charging planning in wireless rechargeable sensor networks\",\"authors\":\"Yu Zhang, Tianhao Zhao, Linjie Wu, Zhihua Cui\",\"doi\":\"10.1002/cpe.8150\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Charging path planning in wireless sensor networks (WSNs) refers to designing an efficient charging path for sensor nodes in the network. However, most charging schemes mainly consider the planning of charging paths and pay little attention to the impact of uncertainties, such as road conditions and environment on the planning of charging paths, as well as ignoring the charging problem of new nodes in need of charging. Road conditions and the environment directly affect the energy consumption of wireless charging vehicles (WCVs) during traveling. To address the aforementioned challenges, this article proposes an interval many-objective charging path scheme model, the WCV consumption is an uncertain value, it will change according to the environment, and road conditions, so we represent it as an interval parameter with upper and lower bounds. An interval high-dimensional multi-objective model with target energy consumption, path distance, number of dead nodes, and communication delay is constructed. Second, to implement this model, an interval SPEA2 algorithm (I-SPEA2) that introduces an environmental response mechanism is proposed. I-SPEA2 treats individual target interval values as ranges of values on a two-dimensional coordinate axis, forming a quadrilateral, calculates individual size probabilities based on the area to determine the dominant relationship, and combines fixed distance and interval overlap to eliminate redundant individuals. The simulation results show that the interval dynamic model is effective in prolonging the lifecycle of WSN as well as the proposed algorithm reduces the mortality rate of the nodes by 15%, 28%, 13%, 16%, and 21% compared with other algorithms.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"36 19\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2024-07-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8150\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8150","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
Interval many-objective dynamic charging planning in wireless rechargeable sensor networks
Charging path planning in wireless sensor networks (WSNs) refers to designing an efficient charging path for sensor nodes in the network. However, most charging schemes mainly consider the planning of charging paths and pay little attention to the impact of uncertainties, such as road conditions and environment on the planning of charging paths, as well as ignoring the charging problem of new nodes in need of charging. Road conditions and the environment directly affect the energy consumption of wireless charging vehicles (WCVs) during traveling. To address the aforementioned challenges, this article proposes an interval many-objective charging path scheme model, the WCV consumption is an uncertain value, it will change according to the environment, and road conditions, so we represent it as an interval parameter with upper and lower bounds. An interval high-dimensional multi-objective model with target energy consumption, path distance, number of dead nodes, and communication delay is constructed. Second, to implement this model, an interval SPEA2 algorithm (I-SPEA2) that introduces an environmental response mechanism is proposed. I-SPEA2 treats individual target interval values as ranges of values on a two-dimensional coordinate axis, forming a quadrilateral, calculates individual size probabilities based on the area to determine the dominant relationship, and combines fixed distance and interval overlap to eliminate redundant individuals. The simulation results show that the interval dynamic model is effective in prolonging the lifecycle of WSN as well as the proposed algorithm reduces the mortality rate of the nodes by 15%, 28%, 13%, 16%, and 21% compared with other algorithms.
期刊介绍:
Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of:
Parallel and distributed computing;
High-performance computing;
Computational and data science;
Artificial intelligence and machine learning;
Big data applications, algorithms, and systems;
Network science;
Ontologies and semantics;
Security and privacy;
Cloud/edge/fog computing;
Green computing; and
Quantum computing.