Skip to main content

Advertisement

SpringerLink
Log in

Cost Reduction in Location Management Using Reporting Cell Planning and Particle Swarm Optimization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper introduces a critical and intricate location management issue that combines both location inquiry or location update and location search or paging in cellular computational environment. It is required to develop the algorithm that could entangle the issue which yet simple to implement and solve a wide range of complex problems incorporated in the cellular network. It is essential to optimize the network to locate a mobile terminal in a cellular computing environment with an optimal location area is an NP-complete problem. In recent years to solve this location management issue many metaheuristic algorithms have been developed which are capable of searching in larger search space efficiently and effectively. This paper proposes binary particle swarm optimization (BPSO) using optimal reporting cell planning technique with the objective of reducing location management cost that incurred during the tracking procedure in locating the user in a cellular network. To evaluate the system performance of the BPSO, the simulation results depict as the technique is simple, computationally effective among other evolutionary algorithms and prove to be better when compared to the existing conventional binary genetic algorithm. The extensive simulations are performed in different existing data networks of various network sizes and also to prove the efficacy as well as robustness of the algorithm the proposed BPSO algorithm is validated in real data network and demonstrate the performance in terms of cost parameters like cost per call arrival, paging cost and total cost etc.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Mukherjee, A., & De, D. (2016). Location management in mobile network: A survey. Computer Science Review, 19, 1–14.

    Article  MathSciNet  Google Scholar 

  2. Sidhu, B. & Singh, H. (2007). Location management in cellular networks. In Proceedings of world academy of science, engineering and technology (Vol. 21, pp. 314–319).

  3. Xie, H., Tabbane, S., & Goodman D. J. (1993). Dynamic location area management and performance analysis. In Proceedings of the 43rd IEEE vehicular technology conference personal communication freedom through wireless technology.

  4. Imielinski, T., & Badrinath, B. R. (1992). Querying locations in wireless environments. In Proceedings of Wireless Communication Future Directions.

  5. Bar, N. A., & Kessler, I. (1993). Tracking mobile users in wireless communications networks. IEEE Transactions on Information Theory, 39, 1877–1886.

    Article  MATH  Google Scholar 

  6. Berrocal-Plaza, V., Vega-Rodríguez, M. A., & Sánchez-Pérez, J. M. (2014). Non-dominated sorting and a novel formulation in the reporting cells planning. In International conference on hybrid artificial intelligence systems, LNAI, pp. 285–295.

  7. Gonlzáez-Álvarez, D. L., et al. (2012). Solving the reporting cells problem by using a parallel team of evolutionary algorithms. Logic Journal of the IGPL, 20(4), 722–731. doi:10.1093/jigpal/jzr016.

    Article  MathSciNet  Google Scholar 

  8. Almeida-Luz, S. M., Vega-Rodríguez, M. A., Gómez-Pulido, J. A., & Sánchez-Pérez, J. M. (2010). Solving the reporting cells problem using a scatter search based algorithm. In Rough sets and current trends in computing, LNCS (Vol. 6086, pp. 534–543).

  9. Gondim, P. R. L. (1996). Genetic algorithms and the location area partitioning problem in cellular networks. In Proceedings of IEEE 46th vehicular technology conference.

  10. Kim, S. S., Kim, G., Byeon, J. H., & Taheri, J. (2012). Particle swarm optimization for location mobility management. International Journal of Innovative Computing, Information and Control, 8(12), 8387–8398.

  11. Kennedy, J. & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural networks, Perth, 27 November–1 December 1995 (pp. 1942–1948). doi:10.1109/ICNN.1995.488968.

  12. Subrata, R., & Zomaya, A. Y. (2003). A comparison of three artificial life techniques for reporting cell planning in mobile computing. IEEE Transaction on Parallel and Distributed Systems, 14(6), 13–26.

    Article  Google Scholar 

  13. Baburaj, C. A., et al. (2010). A review on various network results for reporting cell planning in genetic algorithm technique. International Journal EST, 2, 4088–4094.

    Google Scholar 

  14. Kim, S.-S., Wan Byeon, J. I.-H., Taheri, J., & Ongbo Liu, H. (2014). Swarm intelligent approaches for location area planning. Journal of Multiple-Valued Logic and Soft Computing, 22(3), 287–306.

    Google Scholar 

  15. Parija, S. R., Sahu, P. K., & Singh, S. S. (2014). Evolutionary algorithm for cost reduction in cellular network. In 11th IEEE international India conference on emerging trends and innovation technology (INDICON 2014), December 11–13, 2014, Pune, India.

  16. Alba, E., Garcia-Nieto, J., Taheri, J., & Zomaya, A. Y. (2008). New research in nature inspired algorithms for mobility management in GSM networks. In Evo workshops, LNCS (Vol. 4974, pp. 1–10).

  17. Patra, M., & Udgata, S. K. (2011). Soft computing approach for location management problem in wireless mobile environment. Swarm Evolutionary, and Memetic Computing Lecture Notes in Computer Science, 7077, 248–256.

    Article  Google Scholar 

  18. Eberhart, R. C. & Shi, Y. (2001). Particle swarm optimization: Development, applications and resources. In Proceedings of 2001 congress evolutionary computation (Vol. 1, pp. 81–86).

  19. Guoying, L., & Zemin, L. (2000). Multicast routing based on Ant-algorithm with delay and delay variation constraints. In Proceedings of IEEE Asia Pacific Conference on Circuits and Systems Electronic Communication Systems.

  20. Agrell, P. J., Sun, M. & Stam, A. (1997). A Tabu search multi-criteria decision model for facility location planning. In Proceedings of the Decision Sciences Institute.

  21. Taheri, J., & Zomaya, A. (2008). A modified Hopfield network for mobility management. In Wireless communications and mobile computing (Vol. 8, No. 3, pp. 355–367). Hoboken: Wiley.

  22. Almeida-Luz, S. M., Vega-Rodríguez, M. A., Gómez-Pulido, J. A., Sánchez-Pérez, J. M. (2008). Applying differential evolution to the reporting cells problem. In International multi-conference on computer science and information technology (pp. 65–71)

Download references

Acknowledgements

The authors of this work are very much grateful to the Director of Bharat Sanchar Nigam Limited (BSNL) for providing the real data and their enormous support in this work.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, NIT Rourkela, Rourkela, Odisha, India

    S. R. Parija & P. K. Sahu

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

    S. S. Singh

Authors
  1. S. R. Parija
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. K. Sahu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. S. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. R. Parija.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parija, S.R., Sahu, P.K. & Singh, S.S. Cost Reduction in Location Management Using Reporting Cell Planning and Particle Swarm Optimization. Wireless Pers Commun 96, 1613–1633 (2017). https://doi.org/10.1007/s11277-017-4259-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4259-3

Keywords

Search

Navigation