Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

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

您当前的位置：

首页 >

文章列表页 >

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

更新时间：2025-12-08

- Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network
- Vol. 42, Issue 2, Pages: 129-132+151(2008)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 February 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
黄建辉 1, 钱德沛 1, 2, et al. Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Survivable Model for Base Station in Wireless Sensor Network with Rejuvenation Technology

Related Author

赵保华 1

李培龙 1

高存皓 1

周颢 1

宋飞 1

谷雨 1

杨军 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

Department of Computer Science and Technology, Xi'an Jiaotong University

⁰