Abstract

In wireless mobile communication system, radio spectrum is limited resource. However, efficient use of available channels has been shown to improve the system capacity. The role of a channel assignment scheme is to allocate channels to calls or mobiles in such a way as to minimize call blocking or call dropping probabilities, and also to maximize the quality of service. Channel assignment is known to be an NP-hard optimization problem. In this paper, a new channel-assignment algorithm using a modified Hopfield neural network is proposed. The channel-assignment problem is formulated as an energy-minimization problem that is implemented by a modified discrete Hopfield network. In this algorithm, an energy function is derived, and the appropriate interconnection weights between the neurons are specified. The interconnection weights between the neurons are designed in such a way that each neuron receives inhibitory support if the constraint conditions are violated and receives excitatory support if the constraint conditions are satisfied. The algorithm will be tested by solving seven benchmark problems, where the total number of frequencies varied from 73 to 533. This new algorithm, together with the proposed regular interval initialization and new interconnection weights, has better performance results than the existing algorithms in all of the seven problems.

Highlights

  • The demands for cellular mobile communication systems have rapidly increased due to the portability and the availability of the systems

  • The channel assignment problem has been extensively studied to solve this important task in cellular mobile communication systems

  • The simulation results according to the regular interval initialization method and new interconnection weight will be discussed and compared with that of Kim et al(1997) in this paper

Read more

Summary

Introduction

The demands for cellular mobile communication systems have rapidly increased due to the portability and the availability of the systems. The efficient use of the frequency spectrum or channels has gained the importance in order to meet the increasing demands. The channel assignment problem has been extensively studied to solve this important task in cellular mobile communication systems. The channel assignment problem (CAP) in this paper is based on a common model. A cell composes a unit area to provide communication services, where every user is located in one cell. When a user requests a call for this system, a channel or frequency spectrum is assigned there to provide the communication service. This channel assignment must satisfy the constraints to avoid the radio interference between channels. This channel assignment must satisfy the constraints to avoid the radio interference between channels. Funabiki, Okutani and Nishikawa (2000) states that “ Three types of constraints have usually been considered in CAP

Methods
Discussion
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call