[发明专利]认知无线网络基于联盟博弈的稳定配对方法

摘要

本发明公开一种认知无线网络基于联盟博弈的稳定配对方法，结合了认知无线网络的特点，采用用户的偏好值进行用户比较配对，使得联盟U中每个用户都可以寻求本身的最佳的配对搭档，克服了现有技术为追求高的系统性能而未考虑用户的公平性的不足，使得本发明提高了认知无线网络的公平性。采用用户的信道容量建立偏好列表库，通过联盟博弈的方法比较用户的偏好值进行用户的循环配对，实现稳定配对联盟的形成，克服了现有技术中未考虑用户配对过程中配对联盟的稳定性的不足，使得本发明实现了配对联盟以及用户个体的利益最大化。

主权项

1.认知无线网络基于联盟博弈的稳定配对方法，其特征是，具体包括步骤如下：步骤1、计算用户集合中所有用户配对的信道容量；步骤2、对于用户集合中的每个用户，分别计算该用户与用户集合中的其他用户配对的信道容量，并根据信道容量递减的顺序对其他用户进行排序，得到用户集合中的每个用户的偏好列表；步骤3、判断用户集合中的总用户数S是奇数还是偶数：如果为奇数，则进一步判断用户集合中是否存在没有向其他用户发送有效提议的用户：如果有，则循环执行步骤4‑7；否则，仅有一个用户没有进行配对，输出当前稳定配对；如果偶数，则进一步判断用户集合中是否存在没有向其他用户发送有效提议的用户：如果有，则循环执行步骤4‑7；否则，所有用户配对成功，输出当前稳定配对；步骤4、从用户集合中选择一个没有向其他用户发送过有效提议的用户作为发送方用户i，其中i＝1,2，…，S；步骤5、基于该发送用户i的偏好列表，依次选择用户集合的其他用户作为接收方用户j，其中j＝1,2，…，S，且j≠i；步骤6、发送方用户i发送提议给接收方用户j；步骤7、判断接收方用户j是否已经接受其他用户k发送的提议，其中k∈[1，S]：若没有接受，则接收方用户j接受发送方用户i发送的提议，发送方用户i与接收方用户j配对成功；若已经接受，则进一步判断在接收方用户j的偏好列表中，发送方用户i的排列位置是否高于其他用户k：若不高于，则接收方用户j和其他用户k保持配对关系；否则，接收方用户j和发送方用户i配对成功。