摘要: 针对煤矿物联网灾后重构网络中簇头节点易于因能量耗尽或环境破坏而失效导致重构网络不稳定的问题，提出了一种自适应重构的加权分簇组网算法，以优化重构网络分簇过程和提高重构网络的稳定性。首先，在分簇阶段，分析了节点的能量因子、连接度、距离度和节点的失效概率4种可能影响分簇性能的因素。然后，每个节点通过与Sink节点以及邻节点的信息交互可以计算得到自身的一个簇头选举参数，并通过与通信范围内其他节点的簇头选举参数相比，决定自身是否成为簇头节点或簇成员节点。当所有的残存节点都确定自身成为簇头节点或簇成员节点时，则重构网络的分簇过程完成。其次，在网络运行阶段，由Sink节点以一个较小时隙定期发送探测消息，并更新各簇的成员信息列表。分别设置簇头剩余能量函数和链路质量函数，当簇头剩余能量函数和链路质量函数任一的判决函数低于设定的阈值时，Sink节点在网络中宣布该簇头节点死亡消息，并重新启动重构网络新一轮的分簇过程。仿真结果表明，与典型的LEACH和WCA分簇算法相比，采用所提出的自适应重构加权分簇组网算法，可有效降低重构网络总的簇头变化次数，使所形成的簇结构更稳定;保证簇内节点分布较均匀，使得灾后重构网络的总体能耗得到有效降低。当簇头节点剩余能量或链路质量低于阈值门限时自动重新启动网络重构过程，可延长重构网络的生命周期，提高灾后重构网络的稳定性。所提算法为煤矿灾后物联网的重构提供了一种有效的解决方案。