[发明专利]一种联合信道分配的认知无线电网络路由方法

权利要求书

1.一种联合信道分配的认知无线电网络路由方法，其特征在于，认知用户确定其可用授权信道集合；主用户根据主用户使用授权信道的到达率λ_p和授权信道为主用户服务的服务率μ_p，根据公式，计算主用户不使用授权信道的概率；认知用户根据认知用户使用授权信道的到达率λ_c和授权信道被认知用户使用的服务率μ_c,且为认知用户系统强度，根据公式计算认知用户之间竞争使用授权信道的概率，其中M′,N′为授权信道数目；由此，根据公式计算认知用户使用某个授权信道的概率；根据信道容量、认知用户使用某个授权信道的概率，调用公式：计算用户i和j之间第k个公共信道的有效传输速率，根据颜色敏感图论着色算法得到最大化吞吐量的全局信道分配表；根据相邻认知用户间公共信道有效传输时延、数据包所需要的总时延确定边权值，根据边权值在全局信道分配表中选择路由路径。

2.根据权利要求1所述的路由方法，其特征在于，颜色敏感图论着色算法具体为：根据公式：，和计算网络中认知用户标记label_n及对应的信道颜色标记color_n，其中，表示与用户i和j之间公共信道k造成相互干扰的用户数；表示用户i和j之间第k个公共信道的有效传输速率；所有认知用户分配信道时顺次选择标注值label_n最大的认知用户，将对应的信道颜色标记的信道分配给该认知用户，从可用授权信道集合中删除已经分配的信道，直到所有的认知用户的可用授权信道集合为空集，获得全局信道分配表。

3.根据权利要求1所述的路由方法，其特征在于，所述计算边权值的具体计算方法为：根据大小为L的数据包在两个相邻用户i和j之间第k个公共信道的有效传输时延，源节点S到目的节点D的路由路径r中节点i和j之间第k个公共信道数据包所需要的总的时延，根据公式确定两个相邻用户i和j之间第k个公共边的边权值。

4.根据权利要求1所述的路由方法，其特征在于，选择路由路径具体为：认知用户在全局信道分配表中，顺次选择具有最小边权值的用户作为路由的下一跳。

5.根据权利要求3所述的路由方法，其特征在于，根据切换时延、排队时延、退避时延的影响，根据公式：计算源节点S到目的节点D的路由路径r中节点i和j之间第k个公共信道数据包所需要的总的时延。