无线传感器网络动态规划的能量有效路由研究

doi:10.3778/j.issn.1002-8331.2009.34.032

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.34.032

无线传感器网络动态规划的能量有效路由研究

彭利民^1，2

1.广州体育学院计算机应用教研室，广州 510500
2.华南理工大学计算机科学与工程学院，广州 510641

收稿日期:2009-07-14 修回日期:2009-08-18 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 彭利民

Research on energy efficient routing based on dynamic programming in Wireless Sensor Networks

PENG Li-min^1，2

1.Computer Application Teaching Department，Guangzhou Sports University，Guangzhou 510500，China
2.School of Computer Science and Engineering，South China University of Technology，Guangzhou 510641，China

Received:2009-07-14 Revised:2009-08-18 Online:2009-12-01 Published:2009-12-01
Contact: PENG Li-min

摘要/Abstract

摘要： 针对无线传感器网络的能量有效路由问题，以及能量消耗通常不满足所谓的“三角不等式”的特点，通过建立动态规划的能量消耗模型，将传感器网络的路由转化为矩阵和向量的运算问题，在此基础上提出一个适合传感器网络的矩阵乘路由算法。仿真结果表明，提出的算法能显著地降低路由的能量消耗，有效地延长网络的生存周期。

关键词: 无线传感器网络（WSN）, 动态规划, 路由, 矩阵, 能量

Abstract: Aiming to energy-efficient problem during routing in wireless sensor networks，and the characteristic of energy consuming，which can not meet with the relation of triangle-inequality，the paper transforms routing in the sensor network into the operation between matrix and vector，through the dynamic programming model of energy-consuming during routing in the sensor networks，and presents an algorithm of matrix multiplication routing，which fits the sensor networks effectively.Simulation results show that the proposed algorithm can reduce the energy-consuming during routing evidently，and prolong network lifetime effectively.

Key words: Wireless Sensor Networks（WSN）, dynamic programming, routing, matrix, energy

中图分类号:

TP393

彭利民^1，2. 无线传感器网络动态规划的能量有效路由研究[J]. 计算机工程与应用, 2009, 45(34): 104-106.

PENG Li-min^1，2. Research on energy efficient routing based on dynamic programming in Wireless Sensor Networks[J]. Computer Engineering and Applications, 2009, 45(34): 104-106.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	邹杰，李俊. 多策略协方差矩阵学习差分进化算法[J]. 计算机工程与应用, 2021, 57(7): 78-87.
[3]	杨力，吴义，魏德宾，潘成胜. 基于时空相关性的卫星网络流量预测[J]. 计算机工程与应用, 2021, 57(7): 101-106.
[4]	逯曼皎，张伟，徐涛. 基于动态矩阵模型的可优化的补货策略[J]. 计算机工程与应用, 2021, 57(7): 263-268.
[5]	倪宗军，陈辉，张昀，苏敏，郑秀娟. 自适应去噪的非接触式生理参数检测方法[J]. 计算机工程与应用, 2021, 57(5): 153-160.
[6]	徐健，黄磊，陈倩倩，陆珍，吴曙培. 基于多尺度特征迁移学习的步态识别研究[J]. 计算机工程与应用, 2021, 57(20): 180-187.
[7]	甘昕艳，高翔. 基于犹豫模糊决策算法的云制造系统选择研究[J]. 计算机工程与应用, 2021, 57(2): 134-142.
[8]	王蓓，陈金广，王明明. 复杂场景下的改进核相关滤波跟踪算法[J]. 计算机工程与应用, 2021, 57(2): 198-208.
[9]	丁玉祥，卞维新，接标，赵俊. 融合邻域回归和稀疏表示的图像超分辨率重构[J]. 计算机工程与应用, 2021, 57(2): 230-236.
[10]	王英博，孙永荻. 基于GNN的矩阵分解推荐算法[J]. 计算机工程与应用, 2021, 57(19): 129-134.
[11]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[12]	夏英，张金凤. 融合社交关系和局部地理因素的兴趣点推荐[J]. 计算机工程与应用, 2021, 57(15): 133-139.
[13]	白璐，赵鑫，孔钰婷，张正航，邵金鑫，钱育蓉. 谱聚类算法研究综述[J]. 计算机工程与应用, 2021, 57(14): 15-26.
[14]	张阳，鲁鸣鸣，郑一基，李海峰. 基于图自编码器模型的学生成绩预测[J]. 计算机工程与应用, 2021, 57(13): 251-257.
[15]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.

无线传感器网络动态规划的能量有效路由研究

Research on energy efficient routing based on dynamic programming in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics