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

Volumn , Issue , 2007, Pages

  Ying, Lei ^a   Yang, Sichao ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

DELAY CONSTRAINTS; INTERNATIONAL SYMPOSIUM; JOINT CODING; MAXIMUM THROUGH-PUT; MOBILE AD-HOC NETWORKS; MOBILITY MODELING; ONE-DIMENSIONAL; OPTIMAL DELAY; RANDOM WALKS;

COMMERCE; COMMUNICATION CHANNELS (INFORMATION THEORY); OPTIMIZATION; PROGRAMMING THEORY; TELECOMMUNICATION NETWORKS; THROUGHPUT; TWO DIMENSIONAL; WIRELESS NETWORKS;

AD HOC NETWORKS;

EID: 49649121098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480024     Document Type: Conference Paper

References (20)

1. S. Aeron and V. Saligrama. Wireless ad hoc networks: strategies and scaling laws for the fixed SNR regime. Preprint, 2006.
2. A. Agaiwal and P. R. Kumar. Improved Capacity Bounds for Wireless Networks. In Wireless Communications and Mobile Computing, 4:251-261, 2004.
3. S. N. Diggavi, M. Grossglauser and D. Tse. Even one-dimensional mobility increases ad hoc wireless capacity. In Proc. of ISFT, Lausanne, Switzerland, July 2002.
4. A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. In Proc. of IEEE Infocom, 2004.
5. A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah. Optimal throughput-delay scaling in wireless networks - Part I: the fluid model. In IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2568-2592, 2006.
6. A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah. Optimal throughput-delay scaling in wireless networks - Part II: constant-size packets. In IEEE Transactions on Information Theory, vol. 52, no. 11, pp.5111 - 5116, 2006.
7. J. Mammen and D. Shah. Throughput and delay in random wireless networks with restricted mobility. Preprint, available at http://www.stanford.edu/ ~jmammen/.
8. M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In Proc. of IEEE Infocom, 2001.
9. P. Gupta and P. Kumar. The capacity of wireless networks. In IEEE Transactions of Information Theory, vol. 46, no.2, pp. 388-404, 2000.
10. X. Lin and N. B. Shroff. The fundamental capacity-delay tradeoff in large mobile ad hoc networks. In Third Annual Mediterranean Ad Hoc Networking Workshop, 2004.
11. X. Lin, G. Sharma, R. R. Mazumdar and N. B. Shroff. Degenerate delay-capacity trade-offs in ad hoc networks with Brownian mobility. In Joint Special Issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking on Networking and Information Theory, vol. 52, no. 6, pp 2777-2784, June 2006.
12. M. Mitzenmacher and E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge, 2005.
13. M.J. Neely and E. Modiano. Capacity and delay tradeoffs for ad-hoc mobile networks. In IEEE Transactions on Information Theory, vol. 51, No. 6, June 2005.
14. A. Ozgur, O. Leveque, and D. Tse. How does the information capacity of ad hoc networks scale? In Proc. of Allerton Conference, 2006.
15. D. Shah and S. Shakkottai. Oblivious routing with mobile fusion centers over a sensor network. Preprint.
16. G. Sharma, R. Mazumdar, and N. Shroff. Delay and capacity trade-offs in mobile ad hoc networks: a global perspective. In Proc. of IEEE Infocom, 2006.
17. A. Shokrollahi. Raptor Coes. In IEEE Transactions on Information Theory, vol. 52, No. 6, 2006.
18. S. Toumpis and A. Goldsmith. Large wireless networks under fading, mobility, and delay constraints. In Proc. of IEEE Infocom, 2004.
19. L. Ying, S. Yang and R. Srikant. Coding achieves the optimal delay-throughput trade-offs in mobile ad-hoc networks - Part I: two-dimensional i.i.d. mobility models. Preprint, 2006.
20. L. Ying, S. Yang and R. Srikant. Coding achieves the optimal delay-throughput trade-offs in mobile ad-hoc networks - Part II: hybrid random walk and one-dimensional mobility models. Preprint, 2006.