Nonasymptotic Multicast Throughput and Delay in Multihop Wireless Networks

Previous works on multicast capacity mainly focus on deriving asymptotic order results in large-scale wireless networks. While they can explore the general scaling laws of throughput capacity, it is also of great interest for practical concern to predict the exact achievable throughput in networks with an arbitrary finite number of nodes. In this paper, we investigate the nonasymptotic throughput and delay of multihop wireless networks for multicast applications wherein for each source node, k nodes are randomly selected as receivers. It is challenging for the exact performance analysis since multicast transmission has a dynamic nature due to the following factors: 1) random distribution of nodes; 2) bursty traffic arrivals; and 3) different timescales for transient analysis. To tackle the problem, we propose an explicit analytical model and develop a multicast routing scheme, which accounts for these aspects. With our proposed model, we derive lower bound (LB) and upper bound (UB) on nonasymptotic multicast throughput and delay using stochastic network calculus. We show that the performance results hold for all timescales and network sizes and are strongly correlated to data burstiness and the number of receivers. While we investigate from a nonasymptotic point of view, our results can also cover the asymptotic scaling laws. Simulations are conducted to further verify the accuracy of the analytical bounds.

[1]  Moshe Sidi,et al.  Performance and stability of communication networks via robust exponential bounds , 1993, TNET.

[2]  Xiang-Yang Li.  Multicast capacity of wireless ad hoc networks , 2009, TNET.

[3]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[4]  Florin Ciucu,et al.  On the scaling of non-asymptotic capacity in multi-access networks with bursty traffic , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[5]  Yuguang Fang,et al.  On the Throughput Capacity of Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[6]  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).

[7]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

[8]  Alireza Bayesteh,et al.  On the Delay-Throughput Tradeoff in Distributed Wireless Networks , 2009, IEEE Transactions on Information Theory.

[9]  Florin Ciucu,et al.  Non-asymptotic throughput and delay distributions in multi-hop wireless networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[12]  Yuguang Fang,et al.  Smooth Trade-Offs between Throughput and Delay in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[13]  Markus Fidler,et al.  An End-to-End Probabilistic Network Calculus with Moment Generating Functions , 2005, 200614th IEEE International Workshop on Quality of Service.

[14]  Xinbing Wang,et al.  Optimal Multicast Capacity and DelayTradeoffs in MANETs , 2014, IEEE Trans. Mob. Comput..

[15]  Florin Ciucu,et al.  Perspectives on network calculus: no free lunch, but still good value , 2012, CCRV.

[16]  Shaojie Tang,et al.  Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model , 2010, IEEE/ACM Transactions on Networking.

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

[18]  Florin Ciucu,et al.  Delay Bounds in Communication Networks With Heavy-Tailed and Self-Similar Traffic , 2009, IEEE Transactions on Information Theory.

[19]  Yuming Jiang,et al.  Stochastic service curve and delay bound analysis: A single node case , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[20]  Florin Ciucu,et al.  Scaling properties of statistical end-to-end bounds in the network calculus , 2006, IEEE Transactions on Information Theory.

[21]  Florin Ciucu,et al.  On the catalyzing effect of randomness on the per-flow throughput in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[22]  Yu Cheng,et al.  Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  Xinbing Wang,et al.  Non-asymptotic multicast throughput capacity in multi-hop wireless networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[24]  Yuming Jiang.  A basic stochastic network calculus , 2006, SIGCOMM 2006.

[25]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[27]  Philippe Jacquet,et al.  Multicast Scaling Properties in Massively Dense Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).