无线传感器网络中基于动态规划的路由算法  

Routing Algorithms Based on Dynamic Programming in Wireless Sensor Network

作　　者：汪祥莉[1] 李腊元[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430063

出　　处：《计算机工程》2012年第11期114-116,共3页Computer Engineering

基　　金：新世纪优秀人才支持计划基金资助项目(NCET-080806);国家重点实验室开放式基金资助项目(SKLSDE-2009 KF-2-02);国家自然科学基金资助项目(61171075);中央高校基本科研业务费专项基金资助项目(2012-IV-043)

摘　　要：针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。For the routing problem of Wireless Sensor Network（WSN）,a standard Dynamic Programming（DP） model is built based on the dynamic programming idea,a minimal energy consumption and energy balancing routing algorithm are proposed.It dynamically adjusts the decision set according to the average residual energy at each stage,and selects the optimal decision so that the energy consumption is the minimal.Experimental results prove that the routing algorithms can improve the stable period of network,and save energy of network to some extent.

关 键 词：无线传感器网络 路由 动态规划 最小能耗 能量均衡 虚拟节点 

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