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

被引：19

作者：

杨文国 ^{[1
]}

郭田德 ^{[2
]}

赵彤 ^{[2
]}

机构：

[1] 中国科学院研究生院工程教育学院

[2] 中国科学院研究生院数学科学学院

来源：

计算机研究与发展 | 2007年 / 05期

关键词：

无线传感器网络; 路由; 动态规划; 算法; 跳数值;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

摘要：

路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省.

引用

页码：890 / 897

页数：8

共 5 条

[1] 大规模传感器网络随机睡眠调度节能机制 [J].