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

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

作　　者：曾振东[1] 陈霄[1] 孙波[1] 吴树鑫[1] 

机构地区：[1]广东青年职业学院计算机工程系,广州510507

出　　处：《计算机应用》2015年第5期1242-1245,1249,共5页journal of Computer Applications

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

摘　　要：为了在保证无线传感器网络时延要求的同时最小化功率消耗,提出一种基于占空比控制和时延保证的传感器网络队列管理算法(DQC)。该算法根据不断变化的网络条件,为了更好地控制节点占空比和队列阈值,采用一种双向控制器,该控制器提供一种延迟通知机制,可以根据应用需求和时变时延要求为每个节点确定一个适当的休眠时间和队列长度,并基于控制理论推导出双向控制器的稳定状态,获得了保证稳定状态的渐近稳定控制参数的条件。实验仿真结果表明,相比基于自适应占空比控制的算法和基于拥塞性能改进的队列管理机制,所提算法在端至端延迟时间上分别缩短了38.8%和36.0%的时间,平均功率消耗分别减少了46.5 m W和27.5 m W,在延迟时间的控制和能量效率的提升上表现出了更好的性能。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 twoway 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 endto-end delay of time period by 38. 8% and 36. 0%, reduces the average power consumption by 46. 5 m W and 27. 5 m W. It show better performances on the control of delay time and energy efficiency.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]