Voronoi-based coverage optimization for mobile networks with limited sensing range: a directional search approach

  • Authors:

  • John Stergiopoulos;Anthony Tzes

  • Affiliations:

  • Electrical and Computer Engineering Department, University of Patras, Achaia, Greece;Electrical and Computer Engineering Department, University of Patras, Achaia, Greece

  • Venue:
  • ACC'09 Proceedings of the 2009 conference on American Control Conference
  • Year:
  • 2009

  • Coverage problem approach using multi-objective scheme

    ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motion coordination for coverage optimization purposes in mobile networks with limited sensory range is the scope of this paper. The coordination planning is based on Voronoi tessellations by taking into consideration the sensory radius of each agent. Optimization is performed in order to increase the total area covered by the network. An online directional-search algorithm is proposed in order to achieve locally optimal coverage. An agent moves inside its region of responsibility in a way that the total area surveyed by the network increases. The online control action makes the network adaptive to possible changes in the environment. Results are compared to schemes that base their action on Centroidal Voronoi Tessellations (CVT).