Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(8)
Approximate Algorithm
Heuristic Algorithm
Ip Networks
Mobile Communication
Mobile Wireless Network
Optimal Scheduling
Parallel Machine Scheduling
Base Station
Subscribe
Academic
Publications
Who, When, Where: Timeslot Assignment to Mobile Clients
Who, When, Where: Timeslot Assignment to Mobile Clients,10.1109/TMC.2011.26,IEEE Transactions on Mobile Computing,Fangfei Chen,Yosef Alayev,Matthew P.
Edit
Who, When, Where: Timeslot Assignment to Mobile Clients
BibTex
|
RIS
|
RefWorks
Download
Fangfei Chen
,
Yosef Alayev
,
Matthew P. Johnson
,
Amotz Bar-Noy
,
Thomas F. La Porta
We consider variations of a problem in which data must be delivered to mobile clients en route, as they travel toward 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. 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 real-world data, including several geographical scenarios, and show that our algorithms produce schedules achieving near-optimal throughput.
Journal:
IEEE Transactions on Mobile Computing - TMC
, vol. 11, no. 1, pp. 73-85, 2012
DOI:
10.1109/TMC.2011.26
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
References
(21)
Client-server computing in mobile environments
(
Citations: 211
)
Jin Jing
,
Abdelsalam Sumi Helal
,
Ahmed K. Elmagarmid
Journal:
ACM Computing Surveys - CSUR
, vol. 31, no. 2, pp. 117-157, 1999
Drive-thru Internet: IEEE 802.11b for "Automobile" Users
(
Citations: 152
)
Jörg Ott
,
Dirk Kutscher
Conference:
IEEE INFOCOM - INFOCOM
, vol. 1, 2004
A measurement study of vehicular internet access using in situ Wi-Fi networks
(
Citations: 153
)
Vladimir Bychkovsky
,
Bret Hull
,
Allen Miu
,
Hari Balakrishnan
,
Samuel Madden
Conference:
Mobile Computing and Networking - MOBICOM
, pp. 50-61, 2006
Service Scheduling of Vehicle-Roadside Data Access
(
Citations: 3
)
Yang Zhang
,
Jing Zhao
,
Guohong Cao
Journal:
Mobile Networks and Applications - MONET
, vol. 15, no. 1, pp. 83-96, 2010
Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms
(
Citations: 18
)
Uichin Lee
,
Eugenio Magistretti
,
Mario Gerla
,
Paolo Bellavista
,
Antonio Corradi
Journal:
IEEE Transactions on Vehicular Technology - IEEE TRANS VEH TECHNOL
, vol. 58, no. 2, pp. 882-901, 2009