@inproceedings{4f090c4353244f268c23ddad12d9cc41,
title = "Who, when, where: Timeslot assignment to mobile clients",
abstract = "We consider variations of a problem in which data must be delivered to mobile clients en-route, as they travel towards their destinations. The data can only be delivered to the mobile clients as they pass within range of wireless base stations. Example scenarios include the delivery of building maps to firefighters responding to multiple alarms, and the in-transit {"}illumination{"} of simultaneous surface-to-air missiles. We cast this scenario as a parallel-machine scheduling problem with the little-studied property that jobs may have different release times and deadlines when assigned to different machines. We present new algorithms and also adapt existing algorithms, for both online and offline settings. We evaluate these algorithms on a variety of problem instance types, using both synthetic and realworld data, including several geographical scenarios, and show that our algorithms produce schedules achieving near-optimal throughput.",
author = "Fangfei Chen and Johnson, {Matthew P.} and Yosef Alayev and Amotz Bar-Noy and {La Porta}, {Thomas F.}",
year = "2009",
doi = "10.1109/MOBHOC.2009.5337050",
language = "English (US)",
isbn = "9781424451135",
series = "2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09",
pages = "90--99",
booktitle = "2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09",
note = "2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 ; Conference date: 12-10-2009 Through 15-10-2009",
}