Title: Area coverage enhancement schemes in directional sensor networks

Authors: Chiu Kuo Liang; Yin Chung Hsu; Ting Hao Chu

Addresses: Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, 30012, Taiwan. ' Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, 30012, Taiwan. ' Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, 30012, Taiwan

Abstract: Adequate coverage is very important for sensor networks to fulfil the issued sensing tasks. In traditional sensor networks, the sensors are based on omni-sensing model. However, directional sensing sensors are with great application chances, typically in video sensor networks. Toward this end, this paper discusses the problem of enhancing coverage in a directional sensor network. First, based on a rotatable directional sensing model, we describe a method to rotate the sensing direction of each sensor improve the coverage rate for a given deployment. Moreover, the concept of priority is introduced to model the importance of rotating sequence of sensors. According to the characteristic of adjustable sensing directions of directional sensors, we study the area coverage enhancing problem and propose two coverage-enhancing algorithms to maximise the sensing area of directional sensors only with local topology information. Extensive simulation is conducted to verify the effectiveness of our solutions and detailed discussions are also given on the performance compared with previous approach.

Keywords: directional sensor networks; area coverage; greedy algorithms; distributed algorithms; rotatable sensors; rotating sequences; simulation.

DOI: 10.1504/IJIPT.2011.047225

International Journal of Internet Protocol Technology, 2011 Vol.6 No.4, pp.200 - 209

Available online: 05 Jun 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article