Coding Achieves the Optimal Delay-Throughput Trade-off in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Model with Fast Mobiles

Lei  Ying; Sichao Yang; R. Srikant

5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Coding Achieves the Optimal Delay-Throughput Trade-off in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Model with Fast Mobiles

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2007.4480024,
    author={ Lei  Ying and Sichao Yang and R. Srikant},
    title={Coding Achieves the Optimal Delay-Throughput Trade-off in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Model with Fast Mobiles},
    proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
    publisher={IEEE},
    proceedings_a={WIOPT},
    year={2008},
    month={3},
    keywords={Ad hoc networks  Data communication  Delay effects  Interference constraints  MIMO  Mobile computing  Routing  Signal processing algorithms  Throughput  Wireless networks},
    doi={10.1109/WIOPT.2007.4480024}
}

Lei Ying
Sichao Yang
R. Srikant
Year: 2008
Coding Achieves the Optimal Delay-Throughput Trade-off in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Model with Fast Mobiles
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480024

Lei Ying¹^,*, Sichao Yang¹^,*, R. Srikant¹^,*

1: Coordinated Science Lab Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign

*Contact email: lying@uiuc.edu, syang8@uiuc.edu, rsrikant@uiuc.edu

Abstract

In this paper, we investigate the delay-throughput trade-off in mobile ad-hoc networks under two-dimensional i.i.d. mobility model with fast mobiles, and show that the optimal trade-off can be achieved using rate-less codes. Given a delay constraint D, we first prove that the maximum throughput per source-destination (S-D) pair is O(radic(D/n)) , and then propose a joint coding-scheduling algorithm to achieve the maximum throughput. The result can be extended to two-dimensional i.i.d. mobility model with slow mobiles, one-dimensional mobility models, and hybrid random walk mobility models.

Keywords: Ad hoc networks Data communication Delay effects Interference constraints MIMO Mobile computing Routing Signal processing algorithms Throughput Wireless networks

Published: 2008-03-31
Publisher: IEEE
Modified: 2011-07-27

: http://dx.doi.org/10.1109/WIOPT.2007.4480024