用于无线传感器网络的比例公平队列调度算法

黄建辉 1; 钱德沛 1; 2; 王胜灵 1; 刘轶 1; 2

您当前的位置：

首页 >

文章列表页 >

用于无线传感器网络的比例公平队列调度算法

专题研究 | 更新时间：2025-12-08

- 用于无线传感器网络的比例公平队列调度算法
- Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network
- 西安交通大学学报 2008年42卷第2期页码：129-132+151
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-06-08. 作者简介: 黄建辉(1976-),男,博士生;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金重大研究计划资助项目(90412011,90612004,90104022)
- DOI：
  中图分类号： TP393
- 网络首发：2008-02-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
黄建辉 1, 钱德沛 1, 2, 等. 用于无线传感器网络的比例公平队列调度算法[J]. 西安交通大学学报, 2008,42(2):129-132+151.

黄建辉 1, 钱德沛 1, 2, et al. Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network[J]. 2008, 42(2): 129-132+151.
黄建辉 1, 钱德沛 1, 2, 等. 用于无线传感器网络的比例公平队列调度算法[J]. 西安交通大学学报, 2008,42(2):129-132+151. DOI：

黄建辉 1, 钱德沛 1, 2, et al. Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network[J]. 2008, 42(2): 129-132+151. DOI：

摘要

提出了一种适用于无线传感器网络的比例公平队列调度算法

该算法以不同业务类别的平均分组到达率为依据

通过为不同业务类别分配服务配额

在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据

无需执行加时间戳、根据时间戳排队等复杂操作

所以更适用于资源受限的无线传感器网络.经搭建的实际环境测试发现

当以平均分组传输时延为评价参数时

所提算法可实现比例公平的平均分组传输时延

当所有队列都发生丢弃且以平均分组丢弃率为评价参数时

可实现比例公平的平均分组丢弃率.

Abstract

A scheduling algorithm used for wireless sensor network(WSN)was proposed to realize the proportional fairness principle. Based on the weighted round robin(WRR)algorithm

the proposed scheduling algorithm allocates different service ratios to different traffics according to their average packet arrival rates to guarantee proportion fairness on the average packet delivery delays and the average packet loss ratios. Since the scheduling algorithm does not perform the operations such as adding time stamps

sorting and so on

it can be implemented easily and is suitable for WSN. The proposed algorithm is tested in a wireless sensor network. The performance shows that the scheduling algorithm can realize the average packet delivery delay proportional fairness when the average packet delay is used as the performance metric and the average packet loss rate proportional fairness is realized when all the queues are overflowing and the average packet loss is used as the performance metric.

关键词

Keywords

references

任丰原,黄海宁,林闯. 无线传感器网络 [J]. 软件学报,2003, 14(7):1282-1291.

REN Fengyuan,HUANG Haining, LIN Chuang. Wireless Sensor Networks [J]. Journal of Software, 2003,14(7):1282-1291.

史浩山,侯蓉辉. 无线传感器网络QoS机制研究 [J]. 信息与控制, 2006, 35(2):246-251.

SHI Haoshan, HOU Ronghui. Study on the QoS mechanism of wireless sensor networks [J]. Information and Control, 2006,35(2):246-251.

NICHOLS K, BLAKE S, BAKER F, et al. RFC 2474-1998 definition of the differentiated services field(DS field)in the IPv4 and IPv6 headers [S]. Reston, USA:Internet Society,1998.

DOVROLIS C, RAMANATHAN P. Dynamic class selection: From relative differentiation to absolute QoS [C]∥The 9th International Conference on Network Protocols. Piscataway, USA: IEEE, 2001:120-128.

DOVROLIS C, STILIADIS D. Proportional differentiated services: delay differentiation and packet scheduling [J]. IEEE/ACM Transactions on Networking, 2002,10(1):12-26.

LEUNG M K H, LUI J C S. Adaptive proportional delay differentiated services: characterization and performance evaluation [J]. IEEE/ACM Transactions on Networking, 2001, 9(6):801-817.

DOVROLIS C. Proportional differentiated service, partⅡ: loss rate differentiation and packet dropping [C]∥Proceedings of International Workshop on Quality of Service. Piscataway, USA: IEEE, 2000:53-61.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制

基于自愈技术的无线传感器网络基站生存模型