一种基于模糊逻辑的WSN能量中性分簇路由方法技术

本发明专利技术涉及一种基于模糊逻辑的WSNs能量中性分簇路由方法，属于通信领域。该方法包括以下步骤：步骤1)将马尔科夫链模型引入能量收集预测过程，根据获取能量预测进行能量中性约束；步骤2)构建动态簇头集群机制保证了整个网络的持久运行；步骤3)通过最大化网络数据吞吐量利用凸优化得到最优分簇数量；步骤4)Type‑2模糊逻辑推理系统的设计；步骤5)传感器节点广播竞争当选簇头，簇头节点收集数据融合后传给基站；本发明专利技术通过能量中性约束能够保持网络持久运行，Type‑2模糊逻辑系统提升了簇头选取合理性，同时提升了网络吞吐量，延长了网络生存周期。

【技术实现步骤摘要】
一种基于模糊逻辑的WSN能量中性分簇路由方法
本专利技术属于通信
，涉及一种基于模糊逻辑的WSN能量中性分簇路由方法。
技术介绍
在传统的无线传感器网络(WSN)中，节点最终都会不可避免地耗尽能量，传感器进入死亡状态进而停止运作。为了满足未来对传感器节点不断增长的应用需求，开始为节点配备各种环境能量获取装置，这种传感器节点构成的WSN称为能量获取无线传感网络(energyharvestingwirelesssensornetwork，EN-WSN)。EP-LEACH算法利用一个能量势能函数来估算每个节点的能量获取能力和剩余能量的大小，并以此计算节点成为簇头的概率，协议最终延长了网络的生存周期，同时增加网络吞吐量。对于EH-WSN，路由协议的目标已经不仅仅是延长网络工作时长了，由于节点具有能量获取装置，当收集到足够的能量时死亡的节点将恢复运作。通过维护网络中的每个传感器节点来保持能量中性状态，理论上能够使EH-WSN永久地运行下去。当为EH-WSN设计分簇算法时，节点能量、节点获取能量能力以及周围节点能量情况等因素都要考虑进去。因此，如何在多种条件下选择合适的簇首对整个网络的稳定性影响很大。Type-2模糊逻辑能够处理由于输入不精确和复杂造成的不确定性，所以很适合用在分簇路由协议中，可以综合多种因素，更加合理的模拟人做出决策选择簇头，更具合理性。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种基于Type-2模糊逻辑的EH-WSN能量中性分簇路由方法，利用马尔科夫链模型预测节点获取能量，构建动态簇头群组，在能量中性约束下通过凸优化得到最优分簇数量，Type-2模糊逻辑系统不仅考虑节点剩余能量和获取能力，而且额外考虑邻居节点平均势能，提升簇头选取合理性，能够达到理论上无限长的网络工作时长，同时提升系统吞吐量。为达到上述目的，本专利技术提供如下技术方案：一种基于Type-2模糊逻辑的EH-WSN能量中性分簇路由方法，包括以下步骤：步骤1)基于获取能力预测构建能量中性约束；步骤2)构建动态簇头群组，根据最大化基站吞吐量得到最优分簇数量；步骤3)设计Type-2模糊逻辑推理系统，传感器节点根据模糊系统计算出当选簇头概率。进一步，所述步骤1)具体包括以下步骤：步骤11)太阳能量收集曲线上相同时刻节点收集到的能量与各自的下一时刻收集的能量的比值具有随机序列的特性，基于这个序列构建Markov能量获取预测模型。能量收集曲线上面一共有T+1个时刻具有能量获取，一共可以建立成T条马尔科夫链。定义当前马尔科夫链状态集为S，对于第i条Markov链，将链中各值划分为不同的状态，定义其状态集为Si，状态个数为si，则各个状态转移概率为：进而求出第i条Markov链的状态转移概率矩阵：定义收益是能量的函数，对于第i条马尔科夫链，存在以下si×1收益向量：根据Markov预测公式第一个能量收集时刻的获取能量值，可得知Rt1，可以预测下一收集时刻的能量值。步骤12)对于簇头节点i一轮时间消耗的能量要小于等于当前周期的收获能量和节点之前积累的剩余能量之和，即：对于簇成员节点消耗的能量要小于等于当前周期收获的能量，即为了最大化可利用能量达到最优的网络性能，节点的能量中性约束为：所述步骤2)具体包括以下步骤：步骤21)动态簇头集群机制，集群内的节点轮流当选为活跃簇头(active-CH，ACH)，其它簇头节点为备用簇头(standby-CH，SCH)。当成为ACH时，节点就跟传统CH节点角色一样，否则就进入睡眠状态补充能量。在簇K中成员节点在能量中性约束下传输给簇头节点的最大信息量为：为了确保簇头集群的能量中性状态，在簇k中簇头集群内节点的数量必须满足以下约束条件：在簇形成之后，簇成员节点向簇头节点发送自身能量状态，由簇头节点根据本簇内节点汇报的能量信息，根据上面约束条件得到簇头集群数量。步骤22)通过最大化网络吞吐量的方法得到最优的分簇数目，问题描述如下：B(a)表示在时隙a内成员节点传输给簇头集群的平均信息量，那么有ECH为时隙内CH节点平均可用能量，那么有求解上面最优化问题，可以得到最优的分簇数量，分簇数量选择最接近最优解的正整数。所述步骤3)具体包括以下步骤：步骤31)定义语言变量节点剩余能量Eres、节点获取能量Ehav和邻居节点的平均势能Eaepar作为模糊系统的输入，模糊系统输出为簇头当选概率，设计对应输入和输出语言变量的隶属度函数；步骤32)根据输入变量和输出变量建立模糊系统规则库；步骤33)采用集合中心法(centerofsets,COS)进行模糊降型，将输出二型模糊集合降型为一型模糊集合。COS使用质心代替二型模糊输出集并且找到找到这些质心的加权平均值，第l(l＝1,2…27)个质心权重是第l条规则的激励度，即激励区间和分别由二型模糊集合下限隶属度函数和上限隶属度函数得到：其中合并激励区间和与之对应的规则结论部分之后，完成降型操作，在解模糊化中，选择取Ycos(x)的中点：本专利技术的有益效果在于：本专利技术提供的一种基于Type-2模糊逻辑的EH-WSN能量中性分簇路由方法，以及通过能量预测构建中性约束，构建动态簇头群组保证了簇头能量中性状态降低了因频繁分簇造成的控制信息开销，利用凸优化通过最大化吞吐量得到最优分簇数量，进而达到减少簇失败次数的目的。附图说明为了使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术作进一步的详细描述，其中：图1为输入变量的隶属度函数图2为输出变量的隶属度函数图3为Type-2模糊系统图表1为Type-2模糊规则库具体实施方式下面将结合附图，对本专利技术的优选实施例进行详细的描述。本专利技术提供的一种基于Type-2模糊逻辑的EH-WSN能量中性分簇路由方法，如图1所示该方法包括以下步骤：步骤1)根据经验设计模糊逻辑推理系统；步骤2)传感器节点根据模糊逻辑推理系统计算出簇头当选概率；步骤3)传感器节点广播竞争当选簇头；步骤4)簇头节点根据本簇能量状态构建动态簇头群组。步骤1)根据经验设计Type-2模糊逻辑推理系统；进一步，步骤1)包括以下几个步骤：步骤11)定义输入语言变量：节点剩余Eres，取值为“少(Low)”、“中(Medium)”、“高(Hight)”，其隶属度函数如图1(a)所示；步骤12)定义输入语言变量：节点的邻近区域平均势能Eaepar，取值为“低(Low)”、“中(Medium)”、“高(Hight)”，其隶属度函数如图1(b)所示,“低”，“高”服从梯形函数，“中”服从三角函数；在网络初始化时，网络中所有的节点以Ri为半径广播和接收Hello消息，Hello消息中包含节点的剩余能量、获取能量预测、位置等信息。Ri的计算公式如下：Ri＝λRNavg(Ri＞RNavg)其中，λ为邻近区域半径因子，其值为一常数。RNavg根据网络范围内N个节点平均所占网络面积来求得：节点i利用接收到的Hello消息统计出自己的邻近区域中节点的总数Nbi，然后节点i根据自身和邻近区域节点的能量状况，计算出邻近区域平均势能，计算方式如下：步骤13)定义输入语言变量：获取能量Ehav，取值为“低(Low)”、“中(Medium)”、“高(Hight)”，其隶属度函数如图1(c)所示。根据真本文档来自技高网...

【技术保护点】
1.一种基于模糊逻辑的WSN能量中性分簇路由方法，其特征在于：该方法不仅考虑节点剩余能量和获取能力，而且额外考虑邻居节点平均势能，提升簇头选取合理性。通过能量预测构建中性约束，构建动态簇头群组保证了簇头能量中性状态改善了因频繁分簇造成的控制信息开销，能够达到理论上无限长的网络工作时长。利用凸优化通过最大化吞吐量得到最优分簇数量，同时提升系统吞吐量；该机制具体包括以下步骤：S1)设计Type‑2模糊逻辑推理系统；S2)传感器节点根据模糊逻辑推理系统计算出簇头当选概率；S3)传感器节点竞争当选簇头；S4)簇头节点根据本簇能量状态构建动态簇头群组。

【技术特征摘要】
1.一种基于模糊逻辑的WSN能量中性分簇路由方法，其特征在于：该方法不仅考虑节点剩余能量和获取能力，而且额外考虑邻居节点平均势能，提升簇头选取合理性。通过能量预测构建中性约束，构建动态簇头群组保证了簇头能量中性状态改善了因频繁分簇造成的控制信息开销，能够达到理论上无限长的网络工作时长。利用凸优化通过最大化吞吐量得到最优分簇数量，同时提升系统吞吐量；该机制具体包括以下步骤：S1)设计Type-2模糊逻辑推理系统；S2)传感器节点根据模糊逻辑推理系统计算出簇头当选概率；S3)传感器节点竞争当选簇头；S4)簇头节点根据本簇能量状态构建动态簇头群组。2.如权利要求1所述的一种基于模糊逻辑的多跳WSNs分簇路由方法，其特征在于，所述步骤S1中，设计模糊逻辑推理系统包括以下步骤：步骤S11)定义输入语言变量：节点剩余Eres，取值为“少(Low)”、“中(Medium)”、“高(Hight)”；步骤S12)节点的邻近区域平均势能Eaepar，取值为“低(Low)”、“中(Medium)”、“高(Hight)”,“低”，“高”服从梯形函数，“中”服从三角函数；步骤S13)定义输入语言变量：获取能量Ehav，取值为“弱(Weak)”、“正常(Normal)”、“强(Strong)”；步骤S14)定义输出语言变量：Pchance。根据输入语言变量和输出语言变量建立模糊系统的规则库。3.如权利要求1所述的一种基于Type-2模糊逻辑的EH-WSN能量中性分簇路由方法，其特征在于，所述步骤S2中，传感器节点根据模糊逻辑推理系统计算出簇头当选概率包括以下步骤：步骤S21)节点将自身的剩余能量、获取能量预测和邻居节点的平均势能输入到模糊系统中；步骤S22)模糊降型和解模糊化，采用集合中心法(centerofsets,COS)进行模糊降型，将输出二型模糊集合降型为一型模糊集合。COS使用质心代替二型模糊输出集，并且找到找到这些质心的加权平均值，第l(l＝1,2…27)个质心权重是第l条规则的激励度，即激励区间fl(x)和分别由二型模糊集合下限隶属度函数和上限隶属度函数通过下式计算得到：其中合并激励区间和与之对应的规则结论部分之后，完成降型操作，表达式如下：区间二型模糊逻辑系统的降型过程就是计算yl(x),yr(x)的过程。在解模糊化中，选择取Ycos(x)的中点：并且找到找到这些质心的加权平均值，第l(l＝1,2…27)个质心权重是第l条规则的激励度，即激励区间fl(x)和分别由二型模糊集合下限隶属度函数和上限隶属度函数通过下式计算得到：其中合并激励区间和与之对应的规则结论部分之后，完成降型操作，表达式如下：区间二型模糊逻辑系统的降型过程就是计算yl(x),yr(x)的过程。在解模糊化中，选择取Ycos...

【专利技术属性】
技术研发人员：陶洋，王进，王成宇，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50