CN1925687A

CN1925687A - 在无线lan链路层快速有效地移交的方法及设备

Info

Publication number: CN1925687A
Application number: CNA2006101286196A
Authority: CN
Inventors: 金世洪; 南相秀
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-08-29
Filing date: 2006-08-29
Publication date: 2007-03-07
Anticipated expiration: 2026-08-29
Also published as: US20070047492A1; JP5037069B2; EP1760947A3; KR100739725B1; KR20070027794A; EP1760947A2; JP2007068170A; US8428028B2; CN1925687B

Abstract

提供一种根据IEEE 802.11标准的在无线LAN链路层的移交方法及设备以最小化移交等待时间。所述移交方法在从一个子网向另一个子网运动的移动站中被执行，每个子网由多个接入点中的一个管理。基于关于被估计位于移动站的通信区域内的一个或多个接入点的信息，选择性地扫描移动站可用的信道，并且基于扫描结果执行到接入点之一的移交。

Description

在无线LAN链路层快速有效地移交的方法及设备

本申请要求于2005年8月9日在韩国知识产权局提交的第10-2005-0079611号韩国专利申请的优先权，该申请内容全部包含于此以资参考。

技术领域

与本发明一致的方法及设备涉及在无线局域网(LAN)中的移交，更具体地说，涉及基于电气和电子工程师协会(IEEE)802.11标准的在无线LAN的链路层的快速有效的移交。

背景技术

近年来，使用移动通信服务的用户数量和支持多媒体通信的移动通信服务的显著增加触发了为移动的用户提供无缝通信服务的需要。因此，大量的注意力被投入到基于IEEE 802.11标准的在无线LAN的链路层中的快速移交。无线LAN的链路层的移交是如下技术：通过该技术，在分别由多个接入点管理的基本服务集(BSS)间移动的移动站可检测新的接入点，并在与由接入点管理的BSS完全断开连接之前连接到新的接入点，从而保持无缝通信服务。在IEEE 802.11中使用的术语“BSS”是指由接入点管理的子网。

图1和图2是示出背景技术无线LAN的示图。参照图1和图2，每个背景技术的无线LAN包括移动站(MS)10以及第一和第二接入点(AP1和AP2)201和202。参照图1，移动站10正从由第一接入点201管理的BSS向由第二接入点202管理的BSS移动。在这种情况下，移动站10测量从第一接入点201接收的信号的强度，并且当测量的信号的强度低于预定阈值时，扫描移动站10的可用信道以检测新的接入点。随后，移动站10测量从根据扫描结果检测到的第二接入点202接收的信号的强度，并且基于测量结果确定是否执行从第一接入点201到第二接入点202的移交。

根据IEEE 802.11标准，移动站自发地发送探测请求帧并且接收探测请求帧的响应帧以检测接入点的扫描方法被称作“主动扫描”，移动站被动地接收信标帧以检测接入点的扫描方法被称作“被动扫描”。

参照图2，移动站10离开由第一接入点201管理的BSS，并进入由第二接入点202管理的BSS。在这种情况下，移动站10测量从第一和第一接入点201和202接收的信号的强度，并且当测量结果表示从第二接入点202接收的信号的强度强于从第一接入点201接收的信号的强度时，执行到第二接入点202的移交。

图3是示出从图1或者图2的第一和第二接入点201和202接收的信号的强度的曲线图。参照图3，曲线图的y轴表示从接入点201和202接收的信号的强度，曲线图的x轴表示第一和第一接入点201和202之间的距离。参照图3，在x轴上的T点，从第一和第二接入点201和202接收的信号的强度是相同的。如果移动站移动10到T点的右侧，则从第二接入点202接收的信号的强度大于从第一接入点201接收的信号的强度，因此移动站10执行到第二接入点202的移交。

但是，如上所述，传统地，移动站10必须扫描全部多个可用信道以检测新的接入点，从而增加了移交等待时间。尤其是在被动扫描的情况下，必须延迟移交直到移动站10接收到信标帧，从而大大增加了移交等待时间。

另外，由于不可能在聚集无线LAN用户的区域中仅通过一个接入点平稳地提供通信服务，所以还安装了多个接入点以分散通信的负荷。但是，如上所述，传统地，移动站10只根据从接入点接收的信号的强度来确定是否执行移交，因此，移交被集中于发送最强信号的接入点。

发明内容

本发明提供一种能够解决移交等待时间和到接入点的移交的集中的方法和设备。

本发明还提供一种存储用于在计算机中执行上述方法的程序的计算机可读记录介质。

根据本发明的一方面，提供一种在从一个子网运动到另一子网的移动站中执行的移交方法，每个子网由多个接入点中的一个管理，所述移交方法包括：基于关于被估计位于移动站的通信区域内的一个或者多个接入点的信息，选择性地扫描移动站的可用信道；和基于扫描结果执行到所述接入点中的一个的移交。

根据本发明的另一方面，提供一种从一个子网运动到另一子网的移动站的移交设备，每个子网由多个接入点中的一个管理，所述移交设备包括：扫描处理器，基于关于被估计位于移动站的通信区域内的一个或者多个接入点的信息，选择性地扫描所述移动站可用的信道；和移交处理器，基于从扫描处理器接收的扫描结果执行到所述接入点中的一个的移交。

根据本发明的另一方面，提供一种存储在计算机中执行上述移交方法的程序的计算机可读记录介质。

根据本发明的另一方面，提供一种在从一个子网运动到另一子网的移动站中执行的移交方法，每个子网由多个接入点中的一个管理，所述移交方法包括：基于关于所述被估计位于移动站的通信区域内的一个或者多个接入点的信息计算所述接入点的网络负载值；并基于计算的网络负载值执行到所述接入点中的一个的移交。

根据本发明的另一方面，提供一种从一个子网运动到另一子网的移动站的移交设备，每个子网由多个接入点中的一个管理，所述移交设备包括：计算单元，基于关于被估计位于移动站的通信区域内的一个或者更多接入点的信息计算所述被估计的接入点的网络负载值；和移交处理器，基于计算的网络负载值执行到接入点中的一个的移交。

根据本发明的另一方面，为在从一个子网运动到另一子网的移动站提供一种在接入点中执行的移交支持方法，每个子网由多个接入点中的一个管理，所述移交支持方法包括：基于从所述移动站接收的信息更新关于一个或者多个被估计位于所述移动站的通信区域内的接入点的信息；和将更新的信息发送到所述移动站以选择性地扫描所述移动站的可用信道。

根据本发明的另一方面，为在从一个子网运动到另一子网的移动站提供一种移动站中的移交支持设备，每个子网由多个接入点中的一个管理，所述移交支持方法包括：更新单元，基于从所述移动站接收的信息，更新关于被估计位于所述移动站的通信区域内的一个或者多个接入点的信息；和发送器，将由更新单元更新的信息发送到所述移动站以选择性地扫描所述移动站的可用信道。

根据本发明的另一方面，提供一种存储在计算机中执行上述移交支持方法的程序的计算机可读记录介质。

附图说明

通过参照附图对本发明示例性实施例的详细描述，本发明的以上和其他方面将变得更加清楚，其中：

图1和图2是示出背景技术无线LAN的示图；

图3是示出从图1或者图2的接入点接收的信号的强度的曲线图；

图4是示出根据本发明示例性实施例的移交方法的流程图；

图5是示出根据本发明示例性实施例的扩展再连接请求帧的结构的示图；

图6是示出根据本发明示例性实施例的相邻接入点列表的示图；

图7是示出根据本发明另一示例性实施例的移交方法的流程图；

图8是示出根据本发明示例性实施例的扩展探测响应帧的结构的示图；

图9和图10是示出根据本发明示例性实施例的由移动站执行的移交方法的流程图；

图11是示出根据本发明示例性实施例的由接入点执行的移交支持方法的流程图；

图12是示出根据本发明示例性实施例的由移动站使用的移交设备的结构的框图；和

图13是示出根据本发明示例性实施例的由接入点使用的移交支持设备的结构的框图。

具体实施方式

以下，将结合附图对本发明示例性实施例进行更加详细的描述。特别是，通过改变IEEE 802.11标准的一部分而根据IEEE 802.11标准以解决移交问题获得本发明示例性实施例，因此，将关于本公开中移交方法的“连接”部分来描述本发明。所述移交方法中其他的“确认”和“分离”部分根据IEEE 802.11标准执行。

图4是示出根据本发明示例性实施例的移交方法的流程图。参照图4，在无线LAN的链路层执行移交方法的所述部分，所述无线LAN包括位于由接入点2管理的BSS中的第一和第二移动站11和12。图4示出了两个移动站11和12，但是，对于本领域普通技术人员，很清楚的是属于由接入点2管理的BSS的移动站的数量是不限的。在根据本发明示例性实施例的移交方法中可以理解的是移动站执行移交方法或者接入点支持移交。

参照图4，第一移动站11将图5中所示的扩展再连接请求帧发送到接入点2，从而将第一移动站11连接到最新检测到的第二接入点2，第二接入点2接收所述扩展再连接请求帧(41)。特别的是，在操作41，第一移动站11将扩展再连接请求帧发送到将要与第一移动站11连接的接入点2。所述扩展再连接请求帧包括关于被估计位于第一移动站11的通信区域内的接入点的信息，即，邻近于第一移动站11相连的接入点的接入点的信息。

图5是示出根据本发明示例性实施例的扩展再连接请求帧的结构的示图。参照图5，扩展再连接请求帧是根据IEEE 802.11标准的管理帧。扩展再连接请求帧的帧体字段包括：容量信息字段51、监听间隔字段52、当前接入点地址字段53、扩展服务集标识符(SSID)字段54和支持率字段55。

在本示例性实施例中，扩展再连接请求帧的帧体字段还包括关于被估计位于第一移动站11的通信区域内的接入点的信息，例如，指示与接入点相连接的移动站的数量的相连站数量字段56，和指示接入点使用的信道的编号的信道编号字段57。

参照图4，接入点2响应于在操作41中接收的扩展再连接请求帧，将再连接响应帧发送到第一移动站11，并且第一移动站11接收所述再连接响应帧(42)。

随后，接入点2基于扩展再连接请求帧中的信息，准备被连接到发送扩展再连接响应帧的第一移动站11(43)。特别是，在操作43中，接入点2基于扩展再连接请求帧中的信息更新列表，即，如在图6中所示的包含关于被估计位于第一移动站11的通信区域内的接入点(以下被称为“相邻接入点”)的信息的相邻接入点列表。更具体地说，在操作43中，接入点2通过将再连接请求帧的相连站数量字段56以及扩展信道编号字段57添加到相邻接入点列表来更新关于相邻接入点的信息。

图6是示出根据本发明示例性实施例的相邻接入点列表的示图。参照图6，相邻接入点列表的条目包括：相邻接入点编号字段61、BSS标识符(ID)字段62、信道编号字段63和相连站数量字段64。

接入点编号字段61存储被估计位于接入点2的通信区域内的接入点的数量。更具体地说，接入点2以相邻接入点被添加的顺序相反的顺序将接入点编号分配给相邻接入点列表中列出的相邻接入点。例如，值“1”被分配给最新被添加到相邻接入点列表中的接入点，值“2”被分配给在被分配值“1”的接入点前一个被添加的接入点。在关于被估计位于接入点2的通信区域内的接入点的信息被添加到相邻接入点列表之后将关于接入点的信息添加到相邻接入点列表，这是指在不稳定的无线LAN中所述接入点很可能最靠近接入点2。

可从相邻接入点列表中删除包括具有大于预定值的值的相邻接入点编号字段61的条目。例如，从相邻接入点列表中删除包括具有大于5的值的相邻接入点编号字段61的条目。在这种情况下，相邻接入点列表有最多5个条目。关于被估计位于接入点2的通信区域内的接入点的信息被添加到相邻接入点列表中之前将关于接入点的信息在添加到相邻接入点列表，这是指在不稳定的无线LAN中所述接入点不太可能最靠近接入点2。

BSS ID字段62记录由被估计位于第一移动站11的通信区域内的接入点管理的BSS的ID。更具体地说，接入点2根据在操作41中接收的扩展再连接请求帧的BSS ID字段来确定BSS的ID，并且在相邻接入点列表的BSS ID字段62中记录BSS的ID。根据IEEE 802.11标准，BSS由接入点管理，因此，BSS的ID可用于识别接入点。换句话说，当记录在相邻接入点列表中的BSS的ID与记录在操作41接收的扩展再连接请求帧的BSS ID字段中的BSS的ID一致时，关于所述接入点的信息将不作为新的条目被添加到相邻接入点列表而是通过替换已有的具有相同BSS的ID的条目被添加。

信道编号字段63记录由被估计位于第一移动站11的通信区域内的接入点使用的信道的编号。具体地说，接入点2根据在操作41中接收的扩展再连接请求帧的帧体字段的信道编号字段57确定由被估计位于第一移动站11的通信区域内的接入点使用的信道的编号，并且将所述信道编号记录到相邻接入点列表的信道编号字段63中。

相连站数量字段64记录与被估计位于第一移动站11的通信区域内的接入点相连接的移动站的总数。具体地说，接入点2根据在操作41中接收的扩展再连接请求帧的帧体字段的相连站数量字段56的数量来确定相连移动站的总数，并且将所述总数记录到相邻接入点列表的相连站数量字段64中。

参照图4，接入点2向与由接入点2管理的BSS相关的所有移动站广播包含相邻接入点列表的帧，并且第一和第二移动站11和12接收所述广播帧(44)。在操作44中由接入点2广播的所述帧可以是包含相邻接入点列表的扩展信标帧或者新定义的帧。

随后，第一移动站11和第二移动站12从在操作44中接收的帧获得新近更新的相邻接入点列表，并且基于所述更新的相邻接入点列表挨个更新第一和第二移动站11和12的每一个的相邻接入点列表(45和46)。也就是说，每当移动站试图执行到接入点的移交时，基于从移动站发送到接入点的信息，所有进入由所述接入点管理的BSS的多个移动站的相邻接入点列表被同时更新。

图7是示出根据本发明另一示例性实施例的移交方法的流程图。参照图7，在无线LAN的链路层执行所述移交的方法，所述无线LAN包括第一和第二接入点21和22以及位于由第一和第二接入点21和22管理的BSS之间的移动站。图7示出了两个接入点21和22，但是，对于本领域普通技术人员来说很清楚的是，移动站1的通信区域内的接入点的数量是不受限制的。

参照图7，移动站1发送探测请求帧以检测信的接入点，第一和第二接入点21和22接收所述探测请求帧(71)。也就是说，执行自发地发送探测请求帧以探测接入点的主动扫描。

具体地说，在操作71，如果移动站1的相邻接入点列表有两个或者更多条目，则移动站1基于所述相邻接入点列表选择性地扫描可用信道。更具体地说，在操作71，移动站1通过每个具有记录在每个条目的信道编号字段中的信道编号的信道，将探测请求帧发送到第一和第二接入点21和22，所述第一和第二接入点21和22的每一个管理具有记录在每个相邻接入点列表的每个条目的BSS ID字段中的标识符的BSS。这意味着，只选择扫描被估计位于移动站1的通信区域内的第一和第二接入点21和22，即，邻近于与移动站1相连的接入点的接入点21和22所使用的信道。

随后，为了测量在时间段F内第一接入点21发送或者接收的数据量，第一接入点21在时间段F内将它所发送或者接收的帧的数量进行计数(72)。所述时间段F必须小于接收探测请求帧需要的时间量与发送相对于探测请求帧的响应帧需要的时间量的差。

随后，第一接入点21响应于在操作71接收的探测请求帧，将图8的扩展探测响应帧发送到移动站1，并且移动站1接收所述扩展探测响应帧(73)。随后，终止在第一接入点21和移动站1之间的信道扫描。

随后，为了测量在时间段F内第二接入点22发送或者接收的数据量，第二接入点22计算在时间段F内的它所发送或者接收的帧的数量(74)。所述时间段F必须小于接收探测请求帧需要的时间量与发送相对于探测请求帧的响应帧需要的时间量的差。

随后，第二接入点22响应于在操作71接收的探测请求帧，将图8的扩展探测响应帧发送到移动站1，并且移动站1接收所述扩展探测响应帧(75)。随后，终止在第二接入点22和移动站1之间的信道扫描。

图8是示出根据本发明示例性实施例的扩展探测响应帧的结构的示图。参照图8，所述探测响应帧是根据IEEE 802.11标准的管理帧。所述探测响应帧的帧体字段包括：时间戳字段81、信标间隔字段82、容量信息字段83、SSID字段84、支持率字段85、FH参数组字段86、DS参数组字段87、CF参数组字段88和IBSS参数组字段89。

在本示例性实施例中，扩展探测响应帧的帧体字段还包括记录与被估计位于移动站1的通信区域内的接入点有关的信息，即，记录与接入点连接的移动站的数量的相连站数量字段810，和记录在时间段F内从接入点发送或者由接入点接收的帧的数量的帧数量字段811。

参照图7，移动站1测量从第一和第二接入点21和22接收的信号的强度，在第一和第二接入点21和22中已经完成了在操作71到75中执行的信道扫描，并且当测量结果表示从第一和第二接入点21和22接收的信号的强度大于从与移动站1相连的接入点接收的信号时执行操作77(76)。

随后，移动站1基于从在操作71到75执行的信道扫描的结果获得的信息，即，在操作73和75接收的扩展探测响应帧中包含的信息，计算被估计位于移动站的通信区域内的接入点的网络负载值(77)。更具体地说，在如下的方程(1)中所示，在操作77，移动站1通过将记录在扩展探测响应帧的相连站数量字段810和帧数量字段811中的值相乘计算第一和第二接入点21和22中的网络负载值。也就是说，所述网络负载值是通过用与被估计位于移动站1的通信区域内的接入点(第一和第二接入点21和22)相连的移动站的数量乘以在时间段F内从第一和第二接入点21和22发送或者由第一和第二接入点21和22接收的帧的数量被计算的。

网络负载＝(相连站的数量)×(帧的数量) …(1)

随后，移动站1基于在操作77获得的网络负载值执行到第一和第二接入点21和22中的一个的移交(78)。具体来说，在操作78，移动站1执行到具有小于的在操作77获得的网络负载值的值的第一接入点21或者第二接入点22的移交。图7示出了移动站1执行到第一接入点21的移交，这意味着第一接入点21的网络负载值小于第二接入点22的网络负载值。

图9和图10是示出根据本发明示例性实施例的由移动站执行的移交方法的流程图。图9和图10的移交方法包括如图4和图7所示的由移动站执行的移交方法的一部分。因此，虽然不进行详细描述，但是图4和图7的移交方法也被应用于图9和图10的移交方法。

参照图9和图10，移动站测量从与移动站相连的接入点接收的信号的强度，并且将所述信号的强度与预定阈值进行比较(91)。如果所述信号的强度不小于预定阈值，则移动站持续地测量从该接入点接收的信号的强度。

如果所述信号的强度小于预定阈值，则移动站检测其相邻接入点列表以确定相邻接入点列表的条目的数量(92)。

随后，移动站确定条目的数量是否是0(93)。如果在操作93确定条目的数量是0，则移动站扫描所有与该移动站相连的多个可用信道(94)。也就是说，在操作94，移动站通过所有可用信道发送探测请求帧。

随后，当移动站从多个接收在操作94发送的探测请求帧的接入点中的至少一个接收扩展探测响应帧时，移动站确定该接入点是否满足移交要求(95)。也就是说，在操作95，移动站测量从该接入点接收的信号的强度，并且确定测量的信号的强度是否大于从与移动站相连的接入点接收的信号的强度。如果该接入点不满足移交的要求(即，如果测量的信号的强度不大于从与移动站相连的接入点接收的信号的强度)，则移动站重复操作94。如果接入点满足移交要求，则移动站选择将被执行移交到的接入点并执行移交(105)。

如果在操作93确定条目的数量不是0，则移动站确定条目的数量是否是1(96)。如果移动站在操作96确定相邻接入点列表有一个条目，则移动站扫描与相邻接入点列表的条目相应的信道(97)。换句话说，在操作97，移动站通过具有记录在相邻接入点列表的条目的信道编号字段中的信道编号的信道，将探测请求帧发送到管理具有记录在条目的BSS ID字段中的BSS ID的BSS的接入点。

随后，当移动站从接收在操作97发送的探测请求帧的接入点接收扩展探测响应帧时，移动站确定该接入点是否满足移交要求(98)。也就是说，在操作98，移动站测量从该接入点接收的信号的强度，并且确定测量的信号的强度是否大于与该移动站相连的接入点接收的信号的强度。如果该接入点不满足移交要求(即，如果测量的信号的强度不大于从与移动站相连的接入点接收的信号的强度)，则移动站执行操作94。如果该接入点你满足移交要求，则移动站选择将被执行移交的接入点并执行移交(105)。

如果移动站在操作96确定相邻接入点列表具有多于1个的条目，则移动站扫描与相邻接入点列表的两个条目相应的信道(99)。也就是说，在操作99，移动站通过具有记录在相邻接入点列表的所述两个条目的信道字段中的信道编号的信道，将探测请求帧发送到管理具有记录在所述两个条目的BSS ID字段中的BSS ID的BSS的接入点。

随后，当移动站从接收在操作99发送的探测请求帧的接入点接收扩展探测响应帧时，移动站确定所有接入点是否满足移交要求(100)。也就是说，在操作100，移动站测量从这些接入点接收的信号的强度，并且确定测量的信号的强度是否大于与该移动站相连的接入点接收的信号的强度。

如果在操作100确定不是所有接入点都不满足移交要求，则移动站确定发送在操作100接收的扩展探测响应帧的接入点中的一个是否满足移交要求(101)。也就是说，在操作101，移动站测量从接入点接收的信号的强度，并且确定测量的信号的强度中的一个是否大于与该移动站相连的接入点接收的信号的强度。如果接入点中的一个满足移交要求，移动站选择满足移交要求的一个接入点作为将被移交的接入点，并执行移交(105)。

如果没有接入点满足移交条件，则移动站确定相邻接入点列表的所有条目是否已被扫描(102)。如果确定还没有扫描相邻接入点列表的所有条目，则移动站对与相邻接入点列表的剩余条目中除已被扫描的信道之外的两个条目相应的信道进行扫描(99)。如果确定所有的条目已被扫描，则移动站执行操作94。

如果在操作100确定所有接入点满足移交要求，则移动站通过将记录在在操作100接收的扩展探测响应帧的相连站数量字段810的值和帧数量字段811的值相乘，计算被估计位于移动站的通信区域内的接入点的网络负载值，所述接入点，即，相应于相邻接入点列表的条目的接入点(103)。

随后，移动站选择一个具有在操作103计算的网络负载值的最小网络负载值的接入点，作为将被执行移交的接入点。

随后，移动站执行到操作95、98、101和104选择的接入点的移交(105)。更具体地说，在操作105，移动站通过将扩展再连接请求帧发送到在操作95、98、101中选择的接入点，并从接收扩展再连接请求帧的接入点接收扩展再连接响应帧来执行移交。其他移交细节在IEEE 802.11标准中被公开。

具体地说，在操作105，为了通知关于被估计位于移动站的通信区域内的接入点的信息，即，关于与移动站相连的接入点相邻的接入点的信息，移动站发送扩展再连接请求帧，所述扩展再连接请求帧中添加了记录与接入点相连的移动站的数量的相连站数量字段56和记录接入点使用的信道的编号的信道编号字段57。

图11是示出根据本发明示例性实施例的由接入点执行的移交支持方法的流程图。图11的方法包括由接入点执行的图4和图7的移交方法的一部分。因此，虽然不进行详细描述，但是图4和图7的移交方法也被应用于图11的方法。

参照图11，接入点从在由该接入点管理的BSS中的移动站接收帧(111)。

随后，接入点确定在操作111接收的帧是否是探测请求帧(112)。如果确定接收的帧是探测请求帧，则接入点对在时间段F内发送或者接收的帧的数量进行计数(113)。

随后，接入点将扩展探测响应帧发送到移动站，所述扩展探测响应帧包括记录与接入点连接的移动站的数量的相连站数量字段810和记录在一定时间段F从接入点发送或者由接入点接收的帧的数量的帧数量字段811。

如果在操作112确定接收的帧不是探测请求帧，则接入点确定接收的帧是否是扩展再连接请求帧(115)。如果确定接收的帧是扩展再连接请求帧，则接入点通过发送再连接响应帧以及将记录在再连接站数量字段和扩展再连接请求帧的信道编号字段中的值添加到相邻接入点列表中，来更新关于被估计再移动站的通信区域内的接入点的信息(116)。也就是说，在操作116，接入点基于由相连接入点收集的信息，用关于位于由与移动站连接的接入点管理的子网中的移动站的信息来更新相邻入点列表。

随后，接入点向所有在由该接入点管理的BSS中的多个移动站广播含有相邻接入点列表的帧。

如果在操作115确定接收的帧不是扩展再连接请求帧，则当接收的帧既不是扩展再连接请求帧也不是探测请求帧时，接入点对在操作111接收的帧执行请求的任务(118)。例如，在操作118，当接收的帧是与认证相关的帧时，接入点对接收的帧的执行认证。

图12是示出根据本发明示例性实施例的移动站的移交设备的结构的框图。参照图12，移交设备包括收发器121、帧生成器122、帧分析单元123、扫描处理器124、更新单元125、相邻接入点列表126、计算单元127和移交处理器128。在本示例性实施例中，移交设备执行由移动站执行的图4、图7、图9和图10的移交方法。因此，尽管不进行描述，图4、图7、图9和图10的移交方法仍被应用于图12的移交设备。

收发器121通过移动站使用的信道将由帧生成器122生成的帧发送到与移动站相连的接入点，或者从与移动站相连的接入点接收由帧生成器122生成的帧。

帧生成器122根据从扫描处理器124给出的指令生成探测请求帧或者根据从移交处理器128给出的指令生成扩展再连接请求帧，并将生成的帧发送到收发器121。

帧分析单元123对由收发器121接收的帧进行分析；并且当由收发器121接收的帧是扩展探测响应帧时，将所述帧输出到扫描处理器124；当由收发器121接收的帧是再连接响应帧时，将所述帧输出到移交处理器128；或者当由收发器121接收的帧包括相邻接入点列表时，将所述帧输出到更新单元125。

扫描处理器124测量从与移动站连接的接入点接收的信号的强度，并且当测量的信号的强度小于预定阈值时，检测该移动站的相邻接入点列表以获得所述相邻接入点列表的条目的数量。如果相邻接入点列表的条目的数量被确定为0，则扫描处理器124指示帧生成器122生成与可用于移动站的信道相应的探测请求帧。当确定相邻接入点列表有一个条目时，扫描处理器124指示帧生成器122生成相应于与相邻接入点列表的所述条目相应的信道的探测请求帧。当确定相邻接入点列表有两个或者更多条目时，扫描处理器124指示帧生成器122生成相应于与相邻接入点列表的条目中的两个条目相应的信道的探测请求帧。

另外，扫描处理器124确定发送从帧分析单元123接收的扩展探测响应帧的接入点是否满足移交要求，并且当接入点满足移交要求时，指示移交处理器128执行到该接入点的移交。另外，扫描处理器124将关于被估计位于移动站的通信区域内的接入点的信息输出到计算单元127，所述输出的信息被包括在扩展探测响应帧所包括的信息中。

更新单元125基于包括在从帧分析单元123接收的帧中的相邻接入点列表，更新相邻接入点列表126。也就是说，更新单元125基于由相连接入点收集的信息，利用关于位于由与移动站相连的接入点管理的子网中的移动站的信息更新相邻接入点列表126。

计算单元127基于从扫描处理器124接收的信息计算网络负载值。具体地说，计算单元127通过将记录在扩展探测响应帧的相连站数量字段中的值与帧数量字段中的值相乘，计算被估计位于移动站的通信区域内的接入点的网络负载值，所述接入点，即相应于相邻接入点列表的条目的接入点。

移交处理器128根据从扫描处理器124给出的指令，执行到所选的将要被执行移交的接入点的移交。更具体地说，移交处理器128指示帧生成器122生成将被发送到所选接入点的扩展再连接请求帧。其他移交细节在IEEE802.11标准中公开。

图13是示出根据本发明示例性实施例的接入点的移交支持设备的结构的框图。参照图13，移交支持设备包括：收发器131、帧生成器132、帧分析单元133、BSS管理器134、更新单元135、相邻接入点列表136和帧计数器137。在本示例性实施例中，移交支持设备执行由接入点执行图4、图7和图11的的移交支持方法。因此，尽管不进行描述，图4、图7和图11的移交支持方法仍被应用于图13的移交支持设备。

收发器131通过接入点使用的信道，将由帧生成器132生成的帧发送到位于由接入点管理的BSS中的移动站，或者从位于由接入点管理的BSS中的移动站接收帧。

帧生成器132根据从BSS管理器134给出的指令生成扩展探测响应帧或者再连接响应帧。具体地说，帧生成器132生成扩展探测响应帧，所述扩展探测响应帧包括记录于接入点相连的移动站的数量的相连站数量字段和记录由帧计数器137测量的值的帧数量字段。

帧分析单元133分析从收发器131接收的帧，并且当所述帧是探测请求帧或者扩展再连接请求帧时，将该帧输出到BSS管理器134。具体地说，如果所述帧是扩展再连接请求帧，则帧分析单元133仍将该帧输出到更新单元135。

BSS管理器134基于包括在从帧分析单元133接收的探测请求帧中的信息，指示帧生成单元132生成扩展探测响应帧，并指示生成帧计数器137对帧进行技术。此外，BSS管理器134基于包括在从帧分析单元133接收的扩展再连接请求帧中的信息，指示生成再连接响应帧。

更新单元135基于包括在从帧分析单元133接收的扩展再连接请求帧中的信息，更新相邻接入点列表136。具体地说，更新单元135通过将记录在扩展再连接请求帧中的相连站数量字段中的值和记录在信道编号字段中的值添加到相连接入点列表136中，更新关于被估计位于移动站的通信区域内的接入点的信息。

帧计数器137根据从BSS管理器134给出的指令，对在时间段F内发送或者接收的帧进行计数，并且将计数结果输出到帧生成器132。

以上的本发明示例性实施例可被实施例为计算机程序。所述计算机程序可被存储在计算机可读介质中，并且使用通用数字计算机来执行所述计算机程序。可使用各种装置将示例性实施例中使用的数据结构存储在计算机可读介质中。

计算机可读介质的示例包括：磁记录介质(ROM、软盘、硬盘等)、光记录介质(CD-ROM、DVD等)、或者甚至载波(诸如通过互联网的传输)。

根据本发明，基于关于被估计位于移动站的通信区域内的接入点的信息，选择性地扫描移动站可用的信道，从而最小化移交等待时间且立即在无线LAN的链路层执行移交。

另外，根据本发明，基于关于在移动站的通信区域内的接入点的信息计算接入点中的网络负载值，并且基于所述网络负载值执行到接入点之一的移交，从而将网络负载平均分布到多个接入点。

尽管参照其示例性实施例已经详细地示出并描述了本发明，但是本领域的技术人员应当理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可在形式和细节上做出各种改变。

Claims

1、一种在移动站中执行的移交方法，所述移交方法包括：

基于关于被估计位于移动站的通信区域内的至少一个接入点的信息，选择性地扫描移动站的至少一个可用信道；和

基于扫描结果执行到所述接入点的移交。

2、如权利要求1所述的移交方法，其中，所述信息包括接入点使用的信道的信道编号。

3、如权利要求1所述的移交方法，其中，选择性扫描包括：扫描至少两个由接入点使用的移动站可用的信道。

4、如权利要求1所述的移交方法，其中，所述接入点是相邻于与所述移动站相连的接入点的相邻接入点。

5、如权利要求4所述的移交方法，其中，相邻接入点与位于由与所述移动站相连的接入点管理的子网内的移动站相连，

移交方法还包括基于由与所述移动站相连的接入点收集的信息更新所述信息，

其中，在选择性扫描期间，基于更新的信息扫描移动站可用的信道。

6、如权利要求1所述的移交方法，其中，选择性扫描的步骤包括基于关于被估计位于移动站的通信区域内的多个接入点的信息，选择性地扫描移动站可用的多个信道，和执行移交的步骤包括基于扫描结果执行到一个接入点的移交。

7、如权利要求6所述的移交方法，还包括基于从扫描结果得到的信息计算接入点的网络负载值，

其中，在执行移交期间，对具有计算的网络负载值中的最小网络负载值的一个接入点执行移交。

8、一种移动站的移交设备，所述移交设备包括：

扫描处理器，基于关于被估计位于移动站的通信区域内的至少一个接入点的信息，选择性地扫描至少一个所述移动站可用的信道；和

移交处理器，基于从扫描处理器接收的扫描结果执行到所述接入点的移交。

9、一种在其上记录有用于在移动站中执行的移交方法的计算机程序的计算机可读介质，所述移交方法包括：

基于关于被估计位于移动站的通信区域内的至少一个接入点的信息，选择性地扫描至少一个所述移动站可用的信道；和

基于从扫描处理器接收的扫描结果执行到所述接入点的移交。

10、一种在移动站中执行的移交方法，所述移交方法包括：

基于关于被估计位于移动站的通信区域内的多个接入点的信息计算所述接入点的网络负载值；和

基于计算的网络负载值执行到接入点中的一个的移交。

11、如权利要求10所述的移交方法，其中，所述信息包括：

在预定时间段内每个接入点发送或者接收的帧的数量；和

与每个接入点相连的移动站的数量。

12、如权利要求11所述的移交方法，其中，在计算网络负载值期间，所述网络负载值通过将帧的数量与移动站的数量相乘被计算。

13、如权利要求11所述的移交方法，其中，在执行移交期间，对具有计算的网络负载值中的最小网络负载值的一个接入点执行移交。

14、如权利要求10所述的移交方法，还包括从与移动站相连的接入点接收探测响应帧，所述探测响应帧包括记录所述信息的字段，

其中，在计算网络负载值期间，基于包含在接收的探测响应帧中的信息计算所述网络负载值。

15、一种在移动站中的移交设备，所述移交设备包括：

计算单元，基于关于被估计位于移动站的通信区域内的多个接入点的信息计算所述被估计的接入点的网络负载值；和

移交处理器，基于计算的网络负载值执行到接入点中的一个的移交。

16、一种在其上记录有用于在移动站中被执行的移交方法的计算机程序的计算机可读介质，所述移交方法包括：

基于关于被估计位于移动站的通信区域内的多个接入点的信息计算所述被估计的接入点的网络负载值；和

基于计算的网络负载值执行到接入点中的一个的移交。

17、一种在用于移动站的接入点中执行的移交支持方法，所述移交支持方法包括：

基于从所述移动站接收的信息更新关于至少一个被估计位于所述移动站的通信区域内的接入点的信息；和

将更新的信息发送到所述移动站以选择性地扫描所述移动站的可用信道。

18、如权利要求17所述的移交支持方法，其中，所述信息包括：

被估计的接入点使用的信道的信道编号；和

与被估计的接入点相连的移动站的总数。

19、如权利要求17所述的移交支持方法，还包括：从所述移动站接收再连接请求帧，所述再连接请求帧包括记录所述信息的字段，

更新信息的步骤包括基于包含在再连接请求帧中的信息更新所述信息。

20、一种在用于移动站的接入点中执行的移交支持设备，所述移交支持方法包括：

更新单元，基于从所述移动站接收的信息，更新关于被估计位于所述移动站的通信区域内的一个或者更多接入点的信息；和

发送器，将由更新单元更新的信息发送到所述移动站以用于选择性地扫描所述移动站的可用信道。

21、一种在其上记录有用于在移动站的接入点中被执行的移交支持方法的计算机程序的计算机可读介质，所述移交支持方法包括：

基于从所述移动站接收的信息更新关于被估计位于所述移动站的通信区域内的至少一个接入点的信息；和

将所述更新的信息发送到所述移动站以用于选择性地扫描所述移动站的可用信道。