article

SNC: a selective neighbor caching scheme for fast handoff in IEEE 802.11 wireless networks

Authors:

Taekyoung Kwon,

Yanghee ChoiAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 9, Issue 4

Pages 39 - 49

https://doi.org/10.1145/1096166.1096172

Published: 01 October 2005 Publication History

Abstract

Mobility support is one of the most challenging issues in IEEE 802.11 networks. In the proactive neighbor caching (PNC) scheme, when a mobile host is connected to an access point (AP), its context (e.g. security association or QoS information) is propagated in advance to all of the AP's neighbors to reduce handoff processing time. In this paper, we propose a selective neighbor caching (SNC) scheme, which propagates a mobile host's context only to the selected neighbor APs considering handoff patterns. Therefore, the SNC scheme can reduce the message overhead on the links among APs. We evaluate the performance of the SNC and PNC schemes in terms of the cache hit probability and the signaling cost. Especially, we investigate the effect of mobility and cache size through extensive simulations. The results reveal that the SNC scheme provides a comparable cache hit probability while significantly reducing the signaling overhead in IEEE 802.11 networks. Moreover, although the SNC propagates relatively a small number of contexts to neighbor APs, the SNC scheme outperforms the PNC scheme when the cache size is small and the mobility is low.

References

[1]

IEEE 802.11b WG, Part 11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: High-speed Physical Layer Extension in the 2.4 GHz Band," IEEE, September 1999.

[2]

D. Tang and M. Baker, "Analysis of a Metropolitan-area Wireless Network," in Proc. ACM MOBICOM, Sept. 1999.

Digital Library

[3]

A. Balachandran, G. Woelker, P. Bahl, and P. Rangan, "Characterizing User Behaviour and Network Performance in a Public Wireless LAN," in Proc. ACM SIGMETRIC, June 2002.

Digital Library

[4]

D. Schwab and R. Bunt, "Characterising the Use of a Campus Wireless Network," in Proc. IEEE INFOCOM, March 2004.

[5]

F. Chinchilla, M. Lindsey, M. Papadopouli, "Analysis of wireless information locality and association patterns in a campus," in Proc. IEEE INFOCOM, March 2004.

[6]

International Telecommunication Union, "General Characteristics of International Telephone Connections and International Telephone Circuits," ITU-TG.114, 1998.

[7]

A. Mishra, M. Shin, W. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Hand-off Process," ACM SIGCOMM Computer Communications Review, Vol. 33, No. 2, April 2003.

Digital Library

[8]

A. Mishra, M. Shin, W. Arbaugh, "Context Caching using Neighbor Graphs for Fast Hand-offs in a Wireless Network," in Proc. IEEE INFOCOM, March 2004.

[9]

M. Shin, A. Mishra, and W. Arbaugh, "Improving the Latency of 802.11 Hand-offs using Neighbor Graphs," in Proc. ACM Mobisys 2004, Sep. 2004.

Digital Library

[10]

S. Shin, A. Forte, A. Rawat, and H. Schulzrinne, "Reducing MAC Layer Handoff Latency in IEEE 802.11 Wireless LANs," in Proc. ACM MobiWac 2004, October 2004.

Digital Library

[11]

I. Ramani and S. Savage, "SyncScan: Practical Fast Handoff for 802.11 Infrastructure Networks," in Proc. IEEE INFOCOM 2005, March 2005.

[12]

S. Pack and Y. Choi, "Fast Handoff Scheme based on Mobility Prediction in Public Wireless LAN Systems," IEE Proceedings Communications, vol. 151, no. 05, pp. 489--495, October 2004.

[13]

H. Velayos and G. Karlsson, "Techniques to Reduce IEEE 802.11b MAC Layer Handover Time," in Proc. IEEE ICC, June 2004.

[14]

"IEEE Standards for Local and Metropolitan Area Networks: Port based Network Access Control," IEEE Std 802.1x-2001, June 2001.

[15]

M. Nakhjiri, C. Perkins, and R. Koodli, "Context Transfer Protocol," IETF Internet Draft, draftietf-seamoby-ctp-01.txt, March 2003.

[16]

IEEE, "Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11 Operation," IEEE Draft 802.1f/Final Version, January 2003.

[17]

L. Kleinrock, "Queuing Systems Volume 1: Theory," John Wiley & Sons, 1975.

[18]

S. Pack, H. Jung, T. Kwon, and Y. Choi, "A Selective Neighbor Caching Scheme for Fast Handoff in IEEE 802.11 Networks," in Proc. IEEE ICC, May 2005.

Cited By

Nguyen Q(2023)Green Information and CommunicationsThe Palgrave Handbook of Global Sustainability10.1007/978-3-031-01949-4_105(1695-1716)Online publication date: 5-Apr-2023
https://doi.org/10.1007/978-3-031-01949-4_105
Zhou TSun PHan R(2022)An Active Path-Associated Cache Scheme for Mobile ScenesFuture Internet10.3390/fi1402003314:2(33)Online publication date: 19-Jan-2022
https://doi.org/10.3390/fi14020033
Zhao SChen XWang X(2022)Research on the Edge Resource Allocation and Load Balancing Algorithm Based on Vehicle TrajectoryComplexity10.1155/2022/50908752022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5090875
Show More Cited By

Index Terms

SNC: a selective neighbor caching scheme for fast handoff in IEEE 802.11 wireless networks
1. Networks
  1. Network services
    1. Network management
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

MGF-based SNC for stationary independent Markovian processes with localized application of martingales
Abstract
Stochastic Network Calculus is a probabilistic method to compute performance bounds in networks, such as end-to-end delays. It relies on the analysis of stochastic processes using formalism of (Deterministic) Network Calculus. However, unlike the ...
SELECTIVE VICTIM CACHING: A METHOD TO IMPROVE THE PERFORMANCE OF DIRECT-MAPPED CACHES
Performance simulation of wireless multimedia systems using NC-PRMA/DA and SNC-PRMA/DA protocols

A noncollision packet reservation multiple access with dynamic allocation (NC-PRMA/DA) scheme is proposed and investigated as a suitable candidate protocol for wireless multimedia communications. Access requests of the existing users in NC-PRMA/DA are ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 9, Issue 4

Special Issue on Medium Access and Call Admission Control Algorithms for Next Generation Wireless Networks.

October 2005

61 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/1096166

Issue’s Table of Contents

Copyright © 2005 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2005

Published in SIGMOBILE Volume 9, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

57
Total Citations
View Citations
24
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nguyen Q(2023)Green Information and CommunicationsThe Palgrave Handbook of Global Sustainability10.1007/978-3-031-01949-4_105(1695-1716)Online publication date: 5-Apr-2023
https://doi.org/10.1007/978-3-031-01949-4_105
Zhou TSun PHan R(2022)An Active Path-Associated Cache Scheme for Mobile ScenesFuture Internet10.3390/fi1402003314:2(33)Online publication date: 19-Jan-2022
https://doi.org/10.3390/fi14020033
Zhao SChen XWang X(2022)Research on the Edge Resource Allocation and Load Balancing Algorithm Based on Vehicle TrajectoryComplexity10.1155/2022/50908752022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5090875
Nguyen Q(2022)Green Information and CommunicationsThe Palgrave Handbook of Global Sustainability10.1007/978-3-030-38948-2_105-1(1-22)Online publication date: 5-Oct-2022
https://doi.org/10.1007/978-3-030-38948-2_105-1
Majumder ARoy S(2021)Performance Comparison of Adaptive Mobility Management Scheme with IEEE 802.11s to Handle Internet TrafficIoT and Analytics for Sensor Networks10.1007/978-981-16-2919-8_8(83-95)Online publication date: 12-Sep-2021
https://doi.org/10.1007/978-981-16-2919-8_8
Tang GGuo DWu KLiu FQin Y(2020)QoS Guaranteed Edge Cloud Resource Provisioning for Vehicle FleetsIEEE Transactions on Vehicular Technology10.1109/TVT.2020.298783969:6(5889-5900)Online publication date: Jun-2020
https://doi.org/10.1109/TVT.2020.2987839
Abdullaziz OWang LChundrigar SHuang K(2020)Enabling Mobile Service Continuity Across Orchestrated Edge NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2019.29531297:3(1774-1787)Online publication date: 1-Jul-2020
https://doi.org/10.1109/TNSE.2019.2953129
Chi KKustiawan I(2020)Handover-Supporting Streamlined Networking2020 Indo – Taiwan 2nd International Conference on Computing, Analytics and Networks (Indo-Taiwan ICAN)10.1109/Indo-TaiwanICAN48429.2020.9181363(91-96)Online publication date: Feb-2020
https://doi.org/10.1109/Indo-TaiwanICAN48429.2020.9181363
Majumder ARoy S(2020)Design and analysis of a hybrid mobility management scheme for wireless mesh network to handle highly mobile mesh clientsInternational Journal of Information Technology10.1007/s41870-020-00423-x12:2(353-372)Online publication date: 25-Jan-2020
https://doi.org/10.1007/s41870-020-00423-x
Zaid MFaizal MMaheswar RAbdullaziz O(2020)Toward Smart Urban Development Through Intelligent Edge AnalyticsIntegration of WSN and IoT for Smart Cities10.1007/978-3-030-38516-3_8(129-150)Online publication date: 19-Mar-2020
https://doi.org/10.1007/978-3-030-38516-3_8
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents