A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks

Dan Li; Peng Yong Kong

doi:10.1007/11753810_1

A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks

Dan Li, Peng Yong Kong

Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This paper proposes a scheme to provide in a CSMA/CA based multihop wireless ad hoc network, a consistent and accurate proportional differentiation in average end-to-end packet delay. The proposed scheme, called PDMED uses a cross-layer approach that requires a distributed scheduler to adapt to the information from a QoS monitor, a route monitor and a channel monitor. Conceptually, the distributed scheduler dynamically adjusts the backoff duration of a flow based on its instantaneous deviation from the maximum average end-to-end packet delay. This is done such that a flow with a larger deviation from the maximum is given a longer backoff duration to give way to transmissions from other flows with smaller deviations. PDMED has been extensively evaluated through random event simulations using OPNET. The results confirm that it is capable of providing a consistent and accurate proportional differentiation, which is other-wise not achievable under various traffic conditions.

Original language	British English
Title of host publication	Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.
Editors	Fernando Boavida, Edmundo Monteiro, Thomas Plagemann, Burkhard Stiller, Cedric Westphal
Publisher	Springer Verlag
Pages	1-12
Number of pages	12
ISBN (Print)	3540341927, 9783540341925
DOIs	https://doi.org/10.1007/11753810_1
State	Published - 2006
Event	5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal Duration: 15 May 2006 → 19 May 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3976 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International IFIP-TC6 Networking Conference, Networking 2006
Country/Territory	Portugal
City	Coimbra
Period	15/05/06 → 19/05/06

Keywords

Ad Hoc
End-to-end Qos
Multi-hop
Proportional Differentiation

Access to Document

10.1007/11753810_1

Cite this

Li, D., & Kong, P. Y. (2006). A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks. In F. Boavida, E. Monteiro, T. Plagemann, B. Stiller, & C. Westphal (Eds.), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc. (pp. 1-12). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS). Springer Verlag. https://doi.org/10.1007/11753810_1

Li, Dan ; Kong, Peng Yong. / A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks. Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. editor / Fernando Boavida ; Edmundo Monteiro ; Thomas Plagemann ; Burkhard Stiller ; Cedric Westphal. Springer Verlag, 2006. pp. 1-12 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ba0ce0831a7a4242814504e436f24d87,

title = "A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks",

abstract = "This paper proposes a scheme to provide in a CSMA/CA based multihop wireless ad hoc network, a consistent and accurate proportional differentiation in average end-to-end packet delay. The proposed scheme, called PDMED uses a cross-layer approach that requires a distributed scheduler to adapt to the information from a QoS monitor, a route monitor and a channel monitor. Conceptually, the distributed scheduler dynamically adjusts the backoff duration of a flow based on its instantaneous deviation from the maximum average end-to-end packet delay. This is done such that a flow with a larger deviation from the maximum is given a longer backoff duration to give way to transmissions from other flows with smaller deviations. PDMED has been extensively evaluated through random event simulations using OPNET. The results confirm that it is capable of providing a consistent and accurate proportional differentiation, which is other-wise not achievable under various traffic conditions.",

keywords = "Ad Hoc, End-to-end Qos, Multi-hop, Proportional Differentiation",

author = "Dan Li and Kong, {Peng Yong}",

year = "2006",

doi = "10.1007/11753810_1",

language = "British English",

isbn = "3540341927",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1--12",

editor = "Fernando Boavida and Edmundo Monteiro and Thomas Plagemann and Burkhard Stiller and Cedric Westphal",

booktitle = "Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.",

address = "Germany",

note = "5th International IFIP-TC6 Networking Conference, Networking 2006 ; Conference date: 15-05-2006 Through 19-05-2006",

}

Li, D & Kong, PY 2006, A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks. in F Boavida, E Monteiro, T Plagemann, B Stiller & C Westphal (eds), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3976 LNCS, Springer Verlag, pp. 1-12, 5th International IFIP-TC6 Networking Conference, Networking 2006, Coimbra, Portugal, 15/05/06. https://doi.org/10.1007/11753810_1

A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks. / Li, Dan; Kong, Peng Yong.
Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. ed. / Fernando Boavida; Edmundo Monteiro; Thomas Plagemann; Burkhard Stiller; Cedric Westphal. Springer Verlag, 2006. p. 1-12 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks

AU - Li, Dan

AU - Kong, Peng Yong

PY - 2006

Y1 - 2006

N2 - This paper proposes a scheme to provide in a CSMA/CA based multihop wireless ad hoc network, a consistent and accurate proportional differentiation in average end-to-end packet delay. The proposed scheme, called PDMED uses a cross-layer approach that requires a distributed scheduler to adapt to the information from a QoS monitor, a route monitor and a channel monitor. Conceptually, the distributed scheduler dynamically adjusts the backoff duration of a flow based on its instantaneous deviation from the maximum average end-to-end packet delay. This is done such that a flow with a larger deviation from the maximum is given a longer backoff duration to give way to transmissions from other flows with smaller deviations. PDMED has been extensively evaluated through random event simulations using OPNET. The results confirm that it is capable of providing a consistent and accurate proportional differentiation, which is other-wise not achievable under various traffic conditions.

AB - This paper proposes a scheme to provide in a CSMA/CA based multihop wireless ad hoc network, a consistent and accurate proportional differentiation in average end-to-end packet delay. The proposed scheme, called PDMED uses a cross-layer approach that requires a distributed scheduler to adapt to the information from a QoS monitor, a route monitor and a channel monitor. Conceptually, the distributed scheduler dynamically adjusts the backoff duration of a flow based on its instantaneous deviation from the maximum average end-to-end packet delay. This is done such that a flow with a larger deviation from the maximum is given a longer backoff duration to give way to transmissions from other flows with smaller deviations. PDMED has been extensively evaluated through random event simulations using OPNET. The results confirm that it is capable of providing a consistent and accurate proportional differentiation, which is other-wise not achievable under various traffic conditions.

KW - Ad Hoc

KW - End-to-end Qos

KW - Multi-hop

KW - Proportional Differentiation

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

U2 - 10.1007/11753810_1

DO - 10.1007/11753810_1

M3 - Conference contribution

AN - SCOPUS:33745882942

SN - 3540341927

SN - 9783540341925

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 12

BT - Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.

A2 - Boavida, Fernando

A2 - Monteiro, Edmundo

A2 - Plagemann, Thomas

A2 - Stiller, Burkhard

A2 - Westphal, Cedric

PB - Springer Verlag

T2 - 5th International IFIP-TC6 Networking Conference, Networking 2006

Y2 - 15 May 2006 through 19 May 2006

ER -

Li D, Kong PY. A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks. In Boavida F, Monteiro E, Plagemann T, Stiller B, Westphal C, editors, Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Springer Verlag. 2006. p. 1-12. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11753810_1

A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this