无线传感器网络最大生命期与最大流路由算法  

Maximum lifetime and maximum flow algorithm for Wireless Sensor Networks

作　　者：薛明[1] 高德民[2] 

机构地区：[1]南京邮电大学计算机学院,南京210003 [2]南京林业大学信息科学技术学院,南京210037

出　　处：《计算机工程与应用》2013年第12期65-69,共5页Computer Engineering and Applications

基　　金：江苏省科技成果转化专项资金项目(No.BA2012024)

摘　　要：提出了一种无线传感器网络最大生命期和最大流路由算法,证明了网络最大生命期相当于获得网络最大流,根据最大流最小割定理,网络一定存在一个可行解满足网络最大流,在算法复杂度较低情况下,建立以最大生命期为最优目标的网络模型,依靠现有的启发式分布式算法解决该模型。通过仿真验证了算法的性能,表明所提出算法可以有效延长网络生命期。This paper presents a maximum lifetime and maximum flow routing scheme and addresses the problem of jointly data aggregation and routing so that the network lifetime and flow can be maximized. Based on the maximum flow and minimum cut theorem, there exists a feasible solution to deal with the network maximum flow. A wireless network model is proposed where the maximum lifetime is optimal objective. The model can be solved relying on existing heuristic distributed algorithm with lower complexity. Simulations are carried out to show that the proposed algorithm can significantly improve the network lifetime.

关 键 词：无线传感器网络 网络生命期 最大生命期 最大流 数据融合 

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