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.
Similar content being viewed by others
References
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.
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
Boukerche A., Hong S., Jacob T. (2002) A distributed algorithm for dynamic channel allocation. Mobile Networks and Applications 7: 115–126
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
Cao G., Singhal M. (2000) Distributed fault-tolerant channel allocation for cellular networks. IEEE Journal on Selected Areas in Communications 18(7): 1326–1337
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
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).
Chuang J.C.-I. (1993) Performance issues and algorithms for dynamic channel assignment. IEEE Journal on Selected Areas in Communications 11(6): 955–963
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
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
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.
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
Yong D., Li X. (2011) Channel allocation in multi-channel wireless mesh networks. Computer Communications 34(7): 803–815
Dong, X., & Lai, T. H. (1997). An efficient priority-based dynamic channel allocation for mobile cellular networks. In IEEE INFOCOM.
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.
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
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.
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.
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.
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.
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
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.
Lamport L. (1978) Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7): 558–565
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
Mathar R., Mattfeldt J. (1993) Channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology 42(4): 647–656
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
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
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.
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.
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
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
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.
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.
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0698-z