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

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.

[1]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[2]  Jae-Hyoung Lee,et al.  A Mobility Management Technique with Simple Handover Prediction for 3G LTE Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[3]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Changshui Zhang,et al.  Switching ARIMA model based forecasting for traffic flow , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[6]  Héctor L. Velayos,et al.  Techniques to Reduce IEEE 802 . 11 b MAC Layer Handover Time , 2003 .

[7]  H. Vincent Poor,et al.  Compressive autonomous sensing (CASe) for wideband spectrum sensing , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Özgür Ulusoy,et al.  Clustering Mobile Trajectories for Resource Allocation in Mobile Environments , 2003, IDA.

[9]  Sampath Rangarajan,et al.  Make-Before-Break MAC Layer Handoff in 802.11 Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[10]  Suman Banerjee,et al.  Eliminating handoff latencies in 802.11 WLANs using multiple radios: applications, experience, and evaluation , 2005, IMC '05.

[11]  Polly Huang,et al.  Sensor-Enhanced Mobility Prediction for Energy-Efficient Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[12]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[13]  Rainer Schlittgen,et al.  Robert H. Shumway and David S. Stoffer: Time series analysis and its applications with R examples, 2nd edn. , 2008 .

[14]  Sumit Roy,et al.  FastScan: a handoff scheme for voice over IEEE 802.11 WLANs , 2010, Wirel. Networks.

[15]  Myungchul Kim,et al.  Directional handoff using geomagnetic sensor in indoor WLANs , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[16]  Leandros Tassiulas,et al.  Dynamic Cross-Layer Association in 802.11-Based Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Henning Schulzrinne,et al.  Reducing MAC layer handoff latency in IEEE 802.11 wireless LANs , 2004, MobiWac '04.

[18]  Gunnar Karlsson,et al.  Techniques to reduce the IEEE 802.11b handoff time , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Frank Frederiksen,et al.  Vehicular Technology Conference (VTC) , 2005 .

[20]  Jim Geier,et al.  Wireless LANs , 2001 .

[21]  Teruo Higashino,et al.  A MANET protocol for information gathering from disaster victims , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[22]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[23]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[24]  William A. Arbaugh,et al.  Context caching using neighbor graphs for fast handoffs in a wireless network , 2004, IEEE INFOCOM 2004.

[25]  Rogelio Miguel Hernández Quintero,et al.  Network Simulator - NS2 , 2013 .

[26]  Ravi Jain,et al.  Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data , 2006, IEEE Transactions on Mobile Computing.

[27]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[28]  Hyong S. Kim,et al.  Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions , 2004, IEEE INFOCOM 2004.

[29]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[30]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[31]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[32]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[33]  Hao Yang,et al.  Association Control in Mobile Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[34]  Claudiu Danilov,et al.  Fast handoff for seamless wireless mesh networks , 2006, MobiSys '06.

[35]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[36]  William Stallings,et al.  Local and Metropolitan Area Networks , 1993 .

[37]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[38]  David S. Stoffer,et al.  Time series analysis and its applications , 2000 .

[39]  Yanghee Choi,et al.  Fast handoff scheme based on mobility prediction in public wireless LAN systems , 2004 .

[40]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[41]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[42]  Raouf Boutaba,et al.  Selective Active Scanning for Fast Handoff in WLAN Using Sensor Networks , 2004, MWCN.

[43]  Lixin Gao,et al.  Practical schemes for smooth MAC layer handoff in 802.11 wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[44]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[45]  Ben Lee,et al.  Global Path-Cache Technique for Fast Handoffs in WLANs , 2007, 2007 16th International Conference on Computer Communications and Networks.