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

John Stergiopoulos, Anthony Tzes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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).

Original languageEnglish (US)
Title of host publication2009 American Control Conference, ACC 2009
Pages2642-2647
Number of pages6
DOIs
StatePublished - 2009
Event2009 American Control Conference, ACC 2009 - St. Louis, MO, United States
Duration: Jun 10 2009Jun 12 2009

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Other

Other2009 American Control Conference, ACC 2009
CountryUnited States
CitySt. Louis, MO
Period6/10/096/12/09

Keywords

  • Coverage optimization
  • Directional search
  • Voronoi diagrams

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach'. Together they form a unique fingerprint.

Cite this