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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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(√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.

Original languageEnglish (US)
Title of host publicationProceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007
DOIs
StatePublished - 2007
Externally publishedYes
Event5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007 - Limassol, Cyprus
Duration: Apr 16 2007Apr 20 2007

Other

Other5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007
CountryCyprus
CityLimassol
Period4/16/074/20/07

Fingerprint

Mobile ad hoc networks
Throughput
Scheduling algorithms

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Ying, L., Yang, S., & Srikant, R. (2007). Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional I.I.D. Mobility model with fast mobiles. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007 [4480024] https://doi.org/10.1109/WIOPT.2007.4480024

Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks : Two-dimensional I.I.D. Mobility model with fast mobiles. / Ying, Lei; Yang, Sichao; Srikant, R.

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007. 2007. 4480024.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ying, L, Yang, S & Srikant, R 2007, Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional I.I.D. Mobility model with fast mobiles. in Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007., 4480024, 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007, Limassol, Cyprus, 4/16/07. https://doi.org/10.1109/WIOPT.2007.4480024
Ying L, Yang S, Srikant R. Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional I.I.D. Mobility model with fast mobiles. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007. 2007. 4480024 https://doi.org/10.1109/WIOPT.2007.4480024
Ying, Lei ; Yang, Sichao ; Srikant, R. / Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks : Two-dimensional I.I.D. Mobility model with fast mobiles. Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007. 2007.
@inproceedings{2cde8e690ef3419aac3219bd25813ef7,
title = "Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional I.I.D. Mobility model with fast mobiles",
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(√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.",
author = "Lei Ying and Sichao Yang and R. Srikant",
year = "2007",
doi = "10.1109/WIOPT.2007.4480024",
language = "English (US)",
isbn = "1424409616",
booktitle = "Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007",

}

TY - GEN

T1 - Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks

T2 - Two-dimensional I.I.D. Mobility model with fast mobiles

AU - Ying, Lei

AU - Yang, Sichao

AU - Srikant, R.

PY - 2007

Y1 - 2007

N2 - 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(√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.

AB - 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(√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.

UR - http://www.scopus.com/inward/record.url?scp=49649121098&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49649121098&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2007.4480024

DO - 10.1109/WIOPT.2007.4480024

M3 - Conference contribution

AN - SCOPUS:49649121098

SN - 1424409616

SN - 9781424409617

BT - Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

ER -