簇头选举方法、系统、终端设备及计算机可读存储介质技术方案

本公开提供一种簇头选举方法、系统、终端设备及计算机可读存储介质，其中，所述方法包括：分别计算所有节点各自成为簇头节点的概率；基于所有节点各自成为簇头节点的概率，计算所有节点各自的簇头选举阈值；以及，基于所有节点各自产生的随机数，从所有节点中筛选出所产生的随机数小于其簇头选举阈值的节点作为簇头节点。本公开实施例基于节点成为簇头节点的概率计算其簇头选举阈值，然后基于节点的簇头选举阈值选择簇头节点，可以有效达到均衡网络中能量，延长网络的生存时间。

【技术实现步骤摘要】
簇头选举方法、系统、终端设备及计算机可读存储介质
本公开涉及通信
，尤其涉及一种簇头选举方法、一种簇头选举系统、一种终端设备以及一种计算机可读存储介质。
技术介绍
无线传感器网络中节点的能量对于网络的连通性非常重要，如何均衡网络能耗成为了无线传感器网络中研究的重点，而成簇作为节约网络能量的有效方法之一，在一个簇内，簇头的主要功能是收集簇内信息并将其传输到基站，因此，在成簇算法中簇头的选择是关键。目前常用的簇头选择方案主要包括低功耗自适应簇头选择方案和中心化簇头选择方案。其中低功耗自适应簇头选择方案的基本思想是根据网络中节点产生的随机数与系统阈值比较来选择簇头，该方式由于没有考虑节点的剩余能量，有可能会使剩余能量低的节点成为簇头，从而导致剩余能量低的节点过早死亡，影响网络的连通性；而中心化簇头选择方案的基本思想是利用基站来管理节点，让剩余能量高的节点成为簇头，该方式的缺点是可能导致簇头在整个网络中分布不均。当前的簇头选择方案要么可能使剩余能量低的节点成为簇头，导致节点过早死亡，要么使簇头在整个网络中分布不均。基于上述问题，提本文档来自技高网...

【技术保护点】
1.一种簇头选举方法，其特征在于，包括：/n分别计算所有节点各自成为簇头节点的概率；/n基于所有节点各自成为簇头节点的概率，计算所有节点各自的簇头选举阈值；以及，/n基于所有节点各自产生的随机数，从所有节点中筛选出所产生的随机数小于其簇头选举阈值的节点作为簇头节点。/n

【技术特征摘要】
1.一种簇头选举方法，其特征在于，包括：
分别计算所有节点各自成为簇头节点的概率；
基于所有节点各自成为簇头节点的概率，计算所有节点各自的簇头选举阈值；以及，
基于所有节点各自产生的随机数，从所有节点中筛选出所产生的随机数小于其簇头选举阈值的节点作为簇头节点。


2.根据权利要求1所述的方法，其特征在于，所述分别计算所有节点各自成为簇头节点的概率，包括：
分别计算所有节点各自的剩余能量率、所有节点各自与基站之间的距离因子及所有节点各自与目标节点的距离因子；以及，
基于所有节点各自的剩余能量率、所有节点各自与基站之间的距离因子及所有节点各自与目标节点的距离因子，计算所有节点各自成为簇头节点的概率。


3.根据权利要求2所述的方法，其特征在于，分别计算所有节点各自的剩余能量率，包括：
分别获取所有节点各自的剩余能量、所有节点各自的邻居节点个数及其各个邻居节点的剩余能量；以及，
基于所有节点各自的剩余能量、所有节点各自的邻居节点个数及其各个邻居节点的剩余能量，计算所有节点各自的剩余能量率。


4.根据权利要求3所述的方法，其特征在于，所述计算所有节点各自的剩余能量率，根据以下公式得到：



式中，Eavg(si)表示节点Si的剩余能量率，E(si)表示节点Si的剩余能量，E(sj)表示节点Si的邻居节点Sj的剩余能量，n'表示节点Si的邻居节点个数；
所述计算所有节点各自成为簇头节点的概率，根据以下公式得到：
ΔTsw(si)＝αEavg(si)+β(1-wss(si))+γ(1-wst(si))
式中，ΔTsw(si)表示节点Si成为簇头节点的概率，wss(si)表示节点Si与基站之间的距离因子，wst(si)表示节点Si与目标节点之间的距离因子，α、β、γ分别为权值系数，且α+β+γ＝1。


5.根据权利要求1-4中任一项所述的方法，...

【专利技术属性】
技术研发人员：程刚，赵文东，王源野，邹贵祥，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京;11