Skip to main content
Top
Published in: Wireless Networks 3/2011

01-04-2011

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

Authors: Weetit Wanalertlak, Ben Lee, Chansu Yu, Myungchul Kim, Seung-Min Park, Won-Tae Kim

Published in: Wireless Networks | Issue 3/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
5.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Ramani, I., & Savage, S. (2005). Syncscan: Practical fast handoff for 802.11 infrastructure networks. In IEEE INFOCOM (pp. 675–684). Mar 2005. Ramani, I., & Savage, S. (2005). Syncscan: Practical fast handoff for 802.11 infrastructure networks. In IEEE INFOCOM (pp. 675–684). Mar 2005.
9.
go back to reference ITU-T recommendation G.114, (1993). International Telecommunication Union, Tech. Rep. ITU-T recommendation G.114, (1993). International Telecommunication Union, Tech. Rep.
10.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Local and Metropolitan Area Network, Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE Std. 802.11, (2007). Local and Metropolitan Area Network, Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE Std. 802.11, (2007).
16.
go back to reference Box, G. E. P., & Jenkins, G. (1994). Time series analysis, forecasting and control, 3rd ed. NJ: Prentice Hall.MATH Box, G. E. P., & Jenkins, G. (1994). Time series analysis, forecasting and control, 3rd ed. NJ: Prentice Hall.MATH
17.
go back to reference Shumway, R. H., & Stoffer, D. S. (2006). Time series analysis and its applications: With R examples, 2nd ed. New York: Springer. Shumway, R. H., & Stoffer, D. S. (2006). Time series analysis and its applications: With R examples, 2nd ed. New York: Springer.
19.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
24.
go back to reference Rappaport, T. S. (2002). Wireless communications: Principles and practice, 2nd ed. NJ: Prentice Hall. Rappaport, T. S. (2002). Wireless communications: Principles and practice, 2nd ed. NJ: Prentice Hall.
27.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference 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. 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.
go back to reference Soh, W.-S., & Kim, H. S. (2004). Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. IEEE INFOCOM, 4, 2766–2777.CrossRef Soh, W.-S., & Kim, H. S. (2004). Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. IEEE INFOCOM, 4, 2766–2777.CrossRef
31.
go back to reference 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. 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.
32.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference 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. 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.
go back to reference Franois, J.-M. (2007). Performing and making use of mobility prediction. Ph.D. dissertation, University of Lige. Franois, J.-M. (2007). Performing and making use of mobility prediction. Ph.D. dissertation, University of Lige.
35.
go back to reference 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.CrossRef 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.CrossRef
36.
go back to reference 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. 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.
go back to reference Pack, S., & Choi, Y. (2004). Fast handoff scheme based on mobility prediction in public wireless LAN systems. IEE Proceedings Communications, 151(5) 489–495. Pack, S., & Choi, Y. (2004). Fast handoff scheme based on mobility prediction in public wireless LAN systems. IEE Proceedings Communications, 151(5) 489–495.
38.
go back to reference 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.CrossRef 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.CrossRef
39.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Tabbane, S. (1995). An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, 13(5), 880–892.CrossRef Tabbane, S. (1995). An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, 13(5), 880–892.CrossRef
43.
go back to reference 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.CrossRef 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.CrossRef
44.
go back to reference 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. 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.
go back to reference Marmasse, N., & Schmandt, C. (2002). A user-centered location model. Personal Ubiquitous Computer, 6(5–6), 318–321.CrossRef Marmasse, N., & Schmandt, C. (2002). A user-centered location model. Personal Ubiquitous Computer, 6(5–6), 318–321.CrossRef
46.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
Behavior-based mobility prediction for seamless handoffs in mobile wireless networks
Authors
Weetit Wanalertlak
Ben Lee
Chansu Yu
Myungchul Kim
Seung-Min Park
Won-Tae Kim
Publication date
01-04-2011
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2011
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-010-0303-x

Other articles of this Issue 3/2011

Wireless Networks 3/2011 Go to the issue