Asymptotic capacity bounds for wireless networks with non-uniform traffic patterns

IEEE Transactions on Wireless Communications

Volumn 7, Issue 6, 2008, Pages 2231-2242

  Toumpis, Stavros ^a,b  

^a IEEE

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Asymmetric traffic; Capacity; Clustering; Hybrid networks; Infrastructure support; Mobile ad hoc networks; Multi hop network; Multicast routing; Wireless access; Wireless network

Indexed keywords

ASYMPTOTIC ANALYSIS; COMMUNICATION; INFORMATION DISSEMINATION; LOCAL AREA NETWORKS; TELECOMMUNICATION SYSTEMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

ASYMMETRIC NETWORKS; CAPACITY BOUNDS; CLUSTER HEAD (CH); CLUSTER NETWORKS; DESIGN PRINCIPLES (DP); HYBRID NETWORKS; MULTICAST NETWORKS; MULTIPLE DESTINATIONS; NON UNIFORM TRAFFIC; NUMBER OF NODES; TRAFFIC PATTERNS; WIRELESS MULTI HOP NETWORKS;

WIRELESS NETWORKS;

EID: 45849131708     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.061010     Document Type: Article

References (21)

1. S. Toumpis, "Capacity bounds for three types of wireless networks: asymmetric, cluster and hybrid," in Proc. ACM MobiHoc, Roppongi, Japan, May 2004.
2. S. Toumpis, A. J. Goldsmith, and J. Sayir, "Capacity results for asymmetric wireless networks," in Proc. IEEE International Zurich Seminar, Zurich, Switzerland, Feb. 2004, pp. 180-183.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. R. Negi and A. Rajeswaran, "Capacity of power constrained ad-hoc networks," in Proc. IEEE INFOCOM, vol. 1, Hong Kong, China, Mar. 2004, pp. 443-453.
5. C. Peraki and S. D. Servetto, "On the maximum stable throughput problem in random networks with directional antennas," in Proc. ACM MobiHoc, Annapolis, MD, June 2003, pp. 76-87.
6. U. C. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. ACM MobiCom, San Diego, CA, Sept. 2003, pp. 55-65.
7. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM 2003.
8. J. Li, C. Blake, D. S. J. D. Couto, H. I. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proc. ACM MOBICOM, vol. 1, Rome, Italy, July 2001, pp. 61-69.
9. E. Perevalov, R. Blum, A. Nigara, and X. Chen, "Route discovery and capacity of ad hoc networks," in Proc. IEEE GLOBECOM, St. Louis, MO, Nov. 2005.
10. E. Perevalov, R. Blum, and D. Safi, "On the capacity of ad hoc networks with clustering," in Proc. IEEE WCNC 2005.
11. P. Jacquet and G. Rodolakis, "Multicast scaling properties in massively dense ad hoc networks," in Proc. International Conference on Parallel and Distributed Systems, Fukuoka Institute of Technology, Japan, July 2005, pp. 93-97.
12. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power allocation and routing in multibeam satellites with time-varying channels," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 138-152, Feb. 2003.
13. G. Sharma and R. R. Mazumdar, "On achievable delay/capacity trade-offs in mobile ad hoc networks," In Proc. Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, Mar. 2004.
14. S. Toumpis and A. J. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, Hong Kong, China, Mar. 2004.
15. M. V. Eyoboǧlu and J. G. D. Forney, "Trellis precoding: combined coding, precoding and shaping for intersymbol interference channels," IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 301-314, Mar. 1992.
16. A. Özgür, O. Lévêque, and D. N. C. Tse "Hierarchical cooperation achieves linear capacity scaling in ad hoc networks," In Proc. IEEE INFOCOM, Anchorage, AK, pp. 382-390, May 2007.
17. T. Salonidis, Bhagwat, L. Tassiulas, and R. LaMaire, "Distributed topology construction of Bluetooth personal area networks," in Proc. IEEE INFOCOM, vol. 3, Anchorage, AL, Apr. 2001, pp. 1577-1586.
18. W. Feller, An Introduction to Probability Theory and its Applications, 3rd ed. New York: John Wiley and Sons, 1975, vol. I.
19. R. Motwani and P. Raghavan, Randomized Algorithms, 1st ed. Cambridge, UK: Cambridge University Press, 1995.
20. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 1553-1563.
21. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inform. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 1992.