DocumentCode :
1466092
Title :
Scheduling in Mobile Ad Hoc Networks With Topology and Channel-State Uncertainty
Author :
Ying, Lei ; Shakkottai, Sanjay
Volume :
57
Issue :
10
fYear :
2012
Firstpage :
2504
Lastpage :
2517
Abstract :
We study throughput-optimal scheduling in mobile ad hoc networks with time-varying (fading) channels. Traditional back-pressure algorithms (based on the work by Tassiulas and Ephremides) require instantaneous network state (topology, queues-lengths, and fading channel-state) in order to make scheduling/routing decisions. However, such instantaneous network-wide (global) information is hard to come by in practice, especially when mobility induces a time-varying topology. With information delays and a lack of global network state, different mobile nodes have differing “views” of the network, thus inducing uncertainty and inconsistency across mobile nodes in their topology knowledge and network state information. In such a setting, we first characterize the throughput-optimal rate region and develop a back-pressure-like scheduling algorithm, which we show is throughput-optimal. Then, by randomly partitioning the geographic region spatially into disjoint and interference-free sub-areas, and sharing delayed topology and network state information only among nearby mobile nodes, we develop a localized low-complexity scheduling algorithm. The algorithm uses instantaneous local information (the queue length, channel state and current position at a mobile node) along with delayed network state information from nearby nodes (i.e., from nodes that were within a nearby geographic region as opposed to network-wide information). The proposed algorithm is shown to be near-optimal, where the geographic distance over which delayed network-state information is shared determines the provable lower bound on the achievable throughput.
Keywords :
fading channels; mobile ad hoc networks; scheduling; telecommunication network topology; time-varying channels; back-pressure-like scheduling algorithm; channel-state uncertainty; delayed network-state information; fading channel-state; geographic region; instantaneous net- work-wide information; instantaneous network state; interference-free sub-areas; localized low-complexity scheduling algorithm; mobile ad hoc networks; mobile nodes; network-wide information; queues-lengths; throughput-optimal scheduling; time-varying channels; time-varying topology; Delay; Mobile communication; Mobile computing; Network topology; Scheduling algorithms; Throughput; Topology; Delayed network state information; mobile ad hoc networks; throughput optimal scheduling;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.2012.2190309
Filename :
6166418
Link To Document :
بازگشت