{"title":"一种提高无线传感器网络生存期的高能效覆盖保证贪婪算法","authors":"Berhan Oumer Adame, Eyayaw Zewdu, A. Salau","doi":"10.30765/er.1900","DOIUrl":null,"url":null,"abstract":"One of the most significant difficulties in Wireless Sensor Networks (WSNs) is energy efficiency, as they rely on minuscule batteries that cannot be replaced or recharged. In battery-operated networks, energy must be used efficiently. Network lifetime is an important metric for battery-powered networks. There are several approaches to improve network lifetime, such as data aggregation, clustering, topology, scheduling, rate allocation, routing, and mobile relay. Therefore, in this paper, the authors present a method that aims to improve the lifetime of WSN nodes using a greedy algorithm. The proposed Greedy Algorithm method is used to extend the network lifetime by dividing the sensors into a number of disjoint groups while satisfying the coverage requirements. The proposed Greedy algorithm has improved the network lifetime compared to heuristic algorithms. The method was able to generate a larger number of disjoint groups.","PeriodicalId":44022,"journal":{"name":"Engineering Review","volume":"1 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An energy efficient coverage guaranteed greedy algorithm for wireless sensor networks lifetime enhancement\",\"authors\":\"Berhan Oumer Adame, Eyayaw Zewdu, A. Salau\",\"doi\":\"10.30765/er.1900\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most significant difficulties in Wireless Sensor Networks (WSNs) is energy efficiency, as they rely on minuscule batteries that cannot be replaced or recharged. In battery-operated networks, energy must be used efficiently. Network lifetime is an important metric for battery-powered networks. There are several approaches to improve network lifetime, such as data aggregation, clustering, topology, scheduling, rate allocation, routing, and mobile relay. Therefore, in this paper, the authors present a method that aims to improve the lifetime of WSN nodes using a greedy algorithm. The proposed Greedy Algorithm method is used to extend the network lifetime by dividing the sensors into a number of disjoint groups while satisfying the coverage requirements. The proposed Greedy algorithm has improved the network lifetime compared to heuristic algorithms. The method was able to generate a larger number of disjoint groups.\",\"PeriodicalId\":44022,\"journal\":{\"name\":\"Engineering Review\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.30765/er.1900\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30765/er.1900","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
An energy efficient coverage guaranteed greedy algorithm for wireless sensor networks lifetime enhancement
One of the most significant difficulties in Wireless Sensor Networks (WSNs) is energy efficiency, as they rely on minuscule batteries that cannot be replaced or recharged. In battery-operated networks, energy must be used efficiently. Network lifetime is an important metric for battery-powered networks. There are several approaches to improve network lifetime, such as data aggregation, clustering, topology, scheduling, rate allocation, routing, and mobile relay. Therefore, in this paper, the authors present a method that aims to improve the lifetime of WSN nodes using a greedy algorithm. The proposed Greedy Algorithm method is used to extend the network lifetime by dividing the sensors into a number of disjoint groups while satisfying the coverage requirements. The proposed Greedy algorithm has improved the network lifetime compared to heuristic algorithms. The method was able to generate a larger number of disjoint groups.
期刊介绍:
Engineering Review is an international journal designed to foster the exchange of ideas and transfer of knowledge between scientists and engineers involved in various engineering sciences that deal with investigations related to design, materials, technology, maintenance and manufacturing processes. It is not limited to the specific details of science and engineering but is instead devoted to a very wide range of subfields in the engineering sciences. It provides an appropriate resort for publishing the papers covering prior applications – based on the research topics comprising the entire engineering spectrum. Topics of particular interest thus include: mechanical engineering, naval architecture and marine engineering, fundamental engineering sciences, electrical engineering, computer sciences and civil engineering. Manuscripts addressing other issues may also be considered if they relate to engineering oriented subjects. The contributions, which may be analytical, numerical or experimental, should be of significance to the progress of mentioned topics. Papers that are merely illustrations of established principles or procedures generally will not be accepted. Occasionally, the magazine is ready to publish high-quality-selected papers from the conference after being renovated, expanded and written in accordance with the rules of the magazine. The high standard of excellence for any of published papers will be ensured by peer-review procedure. The journal takes into consideration only original scientific papers.