计算机工程2012，Vol.38Issue(11)：114-116,3.DOI:10.3969/j.issn.1000-3428.2012.11.035
无线传感器网络中基于动态规划的路由算法
Routing Algorithms Based on Dynamic Programming in Wireless Sensor Network
摘要
Abstract
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.关键词
无线传感器网络/路由/动态规划/最小能耗/能量均衡/虚拟节点Key words
Wireless Sensor Network(WSN)/ routing/ Dynamic Programming(DP)/ minimal energy consumption/ energy balancing/ virtual node分类
信息技术与安全科学引用本文复制引用
汪祥莉,李腊元..无线传感器网络中基于动态规划的路由算法[J].计算机工程,2012,38(11):114-116,3.基金项目
新世纪优秀人才支持计划基金资助项目(NCET-080806) （NCET-080806）
国家重点实验室开放式基金资助项目(SKLSDE-2009KF-2-02) （SKLSDE-2009KF-2-02）
国家自然科学基金资助项目(61171075) （61171075）
中央高校基本科研业务费专项基金资助项目(2012-IV-043) （2012-IV-043）
