Asymptotic throughput for large-scale wireless networks with general node density

We study the asymptotic throughput for a large-scale wireless ad hoc network consisting of n nodes under the generalized physical model. We directly compute the throughput of multicast sessions to unify the unicast and broadcast throughputs. We design two multicast schemes based on the so-called ordinary arterial road system and parallel arterial road system, respectively. Correspondingly, we derive the achievable multicast throughput by taking account of all possible cases of ns = ω(1) and 1 ≤ nd ≤ n − 1, rather than only the cases of $$n_s=\Uptheta(n)$$ as in most related works, where ns and nd denote the number of sessions and the number of destinations of each session, respectively. Furthermore, we consider the network with a general node density $$\lambda \in [1,n]$$, while the models in most related works are either random dense network (RDN) or random extended network (REN) where the density is λ = n and λ = 1, respectively, which further enhances the generality of this work. Particularly, for the special case of our results by letting λ = 1 and $$n_s=\Uptheta(n)$$, we show that for some regimes of nd, the multicast throughputs achieved by our schemes are better than those derived by the well-known percolation-based schemes.

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

[2]  Minghua Chen,et al.  Capacity of Large-Scale CSMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[3]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[5]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[6]  Rudolf H. Riedi,et al.  On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[8]  Shaojie Tang,et al.  Multicast capacity scaling for cognitive networks: General extended primary network , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[9]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[12]  Gang Feng,et al.  The Impact of Loss Recovery on Congestion Control for Reliable Multicast , 2006, IEEE/ACM Transactions on Networking.

[13]  Alireza Keshavarz-Haddad,et al.  Multicast capacity of large homogeneous multihop wireless networks , 2008, WiOpt 2008.

[14]  Bulent Tavli Broadcast capacity of wireless networks , 2006 .

[15]  Jun Li,et al.  Resequencing analysis of stop-and-wait ARQ for parallel multichannel communications , 2009, TNET.

[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]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[19]  Xinbing Wang,et al.  Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[20]  Rudolf H. Riedi,et al.  Bounds for the capacity of wireless multihop networks imposed by topology and demand , 2007, MobiHoc '07.

[21]  Cheng Wang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2011, IEEE Trans. Mob. Comput..

[22]  M. Penrose The longest edge of the random minimal spanning tree , 1997 .

[23]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[24]  T. Moscibroda,et al.  The Worst-Case Capacity of Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[25]  E. Leonardi,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Super-Critical Regime , 2009, IEEE/ACM Transactions on Networking.

[26]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

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

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

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

[30]  Eli Upfal,et al.  Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .

[31]  Panganamala Ramana Kumar,et al.  On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks , 2006, IEEE Transactions on Information Theory.

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

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