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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig12_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig13_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig14_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig15_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig16_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-012-0805-7/MediaObjects/11227_2012_805_Fig17_HTML.gif)
Similar content being viewed by others
References
Aljadhai A, Znat TF (2001) Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE J Sel Areas Commun 19(10):1915–1930
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
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
Atheros Atheros AR5002X 802.11a/b/g universal WLAN solution. http://www.atheros.com/pt/AR5002XBulletin.htm
Box GEP, Jenkins G (1994) Time series analysis, forecasting and control, 3rd edn. Prentice Hall, New York
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
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
François J-M (2007) Performing and making use of mobility prediction. Ph.D. thesis, University of Liege
G.114. ITU-T (1993) recommendation G.114. Technical report, International Telecommunication Union
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
IAPP. IEEE 802.11f standard: recommended practices for Multi-Vendor access point interpretability via an inter-access point protocol. http://grouper.ieee.org/groups/802/11/private/Draft_Standards/11f/802.11f-D3.1.pdf
IEEE802.11. (2007) Local and metropolitan area network. Part 11. Wireless LAN medium access control and physical layer specifications
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
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
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 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
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
MadWiFi. MadWIFI_0.9.2. http://www.madwifi.org
MetroFi. MetroFi Portland Free Wi-Fi. http://www.metrofiportland.com
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
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
NS2. Network simulator (NS2). http://www.isi.edu/nsnam/ns
NYCWireless. NYCWireless. http://NYCwireless.net
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
Pathfinding. Amit’s thoughts on pathfinding and A*. http://theory.stanford.edu/~amitp/GameProgramming
Purushothaman I, Roy S (2010) Fastscan a handoff scheme for voice over IEEE 802.11 WLANs. Wirel Netw 16(7):2049–2063
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
Ramani I, Savage S (2005) SyncScan: practical fast handoff for 802.11 infrastructure networks. In: IEEE INFOCOM, March 2005, pp 675–684
Rappaport TS (2002) Wireless communications: principles and practice, 2nd edn. Prentice Hall, New York
RoofNet. Rooftop@Media. http://rooftops.media.mit.edu
SeattleWireless. SeattleWireless. http://SeattleWireless.net
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
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
Shumway RH, Stoffer DS (2006) Time series analysis and its applications: with R examples, 2nd edn. Springer, Berlin
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
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, 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
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
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
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
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
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
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
Wu H-K, ** 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
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
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
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
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
Acknowledgements
The work described in this paper was supported in part by the NSF under Grant CNS-0821319, Korean NRF under WCU Grant R31-2008-000-10100-0, and IT R&D Program of MKE/KEIT [10035708, “The development of CPS core technologies for high confidential autonomic control software”].
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wanalertlak, W., Lee, B., Yu, C. et al. Scanless fast handoff technique based on global Path-Cache for WLANs. J Supercomput 66, 1320–1349 (2013). https://doi.org/10.1007/s11227-012-0805-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-012-0805-7