Network capacity region and minimum energy function for a delay-tolerant mobile ad hoc network

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 1137-1150

  Urgaonkar, Rahul ^a   Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Capacity region; delay tolerant networks; minimum energy scheduling; mobile ad hoc network; queueing analysis

Indexed keywords

CAPACITY REGIONS; DELAY TOLERANT NETWORKS; MINIMUM ENERGY; MOBILE AD HOC; QUEUEING ANALYSIS;

MOBILE AD HOC NETWORKS; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS;

EID: 80051786233     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2103367     Document Type: Article

References (19)

1. R. Urgaonkar and M. J. Neely, "Capacity region, minimum energy, and delay for a mobile ad-hoc network," in Proc. WiOpt, Apr. 2006, pp. 1-10.
2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
3. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2001.
4. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The super-critical regime," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1522-1535, Oct. 2009.
5. G. Mergen and L. Tong, "Stability and capacity of regular wireless networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1938-1953, Jun. 2005. (Pubitemid 40843618)
6. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006. (Pubitemid 46444874)
7. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, LIDS, MIT, Cambridge, MA, 2003.
8. 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. (Pubitemid 40843617)
9. S. Toumpis and A. J. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, Mar. 2004, vol. 1, pp. 609-619.
10. A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput delay trade-off in wireless networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 464-475.
11. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad-hoc networks: A global perspective," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
12. X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Degenerate delay-capacity trade-offs in ad-hoc networks with Brownian mobility," Joint Special Issue IEEE Trans. Inf. Theory&IEEE/ACMTrans. Netw., vol. 52, no. 6, pp. 2777-2784, Jun. 2006. (Pubitemid 43898925)
13. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom, Sep. 2003, pp. 66-80.
14. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 868-880, Aug. 2005. (Pubitemid 41269128)
15. M. Grossglauser and M. Vetterli, "Locating nodes with EASE," in Proc. IEEE INFOCOM, Apr. 2003, vol. 3, pp. 1954-1964.
16. C. Fragouli and E. Soljanin, "Network coding applications," Found. Trends Netw., vol. 2, no. 2, pp. 135-269, 2007. (Pubitemid 351258956)
17. E. Seneta, Non-Negative Matrices and Markov Chains. New York: Springer-verlag, 1981.
18. S. Ross, Stochastic Processes. New York: Wiley, 1996.
19. R. Urgaonkar and M. J. Neely, "Network capacity region and minimum energy function for a delay-tolerant mobile ad hoc network," arXiv Tech. Rep. arXiv:1101.1712v1, Jan. 2011.