一种基于非合作博弈的SDWSN拓扑控制算法制造技术

一种基于非合作博弈的SDWSN拓扑控制算法，所述SDWSN的架构包括用户层、控制层和基础设施层，所述拓扑控制算法包括：初始化阶段，基础设施层的各节点将自身信息发送给控制层，控制层根据信息生成初始策略集，建立初始网络拓扑结构；博弈阶段，每个节点按照节点序号开始博弈，每轮博弈只有一个节点调整自己的策略；拓扑维护阶段，为网络节点设置能量阈值，当有节点的能量达到阈值时，从该节点开始重新进行博弈。针对SDWSN提出了一种非合作博弈拓扑控制算法，同时考虑节点的剩余能量和传输功率，各节点能耗更加均衡，延长了网络生命周期。

【技术实现步骤摘要】
一种基于非合作博弈的SDWSN拓扑控制算法
本专利技术涉及无线网络应用
，具体涉及一种基于非合作博弈的SDWSN拓扑控制算法。
技术介绍
微电子、传感器、计算、网络和无线通信等技术的日新月异，使得越来越多的物理对象变得更加智能并可通过信息和通信技术实现互联。其中，无线传感器网络(WSN)作为一个关键设计，也引起了愈发广泛的关注。目前，随着技术的不断成熟，WSN的应用不仅涉及军事领域，如国防和航空航天领域的战场态势侦测、情报获取等，也在民用领域得到了越来越广泛的发展。如智能家居，交通控制，工厂监测，火情、水情、污染的建模与预警，桥梁、隧道、房屋结构状态的信息监测，精细农业领域的实时监测和控制等。但是能耗问题一直是限制其发展的关键因素。能量约束对整个WSN系统的网络寿命造成了巨大的挑战，极大地限制了无线传感器网络的应用。虽然现在有发展通过能量收集来延长网络寿命的技术，但是还很不成熟，不能作为解决能耗问题的可行方法。因此，设计一种节能算法来均衡节点能耗，延长网络生命周期是非常必要的。通过上述分析，现有技术存在的问题及缺陷为：WSN所固有的特性导致其能耗问题难以解决且不利于灵活管理，阻碍了其进一步的发展，分布式WSN迫切需要进行变革以更好地满足实际应用需求。解决以上问题及缺陷的难度为：传统分布式WSN中，网络缺乏统一管理，每个节点在其传输范围内定期发送的广播消息来识别邻居。在获得网络拓扑之后，还需要执行路由决策每个节点需要在其有限的内存中存储路由表，并为其他节点计算路径。这些操作给网络增加了很大的开销，也消耗了大量的能量。需要设计一种新的网络架构体系来将数据层与控制层分离，将复杂的计算任务从传感器节点中分离出来，从而降低节点能耗。解决以上问题及缺陷的意义为：SDN将控制面从数据面中解耦出来,数据面仅负责路由转发,控制面则实现路由决策,而应用面为用户提供网络可编程服务,从而极大增强了网络的灵活性，并且能够从根本上解决WSN的能耗问题，各节点能耗更加均衡，延长了网络生命周期。
技术实现思路
针对现有技术存在的问题，本专利技术提供了一种基于非合作博弈的SDWSN拓扑控制算法。本专利技术的技术方案如下：一种基于非合作博弈的SDWSN拓扑控制算法，所述SDWSN的架构包括用户层、控制层和基础设施层，所述拓扑控制算法包括：初始化阶段，基础设施层的各节点将自身信息发送给控制层，控制层根据信息生成初始策略集，建立初始网络拓扑结构；博弈阶段，每个节点按照节点序号开始博弈，每轮博弈只有一个节点调整自己的策略；拓扑维护阶段，为网络节点设置能量阈值，当有节点的能量达到阈值时，从该节点开始重新进行博弈。如上所述基于非合作博弈的SDWSN拓扑控制算法，每一轮博弈之后，控制层都会对当前网络连通性进行判断，具体步骤如下：Step1：从节点出发，将节点放入队列q中；Step2：队列不空时，弹出队首节点v；Step3：如果队首节点v没被访问过，就将v的所有没被访问过的邻居节点放入队列，并将v节点标记为已访问；Step4：当队列为空时，搜索结束。如果基站所对应节点显示已访问，则该点能和基站连通；Step5：对余下的n-1个节点，重复上述四个步骤。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述控制层采用基于sink节点的单控制层形式，所述控制层包括可互相通信的数据接收模块、拓扑分析模块、流表规则生成模块和控制信息模块。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述博弈阶段在控制层中进行，每轮博弈结束后，拓扑分析模块更新策略集，并将策略集传送到控制信息模块，由控制信息模块下发到网络中。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述博弈阶段包括求取效用函数最大值，所述控制层根据效用函数最大值更新策略集，所述效用函数定义如下：Ui(pi(t)，p-i(t))＝ci(pi(t)，p-i(t))fb(i)-fr(pi(t))其中，pi(t)是节点i的功率，p-i(t)是除节点i之外其他节点的功率。ci(pi(t)，p-i(t))的函数值为1或0，取值为1时说明网络是连通的，取值为0说明网络不连通。fb(i)是收益函数，表示节点在进行数据转发时的所得收益。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述ci(pi(t)，p-i(t))的取值由广度优先搜索算法求得，若每个节点都能与控制层连接，则ci(pi(t)，p-i(t))的取值为1。如上所述基于非合作博弈的SDWSN拓扑控制算法，收益函数具体可以表示为其中，Er(i)是节点i的剩余能量，pi是节点i的当前发射功率。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述节点序号是根据各节点到控制层的距离由近到远得到的。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述用户层包括便携主机和用户终端，所述用户层通过网络对控制层远程调控。如上所述基于非合作博弈的SDWSN拓扑控制算法，所述基础设施层包括若干传感器节点，所述传感器节点与控制层通过无线网络进行通信，该通信遵循SensorOpenFlow协议，所述基础设施层的各节点的自身信息包括当前发射功率、邻居节点集及剩余能量。结合上述的所有技术方案，本专利技术所具备的优点及积极效果为：本专利技术所提出的拓扑控制算法，将软件定义网络架构引入到无线传感器网络中，基于软件定义无线传感器网络架构设置网络模型，并在此基础上，提出一种与之相匹配的非合作博弈拓扑控制算法，同时考虑节点的剩余能量和传输功率，在保证网络连通性的前提下延长网络寿命。积极效果：本专利技术所提出的拓扑控制算法与其他传统传感器网络架构下的博弈论节能算法相比，各节点能耗更加均衡，延长了网络生命周期。附图说明通过阅读下文优选实施方式的详细描述，本申请的方案和优点对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。在附图中：图1是本专利技术实施例提供算法流程图；图2是本专利技术实施例提供的SDWSN架构图；图3是本专利技术实施例提供的仿真参数设置；图4是本专利技术实施例提供的三种算法的平均发射功率变化情况；图5是本专利技术实施例提供的三种算法的平均链路跳数变化情况；图6是本专利技术实施例提供的三种算法的网络生存时间变化情况；图7是本专利技术实施例提供的三种算法的剩余能量变化情况。具体实施方式下面将结合附图更详细地描述本公开的示例性实施方式。需要说明，提供这些实施方式是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员，可以以各种形式实现本公开，而不应被这里阐述的实施方式所限制。实施例1参见图1，图1是本专利技术实施例提供算法流程图，一种基于非合作博弈的SDWSN拓扑控制算法，所述拓扑控制算法包括：S101：初始本文档来自技高网...

【技术保护点】
1.一种基于非合作博弈的SDWSN拓扑控制算法，其特征在于，所述SDWSN的架构包括用户层、控制层和基础设施层，所述拓扑控制算法包括：/n初始化阶段，基础设施层的各节点将自身信息发送给控制层，控制层根据信息生成初始策略集，建立初始网络拓扑结构；/n博弈阶段，每个节点按照节点序号开始博弈，每轮博弈只有一个节点调整自己的策略；/n拓扑维护阶段，为网络节点设置能量阈值，当有节点的能量达到阈值时，从该节点开始重新进行博弈。/n

【技术特征摘要】
1.一种基于非合作博弈的SDWSN拓扑控制算法，其特征在于，所述SDWSN的架构包括用户层、控制层和基础设施层，所述拓扑控制算法包括：
初始化阶段，基础设施层的各节点将自身信息发送给控制层，控制层根据信息生成初始策略集，建立初始网络拓扑结构；
博弈阶段，每个节点按照节点序号开始博弈，每轮博弈只有一个节点调整自己的策略；
拓扑维护阶段，为网络节点设置能量阈值，当有节点的能量达到阈值时，从该节点开始重新进行博弈。


2.如权利要求1所述基于非合作博弈的SDWSN拓扑控制算法，其特征在于，每一轮博弈之后，控制层都会对当前网络连通性进行判断，具体步骤如下：
Step1：从节点出发，将节点放入队列q中；
Step2：队列不空时，弹出队首节点v；
Step3：如果队首节点v没被访问过，就将v的所有没被访问过的邻居节点放入队列，并将v节点标记为已访问；
Step4：当队列为空时，搜索结束。如果基站所对应节点显示已访问，则该点能和基站连通；
Step5：对余下的n-1个节点，重复上述四个步骤。


3.如权利要求1所述基于非合作博弈的SDWSN拓扑控制算法，其特征在于，所述控制层采用基于sink节点的单控制层形式，所述控制层包括可互相通信的数据接收模块、拓扑分析模块、流表规则生成模块和控制信息模块。


4.如权利要求3所述基于非合作博弈的SDWSN拓扑控制算法，其特征在于，所述博弈阶段在控制层中进行，每轮博弈结束后，拓扑分析模块更新策略集，并将策略集传送到控制信息模块，由控制信息模块下发到网络中。


5.如权利要求4所述基于非合作博弈的SDWSN拓扑控制算法...

【专利技术属性】
技术研发人员：孔梅，朱晓娟，张金伟，
申请(专利权)人：安徽理工大学，
类型：发明
国别省市：安徽;34