scispace - formally typeset
Journal ArticleDOI

Distributed fair scheduling in a wireless LAN

TLDR
Simulation results show that the proposed algorithm is able to schedule transmissions such that the bandwidth allocated to different flows is proportional to their weights.
Abstract
Fairness is an important issue when accessing a shared wireless channel. With fair scheduling, it is possible to allocate bandwidth in proportion to weights of the packet flows sharing the channel. This paper presents a fully distributed algorithm for fair scheduling in a wireless LAN. The algorithm can be implemented without using a centralized coordinator to arbitrate medium access. The proposed protocol is derived from the Distributed Coordination Function in the IEEE 802.11 standard. Simulation results show that the proposed algorithm is able to schedule transmissions such that the bandwidth allocated to different flows is proportional to their weights. An attractive feature of the proposed approach is that it can be implemented with simple modifications to the IEEE 802.11 standard.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Industrial Internet of Things: Challenges, Opportunities, and Directions

TL;DR: The concepts of IoT, Industrial IoT, and Industry 4.0 are clarified and the challenges associated with the need of energy efficiency, real-time performance, coexistence, interoperability, and security and privacy are focused on.
Proceedings ArticleDOI

Distributed fair scheduling in a wireless LAN

TL;DR: Simulation results show that the proposed algorithm is able to schedule transmissions such that the bandwidth allocated to different flows is proportional to their weights.
Journal ArticleDOI

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

TL;DR: The goals of scheduling are to achieve the optimal usage of resources, to assure the QoS guarantees, to maximize goodput and to minimize power consumption while ensuring feasible algorithm complexity and system scalability.
Book ChapterDOI

Sift: a MAC protocol for event-driven wireless sensor networks

TL;DR: Sift, a medium access control (MAC) protocol for wireless sensor networks designed with the above observations in mind, is presented and it is shown that as the size of the sensor network scales up to 500 nodes, Sift can offer up to a 7-fold latency reduction compared to other protocols, while maintaining competitive throughput.
Proceedings ArticleDOI

Joint congestion control and media access control design for ad hoc wireless networks

TL;DR: This work presents two algorithms that are not only distributed spatially, but more interestingly, they decompose vertically into two protocol layers where TCP and MAC jointly solve the system problem.
References
More filters
Journal ArticleDOI

A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

TL;DR: Worst-case bounds on delay and backlog are derived for leaky bucket constrained sessions in arbitrary topology networks of generalized processor sharing (GPS) servers and the effectiveness of PGPS in guaranteeing worst-case session delay is demonstrated under certain assignments.
Journal ArticleDOI

Analysis and simulation of a fair queueing algorithm

TL;DR: In this article, a fair gateway queueing algorithm based on an earlier suggestion by Nagle is proposed to control congestion in datagram networks, based on the idea of fair queueing.
Proceedings ArticleDOI

Analysis and simulation of a fair queueing algorithm

TL;DR: It is found that fair queueing provides several important advantages over the usual first-come-first-serve queueing algorithm: fair allocation of bandwidth, lower delay for sources using less than their full share of bandwidth and protection from ill-behaved sources.
Proceedings ArticleDOI

MACAW: a media access protocol for wireless LAN's

TL;DR: This paper studies media access protocols for a single channel wireless LAN being developed at Xerox Corporation's Palo Alto Research Center and develops a new protocol, MACAW, which uses an RTS-CTS-DS-DATA-ACK message exchange and includes a significantly different backoff algorithm.
Proceedings ArticleDOI

A self-clocked fair queueing scheme for broadband applications

TL;DR: The author proves that the scheme possesses the desired fairness property and is nearly optimal, in the sense that the maximum permissible disparity among the normalized services offered to the backlogged sessions is never more than two times the corresponding figure in any packet-based queueing system.
Related Papers (5)