[发明专利]一种无线网络中切换次数最少的导航路径选择方法

权利要求书

1.一种无线网络中切换次数最少的导航路径选择方法，其特征在于包括以下步骤：

1）AP位置的获取：首先获得移动节点预通过区域内A P的位置信息；

2）AP选择：通过考虑移动节点的终点D及起点S，以及AP的位置信息决定数目最少的可连续的AP关联序列； 

3）移动路径的选择：在决定了AP的关联序列之后，选择相应的waypoint, 从而决定移动节点在无线网络中的移动路径。

2.根据权利要求1所述的无线网络中切换次数最少的导航路径选择方法，其特征在于步骤1）分为以下两种情况：

情况1：无线网络数据库具有通过区域内所有AP位置信息的情况，则直接获取所有A P的位置信息；

情况2：无线网络数据库不具有通过区域内所有AP位置信息的情况，则通过网络查询探听当前位置周围的无线信号，以获取周围AP的MAC地址，再通过Placelab的数据库查找，来获取AP位置信息。

3.根据权利要求2所述的无线网络中切换次数最少的导航路径选择方法，其特征在于步骤2）中,

对于情况1，其具体步骤为:根据AP位置信息构建导航图，该导航图的构建步骤为：每个AP都成为导航图中的一个点，计算所有节点间的距离；如果两点之间距离小于2倍的通信半径则在两点之间添加一条边，权值为1；如果与起点S或者终点D的距离小于1倍通信半径的，则增加一条权值为0的点；在构建好的导航图上寻找最短路径，最短路径上的点构成的序列就是数目最少的可连续的AP关联序列；

对于情况2，其具体步骤为: 根据当前位置周围AP的信息选取关联AP，选取规则为，该关联AP相应的waypoint,使得移动节点在起点S到终点D的这条连线上的投影最接近终点D；也即该关联AP的waypoint，是以线段OD与以O点为圆心通讯距离为半径的圆的交点，所述线段OD是关联AP的中心O点与终点D之间的连线。

4.根据权利要求3所述的无线网络中切换次数最少的导航路径选择方法，其特征在于步骤3）中，

对于情况1，其具体步骤为: 按照关联顺序连接各个AP，取每条连线的中点为waypoint，按顺序连接各个waypoint，得到的连线序列即为移动路径；

对于情况2，其具体步骤为:移动节点从当前位置移动到关联AP的waypoint，如果终点D在关联AP的通讯半径覆盖范围内，则直接移动到终点D；否则回到步骤1），直到移动到终点D，移动节点所经过的路径即为移动路径。