Issue No. 05 - May (2011 vol. 22)

ISSN: 1045-9219

pp: 729-742

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.126

Luoyi Fu , Shanghai Jiaotong University, Shanghai

Qiuyu Peng , Shanghai Jiaotong University, Shanghai

Xinbing Wang , Shanghai Jiaotong University, Shanghai

Yuanzhe Bei , Shanghai Jiaotong University, Shanghai

ABSTRACT

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 (\sqrt{{1\over 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 ({k^{0.25}\over \sqrt{n}} ) when k=o(n^{{2\over 3} }), and at \Theta ({k\over n} ) when k=\omega (n^{{2\over 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.

INDEX TERMS

Ad hoc network, mobility, capacity, delay.

CITATION

Luoyi Fu, Qiuyu Peng, Xinbing Wang, Yuanzhe Bei, "Speed Improves Delay-Capacity Trade-Off in MotionCast",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 22, no. , pp. 729-742, May 2011, doi:10.1109/TPDS.2010.126