{"title":"角度可旋转定向传感器网络的目标覆盖问题","authors":"Maoyou Wu, Wei-Fu Lu","doi":"10.1109/IMIS.2013.107","DOIUrl":null,"url":null,"abstract":"In this paper, we study the target coverage problem of directed sensor networks with rotatable angles. The main purpose of this problem is to maximize number of targets to be covered while minimize number of activated directional sensors. Coverage problem is well-studied for omni-directional sensors, however, it is still a challenge task for directional sensor. The directed sensor nodes used in the previous works are composed of fixed number of sensors, and the orientations of sensors are fixed. In this study, we consider the directed sensors with arbitrary sensing orientations. Our algorithm constructs sectors of sensors based on targets within the sensing distance of sensors to gain higher coverage rate and lower ratio of active sensors. To evaluate the performance of proposed algorithm, several simulations are conducted. Experimental results show that our algorithm can contribute to increase the coverage rate of targets and decrease the ratio of activated directional sensors obviously than previous algorithms, thus gain better coverage performance and longer lifetime for directed sensor networks.","PeriodicalId":425979,"journal":{"name":"2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"On Target Coverage Problem of Angle Rotatable Directional Sensor Networks\",\"authors\":\"Maoyou Wu, Wei-Fu Lu\",\"doi\":\"10.1109/IMIS.2013.107\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we study the target coverage problem of directed sensor networks with rotatable angles. The main purpose of this problem is to maximize number of targets to be covered while minimize number of activated directional sensors. Coverage problem is well-studied for omni-directional sensors, however, it is still a challenge task for directional sensor. The directed sensor nodes used in the previous works are composed of fixed number of sensors, and the orientations of sensors are fixed. In this study, we consider the directed sensors with arbitrary sensing orientations. Our algorithm constructs sectors of sensors based on targets within the sensing distance of sensors to gain higher coverage rate and lower ratio of active sensors. To evaluate the performance of proposed algorithm, several simulations are conducted. Experimental results show that our algorithm can contribute to increase the coverage rate of targets and decrease the ratio of activated directional sensors obviously than previous algorithms, thus gain better coverage performance and longer lifetime for directed sensor networks.\",\"PeriodicalId\":425979,\"journal\":{\"name\":\"2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IMIS.2013.107\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IMIS.2013.107","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On Target Coverage Problem of Angle Rotatable Directional Sensor Networks
In this paper, we study the target coverage problem of directed sensor networks with rotatable angles. The main purpose of this problem is to maximize number of targets to be covered while minimize number of activated directional sensors. Coverage problem is well-studied for omni-directional sensors, however, it is still a challenge task for directional sensor. The directed sensor nodes used in the previous works are composed of fixed number of sensors, and the orientations of sensors are fixed. In this study, we consider the directed sensors with arbitrary sensing orientations. Our algorithm constructs sectors of sensors based on targets within the sensing distance of sensors to gain higher coverage rate and lower ratio of active sensors. To evaluate the performance of proposed algorithm, several simulations are conducted. Experimental results show that our algorithm can contribute to increase the coverage rate of targets and decrease the ratio of activated directional sensors obviously than previous algorithms, thus gain better coverage performance and longer lifetime for directed sensor networks.