Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs

Wan Kim, Hyunchul Joo, Ki Jin An, Inkyu Lee, Hwangjun Song

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.

Original languageEnglish
Pages (from-to)1595-1609
Number of pages15
JournalWireless Networks
Volume19
Issue number7
DOIs
Publication statusPublished - 2013 Oct 1

Fingerprint

Routing algorithms
Scheduling algorithms
Mobile ad hoc networks
Kalman filters
Derivatives

Keywords

  • Delay-sensitive data transmission
  • IEEE 802.11 multi-rate service
  • Mobile ad hoc network
  • Packet scheduling
  • Quality of service
  • Routing

ASJC Scopus subject areas

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

Cite this

Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs. / Kim, Wan; Joo, Hyunchul; An, Ki Jin; Lee, Inkyu; Song, Hwangjun.

In: Wireless Networks, Vol. 19, No. 7, 01.10.2013, p. 1595-1609.

Research output: Contribution to journalArticle

Kim, Wan ; Joo, Hyunchul ; An, Ki Jin ; Lee, Inkyu ; Song, Hwangjun. / Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs. In: Wireless Networks. 2013 ; Vol. 19, No. 7. pp. 1595-1609.
@article{1ade1a0cfedd417ca4f42d9e3e52c759,
title = "Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs",
abstract = "This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.",
keywords = "Delay-sensitive data transmission, IEEE 802.11 multi-rate service, Mobile ad hoc network, Packet scheduling, Quality of service, Routing",
author = "Wan Kim and Hyunchul Joo and An, {Ki Jin} and Inkyu Lee and Hwangjun Song",
year = "2013",
month = "10",
day = "1",
doi = "10.1007/s11276-013-0557-1",
language = "English",
volume = "19",
pages = "1595--1609",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "7",

}

TY - JOUR

T1 - Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs

AU - Kim, Wan

AU - Joo, Hyunchul

AU - An, Ki Jin

AU - Lee, Inkyu

AU - Song, Hwangjun

PY - 2013/10/1

Y1 - 2013/10/1

N2 - This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.

AB - This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.

KW - Delay-sensitive data transmission

KW - IEEE 802.11 multi-rate service

KW - Mobile ad hoc network

KW - Packet scheduling

KW - Quality of service

KW - Routing

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

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

U2 - 10.1007/s11276-013-0557-1

DO - 10.1007/s11276-013-0557-1

M3 - Article

AN - SCOPUS:84884291418

VL - 19

SP - 1595

EP - 1609

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 7

ER -