Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Robust Content Delivery and Uncertainty Tracking in Predictive Wireless Networks

Published: 01 April 2017 Publication History

Abstract

Predictive resource allocations (PRAs) have recently gained attention in wireless network literature due to their significant energy-savings and quality of service (QoS) gains. This enhanced performance was primarily demonstrated while assuming the perfect prediction of both mobility traces and anticipated channel rates. While the results are very promising, several technical challenges need to be overcome before PRAs can be practically adopted. Techniques that model the prediction uncertainty and provide probabilistic quality of service (QoS) guarantees are among such challenges. This differs from the traditional robust optimization of wireless resources, as PRAs use a time horizon with predicted demands and anticipated data rates. In this paper, we tackle this problem and present an energy-efficient stochastic PRAs framework that is robust to prediction uncertainty under generic error probability density functions. The framework is applied for video delivery, where the desired video demands are modeled as probabilistic chance constraints over the prediction time horizon, and a deterministic closed form is then derived based on the Bernstein approximation (BA). In addition to handling prediction uncertainty, mechanisms that track the variance of the channel in real-time are practically needed. Towards this end, we demonstrate how a particle filter (PF) can be adopted to effectively achieve this functionality. A low complexity guided heuristic algorithm is also integrated with the BA-based allocations, and particle filter (PF), to provide a real-time solution. Extensive numerical simulations using a standard compliant long term evolution system are then presented to examine the developed solutions under various operating conditions. Results indicate the ability of our framework to significantly reduce base station energy consumption while satisfying users’ QoS under practical prediction uncertainty.

References

[1]
H. Abou-Zeid, H. S. Hassanein, and S. Valentin, “Energy-efficient adaptive video transmission: Exploiting rate predictions in wireless networks,” IEEE Trans. Veh. Technol., vol. Volume 63, no. Issue 5, pp. 2013–2026, 2014.
[2]
Z. Lu and G. de Veciana, “Optimizing stored video delivery for mobile networks: The value of knowing the future,” in Proc. IEEE INFOCOM, Apr. 2013, pp. 2806–2814.
[3]
H. Abou-Zeid and H. S. Hassanein, “Predictive green wireless access: Exploiting mobility and application information,” IEEE Wireless Commun., vol. Volume 20, no. Issue 5, pp. 92–99, 2013.
[4]
R. Margolies et al., “Exploiting mobility in proportional fair cellular scheduling: Measurements and algorithms,” in Proc. IEEE INFOCOM, Apr. 2014, pp. 1339–1347.
[5]
“<chapter-title>Cisco visual networking index: Global mobile data traffic forecast update 2014–2019</chapter-title>,” Cisco, San Jose, CA, USA, White paper, 2015. {Online}. Available: http://www.cisco.com/c/en/us/solutions/service-provider/visual-networking-index-vni/index.html
[6]
L. M. Correia et al., “Challenges and enabling technologies for energy aware mobile radio networks,” IEEE Commun. Mag., vol. Volume 48, no. Issue 11, pp. 66–72, 2010.
[7]
J. G. Andrews et al., “What will 5G be?” IEEE J. Sel. Areas Commun., vol. Volume 32, no. Issue 6, pp. 1065–1082, 2014.
[8]
Q. Wu, M. Tao, and W. Chen, “Joint Tx/Rx energy-efficient scheduling in multi-radio wireless networks: A divide-and-conquer approach,” IEEE Trans. Wireless Commun., vol. Volume 15, no. Issue 4, pp. 2727–2740, 2016.
[9]
C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, “Efficient power control via pricing in wireless data networks,” IEEE Trans. Commun., vol. Volume 50, no. Issue 2, pp. 291–303, 2002.
[10]
L. Venturino, A. Zappone, C. Risi, and S. Buzzi, “Energy-efficient scheduling and power allocation in downlink OFDMA networks with base station coordination,” IEEE Trans. Wireless Commun., vol. Volume 14, no. Issue 1, pp. 1–14, 2015.
[11]
C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, “Limits of predictability in human mobility,” Science, vol. Volume 327, no. Issue 5968, pp. 1018–1021, 2010.
[12]
A. Schulman et al., “Bartendr: A practical approach to energy-aware cellular data scheduling,” in Proc. ACM Mobicom, Apr. 2010, pp. 85–96.
[13]
H. Abou-Zeid, H. S. Hassanein, Z. Tanveer, and N. AbuAli, “Evaluating mobile signal and location predictability along public transportation routes,” in Proc. IEEE WCNC, Mar. 2015, pp. 1195–1200.
[14]
J. Yao, S. S. Kanhere, and M. Hassan, “Improving QoS in high-speed mobility using bandwidth maps,” IEEE Trans. Mobile Comput., vol. Volume 11, no. Issue 4, pp. 603–617, 2012.
[15]
N. Bui and J. Widmer, “Modelling throughput prediction errors as Gaussian random walks,” in Proc. KuVS Workshop Anticipatory Netw., 2014, pp. 1–3.
[16]
R. Ramamonjison and V. K. Bhargava, “Sum energy-efficiency maximization for cognitive uplink networks with imperfect CSI,” in Proc. IEEE WCNC, Apr. 2014, pp. 1012–1017.
[17]
N. Y. Soltani, S. J. Kim, and G. B. Giannakis, “Chance-constrained optimization of OFDMA cognitive radio uplinks,” IEEE Trans. Wireless Commun., vol. Volume 12, no. Issue 3, pp. 1098–1107, 2013.
[18]
M. J. Abdel-Rahman and M. Krunz, “Stochastic guard-band-aware channel assignment with bonding and aggregation for DSA networks,” IEEE Trans. Wireless Commun., vol. Volume 14, no. Issue 14, pp. 3888–3898, 2015.
[19]
B. Liu, Theory and Practice of Uncertain Programming . Heidelberg, Germany: Physica-verlag., 2002.
[20]
P. Kali and S. W. Wallace, Stochastic Programming . Hoboken, NJ, USA: Wiley, 1994.
[21]
A. Charnes and W. W. Cooper, “Chance-constrained programming,” Manage. Sci., vol. Volume 6, no. Issue 1, pp. 73–79, 1959.
[22]
Y. Hu, S. Han, and C. Yang, “Context-aware energy saving with proactive power allocation,” in Proc. IEEE GlobalSIP, Dec. 2015, pp. 53–57.
[23]
R. Atawia, H. S. Hassanein, and A. Noureldin, “Fair robust predictive resource allocation for video streaming under rate uncertainties,” in Proc. IEEE GLOBECOM, Dec. 2016, pp. 1–6.
[24]
R. Atawia, H. Abou-Zeid, H. Hassanein, and A. Noureldin, “Chance-constrained QoS satisfaction for predictive video streaming,” in Proc. IEEE LCN, Oct. 2015, pp. 253–260.
[25]
N. Bui, F. Michelinakis, and J. Widmer, “A model for throughput prediction for mobile users,” in Proc. Eur. Wireless, May 2014, pp. 1–6.
[26]
W. Xu, A. Tajer, X. Wang, and S. Alshomrani, “Power allocation in MISO interference channels with stochastic CSIT,” IEEE Trans. Wireless Commun., vol. Volume 13, no. Issue 3, pp. 1716–1727, 2014.
[27]
W. W.-L. Li, Y. J. Zhang, A. M.-C. So, and M. Z. Win, “Slow adaptive OFDMA systems through chance constrained programming,” IEEE Trans. Signal Process., vol. Volume 58, no. Issue 7, pp. 3858–3869, 2010.
[28]
R. Atawia, H. Abou-Zeid, H. S. Hassanein, and A. Noureldin, “Robust resource allocation for predictive video streaming under channel uncertainty,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2014, pp. 4683–4688.
[29]
R. Atawia, H. Abou-Zeid, H. S. Hassanein, and A. Noureldin, “Joint chance-constrained predictive resource allocation for energy-efficient video streaming,” IEEE J. Sel. Areas Commun., vol. Volume 34, no. Issue 5, pp. 1389–1404, 2016.
[30]
J. E. Mitchell, “Polynomial interior point cutting plane methods,” Optim. Methods Softw., vol. Volume 18, no. Issue 5, pp. 507–534, 2003.
[31]
M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, “Applications of second-order cone programming,” Linear Algebra Appl., vol. Volume 284, nos. Issue 1</issue>–<issue>3, pp. 193–228, 1998.
[32]
H. Abou-Zeid and H. Hassanein, “Toward green media delivery: Location-aware opportunities and approaches,” IEEE Wireless Commun., vol. Volume 21, no. Issue 4, pp. 38–46, 2014.
[33]
A. Galindo-Serrano, B. Sayrac, S. B. Jemaa, J. Riihijärvi, and P. Mähönen, “<chapter-title>Cellular coverage optimization: A radio environment map for minimization of drive tests</chapter-title>,” in Cognitive Communication Cooperative HetNet Coexistence, Switzerland, 2014, pp. 211–236.
[34]
C. Desset et al., “Flexible power modeling of LTE base stations,” in Proc. IEEE WCNC, Apr. 2012, pp. 2858–2862.
[35]
P. Frenger, P. Moberg, J. Malmodin, Y. Jading, and I. Godor, “Reducing energy consumption in LTE with cell DTX,” in Proc. IEEE VTC, May 2011, pp. 1–5.
[36]
LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer Procedures, document Technical Specification TS 36.213 v12.5.0, 3GPP, 2015.
[37]
S. Singh, O. Oyman, A. Papathanassiou, D. Chatterjee, and J. G. Andrews, “Video capacity and QoE enhancements over LTE,” in Proc. IEEE ICC, Jun. 2012, pp. 7071–7076.
[38]
A. Ben-Tal and A. Nemirovski, “Selected topics in robust convex optimization,” Math. Programm., vol. Volume 112, no. Issue 1, pp. 125–158, 2008.
[39]
S. Boyd and L. Vandenberghe, Convex Optimization . Cambridge, U.K.: Cambridge Univ. Press, 2004, pp. 156–159.
[40]
Gurobi. Gurobi Optimization, accessed on <day>29</day>, 2015. {Online}. Avaiable: http://www.gurobi.com/
[41]
LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Further Advancements for E-UTRA Physical Layer Aspects, doument TR 36.814 V9.0.0, 3GPP, 2010.
[42]
K. Huber and S. Haykin, “Improved Bayesian MIMO channel tracking for wireless communications: Incorporating a dynamical model,” IEEE Trans. Wireless Commun., vol. Volume 5, no. Issue 9, pp. 2458–2466, 2006.
[43]
L. Mihaylova, D. Angelova, S. Honary, D. R. Bull, C. N. Canagarajah, and B. Ristic, “Mobility tracking in cellular networks using particle filtering,” IEEE Trans. Wireless Commun., vol. Volume 6, no. Issue 10, pp. 3589–3599, 2007.
[44]
G. Piro, N. Baldo, and M. Miozzo, “An LTE module for the ns-3 network simulator,” in Proc. Int. ICST Conf. Simul. Tools Techn., Mar. 2011, pp. 415–422.
[45]
H. Abou-Zeid, H. S. Hassanein, and R. Atawia, “Towards mobility-aware predictive radio access: Modeling; simulation; and evaluation in LTE networks,” in Proc. ACM MSWiM, pp. 109–116, Sep. 2014.
[46]
F. Capozzi, G. Piro, L. A. Grieco, G. Boggia, and P. Camarda, “Downlink packet scheduling in LTE cellular networks: Key design issues and a survey,” IEEE Commun. Surveys Tuts., vol. Volume 15, no. Issue 2, pp. 678–700, 2013.
[47]
A. ParandehGheibi, M. Médard, A. Ozdaglar, and S. Shakkottai, “Avoiding interruptions—A QoE reliability function for streaming media applications,” IEEE J. Sel. Areas Commun., vol. Volume 29, no. Issue 5, pp. 1064–1074, 2011.

Cited By

View all
  • (2017)Robust Proactive Mobility Management in Named Data Networking under Erroneous Content PredictionGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254726(1-6)Online publication date: 4-Dec-2017
  1. Robust Content Delivery and Uncertainty Tracking in Predictive Wireless Networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Wireless Communications
    IEEE Transactions on Wireless Communications  Volume 16, Issue 4
    April 2017
    678 pages

    Publisher

    IEEE Press

    Publication History

    Published: 01 April 2017

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Robust Proactive Mobility Management in Named Data Networking under Erroneous Content PredictionGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254726(1-6)Online publication date: 4-Dec-2017

    View Options

    View options

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media