This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Speed Improves Delay-Capacity Trade-Off in MotionCast
May 2011 (vol. 22 no. 5)
pp. 729-742
Xinbing Wang, Shanghai Jiaotong University, Shanghai
Yuanzhe Bei, Shanghai Jiaotong University, Shanghai
Qiuyu Peng, Shanghai Jiaotong University, Shanghai
Luoyi Fu, Shanghai Jiaotong University, Shanghai
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.

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

Index Terms:
Ad hoc network, mobility, capacity, delay.
Citation:
Xinbing Wang, Yuanzhe Bei, Qiuyu Peng, Luoyi Fu, "Speed Improves Delay-Capacity Trade-Off in MotionCast," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 5, pp. 729-742, May 2011, doi:10.1109/TPDS.2010.126
Usage of this product signifies your acceptance of the Terms of Use.