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

doi:10.3778/j.issn.1002-8331.2009.34.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.34.032

• 网络、通信、安全 • Previous Articles Next Articles

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

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

彭利民^1，2

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

通讯作者: 彭利民

Abstract

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

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

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

CLC Number:

TP393

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，2. 无线传感器网络动态规划的能量有效路由研究[J]. 计算机工程与应用, 2009, 45(34): 104-106.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	LI Chaoqun, CHEN Zhigang, SONG Xinxia, ZHOU Yunhui. Survey of Contact Tracking System in Epidemic Environments [J]. Computer Engineering and Applications, 2021, 57(9): 68-80.
[3]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[4]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[5]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[6]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[7]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[8]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[9]	LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System [J]. Computer Engineering and Applications, 2021, 57(22): 263-272.
[10]	XU Jian, HUANG Lei, CHEN Qianqian, LU Zhen, WU Shupei. Research on Pedestrian Gait Recognition Based on Multi-scale Feature Transfer Learning [J]. Computer Engineering and Applications, 2021, 57(20): 180-187.
[11]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[12]	GAN Xinyan, GAO Xiang. Research on Cloud Manufacturing System Selection Based on Hesitant Fuzzy Decision Making Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 134-142.
[13]	WANG Bei, CHEN Jinguang, WANG Mingming. Improved Target Tracking Algorithm Based on Kernelized Correlation Filter in Complex Scenarios [J]. Computer Engineering and Applications, 2021, 57(2): 198-208.
[14]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[15]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics