[发明专利]一种基于可满足性问题规约的无线频率分配方法

摘要

本发明涉及一种基于可满足性问题规约的无线频率分配方法，包括：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；所述颜色号代表频率，意味着无线传感器网络中距离近的结点频率差要大于给定的值，且距离越近频率差越大，从而避免网络中因频率较近产生的频率干扰问题。