一种无线传感器网络中聚簇重构的负载均衡方法

摘要

本发明涉及一种无线传感器网络中聚簇重构的负载均衡方法，其特征在于包括如下步骤：将无线传感器网络节点集合划分成为多个子集合；将聚簇重构的负载均衡方法划分为稳态和重构两个阶段；在稳态阶段，进行初始化轮数、簇头、消息数，当前轮接受原始数据和消息数；在重构阶段的第1轮随机创建簇头集合；在重构阶段的其余轮，根据簇中的簇头和节点数等条件，从节点子集中选择一个最多剩余能量的节点为簇头；或根据当前簇头所满足的条件，或者广播消息，或者标记接受消息数，重新选择簇头；运用平衡因子作为负载均衡的衡量标准，来均衡化网络内的能量消耗并减少通信拥塞。本发明对重构的系统步骤进行了改进，实现了对各个簇区域的负载平衡，具有均衡化网络内的能量消耗并减少通信拥塞、延长网络生命周期的特点。

主权项

一种无线传感器网络中聚簇重构的负载均衡方法，其特征在于包括如下步骤：（1）将无线传感器网络节点集合划分成为多个子集合，将一个节点在单跳传输距离内没有簇头的概率称为孤立概率，将许多帧构成的周期称为轮；（2）将聚簇重构的负载均衡方法划分为稳态和重构两个阶段；（3）在稳态阶段，进行初始化轮数、簇头、消息数，当前轮接受原始数据和消息数；（4）在重构阶段，第1轮随机创建簇头集合；（5）在重构阶段的其余轮，根据簇中的簇头和节点数能满足相关阈值条件，从节点子集中选择一个最多剩余能量的节点为簇头；（6）在重构阶段的其余轮，根据当前簇头所满足的条件，或者广播消息，或者标记接受消息数，重新选择簇头；（7）运用平衡因子作为负载均衡的衡量标准，来均衡化网络内的能量消耗并减少通信拥塞。