Minimizing the cost of two-tier cellular network with queuing handoff calls in microcell using genetic algorithm

Print   Print  

Authors :

Pankaj Goel1* and D.K. Lobiyal2

Author Address :

1,2School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, Delhi 110067, India.

*Corresponding author.

Abstract :

Call dropping probability is less desirable rather than call blocking probability for modeling of two tier cellular network design. To reduce call dropping probability queuing for handoff calls in microcell may be the one solution. Determining number of cells in each tier without compromising the quality can realize the network design as an optimization problem. In this paper, we have considered cost optimization problem of a two tier cellular network design. In this problem $M/M/c/k$ queuing model is used in microcell for hadling the handoff calls. A two dimensional Markov chain model has been developed to determine the steady state probabilities of number of calls served by macrocells and microcells. This optimization problem has been solved by using genetic algorithm. The results of the proposed solution are compared with the results of Simulated Annealing based algorithm using guard channel CAC without queuing.

Keywords :

Cellular Network; Tier; Genetic Algorithm; Simulated Annealing; Markov Chain; GACN; Queuing model.

DOI :

10.26637/MJM0S01/03

Article Info :

Received : December 24, 2017; Accepted : January 21, 2018.