欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016102468744
申请人: 浙江理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:依照下列步骤顺序进行:

步骤1:选择簇头:采用N阶近邻分析方法计算出网络的最佳簇数kopt,再依据包括节点能量、节点之间的距离和节点丢包率参数来指导选取出kopt个节点作为最终选择的簇头;

步骤2:构建簇内和簇间路由:根据步骤1方法已确定为簇头的节点邀请非簇头节点加入所在的簇,非簇头节点通过衡量网络通信代价成本的方式选择合适的簇并加入,各个簇确定簇成员以及各个节点确定通信关系后,Sink节点直接或间接地与簇头节点建立通信关系;

步骤3:拓扑维护:在网络运行过程中节点故障触发局部的拓扑维护,将节点失效后的链路重构成序数势博弈模型,参与博弈的节点进行功率选择使博弈收敛到一个纳什均衡状态。

2.根据权利要求1所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述步骤1中簇头的选择首先根据下列公式计算出每个节点成为簇头的概率:

上述公式中,Er为节点剩余能量, 为t时刻网络的平均能量,ploss为节点的丢包率,ploss∈[0,1],γ∈(0,1]是调节因数;将上述计算结果根据从大到小排序从数值最大的开始依次选择kopt个节点作为候选簇头;再将概率最大的节点确定为簇头,以确定的簇头为圆心,以设定的数值l为半径,分别判断其他候选簇头与所确定簇头之间的距离是否满足小于数值l,若其他候选簇头均在所设定的半径l数值范围内,则这kopt个候选簇头均确定为最终所选择的簇头;若存在到所确定簇头的距离大于设定的数值l的候选簇头,则首先将上述所确定为圆心的簇头作为最终确定选择的簇头后,再以概率值次之小的节点确定为簇头,按照上述方案以其为圆心进行判断,以此类推,直至确定符合上述要求的kopt个节点作为最终选择的簇头。

3.根据权利要求1所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述构建簇内路由时,首先已被确定为簇头的节点以其最大的发射功率pmax向周围广播HELLO消息,非簇头节点接收到消息后在邻居列表上记录消息内容,并根据与各个簇头之间的距离和各个簇头当前剩余的能量按下列公式来计算,上式中val(i,j,r)表示由非簇头节点i计算出的它与簇头节点j之间的数值; 是簇头节点j在网络生命周期中的第r轮的剩余能量;d(i,j)是节点i与簇头节点j之间的距离;非簇头节点向上述计算数值最大的簇头发应答消息ACK,由此加入簇头所在的簇并建立与簇头之间的路由。

4.根据权利要求3所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述邻居列表上记录的内容为发送消息节点的ID、发送消息节点的剩余能量、直接通信的路径损耗Ploss、通信方式和计数器加1的数值。

5.根据权利要求3所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述构建簇间路由时,sink节点以设定的半径广播HELLO消息,消息包括sink节点的ID和计数器;接收到消息的簇头记录计数器中的值加1后向其他簇头节点传递,并确定自己到sink节点的路径,构建簇头节点与sink节点之间的直接通信。

6.根据权利要求5所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述接收到sink节点消息的簇头距离sink节点较远时,依据下列公式选择中转簇头,其中,Er(j)表示簇头通信范围内的其他簇头j的剩余能量,d(i,j)是当前簇头与在其通信范围的邻居簇头j之间的距离,d(j,N+1)是当前簇头通信范围内的邻居簇头j与Sink之间的距离,countj,Sink是当前簇头通信范围内的邻居簇头j到Sink节点的跳数,并且满足d(i,N+1)>d(j,N+1),即只有那些到Sink节点跳数小于当前簇头的邻居簇头才可以成为候选中转节点;确定中转簇头后各个簇头再根据通信代价来调整通信关系,由此构建完成距离较远簇头与sink节点之间的间接通信。

7.根据权利要求1所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述在博弈中存活节点共享传递失效节点的ID,将自己的发射功率调整为最大功率,并向其他节点发送HELLO消息;收到消息的节点发回应答消息ACK并更新邻居列表;每个节点根据邻居列表上记录的自己的初始能量、剩余能量以及路径损耗参数执行拓扑维护,选择自己的最优功率策略,并把发射功率调至最大;最后以当前轮中节点的收益公式ujr(p*)=uj(r-1)(p*)来判断是否达到纳什均衡状态。

8.根据权利要求7所述的一种基于功率和能量优化的势博弈拓扑控制方法,其特征在于:所述在判断当前轮中节点的收益时,首先判断是否存在ujr(p*)≥uj(r-1)(p*)的情况,若存在,则不需对节点的发射功率进行设置;若不存在,则将节点的发射功率设置为上一轮博弈产生的功率;若博弈中的参与节点存在未执行上述判断方法的节点,则下一个未进行策略选择的节点继续执行最优功率策略的选择步骤,若不存在未执行上述判断方法的节点,则直接以公式ujr(p*)=uj(r-1)(p*)来判断是否达到纳什均衡状态,尚未达到纳什均衡则重新返回到功率设置步骤继续按照上述方法执行。