Abstract
One of the most important challenges in cellular networks is to utilize the scarce spectrum allocated to the network in the most efficient way. If the channels are statically allocated to the cells, when a large number of mobile hosts move to the cell, that cell may run out of channels resulting in a high call incompletion rate. To overcome this problem, dynamic channel allocation schemes have been proposed. Among these schemes, distributed dynamic channel allocation approaches resulted in good performance results. Nevertheless, distributed allocation schemes must address the problem of efficient co-channel interference avoidance and reducing messaging overhead issues. In this paper, we introduced a new distributed channel allocation scheme namely the DonorList approach, which decreases the amount of messages required per channel allocation while efficiently handling the co-channel interference problem. We also demonstrate the performance results obtained after extensive simulation studies. The results show that the proposed algorithm outperforms the other algorithms recently proposed in the literature.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Prakash, R., Shivaratri, N., Singhal, M.: Distributed dynamic fault-tolerant channel allocation for cellular networks. IEEE Transactions on Vehicular Technology 48, 1874–1888 (1999)
Rappaport, T.S.: Wireless Communications-Principles and Practice, 2nd edn. Prentice Hall, Upper Saddle River (2002)
Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Personal Communications 3, 10–31 (1996)
Perros, H.G., Elsayed, K.M.: Call admission control schemes: a review. IEEE Communications Magazine 34, 82–91 (1996)
Zhang, M., Yum, T.S.P.: Comparisons of channel-assignment strategies in cellular mobile telephone systems. IEEE Transactions on Vehicular Technology 38, 211–215 (1989)
Prakash, R., Shivaratri, N.G., Singhal, M.: Distributed dynamic channel allocation for mobile computing. In: PODC 1995: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, pp. 47–56. ACM Press, New York (1995)
Naghshineh, M., Schwartz, M.: Distributed call admission control in mobile/wireless networks. IEEE Journal on Selected Areas in Communications 14, 711–717 (1996)
Dong, X., Lai, T.H.: Distributed dynamic carrier allocations in mobile cellular networks: search vs. update. In: ICDCS 1997: Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS 1997), p. 108 (1997)
Cao, G.: Integrating distributed channel allocation and adaptive handoff management for qos-sensitive cellular networks. Wirel. Netw. 9, 131–142 (2003)
Gupta, S.K.S., Srimani, P.K.: Updatesearch: A new dynamic channel allocation scheme for mobile networks that can adjust to system loads. The Journal of Supercomputing 17, 47–65 (2000)
Haung, Y.R., Ho, J.M.: Distributed call admission control for a heterogeneous pcs network. IEEE Trans. Comput. 51, 1400–1409 (2002)
Zhang, Y., Das, S.K., Jia, X.: D-cat: an efficient algorithm for distributed channel allocation in cellular mobile networks. Mob. Netw. Appl. 9, 279–288 (2004)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of ACM 21, 558–565 (1978)
Mathworks: Matlab v6.5 R.13 (Last Visited April 2005), http://www.mathworks.com
Cao, G., Singhal, M.: Efficient distributed channel allocation for mobile cellular networks. In: Proceedings of the IEEE 7th International Conference on Computers and Communication Networks, pp. 50–57. IEEE Computer Society Press, Los Alamitos (1999)
Das, S., Sen, S., Jayaram, R.: D-lbsb: A distributed load balancing algorithm for channel assignment in cellular mobile networks. Journal of Interconnetion Networks 1, 195–220 (2000)
Das, S., Zhang, Y.: An efficient load-balancing algorithm based on a two treshold cell selection scheme in mobile cellular networks. Computer Communications 23, 452–461 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tulgar, T., Salamah, M. (2006). DonorList: A New Distributed Channel Allocation Scheme for Cellular Networks. In: Cuenca, P., Orozco-Barbosa, L. (eds) Personal Wireless Communications. PWC 2006. Lecture Notes in Computer Science, vol 4217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872153_4
Download citation
DOI: https://doi.org/10.1007/11872153_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45174-7
Online ISBN: 978-3-540-45176-1
eBook Packages: Computer ScienceComputer Science (R0)