Controlled mobility in stochastic and dynamic wireless networks
Name
Modiano_Controlled mobility.pdf
Size
320.21 KB
Format
Adobe PDF
Checksum (MD5)
1fe901baeda3c4cb2d9896351e5d9d22
Author(s) •
Modiano, Eytan H.
Celik, Guner Dincer
Date Issued
May 2012
Journal
Queueing Systems
Publisher
Springer-Verlag
Citation
Çelik, Güner D., and Eytan H. Modiano. “Controlled Mobility in Stochastic and Dynamic Wireless Networks.” Queueing Systems 72.3-4 (2012): 251–277.
Version
Author's final manuscript
Abstract
We consider the use of controlled mobility in wireless networks where messages arriving randomly in time and space are collected by mobile receivers (collectors). The collectors are responsible for receiving these messages via wireless transmission by dynamically adjusting their position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the throughput and delay performance in such networks. First, we consider a system with a single collector. We show that the necessary and sufficient stability condition for such a system is given by ρ<1 where ρ is the expected system load. We derive lower bounds for the expected message waiting time in the system and develop policies that are stable for all loads ρ<1 and have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ([1 over 1−ρ]) with the system load ρ, in contrast to the Θ([1 over (1−ρ)[superscript 2]]) delay scaling in the corresponding system without wireless transmission, where the collector visits each message location. Next, we consider the system with multiple collectors. In the case where simultaneous transmissions to different collectors do not interfere with each other, we show that both the stability condition and the delay scaling extend from the single collector case. In the case where simultaneous transmissions to different collectors interfere with each other, we characterize the stability region of the system and show that a frame-based version of the well-known Max-Weight policy stabilizes the system asymptotically in the frame length.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s11134-012-9313-y