Multicast Outage Probability and Transmission Capacity of Multihop Wireless Networks

Multicast transmission, wherein the same packet must be delivered to multiple receivers, is an important aspect of sensor and tactical networks and has several distinctive traits as opposed to more commonly studied unicast networks. Specially, these include 1) identical packets must be delivered successfully to several nodes, 2) outage at any receiver requires the packet to be retransmitted at least to that receiver, and 3) the multicast rate is dominated by the receiver with the weakest link in order to minimize outage and retransmission. A first contribution of this paper is the development of a tractable multicast model and throughput metric that captures each of these key traits in a multicast wireless network. We utilize a Poisson cluster process (PCP) consisting of a distinct Poisson point process (PPP) for the transmitters and receivers, and then define the multicast transmission capacity (MTC) as the maximum achievable multicast rate per transmission attempt times the maximum intensity of multicast clusters under decoding delay and multicast outage constraints. A multicast cluster is a contiguous area over which a packet is multicasted, and to reduce outage it can be tessellated into v smaller regions of multicast. The second contribution of the paper is the analysis of several key aspects of this model, for which we develop the following main result. Assuming τ/v transmission attempts are allowed for each tessellated region in a multicast cluster, we show that the MTC is Θ(ρkxlog(k)vy) where ρ, x and y are functions of τ and v depending on the network size and intensity, and k is the average number of the intended receivers in a cluster. We derive {ρ, x, y} for a number of regimes of interest, and also show that an appropriate number of retransmissions can significantly enhance the MTC.

[1]  Bülent Tavli Broadcast capacity of wireless networks , 2006, IEEE Communications Letters.

[2]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[3]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

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

[5]  Urs Niesen,et al.  The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks , 2008, IEEE Transactions on Information Theory.

[6]  T. Mattfeldt Stochastic Geometry and Its Applications , 1996 .

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

[8]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[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]  Prasanna Chaporkar,et al.  Wireless multicast: theory and approaches , 2005, IEEE Transactions on Information Theory.

[11]  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.

[12]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[13]  Urs Niesen,et al.  The Unicast and Multicast Capacity Regions of Large Wireless Networks , 2008 .

[14]  Martin Haenggi,et al.  Spatial and temporal correlation of the interference in ALOHA ad hoc networks , 2009, IEEE Communications Letters.

[15]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 2: Applications , 2009, Found. Trends Netw..

[16]  Jeffrey G. Andrews,et al.  The Effect of Fading, Channel Inversion, and Threshold Scheduling on Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

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

[18]  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.

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

[20]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

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

[22]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[23]  Xiang-Yang Li Multicast Capacity of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.