DonorList: A New Distributed Channel Allocation Scheme for Cellular Networks

  • Tamer Tulgar
  • Muhammed Salamah
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4217)


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.


Receive Signal Signal Strength Mobile Host Channel Allocation Incoming Call Mobile Switching Center 
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.


  1. 1.
    Prakash, R., Shivaratri, N., Singhal, M.: Distributed dynamic fault-tolerant channel allocation for cellular networks. IEEE Transactions on Vehicular Technology 48, 1874–1888 (1999)CrossRefGoogle Scholar
  2. 2.
    Rappaport, T.S.: Wireless Communications-Principles and Practice, 2nd edn. Prentice Hall, Upper Saddle River (2002)Google Scholar
  3. 3.
    Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Personal Communications 3, 10–31 (1996)CrossRefGoogle Scholar
  4. 4.
    Perros, H.G., Elsayed, K.M.: Call admission control schemes: a review. IEEE Communications Magazine 34, 82–91 (1996)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Naghshineh, M., Schwartz, M.: Distributed call admission control in mobile/wireless networks. IEEE Journal on Selected Areas in Communications 14, 711–717 (1996)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Cao, G.: Integrating distributed channel allocation and adaptive handoff management for qos-sensitive cellular networks. Wirel. Netw. 9, 131–142 (2003)zbMATHCrossRefGoogle Scholar
  10. 10.
    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)zbMATHCrossRefGoogle Scholar
  11. 11.
    Haung, Y.R., Ho, J.M.: Distributed call admission control for a heterogeneous pcs network. IEEE Trans. Comput. 51, 1400–1409 (2002)CrossRefMathSciNetGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of ACM 21, 558–565 (1978)zbMATHCrossRefGoogle Scholar
  14. 14.
    Mathworks: Matlab v6.5 R.13 (Last Visited April 2005),
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tamer Tulgar
    • 1
  • Muhammed Salamah
    • 1
  1. 1.Department of Computer EngineeringEastern Mediterranean UniversityFamagusta, T.R.N.C, Mersin 10Turkey

Personalised recommendations