煤矿物联网灾后重构自适应非均匀分簇算法  

Adaptive uneven clustering algorithm for post-disaster reconstruction of coal mine IoT

作　　者：赵清 杨维[1] 胡青松 ZHAO Qing;YANG Wei;HU Qingsong(School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China;School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221008,Jiangsu China)

机构地区：[1]北京交通大学电子信息工程学院,北京100044 [2]中国矿业大学信息与控制工程学院,江苏徐州221008

出　　处：《华中科技大学学报（自然科学版）》2021年第4期120-126,共7页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(51874299)。

摘　　要：为解决灾后物联网节点剩余能量较低且异构的问题,提出一种能耗均衡的煤矿物联网灾后重构自适应非均匀分簇算法.在簇头选举阶段引入候选簇头选举机制,根据残存节点的剩余能量、相对距离和分布密度设计簇头选举阈值函数,并利用层次分析法计算出三者的权重系数.候选簇头根据当前剩余能量和地理位置计算自身竞争半径,并与邻居候选簇头竞选正式簇头.在簇间多跳路由阶段,综合考虑中继簇头当前的剩余能量、簇内成员节点数及簇间通信能耗,构造中继簇头权值函数,权值最大的中继簇头当选为下一跳路由节点.仿真结果表明:该算法能有效降低重构网络簇头节点平均能耗,提升重构网络的数据传输量,延长重构网络的生存时间.To solve the problem of low residual energy and heterogeneity of the Internet of Things(IoT) nodes after disaster,an energy-balanced adaptive uneven clustering algorithm for post-disaster reconstruction of coal mine IoT was proposed. The candidate cluster head election mechanism was introduced in the cluster head election stage.The cluster head election threshold function was introduced according to the residual energy,relative distance and distribution density of the surviving nodes,and their weight coefficients were calculated by using analytic hierarchy process method. Based on the current residual energy and geographical location, the candidate cluster heads calculated themselves competition radius and competed with the neighbor candidate cluster heads for the official cluster head.In the inter-cluster multi-hop routing stage,the weight function of relay cluster head was built by taking into account the current residual energy of relay cluster head,the number of member nodes of intra-cluster and the communication energy consumption of inter-cluster.The relay cluster head with the largest weight was selected as the nexthop routing node.Simulation results show that the proposed algorithm can effectively reduce the average energy consumption of cluster head nodes of the reconstruction network, improve the data transmission capacity and the lifetime of the reconstruction network.

关 键 词：煤矿物联网 灾后重构 残存节点 非均匀分簇 多跳路由 

分 类 号：TN925[电子电信—通信与信息系统]