[发明专利]一种AdHoc网络中节点频率的分配方法

权利要求书

1.一种Ad Hoc网络中节点频率的分配方法，其特征在于，包括以下步骤：

第一步，设定最小频率间隔限制、总频段带宽限制、第一计数器的最大值、第二计数器的最大值，初始化禁忌列表为零，初始化第一计数器为零，初始化第二计数器为零；

第二步，选择下一个待分配频率的节点，具体如下：

若无未分配频率的节点，则转到第四步；

否则，选择当前情况下饱和度最大的节点，即指当前未分配频率的节点中拥有最多已分配频率邻居的节点，如果有几个饱和度相等的节点，则选择度最大的节点，即指未分配频率的节点中拥有邻居最多的节点，进入第三步；

第三步，对当前选择的节点，根据设定的最小频率间隔限制和总频段带宽限制确定其可用频率，具体如下：

若无可用频率，则终止，即在当前限制条件下，无法实现对所有节点的频率分配；否则，对所有可用频率进行遍历，找出使当前总的频率间隔度最大的频率作为当前节点的频率，返回第二步；

第四步，在当前频率分配结果基础上进行优化，具体如下：

(1)若禁忌列表为空，则随机选择任意一个节点，否则，随机选择一个不在禁忌列表中的节点，找出所有在当前频率分配结果下满足第一步中限制条件的频率，并随机选择一个与当前频率分配结果中该节点所使用的频率不同的频率作为该节点新的频率，产生新的频率分配结果，同时将该节点加入禁忌列表中，若禁忌列表已经满了，则将最先进入的节点移除；

(2)计算新的频率分配结果的总的频率间隔度：

①当新的频率分配结果的频率间隔度大于当前频率分配结果的频率间隔度，则用新的频率分配结果取代当前频率分配结果，第一计数器加一，并判断第一计数器是否达到最大值：

如是，则完成优化，网络进入工作状态，即所有节点都已分配频率；

否则，清空禁忌列表，第二计数器归零，返回步骤(1)；

②当新的频率分配结果的频率间隔度小于当前频率分配结果的频率间隔度，则先暂存当前频率分配结果，同时用新的频率分配结果取代当前频率分配结果，第二计数器加一，并判断第二计数器是否达到最大值：

如是，则清空禁忌列表，第二计数器归零，第一计数器加一，用暂存当前频率分配结果取代当前频率分配结果，返回步骤①；

否则，则返回步骤(1)；

所述的频率间隔度是所有相邻节点之间频率间隔的和，所述的最小频率间隔限制条件的应用范围为距离两跳之内的节点，所述的禁忌列表是一个具有固定长度的存放节点的列表。

2.根据权利要求1所述的Ad Hoc网络中节点频率的分配方法，其特征在于，在所述的网络在工作状态下，当某个节点要求改变频率，则通过第一步所述的限制条件计算其当前所有可用频率，从中选择一个与之前不同的频率作为新的频率，并用当前分配结果取代之前的分配结果，网络重新回到工作状态。

3.根据权利要求1所述的Ad Hoc网络中节点频率的分配方法，其特征在于，所述的第四步中，在初次完成频率分配后，进一步优化结果，且采用了一个大循环和一个小循环，即用两个计数器表示，以提高优化效率。

4.根据权利要求1所述的Ad Hoc网络中节点频率的分配方法，其特征在于，在完成频率分配，网络进入工作状态后，当某个节点有改变频率的要求时，可以局部动态改变其工作频率，并且仍然满足限制条件。