Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

38 Scopus Citations
View graph of relations

Author(s)

  • Mao Yan
  • Song Han
  • Qingchun Chen
  • Pingzhi Fan
  • Deji Chen
  • Mark Nixon

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)34-55
Journal / PublicationInformation Sciences
Volume278
Online published25 Feb 2014
Publication statusPublished - 10 Sep 2014

Abstract

Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end (E2E) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the data link layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks (WSCNs) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two data link layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling, decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling, allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings. © 2014 Elsevier Inc. All rights reserved.

Research Area(s)

  • Any-path routing, Data link layer scheduling, End-to-end delay constraint, Reliable packet delivery, Single-path routing, Wireless sensing and control network

Citation Format(s)

Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints. / Yan, Mao; Lam, Kam-Yiu; Han, Song; Chan, Edward; Chen, Qingchun; Fan, Pingzhi; Chen, Deji; Nixon, Mark.

In: Information Sciences, Vol. 278, 10.09.2014, p. 34-55.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review