Multicast Capacity With Max-Min Fairness for Heterogeneous Networks

In this paper, we investigate the multicast capacity for static ad hoc networks with heterogeneous clusters. We study the effect of heterogeneous cluster traffic (HCT) on the achievable capacity. HCT means cluster clients are more likely to appear near the cluster head instead of being uniformly distributed across the network. Such a property is commonly found in real networks. By adopting max-min fairness, the minimum among all individual multicast capacities of clusters can be maximized. Since this minimal individual multicast capacity will not be maximized unlimitedly, our work focuses on deriving the upper bound of the minimum individual multicast capacity (we refer it as minimum capacity for simplicity) in HCT, which provides the best performance for the minimum multicast capacity to attain in the whole network. We find that HCT increases minimum capacity for ad hoc networks. Furthermore, the multicast capacity achieving scheme is provided to justify the derived asymptotic upper bound for the minimum capacity. Our work can generalize various results obtained under non heterogeneous networks in previous literature.

[1]  Massimo Franceschetti,et al.  Closing the gap in the capacity of random wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  Xinbing Wang,et al.  Heterogeneity increases multicast capacity in clustered network , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Shaojie Tang,et al.  Scaling laws on multicast capacity of large scale wireless networks , 2009, IEEE INFOCOM 2009.

[4]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[5]  Ding-Zhu Du,et al.  A proof of the Gilbert-Pollak conjecture on the Steiner ratio , 1992, Algorithmica.

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

[7]  R. Srikant,et al.  Optimal Delay–Throughput Tradeoffs in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Information Theory.

[8]  Hamid R. Sadjadpour,et al.  A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Xinbing Wang,et al.  Multicast Scaling Laws with Hierarchical Cooperation , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Don Towsley,et al.  The impact of multicast layering on network fairness , 2002, TNET.

[12]  J. Steele Growth Rates of Euclidean Minimal Spanning Trees With Power Weighted Edges , 1988 .

[13]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[14]  Lei Ying,et al.  On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks , 2009, 2010 Proceedings IEEE INFOCOM.

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

[16]  Yunhao Liu,et al.  Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Michele Garetto,et al.  Capacity scaling of wireless networks with inhomogeneous node density: upper bounds , 2009, IEEE Journal on Selected Areas in Communications.

[18]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[19]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

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

[21]  Hamid R. Sadjadpour,et al.  The Capacity of Ad Hoc Networks with Heterogeneous Traffic Using Cooperation , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[23]  Ness B. Shroff,et al.  The Fundamental Capacity-Delay Tradeoff in Large Mobile Wireless Networks , .

[24]  R. Srikant,et al.  The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[25]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[26]  Urs Niesen,et al.  The Multicast Capacity Region of Large Wireless Networks , 2009, IEEE INFOCOM 2009.