On the throughput capacity of heterogeneous wireless networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 12, 2012, Pages 2073-2086

  Li, Pan ^a   Fang, Yuguang ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

achievable throughput; extended networks; Heterogeneous wireless networks

Indexed keywords

DESTINATION NODES; EXTENDED NETWORKS; GENERAL NETWORKS; HETEROGENEOUS WIRELESS NETWORK; NETWORK AREA; NETWORK CAPACITY; RECTANGULAR AREA; THROUGHPUT CAPACITIES;

HETEROGENEOUS NETWORKS; THROUGHPUT;

WIRELESS NETWORKS;

EID: 84867882298     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.239     Document Type: Article

References (49)

1. A. Agarwal and P. Kumar, "Capacity Bounds for Ad Hoc and Hybrid Wireless Networks," ACM SIGCOMM, vol. 34, no. 3, pp. 71-81, July 2004.
2. O. Arpacioglu and Z. Haas, "On the Scalability and Capacity of Wireless Networks with Omnidirectional Antennas," Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN), Apr. 2004.
3. A. Avudainayagam, Y. Fang, and W. Lou, "Dear: A Device and Energy Aware Routing Protocol for Heterogeneous Ad Hoc Networks," J. Parallel and Distributed Computing, vol. 63, no. 2, pp. 228-236, Feb. 2003.
4. F. Baccelli and B. Blaszczyszyn, "On a Coverage Process Ranging from the Boolean Model to the Poisson Voronoi Tessellation, with Applications to Wireless Communications," Advances in Applied Probability, vol. 33, no. 2, 293-323, 2001.
5. N. Bansal and Z. Liu, "Capacity, Delay, and Mobility in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, Mar. 2003.
6. C. Buraagohain, S. Suri, C. Toth, and Y. Zhou, "Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks," Proc. Int'l Conf. Computing and Combinatorics (COCOON), July 2007.
7. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT, 2001.
8. O. Dousse, F. Baccelli, and P. Thiran, "Impact of Interferences on Connectivity in Ad Hoc Networks," Proc. IEEE INFOCOM, Apr. 2003.
9. O. Dousse, M. Franceschetti, and P. Thiran, "On the Throughput Scaling of Wireless Relay Networks," IEEE Trans. Information Theory, vol. 52, no. 6, 2756-2761, June 2006.
10. E. Duarte-Melo, A. Josan, M. Liu, D. Neuhoff, and S. Pradhan, "The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks," Proc. IEEE Int'l Symp. Information Theory (ISIT), July 2006.
11. M. Franceschetti, O. Dousse, D.N. Tse, and P. Thiran, "Closing the Gap in the Capacity of Wireless Networks via Percolation Theory," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
12. L. Fu, Y. Qin, X. Wang, and X. Liu, "Converge-Cast with MIMO," Proc. IEEE INFOCOM, Apr. 2011.
13. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
14. P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, 388-404, Mar. 2000.
15. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Wireless Networks, vol. 1, pp. 471-487, July 2005.
16. K. Kenthapadi and R. Panigrahy, "Balanced Allocation on Graphs," Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithm (SODA '06), 2006.
17. D. Knuth, The Art of Computer Programming. Addison-Wesley, 1998.
18. U. Kozat and L. Tassiulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. ACM MobiCom, June 2003.
19. N. Li and J. Hou, "Topology Control in Heterogeneous Wireless Networks: Problems and Solutions," Proc. IEEE INFOCOM, Mar. 2004.
20. P. Li and Y. Fang, "Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks," IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1585-1595, Dec. 2009.
21. P. Li and Y. Fang, "The Capacity of Heterogeneous Wireless Networks," Proc. IEEE INFOCOM, Mar. 2010.
22. P. Li, Y. Fang, and J. Li, "Throughput, Delay, and Mobility in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, Mar. 2010.
23. P. Li, X. Geng, and Y. Fang, "An Adaptive Power Controlled MAC Protocol for Wireless Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 226-233, Jan. 2009.
24. P. Li, X. Huang, and Y. Fang, "Capacity Scaling of Multihop Cellular Networks," Proc. IEEE INFOCOM, Apr. 2011.
25. P. Li, Q. Shen, Y. Fang, and H. Zhang, "Power Controlled Network Protocols for Multi-Rate Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 8, no. 4, pp. 2142-2149, Apr. 2009.
26. P. Li, C. Zhang, and Y. Fang, "The Capacity of Wireless Ad Hoc Networks Using Directional Antennas," IEEE Trans. Mobile Computing, vol. 10, no. 10, pp. 1374-1387, Oct. 2011.
27. P. Li, C. Zhang, and Y. Fang, "Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antenna," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1106-1117, Aug. 2009.
28. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate Delay-Capacity Tradeoffs in Ad-Hoc Networks with Brownian Mobility," IEEE/ACM Trans. Networking, vol. 14, pp. 2777-2784, June 2006.
29. B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, Mar. 2003.
30. B. Liu, P. Thiran, and D. Towsley, "Capacity of a Wireless Ad Hoc Network with Infrastructure," Proc. ACM MobiHoc, Sept. 2007.
31. W. Liu, Y. Zhang, and Y. Fang, "Conserving Energy in Heterogeneous Mobile Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (Milcom '05), Oct. 2005.
32. W. Liu, Y. Zhang, W. Lou, and Y. Fang, "DELAR: Device/Energy/Load Aware Relaying in Heterogeneous Wireless Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (Milcom '04), Nov. 2004.
33. W. Liu, Y. Zhang, K. Lu, and Y. Fang, "Energy Conservation through Resource-Aware Movement in Heterogeneous Mobile Ad Hoc Networks," J. Combinatorial Optimization, vol. 11, no. 1, pp. 7-20, Feb. 2006.
34. J. Mammen and D. Shah, "Throughput and Delay in Random Wireless Networks with Restricted Mobility," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1108-1116, Mar. 2007.
35. M. McGarry, M. Reisslein, and V. Syrotiuk, "Access Control in Heterogeneous Multichannel Wireless Networks," Proc. First Int'l Conf. Integrated Internet Ad hoc and Sensor Networks (InterSense '06), May 2006.
36. A. Ozgur, O. Leveque, and D. Tse, "How Does the Information Capacity of Ad Hoc Networks Scale?" Proc. 44th Ann. Allerton Conf. Comm., Control and Computing, Sept. 2006.
37. C. Peraki and S. Servetto, "On the Maximum Stable Throughput Problems in Random Networks with Directional Antennas," Proc. ACM MobiHoc, June 2003.
38. T. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice-Hall PTR, 2002.
39. R. Sollacher, M. Greiner, and I. Glauche, "Impact of Interference on the Wireless Ad-Hoc Networks Capacity and Topology," Wireless Networks, vol. 12, pp. 53-61, Feb. 2006.
40. S. Toumpis, "Capacity Bounds for Three Classes of Wireless Networks," Proc. ACM MobiHoc, May 2004.
41. X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed Improves Delay-Capacity Tradeoff in Motioncast," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 99, pp. 1-13, 2010.
42. X. Wang, W. Huang, S. Wang, J. Zhang, and C. Hu, "Delay and Capacity Tradeoff Analysis for Motioncast," IEEE Trans. Networking, vol. 19, no. 5, pp. 1354-1367, Oct. 2011.
43. Wikipedia, "Utah," http://en.wikipedia.org/wiki/Utah, 2012.
44. E. Wu and Y. Huang, "Dynamic Adaptive Routing for a Heterogeneous Wireless Network," Mobile Networks and Applications, vol. 9, no. 3, pp. 219-233, June 2004.
45. K. Yang, Y. Wu, and H.-H. Chen, "QoS-Aware Routing in Emerging Heterogeneous Wireless Networks," IEEE Comm. Magazine, vol. 45, no. 2, pp. 74-80, Feb. 2007.
46. A. Zemlianov and G. Veciana, "Capacity of Ad Hoc Wireless Networks with Infrastructure Support," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 657-667, Mar. 2005.
47. G. Zhang, Y. Xu, X. Wang, and M. Guizani, "Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint," IEEE Trans. Comm., vol. 58, no. 7, pp. 2097-2106, July 2010.
48. S. Zhao and D. Raychaudhuri, "On the Scalability of Hierarchical Hybrid Wireless Networks," Proc. IEEE 40th Ann. Conf. Information Sciences and Systems (CISS), Mar. 2006.
49. H. Zhou, C. Yeh, and H. Mouftah, "Access Control in Heterogeneous Multichannel Wireless Networks," Proc. IEEE 60th Vehicular Technology Conf., Sept. 2004.