Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks

Authors:
Weifang Cheng;Shanshan Li;Xiangke Liao;Shen Changxiang;Haitao Chen
Affiliations:
National University of Defense Technology, China;National University of Defense Technology, China;National University of Defense Technology, China;National University of Defense Technology, China;National University of Defense Technology, China
Venue:
ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
Year:
2007

Citing 0
Cited 12

Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation

Mobile Networks and Applications
On sensor placement for directional wireless sensor networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Scalable target coverage in smart camera networks

Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Effect of Utility Function on Lifetime of Directional Sensor Networks

GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
On coverage issues in directional sensor networks: A survey

Ad Hoc Networks
A new coverage improvement algorithm based on motility capability of directional sensor nodes

ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Area coverage enhancement schemes in directional sensor networks

International Journal of Internet Protocol Technology
Hybrid movement strategy in self-orienting directional sensor networks

Ad Hoc Networks
Coverage algorithms for visual sensor networks

ACM Transactions on Sensor Networks (TOSN)
A hybrid optimisation algorithm for coverage enhancement in 3D directional sensor networks

International Journal of Sensor Networks
Voronoi-based coverage improvement approach for wireless directional sensor networks

Journal of Network and Computer Applications
Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.