| 无线传感器网络中基于动态规划的路由算法 |
| |
| 引用本文： | 汪祥莉,李腊元.无线传感器网络中基于动态规划的路由算法[J].计算机工程,2012,38(11):114-116. |
| |
| 作者姓名： | 汪祥莉 李腊元 |
| |
| 作者单位： | 武汉理工大学计算机科学与技术学院,武汉,430063 |
| |
| 基金项目： | 新世纪优秀人才支持计划基金资助项目，国家重点实验室开放式基金资助项目，国家自然科学基金资助项目，中央高校基本科研业务费专项基金资助项目 |
| |
| 摘 要： | 针对无线传感器网络的路由设计问题，基于动态规划的思想建立标准模型，在此基础上，提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时，根据该阶段的剩余能量均值动态调整决策集合，从中选择最小能耗路由。实验结果证明，2种路由算法都能提高网络的稳定周期，在一定程度上节省网络能量。
|
| 关 键 词： | 无线传感器网络 路由 动态规划 最小能耗 能量均衡 虚拟节点 |
| 收稿时间： | 2011-08-26 |
Routing Algorithms Based on Dynamic Programming in Wireless Sensor Network |
| |
| WANG Xiang-li
,
LI La-yuan.Routing Algorithms Based on Dynamic Programming in Wireless Sensor Network[J].Computer Engineering,2012,38(11):114-116. |
| |
| Authors: | WANG Xiang-li LI La-yuan |
| |
| Affiliation: | (School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430063,China) |
| |
| 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. |
| |
| Keywords: | Wireless Sensor Network(WSN) routing Dynamic Programming(DP) minimal energy consumption energy balancing virtual node |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
