2007 · 60 citations · 19 references
ComputingComputer SystemsDistributed SystemsInternet Of ThingsSensor FusionCoverage ControlDistributed SchedulingDistributed SensingDistributed Sensor NetworksSensor NetworksWireless Sensor NetworksArea CoverageArea Coverage OptimizationCoverage AreaCoverage SchedulingDirectional CommunicationMaximum CoverageMobile Sensor NetworksSensor Network Deployment
Unlike traditional omni-directional sensors that always have an omni-angle of sensing range, directional sensors may be able to switch to several directions and each direction has a limited angle of sensing range. Area coverage is still an essential issue in a directional sensor network which consists of a number of directional sensors. In this paper, we study a novel "area coverage by directional sensors" problem. We propose the maximum directional area coverage (MDAC) problem to maximize covered area by scheduling the working directions of the sensors in the network. We prove the MDAC to be NP-complete and propose one distributed scheduling algorithm for the MDAC. Simulation results are also presented to demonstrate the performance of the proposed algorithm.
19
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · IEEE Communications Magazine · 2002 · 13.7K citations
An analysis of a large scale habitat monitoring application
Robert Szewczyk, Alan Mainwaring, Joseph Polastre et al. · 2004 · 988 citations
Energy-efficient target coverage in wireless sensor networks
Mihaela Cardei, My T. Thai, Yingshu Li et al. · 2005 · 987 citations
PEAS: a robust energy conserving protocol for long-lived sensor networks
Fan Ye, G. Zhong, Jianming Cheng et al. · 2004 · 890 citations