4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Coverage by Directional Sensors

  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666444,
        author={Jing  Ai and Alhussein A.  Abouzeid},
        title={Coverage by Directional Sensors},
        proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/WIOPT.2006.1666444}
    }
    
  • Jing Ai
    Alhussein A. Abouzeid
    Year: 2006
    Coverage by Directional Sensors
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666444
Jing Ai1,*, Alhussein A. Abouzeid1,*
  • 1: Electrical, Computer and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY 12180, USA
*Contact email: aij@rpi.edu, abouzeid@ecse.rpi.edu

Abstract

We study a novel “coverage by directional sensors” problem with tunable orientations on a set of discrete targets. We propose a Maximum Coverage with Minimum Sensors (MCMS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the number of sensors to be activated is minimized. We present its exact Integer Linear Programming (ILP) formulation and it is used as a baseline for comparison. Then we provide a distributed greedy algorithm (DGA) solution. By incorporating a measure of the sensors’ residual energy into DGA, we further develop a Sensing Neighborhood Cooperative Sleeping (SNCS) protocol which performs adaptive scheduling on a larger time scale. Finally, we evaluate the properties of the proposed solutions and protocol in terms of providing coverage and maximizing network lifetime through extensive simulations.