煤矿智能感知网络中基于后备节点集合的节能容错路由

Energy Conserving and Fault Tolerant Routing Algorithm Based on Backup Node Set in Intelligent Sensor Network of Coal Mine

节点能量效率和路由容错性是煤矿智能感知网络重要的两方面,目前的煤矿感知路由并没有兼顾两者,提出一种分布式的基于后备节点集合的节能容错路由(ECFTR),为每个簇头节点构造后备节点集合,计算转发代价来确定下一跳簇头节点,在当前簇头节点失效时利用后备集合节点恢复到基站的路由。对ECFTR算法的性能分析和仿真比较说明,相比同类算法,ECFTR算法在节省能量、延长网络生存期以及路由的稳定性、容错性方面有明显优势,网络生存期分别比其他三种同类算法提高了100%、46%和20%,基站平均接收的数据包数分别增加了37%、35%、33%。模拟井下实验进一步验证了ECFTR的有效性和抗干扰性。

Node energy efficiency and fault tolerance routing are two important aspects of intelligent sensor network in coal mine,while the current routing algorithms do not take both into account.A distributed energy conserving and faultolerant routing algorithm(referred to as ECFTR)based on backup node set is proposed.Firstly,The backup node set for each cluster head node is constructed,and then the cost of relay is calculated to determine the next hop cluster node.When the current cluster head node fails,its backup node set is exploited to recovery the route to base station(BS).The performance analysis and simulation results of comparison with other similar algorithm show that the ECFTR algorithm has obvious advantages in aspects of energy conserving,network lifetime expand,routing stability and fault tolerance.Compared with other 3 algorithms,the lifetime of network with ECFTR is extended by 200%,167%and 20%respectively,and the average number of packets received by BS is increased by 55%,49%and 33%respectively.Simulated downhole experiments further verified the effectiveness and anti-interference properties of ECFTR.