Subscribe

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

pp: 729-742

Yuanzhe Bei , Shanghai Jiaotong University, Shanghai

Xinbing Wang , Shanghai Jiaotong University, Shanghai

Luoyi Fu , Shanghai Jiaotong University, Shanghai

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

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

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

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

- [1] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks,"
IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.- [2] M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks,"
IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.- [3] N. Bansal and Z. Liu, "Capacity, Delay and Mobility in Wireless Ad-Hoc Networks,"
Proc. IEEE INFOCOM, Apr. 2003.- [4] E. Perevalov and R. Blum, "Delay Limited Capacity of Ad Hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy,"
Proc. IEEE INFOCOM, Apr. 2003.- [5] M.J. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad Hoc Mobile Networks,"
IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.- [6] S. Toumpis and A.J. Goldsmith, "Large Wireless Networks under Fading, Mobility, and Delay Constraints,"
Proc. IEEE INFOCOM, Mar. 2004.- [7] X. Lin and N.B. Shroff, "The Fundamental Capacity-Delay Tradeoff in Large Mobile Wireless Networks," technical report, http://cobweb.ecn.purdue.edu/linxpapers.html , 2004.
- [8] G. Sharma and R. Mazumdar, "Scaling Laws for Capacity and Delay in Wireless Networks with Random Mobility,"
Proc. IEEE Int'l Conf. Comm. (ICC), 2004.- [9] X. Li, S. Tang, and O. Frieder, "Multicast Capacity for Large Scale Wireless Ad Hoc Networks,"
Proc. ACM MobiCom, Sept. 2007.- [10] C. Hu, X. Wang, and F. Wu, "MotionCast: On the Capacity and Delay Tradeoffs,"
Proc. ACM MobiHoc, May 2009.- [11] A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast Capacity in Multihop Wireless Networks,"
Proc. ACM MobiCom, Sept. 2006.- [12] P. Jacquet and G. Rodolakis, "Multicast Scaling Properties in Massively Dense Ad Hoc Networks,"
Proc. Int'l Conf. Parallel and Distributed Systems, July 2005.- [13] S. Shakkottai, X. Liu, and R. Srikant, "The Multicast Capacity of Large Multihop Wireless Networks,"
Proc. ACM MobiHoc, Sept. 2007.- [14] A.E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-Off in Wireless Networks,"
Proc. IEEE INFOCOM, Mar. 2004.- [15] M. Zhao and W. Wang, "A Novel Semi-Markov Smooth Mobility Model for Mobile Ad Hoc Networks,"
Proc. IEEE Global Telecomm. Conf. (GLOBECOM), Nov. 2006.- [16] G. Sharma, R. Mazumdar, and N.B. Shroff, "Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective,"
IEEE Trans. Networking, vol. 15, no. 5, pp. 981-992, Oct. 2007.- [17] X. Lin, G. Sharma, R. Mazumdar, and N.B. Shroff, "Degenerate Delay-Capacity Trade-Offs in Ad Hoc Networks with Brownian Mobility,"
Joint Issue of IEEE Trans. Networking and Information Theory, vol. 52, no. 6, pp. 2777-2784, June 2006.- [18] G. Sharma and R. Mazumdar, "On Achievable Delay/Capacity Trade-Offs in Mobile Ad Hoc Networks,"
Proc. Workshop Modeling and Optimization in Ad Hoc Mobile Networks, 2004.- [19] L. Ying, S. Yang, and R. Srikant, "Optimal Delay-Throughput Trade-Offs in Mobile Ad Hoc Networks,"
IEEE Trans. Information Theory, vol. 54, no. 9, pp. 4119-4143, Sept. 2008.- [20] D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, "Impact of Correlated Mobility on Delay-Throughput Performance in Mobile Ad-Hoc Networks,"
Proc. IEEE INFOCOM, Mar. 2010.- [21] M. Garetto, P. Giaccone, and E. Leonardi, "Capacity Scaling in Ad Hoc Networks with Heterogeneous Mobile Nodes: The Sub-Critical Regime,"
ACM/IEEE Trans. Networking, vol. 17, no. 6, pp. 1888-1901, Dec. 2009.- [22] M. Steele, "Growth Rates of Euclidean Minimal Spanning Trees with Power Weighted Edges,"
The Annals of Probability, vol. 2, no. 16, pp. 1767-1787, 1988.- [23] X. Li, Y. Liu, S. Li, and S. Tang, "Multicast Capacity of Wireless Ad Hoc Networks under Gaussian Channel Model,"
IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1145-1157, Aug. 2010.- [24] S. Li, Y. Liu, and X. Li, "Capacity of Large Scale Wireless Networks under Gaussian Channel Model,"
Proc. ACM MobiCom, Sept. 2008. |