高效能耗传感器网络的模型分析与路由算法设计

传统的传感器网络生命期模型未考虑节点异跳上单位传输费用的差异性,针对该缺点本文建立生命期模型并转化目标为带不等式约束的最大费用最大流问题,依据模型中所体现路由规划与生命期优化的本质联系,提出一种基于节点负载压力的自适应路由算法,算法实现所需的计算量、通信量较小.通过仿真实验对算法进行了性能分析和验证,仿真结果表明该算法能有效地延长传感器网络生命期.

Analysis of Model and Design of Routing Algorithm in Energy Efficient Wireless Sensor Networks

Traditional lifetime models of wireless sensor networks don't take into account the diversity of nodes' unit transmission cost on different hops.This paper explored this defect and constructed a new lifetime model,then transformed the objective of model into a max-cost max-flow problem with an additional inequality constraint.A heuristic routing protocol,Load Pressure Routing (LPR) algorithm,based on the relation between routing layout and lifetime optimization was presented.LPR needs relatively less computation and communication.LPR is analyzed and validated for performance through simulations,the result of which suggests it can prolong the lifetime of networks efficiently.