煤矿巷道无线传感器网络非均匀分簇数据传送机制  

Energy-Balanced Unequal Clustering Algorithm for Wireless Sensor Networks of Mine Roadway

作　　者：李鉴[1,2] 石馨[3] 刘贺平[1] 

机构地区：[1]北京科技大学自动化学院,北京100083 [2]南阳理工学院电子与电气工程系,河南南阳473000 [3]沈阳航空职业技术学院航空电子工程系,辽宁沈阳110034

出　　处：《地球科学（中国地质大学学报）》2013年第1期195-200,共6页Earth Science-Journal of China University of Geosciences

基　　金：国家自然科学基金(No.10671011);北京市教委重点学科共建项目(No.XK10008053)

摘　　要：针对矿井巷道长带状拓扑结构造成的距汇聚点近的簇首节点数据转发过重而过早死亡的"热区"问题,提出了一种能量均衡的非均匀分簇算法(EBUC-M).构造一种新的阈值公式选举候任簇首;候任簇首以一定的竞选半径竞争最终簇首,使得靠近汇聚节点的簇数量较多,簇内节点较少,远离汇聚节点的簇数量较少,簇内节点较多,从而平衡能量消耗;簇内通信采用混合跳的形式来使负载均衡;簇首间的数据转发机制采用使能量消费最低的方式选择下一跳.仿真表明该协议能有效的平衡能量消耗,达到负载均衡,从而延长网络生命周期.An energy-balanced unequal clustering algorithm is proposed to solve the ＂hotspot＂ problem caused by long ribbon topology of mine roadway, in which the cluster heads close to the sink which has heavy burden leading to failure. A new threshold formula is constructed to elect the candidate cluster heads. Candidate cluster heads determine the cluster heads by certain campaign radius. After a reasonable partition, the clusters closer to the sink node have fewer nodes than those farther away from the sink node to balance the energy consumption; the hybrid communication mode within the cluster is adopted for the load balancing; for the data-forwarding between the cluster heads, the lowest energy consumption mechanism is proposed to select the next hop. Simulation results show that this protocol can balance energy consumption effectively to extend the network life cycle.

关 键 词：长带状 热区 非均匀分簇 混合通信 能量消费代价 矿井 工程地质 

分 类 号：P631[天文地球—地质矿产勘探] TP393[天文地球—地质学]