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 journalArticlepeer-review

2 Citations (Scopus)


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
Issue number7
Publication statusPublished - 2013 Oct


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

ASJC Scopus subject areas

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


Dive into the research topics of 'Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs'. Together they form a unique fingerprint.

Cite this