Skip to main content
Erschienen in: The Journal of Supercomputing 3/2013

01.12.2013

Scanless fast handoff technique based on global Path-Cache for WLANs

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

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless LANs (WLANs) have been widely adopted and are more convenient as they are interconnected as wireless campus networks and wireless mesh networks. However, time-sensitive multimedia applications, which have become more popular, could suffer from long end-to-end latency in WLANs. This is due mainly to handoff delay, which in turn is caused by channel scanning. This paper proposes a technique called Global Path-Cache (GPC) that provides fast handoffs in WLANs. GPC properly captures the dynamic behavior of the network and mobile stations (MSs), and provides accurate next-AP (access point) predictions to minimize the handoff latency. Moreover, the handoff frequencies are treated as time-series data, thus GPC calibrates the prediction models based on short-term and periodic behaviors of mobile users. Our simulation study shows that GPC virtually eliminates the need to scan for APs during handoffs and results in much better overall handoff delay compared to existing methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Aljadhai A, Znat TF (2001) Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE J Sel Areas Commun 19(10):1915–1930 CrossRef Aljadhai A, Znat TF (2001) Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE J Sel Areas Commun 19(10):1915–1930 CrossRef
2.
Zurück zum Zitat Amir Y, Danilov C, Hilsdale M, Musǎloiu-Elefteri R, Rivera N (2006) Fast handoff for seamless wireless mesh networks. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2006, pp 83–95 Amir Y, Danilov C, Hilsdale M, Musǎloiu-Elefteri R, Rivera N (2006) Fast handoff for seamless wireless mesh networks. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2006, pp 83–95
3.
Zurück zum Zitat Athanasiou G, Korakis T, Ercetin O, Tassiulas L (2007) Dynamic cross-layer association in 802.11-based mesh networks. In: IEEE INFOCOM, May 2007, pp 2090–2098 Athanasiou G, Korakis T, Ercetin O, Tassiulas L (2007) Dynamic cross-layer association in 802.11-based mesh networks. In: IEEE INFOCOM, May 2007, pp 2090–2098
5.
Zurück zum Zitat Box GEP, Jenkins G (1994) Time series analysis, forecasting and control, 3rd edn. Prentice Hall, New York MATH Box GEP, Jenkins G (1994) Time series analysis, forecasting and control, 3rd edn. Prentice Hall, New York MATH
6.
Zurück zum Zitat 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), Oct 2005, pp 27–28 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), Oct 2005, pp 27–28
7.
Zurück zum Zitat Broch J, Maltz DA, Johnson DB, Hu Y-C, 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), Oct 1998, pp 85–97 Broch J, Maltz DA, Johnson DB, Hu Y-C, 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), Oct 1998, pp 85–97
8.
Zurück zum Zitat François J-M (2007) Performing and making use of mobility prediction. Ph.D. thesis, University of Liege François J-M (2007) Performing and making use of mobility prediction. Ph.D. thesis, University of Liege
9.
Zurück zum Zitat G.114. ITU-T (1993) recommendation G.114. Technical report, International Telecommunication Union G.114. ITU-T (1993) recommendation G.114. Technical report, International Telecommunication Union
10.
Zurück zum Zitat Han S, Kim M, Lee B, Kang S (2012) Directional handoff using geomagnetic sensor in indoor WLANs. In: IEEE international conference on pervasive computing and communications conference (PERCOM), March 2012, pp 128–134 Han S, Kim M, Lee B, Kang S (2012) Directional handoff using geomagnetic sensor in indoor WLANs. In: IEEE international conference on pervasive computing and communications conference (PERCOM), March 2012, pp 128–134
12.
Zurück zum Zitat IEEE802.11. (2007) Local and metropolitan area network. Part 11. Wireless LAN medium access control and physical layer specifications IEEE802.11. (2007) Local and metropolitan area network. Part 11. Wireless LAN medium access control and physical layer specifications
13.
Zurück zum Zitat IEEEMesh. (2007) Draft standard for information technology—telecommunications and information exchange between systems—LAN/MAN specific requirements. Part 11. Wireless LAN medium access control and physical layer specifications: Amendment: ESS Mesh Networking, Mar 2007 IEEEMesh. (2007) Draft standard for information technology—telecommunications and information exchange between systems—LAN/MAN specific requirements. Part 11. Wireless LAN medium access control and physical layer specifications: Amendment: ESS Mesh Networking, Mar 2007
14.
Zurück zum Zitat Katsaros D, Nanopoulos A, Karakaya M, Yavas G, Ulusoy O, Manolopoulos Y (2003) Clustering mobile trajectories for resource allocation in mobile environments. Lecture notes in computer science, vol 2779/2003. Springer, Berlin Katsaros D, Nanopoulos A, Karakaya M, Yavas G, Ulusoy O, Manolopoulos Y (2003) Clustering mobile trajectories for resource allocation in mobile environments. Lecture notes in computer science, vol 2779/2003. Springer, Berlin
15.
Zurück zum Zitat Kim M, Liu Z, Parthasarathy S, Pendarakis D, Yang H (2008) Association control in mobile wireless networks. In: IEEE INFOCOM, April, pp 1256–1264 Kim M, Liu Z, Parthasarathy S, Pendarakis D, Yang H (2008) Association control in mobile wireless networks. In: IEEE INFOCOM, April, pp 1256–1264
16.
Zurück zum Zitat 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), June 2007, pp 259–263 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), June 2007, pp 259–263
17.
Zurück zum Zitat Liao Y, Gao L (2006) Practical schemes for smooth MAC layer handoff in 802.11 wireless networks. In: Proceedings of the international symposium on world of wireless, mobile and multimedia networks, June 2006, pp 181–190 Liao Y, Gao L (2006) Practical schemes for smooth MAC layer handoff in 802.11 wireless networks. In: Proceedings of the international symposium on world of wireless, mobile and multimedia networks, June 2006, pp 181–190
20.
Zurück zum Zitat Mishra A, Shin M, Arbaugh WA (2003) An empirical analysis of the IEEE 802.11 MAC layer handoff process. Comput. Commun. Rev. 33(2):93–102 CrossRef Mishra A, Shin M, Arbaugh WA (2003) An empirical analysis of the IEEE 802.11 MAC layer handoff process. Comput. Commun. Rev. 33(2):93–102 CrossRef
21.
Zurück zum Zitat Mishra A, Shin M, Arbaugh WA (2004) Context caching using neighbor graphs for fast handoffs in a wireless network. In: IEEE INFOCOM, March 2004, pp 351–361 Mishra A, Shin M, Arbaugh WA (2004) Context caching using neighbor graphs for fast handoffs in a wireless network. In: IEEE INFOCOM, March 2004, pp 351–361
24.
Zurück zum Zitat Pack S, Choi Y (2004) Fast handoff scheme based on mobility prediction in public wireless LAN systems. In: IEE Proceedings Communications, vol 151, October 2004, pp 489–495 Pack S, Choi Y (2004) Fast handoff scheme based on mobility prediction in public wireless LAN systems. In: IEE Proceedings Communications, vol 151, October 2004, pp 489–495
26.
Zurück zum Zitat Purushothaman I, Roy S (2010) Fastscan a handoff scheme for voice over IEEE 802.11 WLANs. Wirel Netw 16(7):2049–2063 CrossRef Purushothaman I, Roy S (2010) Fastscan a handoff scheme for voice over IEEE 802.11 WLANs. Wirel Netw 16(7):2049–2063 CrossRef
27.
Zurück zum Zitat Ramachandran K, Rangarajan S, Lin JC (2006) Make-before-break MAC layer handoff in 802.11 wireless networks. In: IEEE international conference on communications (ICC), June 2006, pp 4818–4823 Ramachandran K, Rangarajan S, Lin JC (2006) Make-before-break MAC layer handoff in 802.11 wireless networks. In: IEEE international conference on communications (ICC), June 2006, pp 4818–4823
28.
Zurück zum Zitat Ramani I, Savage S (2005) SyncScan: practical fast handoff for 802.11 infrastructure networks. In: IEEE INFOCOM, March 2005, pp 675–684 Ramani I, Savage S (2005) SyncScan: practical fast handoff for 802.11 infrastructure networks. In: IEEE INFOCOM, March 2005, pp 675–684
29.
Zurück zum Zitat Rappaport TS (2002) Wireless communications: principles and practice, 2nd edn. Prentice Hall, New York Rappaport TS (2002) Wireless communications: principles and practice, 2nd edn. Prentice Hall, New York
32.
Zurück zum Zitat Shin M, Mishra A, Arbaugh WA (2004) Improving the latency of 802.11 hand-offs using neighbor graphs. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2004, pp 70–83 CrossRef Shin M, Mishra A, Arbaugh WA (2004) Improving the latency of 802.11 hand-offs using neighbor graphs. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2004, pp 70–83 CrossRef
33.
Zurück zum Zitat Shin S, Forte AG, Rawat AS, 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), Sept 2004, pp 19–26 CrossRef Shin S, Forte AG, Rawat AS, 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), Sept 2004, pp 19–26 CrossRef
34.
Zurück zum Zitat Shumway RH, Stoffer DS (2006) Time series analysis and its applications: with R examples, 2nd edn. Springer, Berlin Shumway RH, Stoffer DS (2006) Time series analysis and its applications: with R examples, 2nd edn. Springer, Berlin
35.
Zurück zum Zitat Soh W-S, Kim HS (2004) Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. In: IEEE INFOCOM, vol 4, pp 2766–2777 Soh W-S, Kim HS (2004) Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. In: IEEE INFOCOM, vol 4, pp 2766–2777
36.
Zurück zum Zitat Song L, Deshpande U, Kozat UC, Kotz D, Jain R (2006) Predictability of WLAN mobility and its effects on bandwidth provisioning. In: IEEE INFOCOM, April 2006, pp 1–13 Song L, Deshpande U, Kozat UC, Kotz D, Jain R (2006) Predictability of WLAN mobility and its effects on bandwidth provisioning. In: IEEE INFOCOM, April 2006, pp 1–13
37.
Zurück zum Zitat Song L, Kotz D, Jain R, He X (2006) Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans Mob Comput 5(12):1633–1649 CrossRef Song L, Kotz D, Jain R, He X (2006) Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans Mob Comput 5(12):1633–1649 CrossRef
38.
Zurück zum Zitat Su W, Lee S-J, Gerla M (2001) Mobility prediction and routing in ad hoc wireless networks. Int J Netw Manag 11(1):3–30 CrossRef Su W, Lee S-J, Gerla M (2001) Mobility prediction and routing in ad hoc wireless networks. Int J Netw Manag 11(1):3–30 CrossRef
39.
Zurück zum Zitat Umedu T, Urabe H, Tsukamoto J, Sato K, Higashino THT (2006) A MANET protocol for information gathering from disaster victims. In: Fourth annual IEEE international conference on pervasive computing and communications workshops, March 2006, pp 442–447 CrossRef Umedu T, Urabe H, Tsukamoto J, Sato K, Higashino THT (2006) A MANET protocol for information gathering from disaster victims. In: Fourth annual IEEE international conference on pervasive computing and communications workshops, March 2006, pp 442–447 CrossRef
40.
Zurück zum Zitat Velayos H, Karlsson G (2004) Techniques to reduce IEEE 802.11b MAC layer handover time. In: IEEE international conference on communications (ICC), June 2004, pp 3844–3848 Velayos H, Karlsson G (2004) Techniques to reduce IEEE 802.11b MAC layer handover time. In: IEEE international conference on communications (ICC), June 2004, pp 3844–3848
41.
Zurück zum Zitat 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), October 2004, pp 59–70 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), October 2004, pp 59–70
42.
Zurück zum Zitat Wanalertlak W, Lee B (2007) Global path-cache technique for fast handoffs in WLANs. In: International conference on computer communications and networks (ICCCN), August 2007, pp 45–50 Wanalertlak W, Lee B (2007) Global path-cache technique for fast handoffs in WLANs. In: International conference on computer communications and networks (ICCCN), August 2007, pp 45–50
43.
Zurück zum Zitat Williams BM, Hoel LA (2003) Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J Transp Eng 129(6):664–672 CrossRef Williams BM, Hoel LA (2003) Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J Transp Eng 129(6):664–672 CrossRef
44.
Zurück zum Zitat Wu H-K, Jin M-H, Horng J-T, Ke C-Y (2001) Personal paging area design based on mobile’s moving behaviors. In: IEEE INFOCOM, April 2001, vol 1, pp 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. In: IEEE INFOCOM, April 2001, vol 1, pp 21–23
45.
Zurück zum Zitat Yavas G, Katsaros D, Ulusoy O, Manolopoulos Y (2005) A data mining approach for location prediction in mobile environments. Data Knowl Eng 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 Knowl Eng 54(2):121–146 CrossRef
46.
Zurück zum Zitat Yoon J, Noble BD, Liu M, Kim M (2006) Building realistic mobility models from coarse-grained traces. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2006, pp 177–190 Yoon J, Noble BD, Liu M, Kim M (2006) Building realistic mobility models from coarse-grained traces. In: The international conference on mobile systems, applications, and services (MOBISYS), June 2006, pp 177–190
47.
Zurück zum Zitat 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. In: Sensor and ad hoc communications and networks (SECON), vol 2, September 2006, pp 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. In: Sensor and ad hoc communications and networks (SECON), vol 2, September 2006, pp 565–574
48.
Zurück zum Zitat Yu G, Zhang C (2004) Switching ARIMA model based forecasting for traffic flow. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), May 2004, pp 429–432 Yu G, Zhang C (2004) Switching ARIMA model based forecasting for traffic flow. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), May 2004, pp 429–432
Metadaten
Titel
Scanless fast handoff technique based on global Path-Cache for WLANs
verfasst von
Weetit Wanalertlak
Ben Lee
Chansu Yu
Myungchul Kim
Seung-Min Park
Won-Tae Kim
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 3/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-012-0805-7

Weitere Artikel der Ausgabe 3/2013

The Journal of Supercomputing 3/2013 Zur Ausgabe

Premium Partner