On the Throughput Capacity of Heterogeneous Wireless Networks

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 = nb (0 ≤ b ≤ 1) more powerful helping nodes in a rectangular area with width s(n) and length n/s(n), where s(n) = nw and 0 ≤ w ≤ 1/2. We assume that there are n flows in the network. All the n normal nodes are sources while only randomly chosen nd (0 ≤ d ≤ 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.

[1]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[2]  Helen M. Wood,et al.  Foreword to the First Issue of the Transactions on Parallel and Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[3]  Martin Reisslein,et al.  Access control in heterogeneous multichannel wireless networks , 2006, InterSense '06.

[4]  F. Baccelli,et al.  On a coverage process ranging from the Boolean model to the Poisson–Voronoi tessellation with applications to wireless communications , 2001, Advances in Applied Probability.

[5]  Csaba D. Tóth,et al.  Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks , 2007, COCOON.

[6]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[7]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Rina Panigrahy,et al.  Balanced allocation on graphs , 2005, SODA '06.

[9]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

[10]  Xinbing Wang,et al.  Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint , 2010, IEEE Transactions on Communications.

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Devavrat Shah,et al.  Throughput and Delay in Random Wireless Networks With Restricted Mobility , 2007, IEEE Transactions on Information Theory.

[13]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[14]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Z.J. Haas,et al.  On the scalability and capacity of wireless networks with omnidirectional antennas , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[17]  Yuguang Fang,et al.  Throughput, Delay, and Mobility in Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Yuguang Fang,et al.  Asymptotic connectivity in wireless ad hoc networks using directional antennas , 2009 .

[19]  Yi Qin,et al.  Converge-cast with MIMO , 2011, 2011 Proceedings IEEE INFOCOM.

[20]  Massimo Franceschetti,et al.  On the throughput scaling of wireless relay networks , 2006, IEEE Transactions on Information Theory.

[21]  Yuguang Fang,et al.  DEAR: A Device and Energy Aware Routing protocol for heterogeneous ad hoc networks , 2003, J. Parallel Distributed Comput..

[22]  Yuguang Fang,et al.  Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[23]  Rudolf Sollacher,et al.  Impact of Interference on the Wireless Ad-Hoc Networks Capacity and Topology , 2006, Wirel. Networks.

[24]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[25]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[26]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[27]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[28]  Yuguang Fang,et al.  The Capacity of Heterogeneous Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  Yuguang Fang,et al.  Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks , 2006, J. Comb. Optim..

[30]  Utah , 1958 .

[31]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[32]  Yuguang Fang,et al.  Power controlled network protocols for Multi-Rate ad hoc networks , 2009, IEEE Transactions on Wireless Communications.

[33]  Yuguang Fang,et al.  Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antennas , 2009, IEEE/ACM Transactions on Networking.

[34]  Yuguang Fang,et al.  Conserve energy through multiple-packets transmission in heterogeneous mobile ad hoc networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[35]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[36]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.

[37]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[38]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[39]  Hsiao-Hwa Chen,et al.  QoS-aware routing in emerging heterogeneous wireless networks[Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[40]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[41]  Yuguang Fang,et al.  Capacity scaling of multihop cellular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[42]  D. Raychaudhuri,et al.  On the Scalability of Hierarchical Hybrid Wireless Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[43]  Wei Liu,et al.  DELAR: device/energy/load aware relaying in heterogeneous wireless ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[44]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[45]  Mingyan Liu,et al.  The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[46]  Xinbing Wang,et al.  Speed Improves Delay-Capacity Trade-Off in MotionCast , 2011, IEEE Transactions on Parallel and Distributed Systems.

[47]  Eric Hsiao-Kuang Wu,et al.  Dynamic Adaptive Routing for a Heterogeneous Wireless Network , 2004, Mob. Networks Appl..

[48]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[49]  Yuguang Fang,et al.  An adaptive power controlled MAC protocol for wireless ad hoc networks , 2009, IEEE Trans. Wirel. Commun..

[50]  Xinbing Wang,et al.  Delay and Capacity Tradeoff Analysis for MotionCast , 2011, IEEE/ACM Transactions on Networking.

[51]  Olivier Leveque,et al.  How does the information capacity of ad hoc networks scale , 2006 .

[52]  Yuguang Fang,et al.  The Capacity of Wireless Ad Hoc Networks Using Directional Antennas , 2011, IEEE Transactions on Mobile Computing.