Biaofei Xu, Yuqing Zhu, Deying Li, Donghyun Kim, Weili Wu
{"title":"无线摄像传感器网络中最小k ω角屏障覆盖","authors":"Biaofei Xu, Yuqing Zhu, Deying Li, Donghyun Kim, Weili Wu","doi":"10.1504/IJSNET.2016.078321","DOIUrl":null,"url":null,"abstract":"Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera sensor networks WCSNs is different from that in scalar sensor networks. In this paper, based on k, ω-angle coverage, we study the minimum k, ω-angle barrier coverage problem in WCSNs. We first present the technique to deploy minimum number of camera sensors to form a k, ω-angle barrier. Then propose a novel method to select the minimum number of camera sensors from an arbitrary deployment to form a k, ω-angle barrier. Though our simulation, we confirm that our algorithms reduce the number of sensors required comparing to the state-of-art algorithm.","PeriodicalId":49177,"journal":{"name":"International Journal of Sensor Networks","volume":"72 1","pages":"179-188"},"PeriodicalIF":1.1000,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Minimum k, ω-angle barrier coverage in wireless camera sensor networks\",\"authors\":\"Biaofei Xu, Yuqing Zhu, Deying Li, Donghyun Kim, Weili Wu\",\"doi\":\"10.1504/IJSNET.2016.078321\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera sensor networks WCSNs is different from that in scalar sensor networks. In this paper, based on k, ω-angle coverage, we study the minimum k, ω-angle barrier coverage problem in WCSNs. We first present the technique to deploy minimum number of camera sensors to form a k, ω-angle barrier. Then propose a novel method to select the minimum number of camera sensors from an arbitrary deployment to form a k, ω-angle barrier. Though our simulation, we confirm that our algorithms reduce the number of sensors required comparing to the state-of-art algorithm.\",\"PeriodicalId\":49177,\"journal\":{\"name\":\"International Journal of Sensor Networks\",\"volume\":\"72 1\",\"pages\":\"179-188\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2016-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Sensor Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/IJSNET.2016.078321\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Sensor Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/IJSNET.2016.078321","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Minimum k, ω-angle barrier coverage in wireless camera sensor networks
Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera sensor networks WCSNs is different from that in scalar sensor networks. In this paper, based on k, ω-angle coverage, we study the minimum k, ω-angle barrier coverage problem in WCSNs. We first present the technique to deploy minimum number of camera sensors to form a k, ω-angle barrier. Then propose a novel method to select the minimum number of camera sensors from an arbitrary deployment to form a k, ω-angle barrier. Though our simulation, we confirm that our algorithms reduce the number of sensors required comparing to the state-of-art algorithm.
期刊介绍:
IJSNet proposes and fosters discussion on and dissemination of issues related to research and applications of distributed and wireless/wired sensor and actuator networks. Sensor networks is an interdisciplinary field including many fields such as wireless networks and communications, protocols, distributed algorithms, signal processing, embedded systems, and information management.
Topics covered include:
-Energy efficiency, energy efficient protocols-
Applications-
Location techniques, routing, medium access control-
Coverage, connectivity, longevity, scheduling, synchronisation-
Network resource management, network protocols, lightweight protocols-
Fault tolerance/diagnostics-
Foundations-
Data storage, query processing, system architectures, operating systems-
In-network processing and aggregation-
Learning of models from data-
Mobility-
Performance analysis-
Sensor tasking and control-
Security, privacy, data integrity-
Modelling of systems/physical environments, simulation tools/environments.