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

权利要求书

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配对成功。