Multicast Capacity for Hybrid MANETs with Direction Antenna and Delay Constraint

We study the multicast throughput capacity for hybrid wireless mobile ad hoc networks (MANETs) with a directional antenna and delay constraint. The hybrid wireless network consists of a mobile ad hoc network with $n$ nodes and $m$ regularly placed base stations connected by high-bandwidth wired links. For the MANET, there are $n_s$ multicast sessions and each multicast session has one source which transmits identical informations to its associated $p$ destinations. Assuming that the mobile nodes adopt 2D-i.i.d. mobility model, we investigate the ad hoc mode multicast throughput capacity when each node is equipped with a directional antenna along with a tolerant delay $D$. That is, a source node transmits to its $p$ destinations only with the help of normal nodes within $D$consecutive time slots. Otherwise, the transmission will be switched to the infrastructure mode, where the base stations serve as relays. We find that the multicast throughput capacity of a hybrid wireless MANETs greatly depends on the delay constraints $D$, the number of base stations $m$, and the beamwidth of directional antenna $\theta$. We show that the multicast throughput capacity of the hybrid directional wireless network is $\Theta(\sqrt{\theta})+\Theta(\frac{m}{n_sp}W_2)$ bits/sec, if $D=\Omega(\frac{n_s}{(\log p)^2(\log(\theta n_sp))^2})$; $\Theta(\frac{m}{n_sp}W_2)$ bits/sec, if $D=O(\sqrt[3]{\frac{n_s}{(\log p)^2(\log(\theta n_sp))^2}})$; and $O((\log p)(\log(\theta n_sp))\sqrt{\frac{\theta D}{n_s}})+\Theta(\frac{m}{n_sp}W_2)$ bits/sec, otherwise. We analyze the impact of $D$, $m$ and $\theta$ on the multicast throughput capacity of the hybrid MANET. Finally, we derive lower bound of the muticast throughput using a similar raptor coding approach as in\cite{ZY10}.

[1]  Ness B. Shroff,et al.  The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks , 2004 .

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

[3]  J.W. Modestino,et al.  On the throughput capacity of hybrid wireless networks using an L-maximum-hop routing strategy , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[4]  Yu Cheng,et al.  Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[5]  Shaojie Tang,et al.  Multicast capacity for hybrid wireless networks , 2008, MobiHoc '08.

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

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

[8]  Yuguang Fang,et al.  Capacity and delay of hybrid wireless broadband access networks , 2009, IEEE Journal on Selected Areas in Communications.

[9]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

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

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

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

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

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

[15]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.