一种无线传感器网络中的分簇路由方法技术

一种无线传感器网络中的分簇路由方法，所述方法包括以下步骤：

【技术实现步骤摘要】
一种无线传感器网络中的分簇路由方法


[0001]本专利技术涉及一种无线传感器网络中的分簇路由方法，所述方法可延长无线传感器网络的寿命，提高无线传感器网络的鲁棒性，属于通信


技术介绍

[0002]无线传感器网络(Wireless Sensor Networks,WSN)是由众多的无线传感器节点构成的，每个节点具有一定的通信和处理能力，无线传感器网络由于其易布设、自组织等特点，被广泛用于环境监测、军事、医疗等领域。但是，无线传感器网络中的传感器节点体积小，所以其通信和信息处理能力有限，尤其是能量非常有限。如果无线传感器节点的能量耗尽，其将无法继续完成感知及信息处理和通信任务，用户无法获取相关检测区域内的状态，从而降低了监测网络的覆盖率，使监测效果大打折扣，甚至造成重大信息丢失的后果。如何降低无线传感器网络的能量消耗，提高节点的寿命，是无线传感器网络应用过程中亟待解决的难题。
[0003]无线传感器网络的路由协议负责将节点收集到的数据经过中间节点传送到目的节点，路由协议对分组的传送时延及网络的能耗影响较大。在无线传感器网络中，主要有3类路由协议：平面路由协议、层次化路由协议及基于地理位置信息的路由协议。平面路由协议主要有泛宏协议(Flooding)、SPIN、SAR和直接传输路由协议等。层次化路由协议即分簇路由协议，常见的有LEACH、TEEN、PEGASIS、HEED等。基于地理信息的路由协议通过使用定位手段确定WSN中传感节点的具体位置，依据传感器节点间信号强度大小，确定节点间路由，常见的路由协议有GPSR、GAF、GEAR等。其中，分簇的路由架构可以提高无线传感器网络的寿命和稳定性。LEACH(Low Energy Adaptive Clustering Hierarchy)协议是一种非常优秀的路由协议，在出现之初受到广泛重视，但是，LEACH协议中簇首负责数据的收集、预处理和转发的功能，节点负载过大，严重影响了无线传感器网络的寿命及鲁棒性，因此有必要加以改进。

技术实现思路

[0004]本专利技术的目的在于针对现有技术之弊端，提供一种无线传感器网络中的分簇路由方法，以延长无线传感器网络的寿命，提高无线传感器网络的鲁棒性。
[0005]本专利技术所述问题是以下述技术方案解决的：
[0006]一种无线传感器网络中的分簇路由方法，所述方法包括以下步骤：
[0007]①
设定WSN网络中簇的个数K；
[0008]②
确定分簇过程中的簇首决策因子；
[0009]③
参数标准化，建立簇首决策矩阵：
[0010]假设影响簇首选择的簇首决策因子的个数为m个，无线传感器网络中的节点个数为n，第j个节点的第l个决策因子为a
jl
，则无线传感器网络的簇首决策矩阵A'为A'＝(a'
jl
)
n
×
m
,j＝1,2,...,n；l＝1,2...,m
[0011]对簇首决策矩阵A'进行标准化处理，标准化处理后的簇首决策矩阵为A，
[0012][0013]④
确定决策因子的权重向量：
[0014]首先，利用下式计算传感器网络中节点的权重决策因子的信息熵：
[0015][0016]其中，j表示无线传感器中的节点的序号，j＝1,...n，l表示无线传感器网络簇首决策因子的序号，l＝1,2...,m，N
jl
表示第j个WSN节点的第l个决策因子的取值；
[0017]然后通过下式求解各个簇首决策因子的权重：
[0018][0019]最后得决策因子的客观权重向量为：
[0020]W＝[w1,...,w
n
]T
；
[0021]⑤
计算分配权重的簇首决策矩阵：
[0022]V＝AW
[0023]式中W为权重向量；
[0024]⑥
构造理想最优向量与理想最劣向量；
[0025][0026][0027]⑦
分别计算候选节点与理想最优向量的距离和与理想最劣向量的距离
[0028][0029][0030]⑧
选择K个节点做为簇首节点：
[0031]簇首节点选择标准设计为:
[0032][0033]从候选节点中选择K个C
j
值最小的节点做为簇首节点；
[0034]⑨
节点入簇：
[0035]选择出K个簇首节点后，簇首节点向周围的节点发起广播，如果广播被周围的簇首节点或被已加入其他簇的节点收到，则被忽略；如果周围的非簇首节点收到广播，而且该节点尚未加入任何簇，则该节点向发送广播的簇首节点发送加入簇的分组，该分组中应包含该节点ID、节点位置、节点能量、运动速度信息，簇首节点在收到节点发送的入簇分组后，记
录该节点的相关状态信息，并管理簇内节点，为其分配数据上传的时隙；
[0036]⑩
簇内网关节点选择：
[0037]无线传感器网络中的所有节点都加入相应的簇后，构造网关节点的选择函数：
[0038]f＝μ1f
α
+μ2f
β
[0039]式中f
α
是节点的剩余能量因子，f
β
是节点与基站的距离因子，μ1是节点的剩余能量的权重，μ2是节点与簇首的距离的权重，μ1+μ2＝1
[0040][0041][0042]式中，E
ini
是节点初始能量，E
con
表示每一次迭代节点所消耗的能量，f
β
是节点与基站的距离因子，f
β
表达式中分子表示某个簇中传感器节点与基站之间距离的平均值，d(n
p
,BS)表示某个簇中传感器节点n
p
与基站的距离，q为该簇中传感器节点的数量。将每个簇内选择函数值最大的节点作为簇内网关节点，由网关节点协助簇首节点将收集的数据及融合的信息发送到基站。
[0043]上述无线传感器网络中的分簇路由方法，网关节点协助簇首节点将收集的数据及融合的信息发送到基站的具体方法如下：
[0044]簇首在完成数据收集及融合处理后，如果簇首能够直接将数据发送到基站，则簇首直接将数据发送到基站；如果簇首不能直接将数据发送到基站，则将数据发送到簇内的网关节点，由网关节点以簇间多跳路由的方式经其他簇内的网关节点发送到基站。
[0045]上述无线传感器网络中的分簇路由方法，在数据发送过程中，簇首节点及网关节点要监测本节点的剩余能量，如果网关节点剩余能量小于阈值能量，则向网簇首节点发送消息，请求簇首节点重新选择一个网关节点；如果簇首节点能量小于阈值能量，则全网重新进行一次簇首选择过程，重新选择K个节点做为簇首节点。
[0046]上述无线传感器网络中的分簇路由方法，所述簇首决策因子设置5个：
[0047]a.节点能量因子f1：
[0048]节点能量因子本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无线传感器网络中的分簇路由方法，其特征是，所述方法包括以下步骤：
①
设定WSN网络中簇的个数K；
②
确定分簇过程中的簇首决策因子；
③
参数标准化，建立簇首决策矩阵：假设影响簇首选择的簇首决策因子的个数为m个，无线传感器网络中的节点个数为n，第j个节点的第l个决策因子为a
jl
，则无线传感器网络的簇首决策矩阵A'为A'＝(a'
jl
)
n
×
m
,j＝1,2,...,n；l＝1,2...,m对簇首决策矩阵A'进行标准化处理，标准化处理后的簇首决策矩阵为A，
④
确定决策因子的权重向量：首先，利用下式计算传感器网络中节点的权重决策因子的信息熵：其中，j表示无线传感器网络簇首决策因子的序号，j＝1,...n，l表示无线传感器中的节点的序号，l＝1,2...,m，N
jl
表示第j个WSN节点的第l个决策因子的取值；然后通过下式求解各个簇首决策因子的权重：最后得决策因子的客观权重向量为：W＝[w1,...,w
n
]
T
；
⑤
计算分配权重的簇首决策矩阵：V＝AW式中W为权重向量；
⑥
构造理想最优向量与理想最劣向量；构造理想最优向量与理想最劣向量；
⑦
分别计算候选节点与理想最优向量的距离和与理想最劣向量的距离和与理想最劣向量的距离和与理想最劣向量的距离
⑧
选择K个节点做为簇首节点：簇首节点选择标准设计为:
从候选节点中选择K个C
j
值最小的节点做为簇首节点；
⑨
节点入簇：选择出K个簇首节点后，簇首节点向周围的节点发起广播，如果广播被周围的簇首节点或被已加入其他簇的节点收到，则被忽略；如果周围的非簇首节点收到广播，而且该节点尚未加入任何簇，则该节点向发送广播的簇首节点发送加入簇的分组，该分组中应包含该节点ID、节点位置、节点能量、运动速度信息，簇首节点在收到节点发送的入簇分组后，记录该节点的相关状态信息，并管理簇内节点，为其分配数据上传的时隙；
⑩
簇内网关节点选择：无线传感器网络中的所有节点都加入相应的簇后，构造网关节点的选择函数：f＝μ1f
α
+μ2f
β
式中f
α
是节点的剩余能量因子，f
β
是节点与基站的距离因子，μ1是节点的剩余能量的权重，μ2是节点与簇首的距离的权重，μ1+μ2＝1＝1式中，E
ini
是节点初始能量，E
con
表示每一次迭代节点所消耗的能量，f
β
是节点与基站的距离因子，f

【专利技术属性】
技术研发人员：李文辉，刘超，宋曦，王旭阳，肖鑫，宫皓泉，侯玉婷，许剑，郝爱山，纪强，
申请(专利权)人：北京中电飞华通信有限公司，
类型：发明
国别省市：