Abstract
The wide deployment of multimedia services in third generation wireless networks will require handoff designs that can simultaneously reduce the blocking probability of handoff requests and decrease the handoff delay. Reducing the handoff blocking probability is needed to prevent frequent call dropping of real-time VBR/VCR connections and decreasing the delay associated with handoff is needed to prevent QoS degradation for multimedia traffic. In this paper, we present a channel assignment/reassignment scheme for highway cellular networks that achieves both requirements. The scheme can be used to deliver real-time data to a large segment of global highways, namely, highways in which the radio channels used in a given cell cannot be simultaneously used in the two neighboring cells to its left and to its right. The scheme possesses the desirable features of real-time algorithms: the execution time per handoff request has a constant time complexity, the number of transmitted messages per request is small, and the space overhead is also O(1). The scheme uses a non-compact initial assignment of nominal channels to neighboring cells and utilizes a set of pointers in each base station to implement an efficient channel assignment and reassignment strategy. The resulting approach greatly simplifies the selection process and avoids the expensive computation and message exchanges typically needed by dynamic channel allocation schemes. The low communication overhead of the scheme can be further reduced via control thresholds. Performance simulation results show that the scheme achieves low blocking probability and is therefore suitable for handling handoffs of real-time connections in highway cellular networks.
Similar content being viewed by others
References
L. Andrew, “Measurement-Based Band Allocation in Multiband CDMA”, in Proc. IEEE INFOCOM, pp. 1364–1371, 1999.
R. Beraldi, S. Marano and C. Mastroianni, “A Reversible Hierarchical Scheme for Microcellular Systems with Overlaying Macrocells”, in Proceedings of IEEE INFOCOM, pp. 51–58, 1996.
L.J. Cimini, Jr., G.J. Foschini, C.L. I and Z. Miljanic, “Call Blocking Performance of Distributed Algorithms for Dynamic Channel Allocation in Microcells”, IEEE Trans. Commun., Vol. 42, No. 8, pp. 2600–2607, 1994.
E. Del Re, R. Fantacci and G. Giambene, “Handover and Dynamic Channel Allocation Techniques inMobile Cellular Networks”, IEEE Trans. Veh. Technol., Vol. 44, No. 2, pp. 229–236, 1995.
D.D. Dimitrijevic and Jelena Vucetic, “Design and Performance Analysis of the Algorithms for Channel Allocation in Cellular Networks”, IEEE Trans. Veh. Technol., Vol. 42, No. 4, pp. 526–534, 1993.
S. El-Dolil, W. Wong and R. Steele, “Teletraffic Performance of Highway Microcells with Overlay Macrocells”, IEEE J. on Selected Areas in Communications, Vol. 7, pp. 71–78, 1989.
S.M. Elnoubi, R. Singh and S.C. Gupta, “A New Frequency Channel Assignment Algorithm in High Capacity Mobile Communication Systems”, IEEE Trans. Veh. Technol., Vol. 31, No. 3, 1982.
D.E. Everitt and D. Manfield, “Performance Analysis of Cellular Mobile Communication Systems with Dynamic Channel Assignment”, IEEE J. on Selected Areas in Communications, Vol. 7, No. 8, 1989.
A. Iera et al., “Call-Level and Burst-Level Properties of Effective Management of Multimedia Services in UMTS”, in Proceedings of IEEE INFOCOM, 1996, pp. 1363–1370.
S. Jiang, D. Tsang and B. Li, “Subscriber-Assisted Handoff Support in Multimedia Traffic”, ACM Mobile Computing and Communications Review, Vol. 1, No. 3, pp. 29–35, 1997.
S.S. Kuek and W.C. Wong, “Ordered Dynamic Channel Assignment Scheme with Reassignment in Highway Microcells”, IEEE Trans. Veh. Technol., Vol. 41, No. 3, pp. 271–277, 1992.
L. Ortigoza-Guerrero and D. Lara-Rodiguez, “Dynamic Channel Assignment Strategy for Mobile Cellular Networks Based on Compact Patterns with Maximised Channel Borrowing”, Electronic Letters, Vol. 32, No. 15, pp. 1342–1343, 1996.
G. Pllini, “Trends in Handover Design”, IEEE Communications Magazine, pp. 82–90, 1996.
R. Ramjee, R. Nagarajan and D. Towsley, “On Optimal Call Admission Control in Cellular Networks”, in Proceedings of IEEE INFOCOM, 1996, pp. 43–50.
Sirin Tekinay and Bijan Jabbari, “Handover and Channel Assignment in Mobile Cellular Networks”, IEEE Commun. Mag., Vol. 30, No. 11, pp. 42–46, 1991.
Kwan L. Yeung and Tak-Shing P. Yum, “Phantom Cell Analysis of Dynamic Channel Assignment in Cellular Mobile Systems”, IEEE Trans. Veh. Technol., Vol. 47, No. 1, pp. 190–195, 1998.
Kwan L. Yeung and Tak-Shing P. Yum, “Cell Group Decoupling Analysis of a Dynamic Channel Assignment Strategy in LinearMicrocellular Radio Systems”, IEEE Trans. Commun., Vol. 43, No. 2/3/4, pp. 1289–1292, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bassiouni, M.A., Fang, CC. Dynamic Channel Allocation for Real-Time Connections in Highway Macrocellular Networks. Wireless Personal Communications 19, 121–138 (2001). https://doi.org/10.1023/A:1011957904108
Issue Date:
DOI: https://doi.org/10.1023/A:1011957904108