Optimal Reporting Cell Planning with Binary Differential Evolution Algorithm for Location Management Problem

Full Text (PDF, 632KB), PP.23-31

Views: 0 Downloads: 0


Swati Swayamsiddha 1,* Smita Parija 2 Prasanna Kumar Sahu 2 Sudhansu Sekhar Singh 1

1. School of Electronics Engineering, KIIT University, Bhubaneswar, Odisha, India

2. National Institute of Technology, Rourkela, Odisha, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2017.04.03

Received: 1 Jul. 2016 / Revised: 18 Oct. 2016 / Accepted: 12 Jan. 2017 / Published: 8 Apr. 2017

Index Terms

Binary Differential Evolution (BDE), location management, location registration, location search, reporting cell planning (RCP)


This paper presents binary differential evolution based optimal reporting cell planning (RCP) for location management in wireless cellular networks. The significance of mobile location management (MLM) in wireless communication has evolved drastically due to tremendous rise in the number of mobile users with the constraint of limited bandwidth. The total location management cost involves signaling cost due to location registration and location search and a trade-off between these two gives optimal location management cost. The proposed binary differential evolution (BDE) algorithm is used to determine the optimal reporting cell planning configuration such that the overall mobility management cost is minimized. Evidently, from the simulation result the proposed technique works well for the reference networks in terms of optimal cost and convergence speed. Further the applicability of the BDE is also validated for the realistic network of BSNL (Bharat Sanchar Nigam Limited), Odisha.

Cite This Paper

Swati Swayamsiddha, Smita Parija, Prasanna Kumar Sahu, Sudhansu Sekhar Singh,"Optimal Reporting Cell Planning with Binary Differential Evolution Algorithm for Location Management Problem", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.4, pp.23-31, 2017. DOI:10.5815/ijisa.2017.04.03


[1]Wong V, Leung V. Location Management for Next Generation Personal Communication Networks. IEEE Network, 2000, 14 (5): 18–24.
[2]Subrata R, Zomaya A. Dynamic Location Area Scheme for Location Management. Telecommunication Systems, 2003, 22 (1–4): 169–187.
[3]Demestichas P, Georgantas N, Tzifa E, Demesticha V, Striki M, Kilanioti M, Theologou M. Computationally Efficient Algorithms for Location Area Planning in Future Cellular Systems. Computer Communications, 2000, 23(13):1263–1280.
[4]Subrata R, Zomaya A. A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing. IEEE Transactions on Parallel and Distributed Systems, 2003, 14(2): 142–153.
[5]Wang L, Fu X, Mao Y, Menhas M I, Fei M. A novel modified binary differential evolution algorithm and its applications. Neurocomputing, 2012, 98: 55–75
[6]Swayamsiddha S, Mondal S, Thethi H P. Identification of Nonlinear Dynamic Systems using Differential Evolution based Update Algorithms and Chebyshev Functional Link Artificial Neural Network. IET Proceedings of the Third International Conference on Computational Intelligence and Information Technology, 2013:508-513
[7]Swayamsiddha S, Behera S, Thethi H P. Blind Identification of Nonlinear MIMO system using Differential Evolution Techniques and Performance Analysis of its variants. IEEE Proceedings of the International Conference on Computational Intelligence and Networks, 2015:63-67
[8]Alba E, Garca-Nieto J, Taheri J, Zomaya A Y. New research in nature inspired algorithms for mobility management in GSM networks. Evo Workshops, Springer, 2008, LNCS 4974: 1–10.
[9]Taheri J, Zomaya A. Bio-inspired algorithms for mobility management. Proceeding of ISPAN’08 – The International Symposium on Parallel Architectures, Algorithms, and Networks, IEEE Computer Society, 2008: 216–223.
[10]Subrata R, Zomaya A. Evolving Cellular Automata for Location Management in Mobile Computing Networks. IEEE Transactions on Parallel and Distributed Systems, 2003, 14(1): 13–26.
[11]Kim S-S, Kim G, Byeon J-H, Taheri J. Particle Swarm Optimization for Location Mobility Management. International. Journal of Innovative Computing, Information and Control, 2012, 8(12): 8387-8398.
[12]Almeida-Luz S, Vega-Rodríguez M A, Gómez-Pulido J A, Sánchez-Pérez J M. A differential evolution algorithm for location area problem in mobile networks. Proceedings of the SoftCOM 2007 – 15th International Conference on Software, Telecommunications and Computer Networks, 2007:1–5.
[13]Parija S R, Sahu P K, Singh S S. Evolutionary Algorithm for Cost Reduction in Cellular network. Proceedings of the Annual India Conference (INDICON), 2014:1-6.
[14]Parija S R, Nanda S, Sahu P K, Singh S S. Novel Intelligent Soft Computing Techniques for Location Prediction in Mobility Management. Proceedings of the IEEE Students Conference on Engineering and Systems (SCES), 2013:1-4.
[15]Almeida-Luz S, Vega-Rodríguez M A, Gómez-Pulido J A, Sánchez-Pérez J M. Applying differential evolution to a realistic location area problem using SUMATRA. Proceedings of the Second International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP’08), IEEE Computer Society, 2008:170–175.
[16]Almeida-Luz S, Vega-Rodríguez M A, Gómez-Pulido J A, Sánchez-Pérez J M. Defining the Best parameters in a differential evolution algorithm for location area problem in mobile networks. New Trends in Artificial Intelligence
APPIA, Associacao Portuguesa para Inteligencia Artificial, J.J.M. Neves (Ed.), 2007:219–230.
[17]Almeida-Luza S M, Vega-Rodríguezb M A, Gómez-Púlidob J A, Sánchez-Pérez J M. Differential evolution for solving the mobile location management. Applied Soft Computing, 2011, 11:410–427
[18]Taheri J, Zomaya A. A combined genetic-neural algorithm for mobility management. Journal of Mathematical Modelling and Algorithms (Springer Netherlands), 2007, 6 (3): 481–507.
[19]Wang L, Si G. Optimal Location Management in Mobile Computing with Hybrid Genetic Algorithm and Particle Swarm Optimization. ICECS,2010: 1160-1163
[20]Taheri J, Zomaya A. A simulated annealing approach for mobile location management. IPDPS’05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society, 2005: 194–201.
[21]Taheri J, Zomaya A. A modified Hopfield network for mobility management. Wireless Communications and Mobile Computing, John Wiley and Sons Ltd., 2008, 8(3):355–367.
[22]Chaurasia S N, Singh A. A hybrid swarm intelligence approach to the registration area planning problem. Information Sciences, 2015, 302: 50–69
[23]Storn R, Price K, Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11: 341–359.
[24]Test Networks Benchmark: http://oplink.lcc.uma.es/problems/mmp.html (accessed January 2017).