Subscribe

Issue No.12 - Dec. (2012 vol.11)

pp: 2073-2086

Pan Li , Mississippi State University, Mississippi State

Yuguang Fang , University of Florida, Gainesville, and Xidian University, Xian

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.239

ABSTRACT

A substantial body of the literature exists addressing the capacity of wireless networks. However, it is commonly assumed that all nodes in the network are identical. The issue of heterogeneity has not been embraced into the discussions. In this paper, we investigate the throughput capacity of heterogeneous wireless networks with general network settings. Specifically, we consider an extended network with n normal nodes and m = n^b (0 \le b \le 1) more powerful helping nodes in a rectangular area with width s(n) and length n/s(n), where s(n) = n^w and 0 \le w \le 1/2. We assume that there are n flows in the network. All the n normal nodes are sources while only randomly chosen n^d (0 \le d \le 1) normal nodes are destinations. We further assume that the n normal nodes are uniformly and independently distributed, while the m helping nodes are either regularly placed or uniformly and independently distributed, resulting in two different kinds of networks called Regular Heterogeneous Wireless Networks and Random Heterogeneous Wireless Networks, respectively. We show that network capacity is determined by the shape of the network area, the number of destination nodes, the number of helping nodes, and the bandwidth of helping nodes. We also find that heterogeneous wireless networks can provide throughput higher in the order sense than traditional homogeneous wireless networks only under certain conditions.

INDEX TERMS

Wireless networks, Throughput, Peer to peer computing, Ad hoc networks, Bandwidth, Receivers, Base stations, achievable throughput, Heterogeneous wireless networks, extended networks

CITATION

Pan Li, Yuguang Fang, "On the Throughput Capacity of Heterogeneous Wireless Networks",

*IEEE Transactions on Mobile Computing*, vol.11, no. 12, pp. 2073-2086, Dec. 2012, doi:10.1109/TMC.2011.239REFERENCES

- [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/wikiUtah, 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. |