TY - GEN
T1 - Building a communication bridge with mobile hubs
AU - Tekdas, Onur
AU - Kumar, Yokesh
AU - Isler, Volkan
AU - Janardan, Ravi
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77049095191&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77049095191&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-05434-1_19
DO - 10.1007/978-3-642-05434-1_19
M3 - Conference contribution
AN - SCOPUS:77049095191
SN - 3642054331
SN - 9783642054334
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 179
EP - 190
BT - Algorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers
T2 - 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009
Y2 - 10 July 2009 through 11 July 2009
ER -