摘要: 针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。
关键词:
无线传感器网络,
路由,
动态规划,
最小能耗,
能量均衡,
虚拟节点
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.
HONG Xiang-Chi, LI La-Yuan-. Routing Algorithms Based on Dynamic Programming in Wireless Sensor Network[J]. Computer Engineering, 2012, 38(11): 114-116.