Building a communication bridge with mobile hubs

Onur Tekdas, Yokesh Kumar, Volkan Isler, Ravi Janardan

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

4 Scopus citations

Abstract

We study scenarios where mobile hubs are charged with building a communication bridge between two given points s and t. We introduce a new bi-criteria optimization problem where the objectives are minimizing the number of hubs on the bridge and either the maximum or the total distance traveled by the hubs. For a geometric version of the problem where the hubs must move onto the line segment [s,t], we present algorithms which achieve the minimum number of hubs while remaining within a constant factor of a given motion constraint.

Original languageEnglish (US)
Title of host publicationAlgorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers
Pages179-190
Number of pages12
DOIs
StatePublished - Dec 1 2009
Event5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009 - Rhodes, Greece
Duration: Jul 10 2009Jul 11 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5804 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009
Country/TerritoryGreece
CityRhodes
Period7/10/097/11/09

Fingerprint

Dive into the research topics of 'Building a communication bridge with mobile hubs'. Together they form a unique fingerprint.

Cite this