The Journal of Supercomputing

, Volume 45, Issue 1, pp 1–14 | Cite as

A neighbor caching mechanism for handoff in IEEE 802.11 wireless networks

  • Chung-Sheng Li
  • Yung-Chih Tseng
  • Han-Chieh Chao
  • Yueh-Min Huang


Seamless handover in IEEE 802.11 for Quality of Service (QoS) demanding applications is one of the critical issues because of handover latency. In this paper, we propose the Neighbor Graph Cache (NGC) mechanism to reduce scanning latency while a mobile station tries to make a link-layer handover. The handoff latency can be greatly reduced through the NGC algorithm. We used OPNET modeler as the simulation tool. The simulation results show that the handover delay by NGC is 2.614 ms. It is less than 50 ms and able to meet the criteria of VoIP application.


Handoff Neighbor graph Neighbor graph cache Probing latency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.11. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, Aug 1999 Google Scholar
  2. 2.
    Mishra AS, Arbaugh W (2003) An empirical analysis of the IEEE 802.11 MAC layer handoff process. ACM SIGCOMM Comp Comm Rev 33(2) Google Scholar
  3. 3.
    Gast MS (2002) 802.11 wireless networks, the definitive guide. O’Reilly Associates, USA, pp 114–137 Google Scholar
  4. 4.
    Shirdokar R, Kabara J, Krishnamurthy P (2001) A QoS-based indoor wireless data network design for VoIP. In Vehicular technology conference, 2001. VTC 2001 Fall. IEEE VTS 54th, vol 4, Oct 2001. pp 2594–2598 Google Scholar
  5. 5.
    Mishra MSA, Arbaugh W (2004) Context caching using neighbor graphs for fast handoffs in a wireless network. Technical report, University of Maryland, February 2004 Google Scholar
  6. 6.
    Shin M-h, Arbaugh WA (2003) Improving the latency of 802.11 handoffs using Neighbor Graphs. Technical Report, University of Maryland, Department of Computer Science CS-TR-4550, December 2003 Google Scholar
  7. 7.
    Velayos H, Karlsson G (2003) Techniques to reduce IEEE 802.11b MAC layer handover time. Laboratory for Communication Networks, KTH, Royal Institute of Technology, Stockholm, Sweden, TRITA-IMIT-LCN R 03:02, April 2003 Google Scholar
  8. 8.
    Pries R, Heck K (2005) Simulative study of the WLAN handover performance. OPNETWORK 2005 proceedings. University of Wuerzburg Google Scholar
  9. 9.
    Huang P-J, Tseng Y-C, Tsai K-C (2006) A fast handoff mechanism for IEEE 802.11 and IAPP networks. Vehicular technology conference, 2006. VTC 2006-Spring. IEEE 63rd, vol 2, pp 966–970 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Chung-Sheng Li
    • 1
  • Yung-Chih Tseng
    • 1
  • Han-Chieh Chao
    • 1
    • 2
  • Yueh-Min Huang
    • 3
  1. 1.Department of Electrical EngineeringNational Dong Hwa UniversityHualienTaiwan
  2. 2.Department of Electronic EngineeringNational Ilan UniversityI-LanTaiwan
  3. 3.Department of Engineering ScienceNational Cheng Kung UniversityTiananTaiwan

Personalised recommendations