计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1242-1245.DOI: 10.11772/j.issn.1001-9081.2015.05.1242

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

基于占空比控制和时延保证的传感器网络队列管理算法

曾振东, 陈霄, 孙波, 吴树鑫   

  1. 广东青年职业学院 计算机工程系, 广州 510507
  • 收稿日期:2014-12-15 修回日期:2015-01-15 出版日期:2015-05-10 发布日期:2015-05-14
  • 通讯作者: 曾振东
  • 作者简介:曾振东(1980-),男,广东平远人,高级实验师,博士研究生,主要研究方向:无线传感器网络; 陈霄(1980-),女,广东紫金人,讲师,博士研究生,主要研究方向:数据库、数据挖掘; 孙波(1973-),男,四川平昌人,副教授,硕士,主要研究方向:无线传感器网络; 吴树鑫(1973-),男,广东惠来人,讲师,主要研究方向:云计算、虚拟化技术.
  • 基金资助:

    广东省教育部产学研重点项目(2011A090200068);广东省自然科学基金资助项目(9151009001000043).

Sensor network queue management algorithm based on duty cycle control and delay guarantee

ZENG Zhendong, CHEN Xiao, SUN bo, WU Shuxin   

  1. Department of Computer Engineering, Guangdong Youth Vocational College, Guangzhou Guangdong 510507, China
  • Received:2014-12-15 Revised:2015-01-15 Online:2015-05-10 Published:2015-05-14

摘要:

为了在保证无线传感器网络时延要求的同时最小化功率消耗,提出一种基于占空比控制和时延保证的传感器网络队列管理算法(DQC).该算法根据不断变化的网络条件,为了更好地控制节点占空比和队列阈值,采用一种双向控制器,该控制器提供一种延迟通知机制,可以根据应用需求和时变时延要求为每个节点确定一个适当的休眠时间和队列长度,并基于控制理论推导出双向控制器的稳定状态,获得了保证稳定状态的渐近稳定控制参数的条件.实验仿真结果表明,相比基于自适应占空比控制的算法和基于拥塞性能改进的队列管理机制,所提算法在端至端延迟时间上分别缩短了38.8%和36.0%的时间,平均功率消耗分别减少了46.5mW和27.5mW,在延迟时间的控制和能量效率的提升上表现出了更好的性能.

关键词: 传感器网络, 队列管理, 占空比控制, 时延保证

Abstract:

In order to ensure that the Wireless Sensor Network (WSN) delay requirements while minimizing power consumption, a sensor network queue management algorithm based on duty cycle control and delay guarantees (DQC) was proposed. According to changing network conditions, in order to better control node duty cycle and queue thresholds, a two-way controller was used. The controller provided a delay notification mechanism to determine an appropriate sleep time and queue length for each node based on application requirement and time-varying delay requirement. And the stability of the state of two-way controller was derived based on control theory to obtain a condition of the control parameters for guaranteeing asymptotically stable steady state. Simulation results show that compared with the algorithm based on adaptive duty cycle control and performance improvement queue-based congestion management mechanism, the proposed algorithm shortened end-to-end delay of time period by 38.8% and 36.0%, reduces the average power consumption by 46.5 mW and 27.5 mW. It show better performances on the control of delay time and energy efficiency.

Key words: sensor network, queue management, duty cycle control, delay guarantee

中图分类号: