无线局域网(Wireless Local Area Network，WLAN)是计算机网络和无线通信技术相结合的产物，具有支持移动、构建快速、低成本等优势，自20世纪90年代起得到了快速发展和广阔应用。然而WLAN的覆盖范围通常只有50-100m，对用户移动性的支持十分有限。当移动工作站从当前接入点(Access Point, AP)覆盖范围移动到另一个接入点覆盖范围时就会发生越区切换。传统切换技术通常会带来较大的切换延迟，难以满足实时性业务对延迟的要求。如何降低切换延迟是WLAN的重点研究内容之一。移动工作站的MAC层切换从逻辑上可以分为三部分：探测阶段、认证阶段和重新关联阶段。大量实验表明探测延迟占整个MAC层切换延迟的90%以上。因此减小探测延迟对减小整个MAC层切换延迟具有重要意义。本文从理论上分析了802.11MAC层切换过程。介绍了几种常见的快速扫描算法并分析了各自的优缺点。在零驻留时间快速切换算法(Fast Handoff with NullDewell Time, HaND)的基础上对其进行了改进，提出了零驻留时间邻居图算法。零驻留时间邻居图算法减少了原切换算法中需要的无线帧类型，提高了探测结果传输的可靠性。同时降低了探测延迟。分析结果表明，改进的切换算法可有效提高802.11MAC层切换速度。