一种能量平衡的簇头节点选择算法制造技术

本发明专利技术公开了一种能量平衡的簇头节点选择算法，通过基站对传感器节点发送广播消息，并根据LEACH算法进行全局分簇；计算传感器节点与基站的距离；簇头节点为簇中非簇头节点分配时隙并计算簇头节点传输数据包过程中消耗能量；计算传感器节点若成为簇头节点的剩余能量；选择剩余能量最大传感器节点作为簇头节点并更新分配时隙以重新局部分簇，进一步开始数据包传输；通过剩余能量进行局部分簇以完成所有数据包传输。与现有技术相比，本发明专利技术减少了簇结构变化并延长了节点的生命周期，同时有助于能量平衡。

An energy balanced cluster head node selection algorithm

The invention discloses an energy balanced cluster head node selection algorithm, which sends broadcast messages to sensor nodes through base stations, and divides the global cluster according to the LEACH algorithm; calculates the distance between sensor nodes and base stations; cluster head nodes allocate time slots for non cluster head nodes in clusters and calculate the consumption of cluster head nodes during the transmission of packets. The energy of the sensor nodes is calculated as the residual energy of the cluster head node; the maximum sensor node of the residual energy is selected as the cluster head node and the allocation time slot is updated to rearrange the partial cluster, and the packet transmission is further started; the partial cluster is carried out through the residual energy to complete the transmission of all packets. Compared with the prior art, the invention reduces the cluster structure change and prolongs the life cycle of the node, and at the same time, contributes to energy balance.

【技术实现步骤摘要】
一种能量平衡的簇头节点选择算法
本专利技术涉及无线传感器网络路由协议，特别是一种能量平衡的簇头节点选择算法。
技术介绍
由电池供电的多个微传感器节点组成的无线传感器网络(WSN)可形成自组织网络。作为一种新的信息获取和处理模式，已被广泛应用于军事、环境、医疗、工业和车载自组织网络等领域。在医疗保健方面，世界人口的老龄化已经迫使人们设计新的、更普遍的、成本消耗更少的医疗体系。在连续监测老年人安全而不影响其日常活动方面，无线传感器网络等分布式和网络化的嵌入式系统是最有吸引力的技术。在实时远程监测和计算机辅助康复应急响应系统方面，无线传感器网络取得了迅速的发展。由于传感器节点的能量有限且难以充电，如何节省传感器节点的能量以延长网络寿命已成为研究热点。路由协议作为无线传感器网络的重要组成部分，直接影响着传感器节点的能耗。为了延长网络寿命，我们需要设计有效的路由协议。基于网络结构，无线传感器网络中的路由协议可以分为平面路由和集群路由。集群路由在能耗方面比平面路由更高效。低能量自适应聚类层次(LEACH)是Heinzelman等人首次提出的一种集群路由算法。为了节能，该算法中减少了与基站(BS)通信的节点数量，并通过数据融合技术降低了数据的传输量。该算法以轮为工作周期，在每一轮中根据网络中所有节点分布的能量消耗情况随机选择一个新的簇头(CH)。但是，LEACH有一些缺点。一是簇头选择方法在节点数量和位置方面是不稳定的，不利于能量平衡。虽然有一些文献提到可以通过预测节点部署的策略来平衡能源消耗，但是这种方法需要大量的人力成本来部署传感器，不适合一般场景。二是簇头选择方法不考虑节点的剩余能量，因此低能量的节点充当簇头时将迅速耗尽能量。三是通过单跳发送信息到汇聚节点，远距离通信将消耗过多的能量。所以LEACH不适合大规模的网络使用。近年来，研究人员对LEACH进行了改进，提出了许多基于LEACH的新型集群路由算法。例如，DCHS，TEEN和APTEEN是基于从LEACH借用的聚类思想设计的。集群路由需要频繁更新集群结构，而随机或不合理的簇头选择方式会导致网络能耗不均。
技术实现思路
为了解决现有技术中的不足，本专利技术的技术方案为一种能量平衡的簇头节点选择算法。包括以下步骤：步骤1：部署N个传感器节点，通过基站向N个传感器节点发送广播消息，根据LEACH算法对N个传感器节点进行全局分簇，并传输k次数据包；步骤2：传感器节点根据硬件检测接收到的广播消息的信号强度，结合步骤1中所述基站向N个传感器节点发送广播消息的信号强度，计算传感器节点与基站的距离；步骤3：簇头节点为簇中非簇头节点分配时隙，计算簇头节点接收簇中非簇头节点传输的数据包消耗能量、簇头节点将接收到的数据包进行数据融合消耗能量、簇头节点将融合后的数据包传输给基站消耗能量，第1次数据包传输完成；步骤4：第o(2≤o≤k)传输数据时保持步骤1中所述簇结构不变，第o(2≤o≤k)次传输数据包时簇中簇头节点向簇中非簇头节点发送广播消息，簇中非簇头节点收到广播消息后向簇头节点发送广播消息，根据广播消息进一步计算簇中各节点在第o(2≤o≤k)次传输数据包时簇中所有传感器节点若成为簇头节点后的剩余能量；步骤5：选择剩余能量最大的传感器节点作为第o次传输数据包时的簇头节点，通过判断簇头节点的变化来更新簇中非簇头节点分配时隙,开始第o次传输数据包；步骤6：重复执行步骤4和步骤5至k次传输数据包全部完成。作为优选，步骤1中所述基站向N个传感器节点发送广播消息：messageinfo＝{cinfo,powersend,k}其中，cinfo表示全局分簇消息，powersend为基站向N个传感器节点发送广播消息的信号强度，k为数据包传输的分簇周期，即每进行k次数据包传输则进行一次步骤1中所述LEACH算法全局分簇；步骤1中所述LEACH算法全局分簇完成后产生m个簇，簇的编号为C1,C2,…,Cm，簇头节点的编号为H1,H2,…,Hm，簇Ci(i∈[1,m]，i为正整数)中对应传感器节点的编号为(代表簇Ci中传感器节点个数,则si,1为簇头节点其编号为Hi；作为优选，步骤2所述传感器节点与基站的距离：其中，为传感器节点si,j根据硬件检测接收到的广播消息的信号强度，α是用于通信的常数为：其中，powersend为步骤1中所述基站向N个传感器节点发送广播消息的信号强度，c表示光速，f表示通信频率；作为优选，步骤3中所述簇Ci中簇头节点Hi为簇中非簇头节点分配时隙为：其中，非簇头节点在时隙传输数据包给簇头节点Hi；簇头节点Hi接收簇Ci中个非簇头节点传输的数据包消耗能量为：其中，l为传感器节点传输的数据包比特数，Eelec为发送单位比特数据的电路能量耗损；簇头节点Hi将接收到的数据包进行数据融合消耗能量为：其中，l为传感器节点传输的数据包比特数，Ef为融合单位比特数据消耗的能量；簇头节点Hi将融合后的数据包传输给基站消耗能量为：其中，为步骤2中所述簇头节点si,1与基站之间的距离，∈fs为自由空间模型参数，∈mp为多径衰落模型参数，d0为一阶无线电通信传输距离的阈值：作为优选，步骤4中所述簇中非簇头节点收到广播消息后向簇头节点Hi发送广播消息:其中，为簇Ci中非簇头节点，为簇Ci中非簇头节点通过硬件测量得到的当前能量，为簇Ci中非簇头节点通过硬件测量得到的当前能量，为步骤2中所述非簇头节点si,j与基站之间的距离，为簇Ci中非簇头节点若成为簇头节点且原有的簇头节点Hi成为非簇头节点，传输n-1个非簇头节点传输的数据包消耗能量为：为簇Ci中非簇头节点若成为簇头节点且原有的簇头节点Hi成为非簇头节点，接收到的数据包进行数据融合消耗能量为:为簇Ci中非簇头节点若成为簇头节点且原有的簇头节点Hi成为非簇头节点，融合后的数据包传输给基站消耗能量为:其中，为步骤2中所述非簇头节点与基站之间的距离，∈fs为自由空间模型参数，∈mp为多径衰落模型参数，为一阶无线电通信传输距离的阈值；根据步骤3中所述簇头节点接收簇中非簇头节点传输的数据包消耗能量、簇头节点将接收到的数据包进行数据融合消耗能量、簇头节点将融合后的数据包传输给基站消耗能量簇中所有传感器节点若成为簇头节点后的剩余能量为：作为优选，步骤5中所述剩余能量最大的传感器节点为：其中为的最大值，传感器节点所属簇为Ci(1≤i≤m),若新一次数据传输的簇头节点si,q与步骤3中所述数据传输的簇头节点Hi相同，则簇头节点Hi根据步骤3中所述为簇中非簇头节点分配时隙并进行此次数据传输，否则，簇头节点Hi在簇Ci中广播簇头改变消息：其中，表示簇Ci中簇头节点发生改变，si,q为新的簇头节点，同时将si,q的时隙作为原簇头节点Hi的时隙,步骤1中所述簇Ci中非簇头节点接收到广播消息后，判断si,q在非簇头节点的位置，进行数据传输。与现有技术相比，本专利技术减少了簇结构变化并延长了节点的生命周期，同时有助于能量平衡。附图说明图1：是本专利技术实施例的方法流程图。具体实施方式为了便于本领域普通技术人员理解和实施本专利技术，下面结合附图及实施例对本专利技术作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本专利技术，并不用于限定本专利技术。请见图1，本专利技术实施例的方法流程图，本专利技术本文档来自技高网...

【技术保护点】
1.一种能量平衡的簇头节点选择算法，其特征在于，包括以下步骤：步骤1：部署N个传感器节点，通过基站向N个传感器节点发送广播消息，根据LEACH算法对N个传感器节点进行全局分簇，并传输k次数据包；步骤2：传感器节点根据硬件检测接收到的广播消息的信号强度，结合步骤1中所述基站向N个传感器节点发送广播消息的信号强度，计算传感器节点与基站的距离；步骤3：簇头节点为簇中非簇头节点分配时隙，计算簇头节点接收簇中非簇头节点传输的数据包消耗能量、簇头节点将接收到的数据包进行数据融合消耗能量、簇头节点将融合后的数据包传输给基站消耗能量，第1次数据包传输完成；步骤4：第o(2≤o≤k)传输数据时保持步骤1中所述簇结构不变，第o(2≤o≤k)次传输数据包时簇中簇头节点向簇中非簇头节点发送广播消息，簇中非簇头节点收到广播消息后向簇头节点发送广播消息，根据广播消息进一步计算簇中各节点在第o(2≤o≤k)次传输数据包时簇中所有传感器节点若成为簇头节点后的剩余能量；步骤5：选择剩余能量最大的传感器节点作为第o次传输数据包时的簇头节点，通过判断簇头节点的变化来更新簇中非簇头节点分配时隙,开始第o次传输数据包；步骤6：重复执行步骤4和步骤5至k次传输数据包全部完成。...

【技术特征摘要】
1.一种能量平衡的簇头节点选择算法，其特征在于，包括以下步骤：步骤1：部署N个传感器节点，通过基站向N个传感器节点发送广播消息，根据LEACH算法对N个传感器节点进行全局分簇，并传输k次数据包；步骤2：传感器节点根据硬件检测接收到的广播消息的信号强度，结合步骤1中所述基站向N个传感器节点发送广播消息的信号强度，计算传感器节点与基站的距离；步骤3：簇头节点为簇中非簇头节点分配时隙，计算簇头节点接收簇中非簇头节点传输的数据包消耗能量、簇头节点将接收到的数据包进行数据融合消耗能量、簇头节点将融合后的数据包传输给基站消耗能量，第1次数据包传输完成；步骤4：第o(2≤o≤k)传输数据时保持步骤1中所述簇结构不变，第o(2≤o≤k)次传输数据包时簇中簇头节点向簇中非簇头节点发送广播消息，簇中非簇头节点收到广播消息后向簇头节点发送广播消息，根据广播消息进一步计算簇中各节点在第o(2≤o≤k)次传输数据包时簇中所有传感器节点若成为簇头节点后的剩余能量；步骤5：选择剩余能量最大的传感器节点作为第o次传输数据包时的簇头节点，通过判断簇头节点的变化来更新簇中非簇头节点分配时隙,开始第o次传输数据包；步骤6：重复执行步骤4和步骤5至k次传输数据包全部完成。2.根据权利要求1所述的能量平衡的簇头节点选择算法，其特征在于，步骤1中所述基站向N个传感器节点发送广播消息：messageinfo＝{cinfo,powersend,k}其中，cinfo表示全局分簇消息，powersend为基站向N个传感器节点发送广播消息的信号强度，k为数据包传输的分簇周期，即每进行k次数据包传输则进行一次步骤1中所述LEACH算法全局分簇；步骤1中所述LEACH算法全局分簇完成后产生m个簇，簇的编号为C1,C2,…,Cm，簇头节点的编号为H1,H2,…,Hm，簇Ci(i∈[1,m]，i为正整数)中对应传感器节点的编号为(代表簇Ci中传感器节点个数,则si,1为簇头节点其编号为Hi；步骤2所述传感器节点与基站的距离：其中，为传感器节点si,j根据硬件检测接收到的广播消息的信号强度，α是用于通信的常数为：其中，powersend为步骤1中所述基站向N个传感器节点发送广播消息的信号强度，c表示光速，f表示通信频率；步骤3中所述簇Ci中簇头节点Hi为簇中非...

【专利技术属性】
技术研发人员：吴黎兵，夏玉姣，聂雷，吴煜，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北,42