基于动态流能量高效的无线传感网路由算法

摘要

As sensor nodes in the wireless sensor network are energy-constrained,an energy-efficient routing algorithm based on dynamic flow is presented,called DFEERA. The DFEERA distributes several base stations uniformly in the network,which collect the topology of data flow of sensors in their area and construct the data transfer and energy consumption model. This model can be converted to the maximum flow to get optimal transmission path,as the transmission path period of sensor nodes in a period. With the node energy consumption, the energy consumption model is adjusted dynamically and the transmission path is re-planned. So, it can balance the energy consumption of nodes,thus protecting the survival of network nodes effectively. Simulation results show that DFEERA can balance the energy consumption of nodes better, and thus get higher energy consumption rate and prolong the lifetime of WSN,compared with other typical routing algorithms.%针对无线传感网中结点能量受限,提出了一种基于动态流能量高效的路由算法DFEERA(Dynamic Flow-based Energy-Efficient Routing Algorithm).该算法通过在无线传感网内设置多个基站收集区域内传感器结点的数据流拓扑结构建立数据传输能量消耗模型,将该模型转换为最大流问题求解最优传输路径,作为某时期内结点数据传输路径.随着结点能量的消耗,动态调整该能量消耗模型重新规划路径,作为新的传输路径,从而平衡结点间的能量消耗,提高网络结点的存活率.仿真结果表明,与其他典型的路由算法相比,DFEERA能够更好地平衡结点的能耗,获得更高的能量消耗率和更长的网络生存期.