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

摘要

一种用于Ad Hoc网络的频率分配方法，包括第一步，设定最小频率间隔限制、总频段带宽限制、第一计数器的最大值、第二计数器的最大值，初始化禁忌列表为零，初始化第一计数器为零，初始化第二计数器为零；第二步，选择下一个待分配频率的节点；第三步，对当前选择的节点，根据设定的最小频率间隔限制和总频段带宽限制确定其可用频率；第四步，在当前频率分配结果基础上进行优化。本发明满足最小频率间隔限制和总频段带宽限制的Ad Hoc网络的频率分配，最大限度的减少节点之间的干扰，保障通信质量，在分配完成的基础上，可以动态的根据环境情况改变节点所使用的频率，同时满足限制条件。

主权项

一种Ad Hoc网络中节点频率的分配方法，其特征在于，包括以下步骤：第一步，设定最小频率间隔限制、总频段带宽限制、第一计数器的最大值、第二计数器的最大值，初始化禁忌列表为零，初始化第一计数器为零，初始化第二计数器为零；第二步，选择下一个待分配频率的节点，具体如下：若无未分配频率的节点，则转到第四步；否则，选择当前情况下饱和度最大的节点，即指当前未分配频率的节点中拥有最多已分配频率邻居的节点，如果有几个饱和度相等的节点，则选择度最大的节点，即指未分配频率的节点中拥有邻居最多的节点，进入第三步；第三步，对当前选择的节点，根据设定的最小频率间隔限制和总频段带宽限制确定其可用频率，具体如下：若无可用频率，则终止，即在当前限制条件下，无法实现对所有节点的频率分配；否则，对所有可用频率进行遍历，找出使当前总的频率间隔度最大的频率作为当前节点的频率，返回第二步；第四步，在当前频率分配结果基础上进行优化，具体如下：(1)若禁忌列表为空，则随机选择任意一个节点，否则，随机选择一个不在禁忌列表中的节点，找出所有在当前频率分配结果下满足第一步中限制条件的频率，并随机选择一个与当前频率分配结果中该节点所使用的频率不同的频率作为该节点新的频率，产生新的频率分配结果，同时将该节点加入禁忌列表中，若禁忌列表已经满了，则将最先进入的节点移除；(2)计算新的频率分配结果的总的频率间隔度：①当新的频率分配结果的频率间隔度大于当前频率分配结果的频率间隔度，则用新的频率分配结果取代当前频率分配结果，第一计数器加一，并判断第一计数器是否达到最大值：如是，则完成优化，网络进入工作状态，即所有节点都已分配频率；否则，清空禁忌列表，第二计数器归零，返回步骤(1)；②当新的频率分配结果的频率间隔度小于当前频率分配结果的频率间隔度，则先暂存当前频率分配结果，同时用新的频率分配结果取代当前频率分配结果，第二计数器加一，并判断第二计数器是否达到最大值：如是，则清空禁忌列表，第二计数器归零，第一计数器加一，用暂存当前频率分配结果取代当前频率分配结果，返回步骤①；否则，则返回步骤(1)；所述的频率间隔度是所有相邻节点之间频率间隔的和，所述的最小频率间隔限制条件的应用范围为距离两跳之内的节点，所述的禁忌列表是一个具有固定长度的存放节点的列表。