The coverage problem in directional sensor networks with rotatable sensors

Authors:
Yin-Chung Hsu;Yen-Ting Chen;Chiu-Kuo Liang
Affiliations:
Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, Republic of China;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, Republic of China;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, Republic of China
Venue:
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Year:
2011

Citing 10
Cited 0

Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
An analysis of a large scale habitat monitoring application

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Cyclops: in situ image sensing and interpretation in wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Cover Set Problem in Directional Sensor Networks

FGCN '07 Proceedings of the Future Generation Communication and Networking - Volume 01
An Adjustable Target Coverage Method in Directional Sensor Networks

APSCC '08 Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference
Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

IEEE Transactions on Computers
A virtual potential field based coverage algorithm for directional networks

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
An electrostatic field- based coverage-enhancing algorithm for wireless multimedia sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On coverage problems of directional sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Directional sensor network is composed of many directional sensor nodes. Unlike conventional omni-directional sensors that always have an omniangle of sensing range, directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Therefore, it is possible that when directional sensor nodes are randomly scattered in the environment, some interested targets cannot be covered due to the limited angle of sensing direction even if the targets are located in the sensing range of sensors. We propose a Maximum Coverage with Rotatable Sensors (MCRS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the angle's degrees to be rotated are minimized. We present two centralized greedy algorithm solutions for the MCRS problem. Simulation results are presented to apply angle adjustment algorithm to enhance the coverage of the directional sensor network.