Dynamic vehicle routing for data gathering in wireless networks
Name
Modiano-2010-Dynamic vehicle routing for data.pdf
Size
214.03 KB
Format
Adobe PDF
Checksum (MD5)
5c779af7f2c926252894bb56da4132b7
Author(s)
Celik, Guner Dincer
Modiano, Eytan H.
Date Issued
December 2010
Journal
IEEE Conference on Decision and Control (2010)
Publisher
Institute of Electrical and Electronics Engineers
Citation
Celik, G.D., and E. Modiano. “Dynamic vehicle routing for data gathering in wireless networks.” Decision and Control (CDC), 2010 49th IEEE Conference on. 2010. 2372-2377. ©2010 IEEE
Version
Final published version
Abstract
We consider a dynamic vehicle routing problem in wireless networks where messages arriving randomly in time and space are collected by a mobile receiver (vehicle or a collector). The collector is responsible for receiving these messages via wireless communication by dynamically adjusting its position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the delay performance in such networks. We show that the necessary and sufficient condition for the stability of such a system is given by ρ <; 1 where ρ is the average system load. We derive a fundamental lower bound for the delay in the system. We develop algorithms that are stable for all loads ρ <; 1 and that have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ(1/1-ρ) [theta (1/1-p)] with the system load ρ in contrast to the (1/(1-ρ)2) [1/(1-p) superscript 2)] delay scaling in the corresponding system where the collector visits each message location.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2010.5717960
