Dynamic voltage scaling algorithm based on energy consumption model in WSN

doi:10.3778/j.issn.1002-8331.2010.06.025

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (6): 89-91.DOI: 10.3778/j.issn.1002-8331.2010.06.025

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

Dynamic voltage scaling algorithm based on energy consumption model in WSN

CHEN Jian¹，ZOU Tao²，LIANG Gen-chi¹

1.Graduate Student Team，Engineering College of Armed Police Force，Xi’an 710086，China
2.Communication Engineering Department，Engineering College of Armed Police Force，Xi’an 710086，China

Received:2008-09-01 Revised:2008-11-18 Online:2010-02-21 Published:2010-02-21
Contact: CHEN Jian

基于能量消耗模型的WSN动态电压调节算法

陈坚¹，邹涛²，梁根池¹

1.武警工程学院研究生大队，西安 710086
2.武警工程学院通信工程系，西安 710086

通讯作者: 陈坚

Abstract

Abstract: In order to reduce energy consumption of weakly hard real-time system in WSN，adopt the optimal theory of Discrete Event System（DES） framework，establish mathematical model and obtain an objective function of energy consumption.The problem is solved using nonlinear programming for minimize the objective function，then obtain a scalable algorithm of low complexity to determine the Dynamic Voltage Scaling（DVS） controls，and perform the demonstration calculation for the algorithm.The numerical results show that the optimal DVS algorithm can save much power of nodes in weakly hard real-time system while meeting the requirements of deadline.

Key words: Wireless Sensor Network（WSN）, weakly hard real-time system, Dynamic Voltage Scaling（DVS） algorithm, linear programming

摘要： 为了降低WSN中弱硬实时系统的能量消耗，应用离散事件系统（DES）框架中的优化原理，建立数学模型，得到了能量消耗的目标函数，为了最小化目标函数，利用线性规划方法进行求解，得到一种可扩展的低复杂度算法来进行动态电压调节（DVS）。并对算法进行了模型实例计算，结果表明，优化的DVS算法能在满足弱硬实时系统时限要求的基础上更大程度节省节点能量。

关键词: 无线传感器网络, 弱硬实时系统, 动态电压调节算法, 线性规划

CLC Number:

TP393

CHEN Jian¹，ZOU Tao²，LIANG Gen-chi¹. Dynamic voltage scaling algorithm based on energy consumption model in WSN[J]. Computer Engineering and Applications, 2010, 46(6): 89-91.

陈坚¹，邹涛²，梁根池¹. 基于能量消耗模型的WSN动态电压调节算法[J]. 计算机工程与应用, 2010, 46(6): 89-91.

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV Configuration Optimization of Manufacturing System with Random Batch Material Handling [J]. Computer Engineering and Applications, 2021, 57(4): 245-251.
[3]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[4]	GENG Haijun. Intra-Domain Routing Protection Scheme in Segment Routing Architecture [J]. Computer Engineering and Applications, 2019, 55(8): 80-85.
[5]	CHEN Gang, FU Jiangyue. Drone Distribution Center Location Problem Under Military-Civilian Integration Strategy [J]. Computer Engineering and Applications, 2019, 55(8): 226-231.
[6]	SONG Jian, FANG Xianwen, WANG Lili, LIU Xiangwei. Quasi Indirect Dependence Mining Method for Business Process Hide Transition [J]. Computer Engineering and Applications, 2019, 55(22): 265-270.
[7]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[8]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[9]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[10]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[11]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[12]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[13]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[14]	ZHU Changju, WU Jiaxin, SONG Haisheng, YANG Hongwu. Bounding-Box localization algorithm based on limit partition of estimated rectangle [J]. Computer Engineering and Applications, 2017, 53(18): 84-88.
[15]	SONG Haisheng, ZHU Changju, YANG Hongwu, WU Jiaxin. Improvement of virtual anchor node strategy for Grid-Scan location algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 84-88.

Dynamic voltage scaling algorithm based on energy consumption model in WSN

基于能量消耗模型的WSN动态电压调节算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics