Mobility Weakens the Distinction Between Multicast and Unicast

Comparing with the unicast technology, multiple flows from the same source in multicast scenario can be aggregated even if their destinations are different. This paper evaluates such distinction by the multicast gain on per-node capacity and delay, which are defined as the per-node capacity and delay ratios between multi-unicast and multicast ( m destinations for each multicast session). Particularly, the restricted mobility model is proposed, which is a representative mobility model characterizing a class of mobility models with different average moving speeds. The theoretical analysis of this model indicates that the mobility significantly decreases the multicast gain on per-node capacity and delay, though the per-node capacity of both unicast and multicast can be enhanced by mobility. This finding suggests that mobility weakens the distinction between multicast and unicast. Finally, a general framework of multicast study is constituted by analyzing the upper-bound ( Θ(m)), the lower-bound ( Θ(1)) and the main determinants of the multicast gain on both per-node capacity and delay regardless of mobility model.

[1]  Paolo Giaccone,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Subcritical Regime , 2009, IEEE/ACM Transactions on Networking.

[2]  Sanglu Lu,et al.  Capacity and delay of heterogeneous wireless networks with correlated mobility , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[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]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[6]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

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

[8]  Xinbing Wang,et al.  Cooperation Achieves Optimal Multicast Capacity-Delay Scaling in MANET , 2012, IEEE Transactions on Communications.

[9]  Lei Ying,et al.  Scheduling in Mobile Ad Hoc Networks With Topology and Channel-State Uncertainty , 2012, IEEE Transactions on Automatic Control.

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

[11]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[12]  Daniel Gutiérrez-Reina,et al.  Hybrid Flooding Scheme for Mobile Ad Hoc Networks , 2013, IEEE Communications Letters.

[13]  Michele Garetto,et al.  Restricted Mobility Improves Delay-Throughput Tradeoffs in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Information Theory.

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

[15]  Yuguang Fang,et al.  On the improvement of scaling laws for large-scale MANETs with network coding , 2009, IEEE Journal on Selected Areas in Communications.

[16]  Matthias Grossglauser,et al.  Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[17]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

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

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

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