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

John Stergiopoulos, Antonios 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 - Nov 23 2009
Event2009 American Control Conference, ACC 2009 - St. Louis, MO, United States
Duration: Jun 10 2009Jun 12 2009

Other

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

Fingerprint

Wireless networks
Planning

Keywords

  • Coverage optimization
  • Directional search
  • Voronoi diagrams

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach. / Stergiopoulos, John; Tzes, Antonios.

2009 American Control Conference, ACC 2009. 2009. p. 2642-2647 5160709.

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

Stergiopoulos, J & Tzes, A 2009, Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach. in 2009 American Control Conference, ACC 2009., 5160709, pp. 2642-2647, 2009 American Control Conference, ACC 2009, St. Louis, MO, United States, 6/10/09. https://doi.org/10.1109/ACC.2009.5160709
Stergiopoulos, John ; Tzes, Antonios. / Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach. 2009 American Control Conference, ACC 2009. 2009. pp. 2642-2647
@inproceedings{372e3e490ecf43ee9f8300860d31749b,
title = "Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach",
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).",
keywords = "Coverage optimization, Directional search, Voronoi diagrams",
author = "John Stergiopoulos and Antonios Tzes",
year = "2009",
month = "11",
day = "23",
doi = "10.1109/ACC.2009.5160709",
language = "English (US)",
isbn = "9781424445240",
pages = "2642--2647",
booktitle = "2009 American Control Conference, ACC 2009",

}

TY - GEN

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

AU - Stergiopoulos, John

AU - Tzes, Antonios

PY - 2009/11/23

Y1 - 2009/11/23

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

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

KW - Coverage optimization

KW - Directional search

KW - Voronoi diagrams

UR - http://www.scopus.com/inward/record.url?scp=70449657731&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449657731&partnerID=8YFLogxK

U2 - 10.1109/ACC.2009.5160709

DO - 10.1109/ACC.2009.5160709

M3 - Conference contribution

AN - SCOPUS:70449657731

SN - 9781424445240

SP - 2642

EP - 2647

BT - 2009 American Control Conference, ACC 2009

ER -