Packet Prioritization in Multihop Latency Aware Scheduling for Delay Constrained Communication

Authors:
Ben Liang;Min Dong
Affiliations:
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont.;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2007

Citing 0
Cited 6

A theoretical framework for quality-aware cross-layer optimized wireless multimedia communications

Advances in Multimedia
An effective cross-layer packet scheduling and routing algorithm for delay-sensitive media transmission over MANET

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Quality of Service in mobile ad hoc networks: a survey

International Journal of Ad Hoc and Ubiquitous Computing
Performance analysis of a packet prioritisation algorithm for optical-packet-switching networks

International Journal of Ad Hoc and Ubiquitous Computing
A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

Photonic Network Communications
An analytical model for all-optical packet switching networks with finite FDL buffers

Photonic Network Communications

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper addresses the problem of optimizing the packet transmission schedule in a multihop wireless network with end-to-end delay constraints. The emphasis is to determine the proper relative weights assigned to the remaining distance and the remaining lifetime in order to rank the urgency of a packet. We consider a general class of cross-layer transmission schemes that represent such relative weights using a single lifetime-distance factor, which includes, as special cases, schedules such as earliest-deadline-first and largest-distance-first. We propose an analytical framework, based on recursive non-homogeneous Markovian analysis, to study the effect of the lifetime-distance factor on packet loss probability in a general multihop environment, with different configurations of peer-node channel contention. Numerical results are presented to illustrate how various network parameters affect the optimal lifetime-distance factor. We demonstrate quantitatively how the proper balance between distance and lifetime in a transmission schedule can significantly improve the network performance, even under imperfect schedule implementation.