Mobility Weakens the Distinction between Multicast and Unicast

Previous Works Motivation 上浒充通大￥ Our view on the impact of mobility SHANGHAI JIAO TONG UNIVERSITY The mobility improves the capacity Static Mobility Random i.i.d. 1 Unicast Gain:√nogn √nlogn ©(1) Static Mobility Random i.i.d. I9] [10] Multicast 1 Gain :mnlog n √am log n m [9]Z.Wang,H.Sadjadpour,J.J.Garcia Luna Aceves,"A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks,"in Proc.of IEEE INFOCOM 2008,Phoenix,AZ,USA,Apr.2008. [10]X.Wang,Q.Peng,Y.Li,"Cooperation Achieves Optimal Multicast Capacity-Delay Scaling in MANET,"in IEEE Transactions on Communications,vol.60,no.10,pp.3023-3031,2012. 11

Previous Works & Motivation Our view on the impact of mobility  The mobility improves the capacity 11 Static 1 ( ) n n log  Random i.i.d. (1) Mobility Gain : nlog n Static Random i.i.d.          nmlog n 1        m 1 Mobility Gain : m nlog n −1 Unicast Multicast [9] Z. Wang, H. Sadjadpour, J.J. Garcia Luna Aceves, “A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks,” in Proc. of IEEE INFOCOM 2008, Phoenix, AZ, USA, Apr. 2008. [10] X. Wang, Q. Peng, Y. Li, “Cooperation Achieves Optimal Multicast Capacity-Delay Scaling in MANET,” in IEEE Transactions on Communications, vol. 60, no. 10, pp. 3023-3031, 2012. [9] [10]

Previous Works Motivation 上浒充通大粤 Our view on the impact of mobility SHANGHAI JIAO TONG UNIVERSITY The mobility weakens the distinction between multicast and unicast We verify this observation in our paper 12

Previous Works & Motivation Our view on the impact of mobility  The mobility weakens the distinction between multicast and unicast 12 We verify this observation in our paper

Outline 上浒充通大学 SHANGHAI JIAO TONG UNIVERSITY ▣Introduction System model and main idea The impact of mobility on capacity for restricted mobility model The impact of mobility on delay for restricted mobility model ▣Discussion Conclusion and future direction 13

13 Outline ❑ Introduction ❑ System model and main idea ❑ The impact of mobility on capacity for restricted mobility model ❑ The impact of mobility on delay for restricted mobility model ❑ Discussion ❑ Conclusion and future direction

System model 上浒充通大￥ The restricted mobility model SHANGHAI JIAO TONG UNIVERSITY Each node ihas a corresponding home point Hi.Defining: P=X,-X,I H,H, p"=X-H The PDF of P satisfies J(p)= s(p) Ls(p) where s(p)=min{1,p).Consequently,the f(p)can be further expressed as o(s(p)n-2） 0≤a<2 f(p)=⊙ s(p) a=2 logn Θ(s(p) 0>2 >This model includes many important mobility models such as static model,random i.i.d. mobility model etc. >The node speed is a decreasing function of a.Therefore,by adjusting the a,the impact of mobility on the network capacity can be well studied. 14

System model The restricted mobility model 14 , , | | | | | | i j i j H i j i j H i i i X X H H X H    = − = − = − Each node i has a corresponding home point Hi . Defining: The PDF of satisfies H i ➢This model includes many important mobility models such as static model, random i.i.d. mobility model etc. ➢The node speed is a decreasing function of α. Therefore, by adjusting the α, the impact of mobility on the network capacity can be well studied.  = O s s f ( ) ( ) ( )    where . Consequently, the can be further expressed as ( ) ( ) 2 ( ) 0 2 ( ) ( ) 2 log ( ) 2 s n s f n s         −        =  =          ( ) min{1, } f ()    − s = Xi Xj H i Hj H  i H j i,j Hi,j

System model 上洋充通大学 The network model SHANGHAI JIAO TONG UNIVERSITY >Restricted mobility networks √n >Total number of nodes n >Unicast,Multicast >Protocol model √n >Transmission range:r(n)=(1) >Bandwidth of each hop:constant >Destinations are randomly selected >Number of destinations is m 15

System model The network model 15 ➢Restricted mobility networks ➢Total number of nodes : n ➢Unicast, Multicast ➢Protocol model ➢Transmission range: ➢Bandwidth of each hop: constant ➢Destinations are randomly selected ➢Number of destinations is m n n r(n) = (1)