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

Routing algorithm for EH-WSNs based on maximum flow

作　　者：马宁[1] 李开宇[1] 吴寅[1] 陈智军[1] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016

出　　处：《传感器与微系统》2013年第1期131-134,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(51005121)

摘　　要：能量采集型无线传感器网络中的节点通过从外界采集能量来替代传统的电池供电,因此,适用于传统网络的路由协议不再适用于此网络。提出了一种新的算法,将无线传感器网络中的最大化吞吐量问题转化为最大流问题,并引入容差和单向传输约束优化了解决最大流问题的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.

关 键 词：能量采集型无线传感器网络 Ford-Fulkerson 容差判定 单向传输约束 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]