一种基于可满足性问题规约的无线频率分配方法组成比例

本发明专利技术涉及一种基于可满足性问题规约的无线频率分配方法，包括：A)在给定的频率使用范围内，检测或筛选出所有可用的频率；B)将无线子网抽象为无向网格图的顶点，每一个子网对应一个顶点Vi(i＝1…n)，无向网格图的顶点集为{1，2，…，n}，无线子网之间的关联被抽象为无向网格图的边Ej(j＝1…m)，构成一个无向网格图为G＝(V，E)；C)给每一个顶点分配一种颜色，满足：距离是2的两个顶点的颜色差至少为1，距离是1的两个顶点的颜色差至少为2。本发明专利技术提出一种新的求解无线传感器网络频率的分配方法，并通过仿真实验和理论分析来评价所设计系统的各项性能，其指标效果和性能均取得较大进展。

【技术实现步骤摘要】

【技术保护点】
一种基于可满足性问题规约的无线频率分配方法，其特征在于，包括以下步骤：A)在给定的频率使用范围内，检测或筛选出所有可用的频率，设定K个可用频率为1，2，3，4，…，k，用颜色集{1，…，k}表示；B)将无线子网抽象为无向网格图的顶点，每一个子网对应一个顶点Vi(i＝1…n)，该无向网格图的顶点集为{1，2，…，n}，无线子网之间的关联被抽象为无向网格图的边Ej(j＝1…m)，将构成一个无向网格图为G＝(V，E)；C)在给定网格图上，建立一种算法给每一个顶点分配一种颜色，要求满足：距离是2的两个顶点的颜色差至少为1，距离是1的两个顶点的颜色差至少为2；所述颜色号代表频率，意味着无线传感器网络中距...

【技术特征摘要】

【专利技术属性】
技术研发人员：邵泽辉，叶安胜，
申请(专利权)人：成都大学，
类型：发明
国别省市：