Distributed coverage-enhancing algorithms 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:
  • ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Directional sensor network is composed of many directional sensor nodes. Unlike conventional sensors that always have an omni-angle 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 a directional sensor node is randomly deployed and scattered in the environment, some interested targets cannot be covered even if these targets are located in the sensing range of the sensor. 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 rotated angles of sensors are minimized. We present two distributed greedy algorithm solutions for the MCRS problem. Simulation results shows that to apply angle adjustment algorithm can enhance the coverage rate of the directional sensor network.