基于最大流的能量采集型无线传感器网络路由算法

摘要

能量采集型无线传感器网络中的节点通过从外界采集能量来替代传统的电池供电,因此,适用于传统网络的路由协议不再适用于此网络.提出了一种新的算法,将无线传感器网络中的最大化吞吐量问题转化为最大流问题,并引入容差和单向传输约束优化了解决最大流问题的Ford-Fulkerson算,最后应用于能量采集无线传感器网络.实验表明:改进后的算法不仅很好地适用于能量采集无线传感器网络,还在获取最大吞吐量上具有很好的稳定性.%Traditional routing algorithms cannot be applied to energy-harvesting wireless sensor networks (EH-WSNs) .which harvests energy from environment instead of powered by battery. A new routing algorithm which changes the maximum throughput problem to a maximum flow problem is presented. Tolerance and one-way transmission constraint are introduced to optimize Ford-Fulkerson ( FF) algorithm. This algorithm is at last used in energy-harvesting wireless sensor networks. Experiments show that the improved algorithm is not only well applied to EH-WSNs,but also has a good stability in getting maximum throughput.