一种Ad Hoc网络中节点频率的分配方法组成比例

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

【技术实现步骤摘要】

：本专利技术涉及无线通信
，具体是一种为Ad Hoc网络（自组织对等多跳移动通信网络）中的节点动态、合理的分配工作频率的方法。
技术介绍
：Ad Hoc网络是一种新型的网络组织形式。与传统的服务器-客户端模型不同，Ad Hoc网络由节点的动态连接形成，每个节点之间都是平等的。节点既可以作为客户接受来自其他节点的消息，又可以作为信源向外发送消息，同时还可以作为路由节点进行中继和转发。由于其具有自组织的特性，可以快速而方便的组网，因此Ad Hoc网络经常被用于特定场景下。但是随着无线网络技术的快速发展，越来越多的日常应用也开始朝向Ad Hoc网络的形式发展，例如物联网和移动互联网。在任何无线网络中，频率分配都是一个至关重要的问题。所谓频率分配，指的是为无线网络中的每个发射节点分配合适的工作频率。一方面，距离相近的节点所使用的频率要有一定的差异，否则节点之间会产生干扰进而导致通信质量下降；另一方面，由于频率资源受限，因此频率要尽可能的复用，以满足更多节点的通信需求。以上两个方面所反映出的要求——通信质量和频带利用率，本质上是相互矛盾的，因此在不同的应本文档来自技高网...

【技术保护点】
一种Ad Hoc网络中节点频率的分配方法，其特征在于，包括以下步骤：第一步，设定最小频率间隔限制、总频段带宽限制、第一计数器的最大值、第二计数器的最大值，初始化禁忌列表为零，初始化第一计数器为零，初始化第二计数器为零；第二步，选择下一个待分配频率的节点，具体如下：若无未分配频率的节点，则转到第四步；否则，选择当前情况下饱和度最大的节点，即指当前未分配频率的节点中拥有最多已分配频率邻居的节点，如果有几个饱和度相等的节点，则选择度最大的节点，即指未分配频率的节点中拥有邻居最多的节点，进入第三步；第三步，对当前选择的节点，根据设定的最小频率间隔限制和总频段带宽限制确定其可用频率，具体如下：若无可用频...

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

【专利技术属性】
技术研发人员：归琳，陈嘉成，刘勃，马文峰，柳宁，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海;31