计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 114-116,.doi: 10.3969/j.issn.1000-3428.2009.19.038

• 网络与通信 • 上一篇    下一篇

WSN软实时系统的DVS控制优化算法

陈 坚1,邹 涛2,梁根池1   

  1. (1. 武警工程学院研究生大队,西安 710086;2. 武警工程学院通信工程系,西安 710086)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Optimal Algorithm for DVS Control in Soft Real-time System of WSN

CHEN Jian1, ZOU Tao2, LIANG Gen-chi1   

  1. (1. Graduate Student Team, Engineering College of Armed Police Force, Xi’an 710086; 2. Communication Engineering Department, Engineering College of Armed Police Force, Xi’an 710086)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 为降低无线传感器网络(WSN)软实时系统中的能量消耗,建立能量消耗数学模型,引入离散事件系统框架中的优化控制问题使目标函数最小化,采用线性规划方法求解,得到一种可扩展的低复杂度算法,并对该算法进行优化。数值结果表明,应用优化算法对WSN节点进行动态电压调节,能在满足时限要求的基础上更大程度地节省节点能量。

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

Abstract: In order to reduce energy consumption of soft real-time system in WSN, this paper establishes mathematical model of energy consumption, introduces an optimal control problem in the Discrete Event System(DES) framework to minimize the objective function, resorts to linear programming method for solving the problem, obtains a scalable algorithm of low complexity, and optimizes the algorithm. Numerical results show that the performance of optimal algorithm is improved greatly, Dynamic Voltage Scaling(DVS) controls with the optimal algorithm in WSN nodes can save much power while meeting the requirements of deadline.

Key words: Wireless Sensor Network(WSN), soft real-time system, Dynamic Voltage Scaling(DVS), linear programming

中图分类号: