Achieving proportional delay differentiation in wireless LAN via cross-layer scheduling

Yuan Xue, Kai Chen, Klara Nahrstedt

Research output: Contribution to journalArticle

Abstract

Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of differentiated media access algorithms. Some quality of service (QoS) metrics, such as queueing delay cannot be completely addressed by these approaches. Moreover, without a formalized service differentiation goal that quantifies the outcome of differentiation, the performance of most of the approaches fluctuates, especially in short time-scales. This paper addresses above problems by introducing the concept of proportional service differentiation, to the domain of wireless network and focuses on providing proportional delay differentiation in wireless LANs. Due to the unique characteristic of distributed medium sharing, the scheduling algorithm employed in wireline networks can not be applied directly to the context of wireless LANs. We argue that delay differentiation in wireless LAN can only be achieved through a joint packet scheduling at the network layer and distributed coordination at the media access control (MAC) layer. Therefore, we present a cross-layer waiting time priority (CWTP) scheduling algorithm. CWTP consists of two tiers: an intra-node waiting time priority (WTP) scheduler at the network layer and an inter-node distributed coordination function at the MAC layer. These two tiers coordinate via a mapping function, which maps the normalized waiting time at the network layer to the backoff time at the MAC layer. Two mapping schemes, namely linear mapping and piecewise linear mapping, are presented and evaluated in this paper. Extensive simulation results show that the CWTP algorithm can effectively achieve proportional delay differentiation in wireless LANs.

Original languageEnglish (US)
Pages (from-to)849-866
Number of pages18
JournalWireless Communications and Mobile Computing
Volume4
Issue number8
DOIs
StatePublished - Dec 1 2004

Fingerprint

Local area networks
Network layers
Medium access control
Scheduling
Scheduling algorithms
Wireless networks
Quality of service

Keywords

  • Service differentiation
  • Wireless LAN

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Achieving proportional delay differentiation in wireless LAN via cross-layer scheduling. / Xue, Yuan; Chen, Kai; Nahrstedt, Klara.

In: Wireless Communications and Mobile Computing, Vol. 4, No. 8, 01.12.2004, p. 849-866.

Research output: Contribution to journalArticle

@article{ce7ac305240f4ec6841b61cf0350639e,
title = "Achieving proportional delay differentiation in wireless LAN via cross-layer scheduling",
abstract = "Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of differentiated media access algorithms. Some quality of service (QoS) metrics, such as queueing delay cannot be completely addressed by these approaches. Moreover, without a formalized service differentiation goal that quantifies the outcome of differentiation, the performance of most of the approaches fluctuates, especially in short time-scales. This paper addresses above problems by introducing the concept of proportional service differentiation, to the domain of wireless network and focuses on providing proportional delay differentiation in wireless LANs. Due to the unique characteristic of distributed medium sharing, the scheduling algorithm employed in wireline networks can not be applied directly to the context of wireless LANs. We argue that delay differentiation in wireless LAN can only be achieved through a joint packet scheduling at the network layer and distributed coordination at the media access control (MAC) layer. Therefore, we present a cross-layer waiting time priority (CWTP) scheduling algorithm. CWTP consists of two tiers: an intra-node waiting time priority (WTP) scheduler at the network layer and an inter-node distributed coordination function at the MAC layer. These two tiers coordinate via a mapping function, which maps the normalized waiting time at the network layer to the backoff time at the MAC layer. Two mapping schemes, namely linear mapping and piecewise linear mapping, are presented and evaluated in this paper. Extensive simulation results show that the CWTP algorithm can effectively achieve proportional delay differentiation in wireless LANs.",
keywords = "Service differentiation, Wireless LAN",
author = "Yuan Xue and Kai Chen and Klara Nahrstedt",
year = "2004",
month = "12",
day = "1",
doi = "10.1002/wcm.259",
language = "English (US)",
volume = "4",
pages = "849--866",
journal = "Wireless Communications and Mobile Computing",
issn = "1530-8669",
publisher = "John Wiley and Sons Ltd",
number = "8",

}

TY - JOUR

T1 - Achieving proportional delay differentiation in wireless LAN via cross-layer scheduling

AU - Xue, Yuan

AU - Chen, Kai

AU - Nahrstedt, Klara

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of differentiated media access algorithms. Some quality of service (QoS) metrics, such as queueing delay cannot be completely addressed by these approaches. Moreover, without a formalized service differentiation goal that quantifies the outcome of differentiation, the performance of most of the approaches fluctuates, especially in short time-scales. This paper addresses above problems by introducing the concept of proportional service differentiation, to the domain of wireless network and focuses on providing proportional delay differentiation in wireless LANs. Due to the unique characteristic of distributed medium sharing, the scheduling algorithm employed in wireline networks can not be applied directly to the context of wireless LANs. We argue that delay differentiation in wireless LAN can only be achieved through a joint packet scheduling at the network layer and distributed coordination at the media access control (MAC) layer. Therefore, we present a cross-layer waiting time priority (CWTP) scheduling algorithm. CWTP consists of two tiers: an intra-node waiting time priority (WTP) scheduler at the network layer and an inter-node distributed coordination function at the MAC layer. These two tiers coordinate via a mapping function, which maps the normalized waiting time at the network layer to the backoff time at the MAC layer. Two mapping schemes, namely linear mapping and piecewise linear mapping, are presented and evaluated in this paper. Extensive simulation results show that the CWTP algorithm can effectively achieve proportional delay differentiation in wireless LANs.

AB - Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of differentiated media access algorithms. Some quality of service (QoS) metrics, such as queueing delay cannot be completely addressed by these approaches. Moreover, without a formalized service differentiation goal that quantifies the outcome of differentiation, the performance of most of the approaches fluctuates, especially in short time-scales. This paper addresses above problems by introducing the concept of proportional service differentiation, to the domain of wireless network and focuses on providing proportional delay differentiation in wireless LANs. Due to the unique characteristic of distributed medium sharing, the scheduling algorithm employed in wireline networks can not be applied directly to the context of wireless LANs. We argue that delay differentiation in wireless LAN can only be achieved through a joint packet scheduling at the network layer and distributed coordination at the media access control (MAC) layer. Therefore, we present a cross-layer waiting time priority (CWTP) scheduling algorithm. CWTP consists of two tiers: an intra-node waiting time priority (WTP) scheduler at the network layer and an inter-node distributed coordination function at the MAC layer. These two tiers coordinate via a mapping function, which maps the normalized waiting time at the network layer to the backoff time at the MAC layer. Two mapping schemes, namely linear mapping and piecewise linear mapping, are presented and evaluated in this paper. Extensive simulation results show that the CWTP algorithm can effectively achieve proportional delay differentiation in wireless LANs.

KW - Service differentiation

KW - Wireless LAN

UR - http://www.scopus.com/inward/record.url?scp=13244269939&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13244269939&partnerID=8YFLogxK

U2 - 10.1002/wcm.259

DO - 10.1002/wcm.259

M3 - Article

AN - SCOPUS:13244269939

VL - 4

SP - 849

EP - 866

JO - Wireless Communications and Mobile Computing

JF - Wireless Communications and Mobile Computing

SN - 1530-8669

IS - 8

ER -