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

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

作　　者：刘林峰[1] 刘业[1] 庄艳艳[2] 

机构地区：[1]东南大学计算机网络和信息集成教育部重点实验室,江苏南京210096 [2]东南大学计算机科学与工程学院,江苏南京210096

出　　处：《电子学报》2007年第3期459-462,共4页Acta Electronica Sinica

基　　金：国家973计划(No.2003CB314801);国家自然科学基金资助项目(No.60573133)

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

关 键 词：无线传感器网络 理想生命期 拉氏松弛 路由算法 

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