More Web Proxy on the site http://driver.im/

Article

Improving the latency of 802.11 hand-offs using neighbor graphs

Authors:

Arunesh Mishra,

William A. ArbaughAuthors Info & Claims

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

Pages 70 - 83

https://doi.org/10.1145/990064.990076

Published: 06 June 2004 Publication History

Abstract

The 802.11 IEEE Standard has enabled low cost and effective wireless LAN services (WLAN). With the sales and deployment of WLAN based networks exploding, many people believe that they will become the fourth generation cellular system (4G) or a major portion of it. However, the small cell size of WLAN creates frequent hand-offs for mobile users. If the latency of these hand-offs is high, as previous studies have shown, then the users of synchronous multimedia applications such as voice over IP (VoIP) will experience excessive jitter. The dominating factor in WLAN hand-offs has been shown to be the discovery of the candidate set of next access points. In this paper, we describe the use of a novel and efficient discovery method using neighbor graphs and non-overlap graphs. Our method reduces the total number of probed channels as well as the total time spent waiting on each channel. Our implementation results show that this approach reduces the overall probe time significantly when compared to other approaches. Furthermore, simulation results show that the effectiveness of our method improves as the number of non-overlapping channels increases, such as in the 5 GHz band used by the IEEE 802.11a standard.

References

[1]

IEEE, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Standard 802.11, 1999.

[2]

V. Nee, "New High-Rate Wireless LAN Standards," IEEE Communications Magazine, vol. 37, pp. 82--88, Dec. 1999.

Digital Library

[3]

D. Corner, J. Lin, and V. Russo, "An Architecture for a Campus-Scale Wireless Mobile Internet," Tech. Rep. CSD-TR 95-058, Purdue University, Computer Science Department.

[4]

A. Hills and D. Johnson, "A Wireless Data Network Infrastructure at Carnegie Mellon University," IEEE Personal Communications, vol. 3, pp. 56--63, Feb. 1996.

[5]

P. Bahl, A. Balachandran, and S. Venkatachary, "Secure Wireless Internet Access in Public Places," in Proceedings of IEEE Internationa Conference on Communications 2001, June 2001.

[6]

T. Cornall, B. Pentland, and P. Khee, "Improved Handover Performance in Wireless Mobile IPv6," in Communication Systems, 2002. ICCS 2002. The 8th International Conference on, vol. 2, pp. 857--861, Nov. 2002.

Digital Library

[7]

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

[8]

R. Shirdokar, J. Kabara, and P. Krishnamurthy, "A QoS-based Indoor Wireless Data Network Design for VoIP," in Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, vol. 4, pp. 2594--2598, Oct. 2001.

[9]

A. Mishra, M. Shin, and W. A. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," ACM Computer Communications Review, Apr. 2003.

Digital Library

[10]

F. K. Al-Bin-Ali, P. Boddupalli, and N. Davies, "An Inter-Access Point Handoff Mechanism for Wireless Network Management: The Sabino System," in ICNN 2003, 2003.

[11]

Lucent Technologies Inc., "IEEE 802.11 Channel Selection Guidelines," Tech. Rep. WaveLan Technical Bulletin 003/A, Nov. 1998.

[12]

Lucent Technologies Inc., "Roaming with WaveLAN/IEEE 802.11," Tech. Rep. WaveLan Technical Bulletin 021/A, Dec. 1998.

[13]

A. Mishra, M. Shin, and W. A. Arbaugh, "Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network," in IEEE Infocom 2004, Mar. 2004.

[14]

T. S. Rappaport, Wireless Communications. Prentice Hall PTR, 2002.

Digital Library

[15]

Clint Smith et. al, ed., 3G Wireless Networks. McGraw-Hill Telecom, 2002.

Digital Library

[16]

3GPP, "Technical Specification Group Services and System Aspects; Vocabulary for 3gpp Specifications (Release 6)," Tech. Rep. 3GPP TR 21.905 v6.4.0, Sept. 2003.

[17]

G. P. Pollini, "Trends in Handover Design," IEEE Communications Magazine, Mar. 1996.

Digital Library

[18]

M. Gudmundson, "Analysis of Handover Algorithms," in IEEE Vehicular Technology Conference, VTC91, pp. 537--542, 1991.

[19]

N. Zhang and J. M. Holtzman, "Analysis of Handoff Algorithms using Both Absolute and Relative Measurements," IEEE Transactions on Vehicular Technology, vol. 45, pp. 174--179, Feb. 1996.

[20]

H. Aida, Y. Tamura, Y. Tobe, and H. Tokuda, "Wireless Packet Scheduling with Signal-to-Noise Ratio Monitoring," in 25th Annual IEEE Conference on Local Computer Networks (LCN'00), Nov. 2000.

Digital Library

[21]

W. A. Arbaugh, N. Shankar, J. Wang, and K. Zhang, "Your 802.11 Network Has No Clothes," IEEE Wireless Communications Magazine, Dec. 2002.

Digital Library

[22]

IEEE, "Standards for Local and Metropolitan Area Networks: Standard for Port Based Network Access Control," IEEE Draft P802.1X/D11, Mar. 2001.

[23]

B. Aboba and D. Simon, "PPP EAP TLS Authentication Protocol," RFC 2716, Oct. 1999.

Digital Library

[24]

IEEE, "Draft Amendment to STANDARD FOR Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements. Part 11: Wireless Medium Access Control and Physical Layer(PHY) Specifications: Medium Access Control (MAC) Security Enhancements," IEEE Standard 802.11i, May 2003.

[25]

A. Mishra, M. Shin, and W. A. Arbaugh, "Pro-active Key Distribution using Neighbor Graphs," IEEE Wireless Communications Magazine, Feb. 2004.

Digital Library

[26]

D. B. Johnson, C. E. Perkins, and J. Arkko, "Mobility Support in IPv6," Internet Draft draft-ietf-mobileip-ipv6-18.txt, Internet Engineering Task Force (IETF), Jun. 2002.

[27]

IEEE, "Draft 5 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.11f/D5, Jan. 2003.

[28]

J. Yee and H. Pezeshki-Esfahani, "Understanding Wireless LAN Performance Trade-Offs," Communication Systems Design, pp. 32--35, Nov. 2000.

[29]

D. S. Johnson, "Approximation Algorithms for Combinatorial Problems," in Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, pp. 38--49, 1973.

Digital Library

[30]

"Demarc Technologies Group." URL: http://www.demarctech.com.

[31]

R. Baird and M. Lynn, "Airjack Driver." http://802.11ninja.net/airjack.

[32]

"High Resolution POSIX Timers." http://sourceforge.net/projects/high-res-timers.

[33]

J. Yeo, S. Banergee, and A. Agrawala, "Measuring Traffic on the Wireless Medium: Experience and Pitfalls," Tech. Rep. CS-TR 4421, Dec. 2002.

[34]

R. Koodli, "Fast Handovers for Mobile IPv6," Internet Draft draft-ietf-mobileip-fast-mipv6-08.txt, Internet Engineering Task Force (IETF), Oct. 2003.

[35]

E. Shim, H. yu~Wei, Y. Chang, and R. Gitlin, "Low Latency Handoff for Wireless IP QoS with NeighborCasting," in Communications, 2002. ICC 2002. IEEE International Conference on, vol. 5, pp. 3245--3249, Apr. 2002.

[36]

L. Perato and K. Al~Agha, "Handover Prediction: User Approach versus Cell Approach," in Mobile and Wireless Communications Network, 2002. 4th International Workshop on, pp. 492--496, Sept. 2002.

Cited By

Pradeepthi KUngati S(2023)Improving Vehicular Handover Time Using Make Before Break Mechanism2023 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS59832.2023.10468749(1-6)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ANTS59832.2023.10468749
Ma L(2022)Research on Fast Handoff Algorithm of Multimedia Services in WLAN2022 IEEE 2nd International Conference on Software Engineering and Artificial Intelligence (SEAI)10.1109/SEAI55746.2022.9832073(189-193)Online publication date: 10-Jun-2022
https://doi.org/10.1109/SEAI55746.2022.9832073
Noor JSrivastava MNetravali R(2021)PortkeyProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3487004(197-213)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3487004
Show More Cited By

Recommendations

Seamless link quality guaranteed handover scheme over experimental IEEE 802.21 MIH testbed
ICUIMC '12: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication

To satisfy increasing mobile data requirement of mobile devices, WLAN can be considered as one of best complementary access technologies for cellular. WLAN can support high data rates but have limited service coverage, bringing about more handover ...
Low-latency handoff inter-WLAN IP mobility with broadband network control

Wide-bandwidth and low-cost Wireless LANs (WLANs) have emerged as a competitive choice, not only for wireless high-speed Internet access, but also for voice network access. High-speed Broadband Access Network-Controlled (BANC) mobility management ...
SP 800-153. Guidelines for Securing Wireless Local Area Networks (WLANs)

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

June 2004

294 pages

ISBN:1581137931

DOI:10.1145/990064

General Chairs:
Guruduth S. Banavar
IBM Research
,
Willy Zwaenepoel
EPFL
,
Program Chairs:
Doug Terry
Microsoft Research
,
Roy Want
Intel Research

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiSys04

Sponsor:

SIGMOBILE
ACM
USENIX Assoc

MobiSys04: The Second International Conference on Mobile Systems, Applications and Services 2004

June 6 - 9, 2004

MA, Boston, USA

Acceptance Rates

MobiSys '04 Paper Acceptance Rate 22 of 162 submissions, 14%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

211
Total Citations
View Citations
2,513
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pradeepthi KUngati S(2023)Improving Vehicular Handover Time Using Make Before Break Mechanism2023 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS59832.2023.10468749(1-6)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ANTS59832.2023.10468749
Ma L(2022)Research on Fast Handoff Algorithm of Multimedia Services in WLAN2022 IEEE 2nd International Conference on Software Engineering and Artificial Intelligence (SEAI)10.1109/SEAI55746.2022.9832073(189-193)Online publication date: 10-Jun-2022
https://doi.org/10.1109/SEAI55746.2022.9832073
Noor JSrivastava MNetravali R(2021)PortkeyProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3487004(197-213)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3487004
Park WRyoo DJoo CBahk S(2021)BLESS: BLE-aided Swift Wi-Fi Scanning in Multi-protocol IoT NetworksIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488795(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488795
Puraswani MSindal R(2021)Learn By Share (LBS) – An Effective Handoff Algorithm for IEEE 802.112021 7th International Conference on Signal Processing and Communication (ICSC)10.1109/ICSC53193.2021.9673367(73-79)Online publication date: 25-Nov-2021
https://doi.org/10.1109/ICSC53193.2021.9673367
Meireles RRodrigues AStanciu AAguiar ASteenkiste P(2020)Exploring Wi-Fi Network Diversity for Vehicle-To-Infrastructure Communication2020 IEEE Vehicular Networking Conference (VNC)10.1109/VNC51378.2020.9318407(1-8)Online publication date: 16-Dec-2020
https://doi.org/10.1109/VNC51378.2020.9318407
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
Jeon Y(2020)RF channel management scheme for seamless multimedia service in 802.11 wireless networksMultimedia Tools and Applications10.1007/s11042-020-09390-8Online publication date: 1-Aug-2020
https://doi.org/10.1007/s11042-020-09390-8
Xue CLi WYu LShang JChen XLu S(2019)SERO: A Model-Driven Seamless Roaming Framework for Wireless Mesh Network With Multipath TCPIEEE Transactions on Communications10.1109/TCOMM.2018.288078567:2(1284-1296)Online publication date: Feb-2019
https://doi.org/10.1109/TCOMM.2018.2880785
Wu YYe DWei ZWang QTan WDeng R(2019)Situation-Aware Authenticated Video Broadcasting Over Train-Trackside WiFi NetworksIEEE Internet of Things Journal10.1109/JIOT.2018.28591856:2(1617-1627)Online publication date: Apr-2019
https://doi.org/10.1109/JIOT.2018.2859185
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.

Media

Figures

Other

Tables

View Table of Contents