{"title":"无线传感器网络中节点覆盖分组盲期的避免","authors":"Chow-Sing Lin, Chih-Chung Chen","doi":"10.1109/EUC.2010.74","DOIUrl":null,"url":null,"abstract":"In our previous work, we proposed a novel approach to partition sensors on wireless sensor network, called node coverage grouping (NCG), where sensors in the connectivity group are within sensing range of each other, and their collected data are assumed to be similar. Power saving was achieved by alternatively turning on a sensor in a connectivity group for working. We also proved that partitioning n nodes by node coverage grouping into connectivity groups is a NP-hard problem, and proposed a heuristic algorithm of node coverage grouping with the time complexity of O(n3). In this paper, we present two approaches, called periodic probing and next-turn probing, to address the avoidance of blind period for the node coverage grouping. The experimental results showed that the NCG applying the avoidance of blind period would have shorter blind period than two other power saving approaches on wireless sensor network, the Lightweight Deployment-Aware Scheduling (LDAS) and the Probing Environment and Adaptive Sleeping (PEAS). In conclusion, the NCG-next-turn probing outperformed the LDAS and the PEAS with more number of living nodes, more coverage, and shorter blind period with respect to the proceeding of the system lifetime.","PeriodicalId":265175,"journal":{"name":"2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Avoidance of Blind Period for Node Coverage Grouping on Wireless Sensor Networks\",\"authors\":\"Chow-Sing Lin, Chih-Chung Chen\",\"doi\":\"10.1109/EUC.2010.74\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In our previous work, we proposed a novel approach to partition sensors on wireless sensor network, called node coverage grouping (NCG), where sensors in the connectivity group are within sensing range of each other, and their collected data are assumed to be similar. Power saving was achieved by alternatively turning on a sensor in a connectivity group for working. We also proved that partitioning n nodes by node coverage grouping into connectivity groups is a NP-hard problem, and proposed a heuristic algorithm of node coverage grouping with the time complexity of O(n3). In this paper, we present two approaches, called periodic probing and next-turn probing, to address the avoidance of blind period for the node coverage grouping. The experimental results showed that the NCG applying the avoidance of blind period would have shorter blind period than two other power saving approaches on wireless sensor network, the Lightweight Deployment-Aware Scheduling (LDAS) and the Probing Environment and Adaptive Sleeping (PEAS). In conclusion, the NCG-next-turn probing outperformed the LDAS and the PEAS with more number of living nodes, more coverage, and shorter blind period with respect to the proceeding of the system lifetime.\",\"PeriodicalId\":265175,\"journal\":{\"name\":\"2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EUC.2010.74\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EUC.2010.74","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Avoidance of Blind Period for Node Coverage Grouping on Wireless Sensor Networks
In our previous work, we proposed a novel approach to partition sensors on wireless sensor network, called node coverage grouping (NCG), where sensors in the connectivity group are within sensing range of each other, and their collected data are assumed to be similar. Power saving was achieved by alternatively turning on a sensor in a connectivity group for working. We also proved that partitioning n nodes by node coverage grouping into connectivity groups is a NP-hard problem, and proposed a heuristic algorithm of node coverage grouping with the time complexity of O(n3). In this paper, we present two approaches, called periodic probing and next-turn probing, to address the avoidance of blind period for the node coverage grouping. The experimental results showed that the NCG applying the avoidance of blind period would have shorter blind period than two other power saving approaches on wireless sensor network, the Lightweight Deployment-Aware Scheduling (LDAS) and the Probing Environment and Adaptive Sleeping (PEAS). In conclusion, the NCG-next-turn probing outperformed the LDAS and the PEAS with more number of living nodes, more coverage, and shorter blind period with respect to the proceeding of the system lifetime.