一种基于卡尔曼滤波的队列长度自适应算法

张孝鹏; 王平; 邢建春; 杨启亮

doi:10.13873/J.1000-9787(2016)01-0131-04

Chinese

您当前的位置：

首页 >

文章列表页 >

一种基于卡尔曼滤波的队列长度自适应算法

计算与测试 | 更新时间：2025-09-11

- 一种基于卡尔曼滤波的队列长度自适应算法
- An adaptive queue length algorithm based on Kalman filtering
- 传感器与微系统 2016年35卷第1期页码：131-134+138
- 作者机构：
  
  1. 解放军理工大学国防工程学院
  2. 国防工程设备环境及智能化军队重点实验室(解放军理工大学)
  3. 计算机软件新技术国家重点实验室(南京大学)
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（61321491）
- DOI：10.13873/J.1000-9787(2016)01-0131-04
  中图分类号： TN915.07;TP212.9
- 纸质出版：2016
- 稿件说明：
移动端阅览
[1]张孝鹏,王平,邢建春,杨启亮.一种基于卡尔曼滤波的队列长度自适应算法[J].传感器与微系统,2016,35(01):131-134+138.

ZHANG Xiao-peng, WANG Ping, XING Jian-chun, et al. An adaptive queue length algorithm based on Kalman filtering[J]. 2016, 35(1): 131-134+138.
[1]张孝鹏,王平,邢建春,杨启亮.一种基于卡尔曼滤波的队列长度自适应算法[J].传感器与微系统,2016,35(01):131-134+138. DOI： 10.13873/J.1000-9787(2016)01-0131-04.

ZHANG Xiao-peng, WANG Ping, XING Jian-chun, et al. An adaptive queue length algorithm based on Kalman filtering[J]. 2016, 35(1): 131-134+138. DOI： 10.13873/J.1000-9787(2016)01-0131-04.

摘要

传统主动队列管理（AQM）算法在处理传感器网络突发流时具有响应速度慢、抗网络突变性能弱的缺点。针对此问题

提出了一种新的AQM算法

算法首先将队列长度作为早期拥塞检测参量

运用卡尔曼滤波理论预测队列长度;其次根据队列长度在缓冲区的占用比来划分网络状态;最后根据不同占用比采取相应的丢包策略

自适应地调整丢包率

当出现网络突变时

加大调整幅度

使队列长度保持在理想区间。仿真实验表明:新算法能够较好地适应网络波动

提高网络服务质量（QoS）

算法综合性能优于主流AQM算法。

Abstract

Traditional active queue management（ AQM） algorithm has shortcomings of slow response and weak performance of dealing with sudden flow in sensor networks. To solve this problem

propose a new AQM algorithm

firstly the algorithm put queue length as an early congestion detection parameters

predict the queue length by Kalman filtering theory; secondly the algorithm divides network status according to occupancy ratio of queue length in buffer zone; finally

the algorithm takes corresponding packet loss strategy according to different occupancy ratio

adjust packet loss rate adaptively

when network mutation occurs

algorithm increase adjustment amplitude to make queue length remains at desired interval. Simulation results show that the new algorithm can adapt to network fluctuations better and improve network quality of service（ Qo S）

comprehensive performance of the new algorithm is better than mainstream AQM algorithms.

关键词

Keywords

references

SABlue:一种带加速因子的自适应AQM算法 [J]. 陈伟杰,王万良,蒋一波,郑建炜. 电子与信息学报 . 2011(02)

无线传感器网络的拥塞控制技术 [J]. 孙利民,李波,周新运. 计算机研究与发展 . 2008(01)

SBlue:一种增强Blue稳定性的主动式队列管理算法 [J]. 吴春明,姜明. 通信学报 . 2005(03)

主动队列管理算法的分类器实现 [J]. 任丰原,林闯,黄小猛,刘卫东. 电子学报 . 2004(11)

基于控制理论的网络拥塞控制中的若干算法研究 [D]. 杨歆豪. 南京理工大学 2010

卫星互联网服务质量保障方法研究 [D]. 那振宇. 哈尔滨工业大学 2010

卡尔曼滤波与维纳滤波[M]. 哈尔滨工业大学出版社 , 邓自立著, 2001

Statistical approach for congestion control in gateway routers [J] . Ivan D. Barrera,Gonzalo R. Arce,Stephan Bohacek. Computer Networks . 2010 (3)

Controlling mean queuing delay under multi-class bursty and correlated traffic [J] . L.B. Lim,L. Guan,A. Grigg,I.W. Phillips,X.G. Wang,I.U. Awan. Journal of Computer and System Sciences . 2010 (5)

Dual-resource TCP/AQM for processing-constrained networks [J] . Minsu Shin,Song Chong,Injong Rhee. IEEE/ACM Transactions on Networking （TON） . 2008 (2)

An adaptive virtual queue （AVQ） algorithm for active queue management [J] . Srisankar S. Kunniyur,R. Srikant. IEEE/ACM Transactions on Networking （TON） . 2004 (2)

Random early detection gateways for congestion avoidance [J] . Sally Floyd,Van Jacobson. IEEE/ACM Transactions on Networking （TON） . 1993 (4)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

MEMS陀螺阵列系统的振动误差抑制研究

基于ADXL345的CPTU探头倾斜角测量及深度校正研究

基于YOLOv3与卡尔曼滤波的行人短时社交冲突预测

用于WSNs的间歇型参数估计算法

基于多层激光雷达的目标检测与跟踪算法