Optimal throughput-delay scaling in wireless networks - Part I: The fluid model

IEEE Transactions on Information Theory

Volumn 52, Issue 6, 2006, Pages 2568-2592

  El Gamal, Abbas ^a   Mammen, James ^a   Prabhakar, Balaji ^b   Shah, Devavrat ^c  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

^c USA   (United States)

Author keywords

Queueing theory; Random walks; Scaling laws; Throughput delay tradeoff; Throughput scaling; Wireless networks

Indexed keywords

MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; QUEUEING THEORY; RANDOM PROCESSES; THROUGHPUT;

GROSSGLAUSER-TSE SCHEME; MOBILE WIRELESS NETWORK; OPTIMAL THROUGHPUT-DELAY SCALING LAWS; RANDOM MODEL; RANDOM WALK; SCALING LAWS; THROUGHPUT DELAY-TRADEOFF; THROUGHPUT SCALING;

TELECOMMUNICATION NETWORKS;

EID: 33745165887     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.874379     Document Type: Article

References (20)

1. D. Aldous and J. Fill Reversible Markov Chains and Random Walks on Graph. [Online]. Available: http://www.stat.berkeley.edu/users/aldous/ RWG/book.html
2. N. Bansal and Z. Liu, "Capacity, mobility and delay in wireless ad hoc networks," in Proc. IEEE INFOCOM, Apr. 2003.
3. A. F. Dana and B. Hassibi, "On the power efficiency of sensory and ad-hoc wireless networks," in Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 412.
4. A. Dembo, Y. Peres, L. Rosen, and O. Zeitouni, "Cover times for Brownian motion and random walks in two dimensions," Ann. Math., vol. 160, no. 2, pp. 433-464, 2004.
5. S. N. Diggavi, M. Grossglauser, and D. N. C. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity," in Proc. IEEE Int. Symp. Information Theory, Laussane, Switzerland, Jun./Jul. 2002, p. 352.
6. A. El Gamal and J. Mammen, "Optimal hopping in ad hoc wireless networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
7. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay tradeoff in wireless networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
8. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay tradeoff in energy constrained wireless networks," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 439.
9. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, Optimal throughput-delay scaling in wireless networks - Part II: Constant-size packets. [Online]. Available: http://www.stanford.edu/~mammen/papers/ it-TDpkt.pdf
10. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1360-1369.
11. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
12. A. Jovicic, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2555-2565, Nov. 2004.
13. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1041-1049, Jun. 2004.
14. O. Leveque and I. E. Telatar, "Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 858-865, Mar. 2005.
15. X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff. Degenerate Delay-Capacity Trade-Offs in Ad Hoc Networks With Brownian Mobility. [Online]. Available: http://min.ecn.purdue.edu/~inx/paper/it05.pdf
16. R. Loynes, "Stability of queue with nonindependent arrival and service times," Proc. Camb. Philos. Soc., vol. 58, pp. 497-520, 1962.
17. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
18. M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
19. R. W. Wolff, Stochastic Modeling and the Theory of Queues. New York: Prentice-Hall, 1989.
20. L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.