{"title":"无线传感器网络的网格覆盖算法与分析","authors":"Ammar Hawbani, Xingfu Wang, Naji Husaini, Saleem Karmoshi","doi":"10.5296/npa.v6i4.6449","DOIUrl":null,"url":null,"abstract":"The problem of having sufficient coverage is an essential issue in wireless sensor networks (WSN). A high coverage rate delivers a higher quality of service. The aim of coverage strategy is to ensure that there will be a minimum number of nodes (at least one node) with little redundant data to cover every point inside the interest area. This paper addresses the problems of coverage of WSN by proposing two grid-based algorithms: Grid Square Coverage version (1) and Grid Square Coverage version (2). Moreover, we have analyzed the performance of both algorithms and provided a compression between them. The results present that the Grid Square Coverage (1) algorithms has 78% coverage efficiency while the Grid Square Coverage (2) has 73%.","PeriodicalId":190994,"journal":{"name":"Netw. Protoc. Algorithms","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Grid Coverage Algorithm & Analyzing for wireless sensor networks\",\"authors\":\"Ammar Hawbani, Xingfu Wang, Naji Husaini, Saleem Karmoshi\",\"doi\":\"10.5296/npa.v6i4.6449\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of having sufficient coverage is an essential issue in wireless sensor networks (WSN). A high coverage rate delivers a higher quality of service. The aim of coverage strategy is to ensure that there will be a minimum number of nodes (at least one node) with little redundant data to cover every point inside the interest area. This paper addresses the problems of coverage of WSN by proposing two grid-based algorithms: Grid Square Coverage version (1) and Grid Square Coverage version (2). Moreover, we have analyzed the performance of both algorithms and provided a compression between them. The results present that the Grid Square Coverage (1) algorithms has 78% coverage efficiency while the Grid Square Coverage (2) has 73%.\",\"PeriodicalId\":190994,\"journal\":{\"name\":\"Netw. Protoc. Algorithms\",\"volume\":\"46 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Netw. Protoc. Algorithms\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5296/npa.v6i4.6449\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Netw. Protoc. Algorithms","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5296/npa.v6i4.6449","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Grid Coverage Algorithm & Analyzing for wireless sensor networks
The problem of having sufficient coverage is an essential issue in wireless sensor networks (WSN). A high coverage rate delivers a higher quality of service. The aim of coverage strategy is to ensure that there will be a minimum number of nodes (at least one node) with little redundant data to cover every point inside the interest area. This paper addresses the problems of coverage of WSN by proposing two grid-based algorithms: Grid Square Coverage version (1) and Grid Square Coverage version (2). Moreover, we have analyzed the performance of both algorithms and provided a compression between them. The results present that the Grid Square Coverage (1) algorithms has 78% coverage efficiency while the Grid Square Coverage (2) has 73%.