QoS and channel aware packet bundling for VoIP and data traffic in multi-carrier cellular networks

We study the problem of multiple packet bundling in multi-carrier cellular networks for VoIP and data traffic. In a time-slotted system such as the cdma2000 1xEV-DO downlink, part of a time-slot may not be fully utilized, if the packet sizes are small, as in the case of real-time VoIP traffic. Packet bundling can alleviate such a problem by sharing a time slot among multiple users, as proposed in the EV-DO Revision A system. A recent revision, EV-DO Revision B, enables further increased system capacity through multiple carriers. However, the efficacy of packet bundling, especially across multiple carriers, is not well understood. When packets are bundled, the packet with the lowest channel quality dictates the modulation and coding format of the entire bundle, possibly wasting significant slot space due to unnecessary coding bits for the other packets. We first present how multiple carriers, together with packet bundling, improve spectral efficiency, but lose some of that benefit in realistic channel scenarios. Then we propose an effective heuristic algorithm to effectively exploit the multi-carrier with bundling system. We consider QoS requirements as well as time-varying and user-dependent channel conditions, and then show how channel utilization can be significantly improved while keeping delays of real-time packets limited.

[1]  Roshni Srinivasan,et al.  Scheduling in Packet switched Cellular Wireless Systems , 2004 .

[2]  Veena Goswami,et al.  Multiserver bulk service discrete-time queue with finite buffer and renewal input , 2009, Comput. Math. Appl..

[3]  Mohamed-Slim Alouini,et al.  Adaptive Modulation over Nakagami Fading Channels , 2000, Wirel. Pers. Commun..

[4]  Yang Yang,et al.  An Analysis of VoIP Service Using 1$times$EV-DO Revision A System , 2006, IEEE Journal on Selected Areas in Communications.

[5]  Cory C. Beard,et al.  Analytical models for understanding misbehavior and MAC friendliness in CSMA networks , 2009, Perform. Evaluation.

[6]  Vijay K. Garg,et al.  Wireless Communications and Networking , 2008 .

[7]  Young-June Choi,et al.  Channel-aware VoIP packet scheduling in cdma2000 1x EV-DO networks , 2007, Comput. Commun..

[8]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .

[9]  Jung Hwan Kim,et al.  QoS and channel aware packet bundling for VoIP traffic in cellular networks , 2009, 2009 21st International Teletraffic Congress.

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

[11]  Tho Le-Ngoc,et al.  Channel and Delay Margin Aware Bandwidth Allocation for Future Generation Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Ying-Chyi Chou,et al.  Analytic approximations for multiserver batch-service workstations with multiple process recipes in semiconductor wafer fabrication , 2001 .

[13]  Lisa Zhang,et al.  Scheduling algorithms for multicarrier wireless data systems , 2011, TNET.

[14]  Lisa Zhang,et al.  Creating templates to achieve low delay in multi-carrier frame-based wireless data systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Marcel F. Neuts,et al.  A Multiserver Queue with Thresholds for the Acceptance of Customers into Service , 1982, Oper. Res..

[16]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .