Skip to main content
Log in

Performance Comparison of Two Channel Allocation Strategies in Cellular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Channel allocation plays an important role in increasing the throughput and assuring fairness to users not only in traditional cellular networks but also in cognitive radio networks and mesh networks. In this paper, we study the effect of pre-allocating channels to cells with respect to a distributed and fault-tolerant channel allocation algorithm. Results from our extensive performance evaluation indicate that distributed channel allocation algorithms that pre-allocate all channels to cells can have lower call failure rate, call blocking rate, and handoff drop rate compared to algorithms that partially pre-allocate channels or does not pre-allocate channels.

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. Boukerche, A., Hong, S., & Jacob, T. (2000). A performance study of a distributed algorithm for dynamic channel allocation. ACM MSWiM 2000 (modeling, analysis and simulation of wireless and mobile systems), pp. 36–43, August 2000.

  2. Biagioni A., Fantacci R., Marabissi D., Tarchi D. (2009) Adaptive subcarrier allocation schemes for wireless OFDMA systems in Wimax Networks. IEEE Journal on Selected Areas in Communications 27(2): 217–225

    Article  Google Scholar 

  3. Boukerche A., Hong S., Jacob T. (2002) A distributed algorithm for dynamic channel allocation. Mobile Networks and Applications 7: 115–126

    Article  Google Scholar 

  4. Cao G., Singhal M. (2000) An adaptive distributed channel allocation strategy for mobile cellular networks. Journal of Parallel and Distributed Computing, special issue on Mobile Computing 60(4): 451–473

    Article  MATH  Google Scholar 

  5. Cao G., Singhal M. (2000) Distributed fault-tolerant channel allocation for cellular networks. IEEE Journal on Selected Areas in Communications 18(7): 1326–1337

    Article  Google Scholar 

  6. Chowdhury K. R., Nandiraju N., Chanda P., Agrawal D. P., Zeng Q.-A.n (2009) Channel allocation and medium access control for wireless sensor networks. Ad Hoc Networks 7(2): 1307–1321

    Article  Google Scholar 

  7. Choy, M., & Singh A. K. (1996). Efficient distributed algorithms for dynamic channel assignment. In Proceedings of 7th IEEE international symp. on personal, indoor and mobile radio communication (1996).

  8. Chuang J.C.-I. (1993) Performance issues and algorithms for dynamic channel assignment. IEEE Journal on Selected Areas in Communications 11(6): 955–963

    Article  Google Scholar 

  9. Chung J.-M., Kim C. H., Park J. -H., Shin J., Kim D. (2011) Optimal channel allocation for cognitive radios. Electronics Letters 46(11): 802–803

    Article  Google Scholar 

  10. Das S. K., Sen S. K., Jayaram R. (1997) A Dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment. Wireless Networks 3: 333–347

    Article  Google Scholar 

  11. Das, S. K., Sen, S. K., & Jayaram, R. (1997). A structured channel borrowing scheme for dynamic load balancing in cellular networks. In Proceedings of the 17th international conference on distributed computing systems (ICDCS’97), pp. 116–123.

  12. Ding Lei, Melodia T., Batalama S. N., Matyjas J. D., Medley M. J. (2010) Cross-layer routing and dynamic spectrum allocation in cognitive radio ad hoc networks. IEEE Transactions on Vehicular Technology 59(4): 1969–1979

    Article  Google Scholar 

  13. Yong D., Li X. (2011) Channel allocation in multi-channel wireless mesh networks. Computer Communications 34(7): 803–815

    Article  Google Scholar 

  14. Dong, X., & Lai, T. H. (1997). An efficient priority-based dynamic channel allocation for mobile cellular networks. In IEEE INFOCOM.

  15. Dong X., & Lai T. H. (1997). Distributed dynamic carrier allocation in mobile cellular networks: search vs. update. In Proceedings of the 17th international conference on distributed computing systems(ICDCS’97), pp. 108–115, May 1997.

  16. El-Dolil S. A., Wong W. C., Steele R. (1989) Teletraffic performance of highway microcells with overlay macrocell. IEEE Journal on Selected Areas in Communications 7: 71–78

    Article  Google Scholar 

  17. Gaasvik, P. -O., Cornefjord, M., & Svensson, V. (1991). Different methods of giving priority to handoff traffic in a mobile telephone system with directed retry. In Vehicular technology conference, gateway to the future technology in motion’, 41st IEEE, pp. 549–553.

  18. Ganguly, S., Nath, B., & Goya, N. (2003). Optimal bandwidth reservation schedule in cellular network. In Proceedings of the IEEE/INFOCOM 2003, San Francisco, CA, April 2003.

  19. Han, B., Kumar, V. S. A., Marathe, M. V., Parthasarathy, S., & Srinivasan, A. (2009). Distributed strategies for channel allocation and scheduling in software-defined radio networks In Proceedings of IEEE INFOCOM 2009, pp. 1521–1529.

  20. Hoang, A. T., Liang, Y.-C., & Islam, M. H. (2009, August). Power control and channel allocation in cognitive radio networks with primary users’ cooperation. IEEE Transactions on Mobile Computing, pp. 348–360.

  21. Jiang J., Lai T.-H., Soundarajan N. (2002) On distributed dynamic channel allocation in mobile cellular networks. IEEE Transactions on Parallel and Distributed Systems 13(10): 1024–1037

    Article  Google Scholar 

  22. Lai, T. H., Jiang, J., & Ma, T. (2000). A relaxed mutual exclusion problem with application to channel allocation in mobile cellular networks. In Proceedings of the 20th International conference on distributed computing systems (ICDCS2000), pp. 592–599, April 2000.

  23. Lamport L. (1978) Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7): 558–565

    Article  MATH  Google Scholar 

  24. Manabe Y., Baldoni R., Raynal M., Aoyagi S. (1998) k-Arbiter: A safe and general scheme for h-out-of-k mutual exclusion. Theoretical Computer Science 193(1–2): 97–112

    Article  MathSciNet  MATH  Google Scholar 

  25. Mathar R., Mattfeldt J. (1993) Channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology 42(4): 647–656

    Article  Google Scholar 

  26. Prakash, R., Shivaratri, N. G., & Singhal, M. (1995). Distributed dynamic channel allocation for mobile computing. In Proc. 14th ACM symp. principles distributed computing, pp. 47–56

  27. Prakash R., Shivaratri N. G., Singhal M. (1999) Distributed dynamic fault-tolerant channel allocation for cellular networks. IEEE Transactions on Vehicular Technology 48(6): 1874–1888

    Article  Google Scholar 

  28. Yang, J., & Manivannan, D. (2002). An efficient fault-tolerant distributed channel allocation algorithm for mobile computing systems. In Proceedings of the third international conference on parallel and distributed computing, applications, and technologies (PDCAT2002), September 4–6, 2002, Kanazawa, Japan, pp. 372–377.

  29. Yang, J., Manivannan, D., & Singhal, M. (2003). A fault-tolerant dynamic channel allocation scheme for enhancing QoS in cellular networks. In IEEE Proceedings of the 36th Hawaii International conference on system sciences (HICSS-36), Big Island of Hawaii, pp. 306–315, January 6–9, 2003.

  30. Zhang M., Yum T. -S. P. (1989) Comparisons of channel-assignment strategies in cellular mobile telephones systems. IEEE Transactions on Vehicular Technology 38(4): 211–215

    Article  Google Scholar 

  31. Zhang M., Yum T. -S. P. (1991) The nonuniform compact pattern allocation algorithm for cellular mobile systems. IEEE Transaction on Vehicular Technology 40(2): 387–391

    Article  Google Scholar 

  32. Zhang, Y., Das, S. K., & Jia, X. (2004). D-cat : An efficient approach for distributed channel allocation in cellular mobile networks. ACM Mobile Networks and Applications (Special Issue on Parallel Processing Applications in Mobile Computing, Guest Eds: M. Kumar and A. Zomaya), 9(4):279–288, July, 2004.

  33. Zhang, Y., Jia, X., & Das S. K. (2001) An efficient approach for distributed channel allocation for cellular mobile networks. In Proceedings of the fifth international workshop on discrete algorithms and methods for mobile computing and communications (DIAL-M), Rome, Italy, pp. 87–94, July, 2001.

  34. Zhao Z., Peng Z., Zheng S., Shang J. (2009) Cognitive radio spectrum allocation using evolutionary algorithms. IEEE Transactions on Wireless Communications 8(9): 4421–4425

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Manivannan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, J., Manivannan, D. Performance Comparison of Two Channel Allocation Strategies in Cellular Networks. Wireless Pers Commun 70, 353–372 (2013). https://doi.org/10.1007/s11277-012-0698-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0698-z

Keywords

Navigation