【摘要】 无线传感器网络中基于链式博弈的协同传输方法，通过建立两阶段链式博弈模型来实现协同节点集的确定和各簇内本地通信及各簇与汇聚节点之间远距离通信时的发送功率的分配，以此延长网络生存时间。在第一阶段，以各簇为参与者，利用非合作博弈的思想来建模以期获得各簇合理的发送功率，并加入了一种基于发射功率和链路增益的代价机制，以保证公平性。在第二阶段分别针对各簇，利用联盟形成博弈的思想来建模，以简单易行的合并-分裂运算法则和帕累托顺序占优的联盟集合偏好评判准则来获得稳定的联盟结构，以确定该簇的协同节点集。各簇的参与协同的成员节点连同簇头节点一起将待发送信息经分布式空时编码后，再实现与汇聚节点的通信。 【专利类型】发明申请 【申请人】中国人民解放军理工大学 【申请人类型】学校 【申请人地址】210007 江苏省南京市御道街标营二号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】玄武区 【申请号】CN201010577469.3 【申请日】2010-12-07 【申请年份】2010 【公开公告号】CN102006658A 【公开公告日】2011-04-06 【公开公告年份】2011 【授权公告号】CN102006658B 【授权公告日】2013-04-17 【授权公告年份】2013.0 【IPC分类号】H04W52/34; H04W52/46; H04W84/18 【发明人】蔡跃明; 吴丹; 杨炜伟 【主权项内容】1.一种无线传感器网络中基于链式博弈的协同传输方法，其特征在于： 第一步：在一个基于CDMA的无线传感器网络中，存在位于任意位置的汇聚节点SN，多个传感器节点任意分布在其周围，这些传感器节点根据分簇协议进行分簇，形成了M个簇的无线传感器网络，且这M个簇分别标记为C1，C2，...，Ci，...，CM，其中M为正整数，i为[1，M]范围内任一正整数，在每个簇Ci中，拥有一个簇头节点CHi，Ni个处于激活状态的簇内成员节点CNi，1，CNi，2，...，CNi，j，...， 其中Ni为正整数，j为[1，Ni]范围内任一正整数，这样，簇Ci内的节点集表示为 同时，在簇形成后，簇内成员节点会向簇头节点CHi发送加入簇Ci的确认信号，CHi从确认信号中获知各簇内成员节点的剩余能量 以及簇头节点CHi与各簇内成员节点之间的信道状态信息 和信道增益值 第二步：每个簇Ci内的簇头节点CHi向汇聚节点SN发送请求发送信号RTS，这样，汇聚节点SN通过请求发送信号RTS获悉汇聚节点SN与每个簇Ci内的簇头节点CHi之间的信道状态信息 和信道增益值 第三步：汇聚节点SN向各簇的簇头节点广播清除发送信号CTS，所述的清除发送信号CTS中含有汇聚节点SN与各簇Ci内的簇头节点CHi之间的信道增益值 以及预先为各簇设定的发送功率pi，同时，将 视为簇Ci与SN之间的信道增益值，即 第四步：建立非合作博弈模型G1，所述的非合作博弈模型表示为： 其中，非合作博弈模型G1的参与者集合 为无线传感器网络中并存的各簇，即 P为非合作博弈模型G1的功率策略集合，且P＝(p1，...，pi，...，pM)，pi为簇Ci的功率策略集合，ui(p)为效用函数，且p表示所确定的发送功率向量，即p＝(p1，...，pi，...，pM)，其中，pi为簇Ci所确定的发送功率，i为[1，M]范围内任一正整数，本发明以可达速率Blog2(1+γi)来定义效用函数，且加入基于发送功率和信道增益的代价机制，具体表示为： ui(p)＝Blog2(1+γi)-aipi|hi，SN|2， 其中， W为总带宽，B为未扩频带宽， 为各簇与汇聚节点之间远距离通信时的接收端的噪声方差，ai为簇Ci的代价因子，取值为正实数，且簇Ci的发送功率上限值为pmax，i，具体的发送功率的迭代更新过程如下： (1)簇Ci以清除发送信号CTS中汇聚节点所设置的发送功率作为初始发送功率值 即 (2)计算第n次迭代时各簇Ci应确定的发送功率值，n＝1，2，3，...，发送功率值应该满足 即对该簇Ci的效用函数ui求关于 的导函数，并令其为零，从而得到当前迭代中簇Ci应确定的发送功率值 具体可表示为： (3)判断上步骤中获得的当前迭代中簇Ci所确定的发送功率更新值与上一次迭代获得的发送功率值之差的二范数是否小于ε，其中ε为预先设定的较小数，它的取值依据系统对收敛速度和精度的要求而定，若满足二范数小于ε，则跳出迭代循环，此时所获得的发送功率为非合作博弈模型G1中簇Ci的纳什均衡解，记作 该簇Ci最终将以收敛时候的功率值 进行发射，若不满足，则各簇将此次迭代的功率更新值发送给汇聚节点SN，再由SN广播给各簇，进入下一次迭代更新过程； 第五步：建立用于确定各簇Ci参与簇头节点协同通信的协同节点集的联盟形成博弈模型，分别表示为 i为[1，M]范围内任一正整数，其中参与者集合由簇Ci内的节点集 表示，即 vi为联盟形成博弈模型G2，i的特征函数， 为联盟结构，L取正整数，表示 中的联盟个数，且1≤L≤Ni+1，Si，l和Si，m均为其内的任一联盟，且1≤l≤L，1≤m≤L，l≠m，具体过程如下： (1)将各簇Ci内的每个节点分别作为一个联盟，形成初始联盟结构 其中 2≤l≤Ni+1； (2)簇头节点CHi依照簇Ci内各个簇内成员节点的评价因子 的值的大小， 且 为分簇形成后簇内成员节点各自的剩余能量，按从大到小的顺序重新标记簇Ci的初始联盟结构下除 外的其余联盟，获得排序后的初始联盟结构 依次标记为 且 (3)在排序后的初始联盟结构 下，基于本发明所设计的特征函数利用特征值计算方法计算簇Ci内各节点所获得的特征值 所述的特征值计算方法为：若各簇Ci的联盟形成博弈模型G2，i中， 簇头节点CHi和其他簇内成员节点在单位时间里消耗的能量分别表示为 和 且分簇形成后各自的剩余能量分别表示为 和 若只有CHi与SN通信，则 若簇Ci内有簇内成员节点愿帮助簇头节点CHi完成与汇聚节点SN的通信，则它们构成了CHi的协同节点集 且 即为联盟形成博弈模型G2，i的联盟结构 下含有簇头节点CHi的联盟；簇头节点CHi利用已获悉各簇内成员节点的信道增益和信道广播特性，计算出它要将信息发至愿参与协同的簇内成员节点所需的发送功率，即 其中γthr，i为信干噪比门限值， 为簇内本地通信时接收端的噪声方差，CNi，j′为协同节点集 中信道质量最差的簇内成员节点，则簇Gi内各节点的生存时间分别为： 其中， 表示协同节点集 中的节点个数；这样，簇Ci的网络生存时间表示为： 本发明基于网络生存时间来设计特征函数，则联盟形成博弈模型G2，i为效用不可分特征型联盟形成博弈模型，且有 其中， 为联盟Si，l内的节点数，k用来标记属于联盟Si，l的节点， 为节点k的特征值，联盟Si，l的所有节点的联盟值构成向量 (4)从排序后的初始联盟结构 开始，经过迭代的合并-分裂运算法则来获得效用不可分特征型联盟形成博弈模型G2，i的稳定的联盟结构，具体为： ①合并运算 a)联盟 到联盟 范围内的所有联盟构成当前被合并候选联盟集合，联盟 在当前被合并候选联盟集合内按从联盟 到联盟 的顺序依次寻找符合合并条件的联盟，联盟 一旦找到符合合并条件的联盟，就将它作为当前被合并联盟，联盟 与该当前被合并联盟合并，形成当前合并联盟 b)当前被合并联盟的下一个联盟到联盟 范围内的所有联盟构成当前被合并候选联盟集合，当前合并联盟 在当前被合并候选联盟集合内按从当前被合并联盟的下一个联盟到联盟 的顺序依次寻找符合合并条件的联盟，当前合并联盟 一旦找到符合合并条件的联盟，就将它作为当前被合并联盟，以实施合并运算，形成当前合并联盟 c)重复步骤b)，直到当前合并联盟 已尝试过与联盟 合并为止，此时形成合并运算阶段的最终联盟 其它剩下的簇内节点成员单独构成联盟，这样就形成了新的联盟结构 所述的合并条件为：若联盟形成博弈模型G2，i中的联盟结构 下的任意联盟Si，l与联盟Si，m合并，形成联盟{Si，l∪Si，m}，若联盟{Si，l∪Si，m}帕累托顺序占优于联盟集合{Si，l，Si，m}，此时可记为 则联盟Si，l与联盟Si，m实施合并，其中帕累托顺序占优是指在联盟{Si，l∪Si，m}内的各节点所获得的特征值不小于在联盟集合{Si，l，Si，m}内的各节点所获得的特征值，且其中至少有一个节点所获得的特征值是绝对大于的情况； ②分裂运算 罗列出联盟 的除空集以外的所有可能的子集，分别构成针对联盟 内的节点的联盟集合 其中， 为联盟 的节点数目，寻找其中的联盟集合 f为 内的一正整数，它帕累托顺序占优于其它联盟集合，即 且为 内的一正整数，则联盟集合 与新的联盟结构 中除联盟 外的所有联盟构成所获得的稳定的联盟结构 其中含有簇头节点的联盟中的所有簇内成员节点就构成了协同节点集 第六步：各簇Ci的簇头节点CHi以发射功率 将待发送的信息广播给协同节点集中的簇内成员节点，CHi与协同节点集中的簇内成员节点一起对待发送的信息进行分布式空时编码，它们均以发射功率 实现与汇聚节点的远距离协同通信。。 【当前权利人】中国人民解放军理工大学 【当前专利权人地址】江苏省南京市御道街标营二号 【引证次数】2.0 【被引证次数】40 【他引次数】2.0 【被他引次数】40.0 【家族引证次数】2.0 【家族被引证次数】40

未经允许不得转载：http://www.zhongzhencnc.com/1785546520.html