Skip to main content

Soft Computing Approach for Location Management Problem in Wireless Mobile Environment

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7077))

Included in the following conference series:

Abstract

Location tracking and establishing end-to-end connectivity is one of the biggest challenges in mobile computing and wireless communication environment. Thus, there is a need to develop algorithms that can be easily implemented and used to solve a wide range of complex location management problems. Location management cost includes search cost and update cost. We have used reporting cells location management scheme to solve the location management problem. It has been reported that optimal reporting cell configuration is an NP complete problem. In the reporting cell location management scheme, few cells in the network are designated as reporting cells; mobile terminals update their positions (location update) upon entering one of these reporting cells. Vicinity of a reporting cell is defined as the number of reachable cells, without going through any other reporting cell. The objective of this paper is to minimize the location management cost of the network through an optimum reporting cell configuration. The proposed approach is giving better performance for bigger networks compared to earlier schemes. We also show the change in the location management cost with respect to different calls per mobility values and network size.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Subrata, R., Zomaya, A.Y.: A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing. IEEE Transactions on Parallel and Distributed Systems 14(2), 142–153 (2003)

    Article  Google Scholar 

  2. Mehta, F., Swadas, P.: A Simulated Annealing Approach to Reporting Cell Planning Problem of Mobile Location Management. International Journal of Recent Trends in Engineering 2(2), 98–102 (2009)

    Google Scholar 

  3. Karaoğlu, B., Topçuoğlu, H., Gürgen, F.: Evolutionary Algorithms for Location Area Management. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 175–184. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Gondim, P.R.L.: Genetic Algorithms and the Location Area Partitioning Problem in Cellular Networks. In: Proc. IEEE 46th Vehicular Technology Conf., pp. 1835–1838 (1996)

    Google Scholar 

  5. Xie, H., Tabbane, S., Goodman, D.J.: Dynamic Location Area Management and Performance Analysis. In: Proc. 43rd IEEE Vehicular Technology Conf. Personal Comm. Freedom Through Wireless Technology, pp. 536–539 (1993)

    Google Scholar 

  6. Almeida-Luz, S.M., Vega-Rodrguez, M.A., Gmez-Plido, J.A., Snchez-Prez, J.M.: Differential evolution for solving the mobile location management. Applied Soft Computing 11, 410–427 (2011)

    Article  Google Scholar 

  7. Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1994)

    Book  MATH  Google Scholar 

  9. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)

    MATH  Google Scholar 

  10. Moscato, P.A.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Tech. Rep. Caltech Concurrent Computation Program Report 826, Caltech (1989)

    Google Scholar 

  11. Taheri, J., Zomaya, A.Y.: Clustering techniques for dynamic mobility management. In: MobiWac 2006: Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Acceess, pp. 10–17. ACM (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patra, M., Udgata, S.K. (2011). Soft Computing Approach for Location Management Problem in Wireless Mobile Environment. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27242-4_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27242-4_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27241-7

  • Online ISBN: 978-3-642-27242-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics