Skip to main content
SpringerLink
Log in

Behavior-based mobility prediction for seamless handoffs in mobile wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The field of wireless networking has received unprecedented attention from the research community during the last decade due to its great potential to create new horizons for communicating beyond the Internet. Wireless LANs (WLANs) based on the IEEE 802.11 standard have become prevalent in public as well as residential areas, and their importance as an enabling technology will continue to grow for future pervasive computing applications. However, as their scale and complexity continue to grow, reducing handoff latency is particularly important. This paper presents the Behavior-based Mobility Prediction scheme to eliminate the scanning overhead incurred in IEEE 802.11 networks. This is achieved by considering not only location information but also group, time-of-day, and duration characteristics of mobile users. This captures short-term and periodic behavior of mobile users to provide accurate next-cell predictions. Our simulation study of a campus network and a municipal wireless network shows that the proposed method improves the next-cell prediction accuracy by 23~43% compared to location-only based schemes and reduces the average handoff delay down to 24~25 ms.

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. MetroFi Portland Free Wi-Fi. Online. Available: http://www.metrofiportland.com.

  2. SeattleWireless. Online. Available: http://SeattleWireless.net.

  3. NYCwireless. Online. Available: http://NYCwireless.net.

  4. Rooftop@Media. Online. Available: http://rooftops.media.mit.edu.

  5. Draft Standard for Information Technology— Telecommunications and Information Exchange Between Systems—LAN/MAN Specific Requirement - Part 11:Wireless LAN Medium Access Control and Physical Layer Specifications: Amendment: ESS Mesh Networking, IEEE Unapproved draft Std. P802.11s/D1.02, Mar 2007.

  6. Jovanov, E., Milenkovic, A., Otto, C., & de Groen, P. C. (2005). A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation. Journal of Neuroengineering Rehabiltation (Online). Mar 2005.

  7. Ashbrook, D., & Starner, T. (2006). Poster: Slope: A system for rapid deployment of vanet communication protocols. In The international conference on mobile systems, applications, and services (MOBISYS). Jun 2006.

  8. Ramani, I., & Savage, S. (2005). Syncscan: Practical fast handoff for 802.11 infrastructure networks. In IEEE INFOCOM (pp. 675–684). Mar 2005.

  9. ITU-T recommendation G.114, (1993). International Telecommunication Union, Tech. Rep.

  10. Brik, V., Mishra, A., & Banerjee, S. (2005). Eliminating handoff latencies in 802.11 WLANs using multiple radios: Applications, experience, and evaluation. In Internet measurement conference (IMC) (pp. 27–27). Oct 2005.

  11. Waharte, S., Ritzenthaler, K., & Boutaba, R. (2004). Selective active scanning for fast handoff in WLAN using sensor networks. In Mobile and wireless communications networks (MWCN) (pp. 59–70). Oct 2004.

  12. Shin, M., Mishra, A., & Arbaugh, W. A. (2004). Improving the latency of 802.11 hand-offs using neighbor graphs. In The international conference on mobile systems, applications, and services (MOBISYS) (pp. 70–83). Jun 2004.

  13. Shin, S., Forte, A. G., Rawat, A. S., & Schulzrinne, H. (2004). Reducing mac layer handoff latency in IEEE 802.11 wireless LANs. In ACM international workshop on mobility management and wireless access (MOBIWAC) (pp. 19–26). Sep 2004.

  14. Wanalertlak, W., & Lee, B. (2007). Global path-cache technique for fast handoffs in WLANs. In International conference on computer communications and networks (ICCCN) (pp. 45–50). Aug 2007.

  15. Local and Metropolitan Area Network, Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE Std. 802.11, (2007).

  16. Box, G. E. P., & Jenkins, G. (1994). Time series analysis, forecasting and control, 3rd ed. NJ: Prentice Hall.

    MATH  Google Scholar 

  17. Shumway, R. H., & Stoffer, D. S. (2006). Time series analysis and its applications: With R examples, 2nd ed. New York: Springer.

    Google Scholar 

  18. Ieee 802.11f standard: Recommend practice for multi-vendor access point interpretability via an inter-access point protocol. Online. Available: http://grouper.ieee.org/groups/802/11/private/Draft_Standards/11f/802.11f-D3.1.pdf.

  19. Yoon, J., Noble, B. D., Liu, M., & Kim, M. (2006). Building realistic mobility models from coarse-grained traces. In The international conference on mobile systems, applications, and services (MOBISYS) (pp. 177–190). Jun 2006.

  20. Umedu, T., Urabe, H., Tsukamoto, J., Sato, K., & Higashino, T. H. T. (2006). A manet protocol for information gathering from disaster victims. In Fourth annual IEEE international conference on pervasive computing and communications workshops (pp. 442–447). Mar 2006.

  21. Broch, J., Maltz, D. A., Johnson, D. B., Chun Hu, Y., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In ACM international conference on mobile computing and networking (MobiCom) (pp. 85–97). Oct. 1998.

  22. Network simulator (ns2). Online. Available: http://www.isi.edu/nsnam/ns.

  23. Amit’s thoughts on path-finding and A*. Online. Available: http://theory.stanford.edu/amitp/GameProgramming.

  24. Rappaport, T. S. (2002). Wireless communications: Principles and practice, 2nd ed. NJ: Prentice Hall.

    Google Scholar 

  25. Atheros ar5002x 802.11a/b/g universal WLAN solution. Online. Available: http://www.atheros.com/pt/AR5002XBulletin.htm.

  26. MadWIFI_0.9.2. Online. Available: http://www.madwifi.org.

  27. Katsaros, D., Nanopoulos, A., Karakaya, M., Yavas, G., Ulusoy, U., & Manolopoulos, Y. (2003). Clustering mobile trajectories for resource allocation in mobile environments, ser. Lecture notes in computer science, vol. 2779/2003. New York: Springer. Sep. 2003.

  28. Aljadhai, A., & Znati, T. F. (2001). Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications, 19(10), 1915–1930.

    Article  Google Scholar 

  29. Kim, T.-H., Yang, Q., Lee, J.-H., Park, S.-G., & Shin, Y.-S. (2007). A mobility management technique with simple handover prediction for 3G LTE systems. In Vehicular technology conference (VTC) (pp. 259–263). Jun 2007.

  30. Soh, W.-S., & Kim, H. S. (2004). Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. IEEE INFOCOM, 4, 2766–2777.

    Article  Google Scholar 

  31. Wu, H.-K., Jin, M.-H., Horng, J.-T., & Ke, C.-Y. (2001). Personal paging area design based on mobile’s moving behaviors. IEEE INFOCOM, 1, 21–23.

    Google Scholar 

  32. Yavas, G., Katsaros, D., Ulusoy, O., & Manolopoulos, Y. (2005). A data mining approach for location prediction in mobile environments. Data and Knowledge Engineering, 54(2), 121–146.

    Article  Google Scholar 

  33. Song, L., Deshpande, U., Kozat, U. C., Kotz, D., & Jain, R. (2006). Predictability of WLAN mobility and its effects on bandwidth provisioning. In IEEE INFOCOM (pp. 1–13). Apr 2006.

  34. Franois, J.-M. (2007). Performing and making use of mobility prediction. Ph.D. dissertation, University of Lige.

  35. Su, W., Lee, S.-J., & Gerla, M. (2001). Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management, 11(1), 3–30.

    Article  Google Scholar 

  36. You, C.-W., Chen, Y.-C., Chiang, J.-R., Huang, P., Chu, H.-H., & Lau, S.-Y. (2006). Sensor-enhanced mobility prediction for energy-efficient localization. Sensor and Ad Hoc Communications and Networks (SECON), 2, 565–574.

  37. Pack, S., & Choi, Y. (2004). Fast handoff scheme based on mobility prediction in public wireless LAN systems. IEE Proceedings Communications, 151(5) 489–495.

    Google Scholar 

  38. Liu, T., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6), 922–936.

    Article  Google Scholar 

  39. Chan, J., Zhou, S., & Seneviratne, A. (1997). A hybrid handoff scheme with prediction enhancement for wireless ATM network. In IEEE Asia Pacific Conference on Communications (APCC), Dec. 1997, pp. 494–498.

  40. Chan, J., Zhou, S., & Seneviratne, A. (1998). A QoS adaptive mobility prediction scheme for wireless networks. In IEEE conference and exhibition global telecommunications conference (GLOBECOM) (pp. 1414–1419). Nov 1998.

  41. Ma, W., & Fang, Y. (2002). A new location management strategy based on user mobility pattern for wireless networks. In IEEE conference on local computer networks (LCN) (pp. 451–457). Nov 2002.

  42. Tabbane, S. (1995). An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, 13(5), 880–892.

    Article  Google Scholar 

  43. Cayirci, E., & Akyildiz, I. F. (2002). User mobility pattern scheme for location update and paging in wireless systems. IEEE Transactions on Mobile Computing, 1(3), 236–247.

    Article  Google Scholar 

  44. Sricharan, M., Vaidehi, V., & Arun, P. (2006). An activity based mobility prediction strategy for next generation wireless networks. In Wireless and optical communications networks: The next generation of internet (WOCN). Apr 2006.

  45. Marmasse, N., & Schmandt, C. (2002). A user-centered location model. Personal Ubiquitous Computer, 6(5–6), 318–321.

    Article  Google Scholar 

  46. Ashbrook, D., & Starner, T. (2002). Learning significant locations and predicting user movement with GPS. In IEEE international symposium on wearable computers (ISWC) (pp. 101–108). Oct 2002.

  47. Liao, L., Fox, D., & Kautz, H. (2007). Extracting places and activities from GPS traces using hierarchical conditional random fields. International Journal of Robotics Research, 26(1), 119–134.

    Article  Google Scholar 

Download references

Acknowledgments

The work described in this paper was supported in part by the NSF under Grant CNS-0831853 and CNS-0821319, and Korean NRF under WCU Grant R31-2008-000-10100-0.

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, 97331, USA

    Weetit Wanalertlak & Ben Lee

  2. Department of Electrical and Computer Engineering, Cleveland State University, Cleveland, OH, 44115, USA

    Chansu Yu

  3. Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305-701, Korea

    Myungchul Kim

  4. Embedded Software Research Division, Electronics and Telecommunications Research Institute, 138 Gajeongno, Yuseong-gu, Daejeon, 305-700, Korea

    Seung-Min Park & Won-Tae Kim

Authors
  1. Weetit Wanalertlak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ben Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chansu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Myungchul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Seung-Min Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Won-Tae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ben Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wanalertlak, W., Lee, B., Yu, C. et al. Behavior-based mobility prediction for seamless handoffs in mobile wireless networks. Wireless Netw 17, 645–658 (2011). https://doi.org/10.1007/s11276-010-0303-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0303-x

Keywords

Search

Navigation