Speed Improves Delay-Capacity Trade-Off in MotionCast

被引:38
作者
Wang, Xinbing [1 ]
Bei, Yuanzhe [1 ]
Peng, Qiuyu [1 ]
Fu, Luoyi [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China
关键词
Ad hoc network; mobility; capacity; delay; AD-HOC NETWORKS;
D O I
10.1109/TPDS.2010.126
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we study a unified mobility model for mobile multicast (MotionCast) with n nodes, and k destinations for each multicast session. This model considers nodes which can either serve in a local region or move around globally, with a restricted speed R. In other words, there are two particular forms: Local-based Speed-Restricted Model (LSRM) and Global-based Speed-Restricted Model (GSRM). We find that there is a special turning point when mobility speed varies from zero to the scale of network. For LSRM, as R increases, the delay-capacity trade-off ratio decreases iff R is greater than the turning point Theta(root 1/k) ; For GSRM, as R increases, the trade-off ratio decreases iff R is smaller than the turning point, where the turning point is located at Theta(root 1/k) when k = o(n(2/3)), and at Theta(k/n) when k = omega(n(2/3)) As k increases from 1 to n - 1, the region that mobility can improve delay-capacity trade-off is enlarged. When R = Theta(1), the optimal delay-capacity trade-off ratio is achieved. This paper presents a general approach to study the performance of wireless networks under more flexible mobility models.
引用
收藏
页码:729 / 742
页数:14
相关论文
共 24 条
[1]  
[Anonymous], P WORKSH MOD OPT AD
[2]  
BANSAL N, 2003, P IEEE INFOCOM APR
[3]  
Ciullo D, 2010, IEEE INFOCOM SER
[4]  
GAMAL A, 2004, P IEEE INFOCOM MAR
[5]   Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Subcritical Regime [J].
Garetto, Michele ;
Giaccone, Paolo ;
Leonardi, Emilio .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (06) :1888-1901
[6]   Mobility increases the capacity of ad hoc wireless networks [J].
Grossglauser, M ;
Tse, DNC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :477-486
[7]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[8]  
HU C, 2009, P ACM MOBIHOM MAY
[9]  
JACQUET P, 2005, P INT C PAR DISTR SY
[10]  
KESHAVARZHADDAD A, 2006, P ACM MOBICOM SEPT