Exploiting double opportunities for latency-constrained content propagation in wireless networks
Pages 1025 - 1037
Abstract
In this paper, we focus on a mobile wireless network comprising a powerful communication center and a multitude of mobile users. We investigate the propagation of latency-constrained content in the wireless network characterized by heterogeneous (time-varying and user-dependent) wireless channel conditions, heterogeneous user mobility, and where communication could occur in a hybrid format (e.g., directly from the central controller or by exchange with other mobiles in a peer-to-peer manner). We show that exploiting double opportunities, i.e., both time-varying channel conditions and mobility, can result in substantial performance gains. We develop a class of double opportunistic multicast schedulers and prove their optimality in terms of both utility and fairness under heterogeneous channel conditions and user mobility. Extensive simulation results are provided to demonstrate that these algorithms can not only substantially boost the throughput of all users (e.g., by 50% to 150%), but also achieve different consideration of fairness among individual users and groups of users.
References
[1]
P. Agashe, R. Rezaiifar, and P. Bender, "CDMA2000 high rate broadcast packet data air interface design," IEEE Commun. Mag., vol. 42, no. 2, pp. 83--89, Feb. 2004.
[2]
R. Agrawal, A. Bedekar, R. La, R. Pazhyannur, and V. Subramanian, "A class and channel-condition based weighted proportionally fair scheduler for edge/gprs," presented at the ITCOM 2001, Denver, CO, USA, Aug. 2001.
[3]
D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1992.
[4]
S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 636--647, Jun. 2005.
[5]
S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
[6]
J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "Multi-hop wireless Ad Hoc networking routing protocols," presented at the ACM Mobicom '98, Dallas, TX, USA, Mar. 1998.
[7]
H. Cai and D. Y. Eun, "Aging rules: What does the past tell about the future in mobile ad-hoc networks?," presented at the ACM MobiHoc '09, New Orleans, LA, USA, May 2009.
[8]
A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," presented at the IEEE INFOCOM '06, Barcelona, Catalunya, Spain, 2006.
[9]
A. Chaintreau, J.-Y. Le Boudec, and N. Ristanovic, "The age of gossip: Spatial mean field regime," in Proc. SIGMETRICS'09: 11th Int. Joint Conf. Measurement and Modeling of Computer Systems, New York, NY, USA, 2009, pp. 109--120.
[10]
R. Groenevelt, P. Nain, and G. Koole, "Message delay in MANET," in Proc. ACM SIGMETRICS, New York, NY, USA, Jun. 2004.
[11]
M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 4, no. 4, pp. 477--486, Aug. 2002.
[12]
B. Han, P. Hui, M. Marathe, G. Pei, A. Srinivasan, and A. Vullikanti, "Cellular traffic offloading through opportunistic communications: A case study," presented at the CHANTS'10, Chicago, IL, USA, Sep. 2010.
[13]
B. Han, P. Hui, V. S. A. Kumar, M. V. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation," IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 821--834, 2012.
[14]
E. Hyytiä and J. Virtamo, "Random waypoint mobility model in cellular networks," Wireless Netw., vol. 13, no. 2, pp. 177--188, 2007.
[15]
A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. Vehicular Technology Conf. (VTC2000-Spring), Tokyo, Japan, May 2000, pp. 1854--1858.
[16]
F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33--37, Jan. 1997.
[17]
F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., pp. 237--252, 1998.
[18]
K. W. Kwong, A. Chaintreau, and R. Guerin, "Quantifying content consistency improvements through opportunistic contacts," in Proc. 4th ACM Workshop on Challenged Networks, CHANTS'09, 2009, pp. 43--50.
[19]
X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," presented at the 3rd Annu. Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2004), Bodrum, Turkey, Jun. 2004.
[20]
X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, pp. 1452--1463, 2006.
[21]
X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw., vol. 41, no. 4, pp. 451--474, 2003.
[22]
S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. Netw., vol. 7, no. 4, pp. 473--489, Aug. 1999.
[23]
J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556--567, Oct. 2000.
[24]
T. Nandagopal, S. Lu, and V. Bharghavan, "A united architecture for the design and evaluation of wireless fair queueing algorithms," presented at the ACM MobiCom '99, Seattle, WA, USA, Aug. 1999.
[25]
T. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," presented at the IEEE INFOCOM, San Francisco, CA, USA, 1998.
[26]
S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," presented at the ACM Workshop on Wireless and Mobile Multimedia, Seattle, WA, USA, Aug. 1999.
[27]
T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multi-copy case," IEEE/ACM Trans.Netw., vol. 16, no. 1, pp. 77--90, Feb. 2008.
[28]
M. O. Sunay and A. Eksim, "Wireless multicast with multi-user diversity," in Proc. 59th IEEE Vehicular Technology Conf. (VTC 2004--Spring), Milan, Italy, May 2004, vol. 3, pp. 1584--1588.
[29]
H. Won, H. Cai, A. Netravali, K. Sabnani, I. Rhee, D. Y. Eun, and K. Guo, "Multicast scheduling in cellular data networks," IEEE Trans. Wireless Commun., vol. 8, no. 9, pp. 4540--4549, 2009.
Recommendations
A Survey of Secure Wireless Ad Hoc Routing
Ad hoc networks use mobile nodes to enable communication outside wireless transmission range. Attacks on ad hoc network routing protocols disrupt network performance and reliability. The authors survey the state of research and its challenges in this ...
A survey of message diffusion protocols in mobile ad hoc networks
ValueTools '08: Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and ToolsFor the last twenty years, mobile communications have experienced an explosive growth. In particular, one area of mobile communication, the Mobile Ad hoc Networks (MANETs), has attracted significant attention due to its multiple applications and its ...
Optimised adaptive power on‐demand routing protocol for mobile ad hoc wireless network
A technique is developed for ad hoc on‐demand routing protocol. The protocol is based on the conventional on‐demand ad hoc routing protocols with the addition of power model. The algorithm design and development is aimed to incorporate the transmitted ...
Comments
Information & Contributors
Information
Published In
Publisher
IEEE Press
Publication History
Published: 01 April 2016
Published in TON Volume 24, Issue 2
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 44Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in