Skip to main content
Log in

Dynamic Channel Allocation for Real-Time Connections in Highway Macrocellular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Andrew, “Measurement-Based Band Allocation in Multiband CDMA”, in Proc. IEEE INFOCOM, pp. 1364–1371, 1999.

  2. 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.

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

  8. 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.

  9. 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.

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. G. Pllini, “Trends in Handover Design”, IEEE Communications Magazine, pp. 82–90, 1996.

  14. R. Ramjee, R. Nagarajan and D. Towsley, “On Optimal Call Admission Control in Cellular Networks”, in Proceedings of IEEE INFOCOM, 1996, pp. 43–50.

  15. Sirin Tekinay and Bijan Jabbari, “Handover and Channel Assignment in Mobile Cellular Networks”, IEEE Commun. Mag., Vol. 30, No. 11, pp. 42–46, 1991.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011957904108

Navigation