Energy and Content Aware Multi-Homing Video Transmission in Heterogeneous Networks

This paper studies video transmission using a multi-homing service in a heterogeneous wireless access medium. We propose an energy and content aware video transmission framework that incorporates the energy limitation of mobile terminals (MTs) and the quality-of-service (QoS) requirements of video streaming applications, and employs the available opportunities in a heterogeneous wireless access medium. In the proposed framework, the MT determines the transmission power for the utilized radio interfaces, selectively drops some packets under the battery energy limitation, and assigns the most valuable packets to different radio interfaces in order to minimize the video quality distortion. First, the problem is formulated as MINLP which is known to be NP-hard. Then we employ a piecewise linearization approach and solve the problem using a cutting plane method which reduces the associated complexity from MINLP to a series of MIPs. Finally, for practical implementation in MTs, we approximate the video transmission framework using a two-stage optimization problem. Numerical results demonstrate that the proposed framework exhibits very close performance to the exact problem solution. In addition, the proposed framework, unlike the existing solutions in literature, offers a choice for desirable trade-off between the achieved video quality and the MT operational period per battery charging.

[1]  Aggelos K. Katsaggelos,et al.  Content-aware resource allocation and packet scheduling for video transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Mihaela van der Schaar,et al.  Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity , 2007, IEEE Transactions on Mobile Computing.

[3]  Pasi Sarolahti,et al.  Modeling energy efficiency in wireless internet communication , 2009, MobiHeld '09.

[4]  Ben Liang,et al.  Buffer Schemes for VBR Video Streaming over Heterogeneous Wireless Networks , 2009, 2009 IEEE International Conference on Communications.

[5]  Ce-Kuen Shieh,et al.  Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment , 2010, IET Commun..

[6]  Weihua Zhuang,et al.  Cooperative Decentralized Resource Allocation in Heterogeneous Wireless Access Medium , 2013, IEEE Transactions on Wireless Communications.

[7]  Jeff T. Linderoth,et al.  Algorithms and Software for Convex Mixed Integer Nonlinear Programs , 2012 .

[8]  Pascal Frossard,et al.  Video Packet Selection and Scheduling for Multipath Streaming , 2007, IEEE Transactions on Multimedia.

[9]  Paolo Toth,et al.  Heuristic algorithms for the multiple knapsack problem , 1981, Computing.

[10]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[11]  Weihua Zhuang,et al.  A Distributed Multi-Service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium , 2012, IEEE Journal on Selected Areas in Communications.

[12]  N. Samphaiboon,et al.  Heuristic and Exact Algorithms for the Precedence-Constrained Knapsack Problem , 2000 .

[13]  Raul Poler,et al.  Non-Linear Programming , 2014 .

[14]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, ACM Multimedia.

[15]  Weihua Zhuang,et al.  An optimization framework for balancing throughput and fairness in wireless networks with QoS support , 2008, IEEE Trans. Wirel. Commun..

[16]  Mihaela van der Schaar,et al.  Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission , 2007, IEEE Transactions on Multimedia.

[17]  Rose Qingyang Hu,et al.  Multipath routing over wireless mesh networks for multiple description video transmission , 2010, IEEE Journal on Selected Areas in Communications.

[18]  S. Martello,et al.  Heuristische Algorithmen zur Packung von mehreren Rucksäcken , 1981 .

[19]  Tasos Dagiuklas,et al.  Power Efficient Video Multipath Transmission over Wireless Multimedia Sensor Networks , 2008, Mob. Networks Appl..

[20]  Zhenzhong Chen,et al.  Energy-Efficient Resource Allocation and Scheduling for Multicast of Scalable Video Over Wireless Networks , 2012, IEEE Transactions on Multimedia.

[21]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[22]  Mitchell D. Trott,et al.  Path diversity for enhanced media streaming , 2004, IEEE Communications Magazine.

[23]  Zhenzhong Chen,et al.  Packet scheduling with playout adaptation for scalable video delivery over wireless networks , 2011, J. Vis. Commun. Image Represent..

[24]  Guy Pujolle,et al.  An overview of vertical handover decision strategies in heterogeneous wireless networks , 2008, Comput. Commun..

[25]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[26]  Kameswari Chebrolu,et al.  Bandwidth aggregation for real-time applications in heterogeneous wireless networks , 2006 .

[27]  Wei Song,et al.  Performance Analysis of Probabilistic Multipath Transmission of Video Streaming Traffic over Multi-Radio Wireless Devices , 2012, IEEE Transactions on Wireless Communications.

[28]  Aditya Dua,et al.  Channel, deadline, and distortion (C D2) aware scheduling for video streams over wireless , 2010, IEEE Transactions on Wireless Communications.

[29]  Jörg Widmer,et al.  Survey on Energy Consumption Entities on the Smartphone Platform , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[30]  Samir Elhedhli,et al.  Exact solution of a class of nonlinear knapsack problems , 2005, Oper. Res. Lett..

[31]  Ye Li,et al.  Cross-layer optimization for energy-efficient wireless communications: a survey , 2009 .

[32]  穂鷹 良介 Non-Linear Programming の計算法について , 1963 .

[33]  Weihua Zhuang,et al.  An optimization framework for balancing throughput and fairness in wireless networks with QoS support , 2008, IEEE Transactions on Wireless Communications.

[34]  Wei Wang,et al.  A New Green-Scheduling Approach to Maximize Wireless Multimedia Networking Lifetime via Packet and Path Diversity , 2011 .

[35]  Mihaela van der Schaar,et al.  Structural Solutions for Dynamic Scheduling in Wireless Multimedia Transmission , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  Meixia Tao,et al.  Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems , 2009, IEEE Transactions on Wireless Communications.

[37]  Giuliana Franceschinis,et al.  Multi-path continuous media streaming: what are the benefits? , 2002, Perform. Evaluation.

[38]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[39]  Dipak Ghosal,et al.  Content aware optimization for video delivery over WCDMA , 2012, EURASIP J. Wirel. Commun. Netw..