井下无线传感器网络最小跳数路由改进算法研究

Research of improved algorithm of minimum hop count routing of underground wireless sensor networks

针对经典无线传感器网络最小跳数路由算法存在节点能耗高、网络生存周期较短的问题,提出了一种最小跳数路由改进算法。该改进算法在梯度场建立阶段设置节点延时计时器;在数据传输阶段综合考虑节点能耗的有效性和均衡性,依据能量代价函数,动态选择唯一中继节点,构建一条从信源节点到Sink节点能量代价最小的路径。仿真结果表明,该改进算法进一步降低了节点能耗,延长了网络寿命,能够满足井下无线传感器网络路由需要。

In view of problems of high energy consumption and short life time of classical minimum hop count routing algorithm of wireless sensor networks,an improved algorithm was proposed.The improved algorithm sets node delay timer on gradient field establishing stage,and comprehensively considers the effectiveness and balance of the energy consumption of the sensor nodes on the data transmission stage,and dynamically selects the only relay node by the energy cost function to construct the minimum energy consumption path from the source node to the Sink node.The simulation results show that the improved algorithm can further decrease energy consumption of the sensor node,prolong life time of networks,and meet demands of underground wireless sensor networks.