Skip to main content

A Novel Genetic Algorithm Approach to Mobility Prediction in Wireless Networks

  • Conference paper
Contemporary Computing (IC3 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 40))

Included in the following conference series:

Abstract

Wireless networks are required to support nomadic computing, providing seamless mobility without call drops. The number of mobile users must be known apriori for allocating the channel bandwidth, which is a function of the number of mobile users already admitted into the system and direction of their movement. If the user’s next movement can be predicted, it may be used to allocate a channel in the neighboring cell, thereby reducing the call dropping rate and leading to seamless mobility. Most of the mobility prediction algorithms offer reduced performance as a result of being movement history based and also do not give accurate results when users move towards the corner of the hexagonal cell structure but for the sectorized ones. Substantial improvement is demonstrated with the use of the proposed novel genetic algorithm based approach presented in the paper. Simulation results show that the proposed algorithm gives accurate results independent of the user’s movement pattern.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Chan, J., Seneviratne, A.: A practical user mobility prediction algorithm for supporting adaptive qos in wireless networks. In: IEEE International Conference ICON 1999, September 1999, pp. 104–111 (1999)

    Google Scholar 

  2. Yang, J., Jiang, Q., Manivannan, D.: A fault-tolerant distributed channel allocation scheme for cellular networks. IEEE Transactions on Computers 54(5), 616–629 (2005)

    Article  Google Scholar 

  3. Chellappa, R., Jennings, A., Shenoy, N.: The sectorized mobility prediction algorithm for wireless networks. In: International Conference on Information and Communication Technologies (ICT 2003) (April 2003)

    Google Scholar 

  4. Liu, T., Bahl, P., Chlamtac, I.: A hierarchical position prediction algorithm for efficient management of resources in cellular networks. In: Global Telecommunication conference, GLOBECOM 1997, November 1997, pp. 982–986 (1997)

    Google Scholar 

  5. Liu, G., Maguire Jr., G.: A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Networks and Applications 1(2), 113–121 (1996)

    Article  Google Scholar 

  6. Pathirana, P., Savkin, A., Jha, S.: Mobility modeling and trajectory prediction for cellular networks with mobile base station. In: Mobihoc 2003, Maryland, USA (June 2003)

    Google Scholar 

  7. Goldberg, D.E.: In: Genetic Algorithms in Search, Optimization, and Machine Learning. Prentice-Hall, Englewood Cliffs (2006)

    Google Scholar 

  8. http://rkb.home.cern.ch/rkb/AN16pp/node1w73.html#172

  9. Dasilva, L.A.: Pricing for qos-enabled networks: a survey. IEEE Communication Surveys and Tutorials 3(2), 2–8 (2000)

    Article  Google Scholar 

  10. Das, S.K., Sen, S.K.: New location update strategy for cellular networks and its implementation using a genetic algorithm. In: MOBICOM 1997, Budapest (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mala, C., Loganathan, M., Gopalan, N.P., SivaSelvan, B. (2009). A Novel Genetic Algorithm Approach to Mobility Prediction in Wireless Networks. In: Ranka, S., et al. Contemporary Computing. IC3 2009. Communications in Computer and Information Science, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03547-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03547-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03546-3

  • Online ISBN: 978-3-642-03547-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics