Transport schemes for topology-transparent scheduling

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Transport protocols provide reliable, end-to-end communication between a source and a destination in a network. The Transmission Control Protocol (TCP) uses backward error correction, where the destination explicitly returns feedback to the source. Forward error correction (FEC) can also be used for transport; here the source includes enough redundancy in the encoding symbols to allow the destination to decode the message. In this paper, we compare the performance of two transport schemes, TCP and LT, a scheme based on rateless FEC codes, in a wireless ad hoc network when topology-transparent scheduling is used for channel access. These schedules are derived from cover-free families, a type of combinatorial design. They provide a mechanism to guarantee collision-free communication between any two nodes provided that each of the N nodes of the network has at most a specified number D of active (transmitting) neighbours. We find that LT outperforms TCP in more strenuous network conditions.

Original languageEnglish (US)
Pages (from-to)229-248
Number of pages20
JournalJournal of Combinatorial Optimization
Volume14
Issue number2-3
DOIs
StatePublished - Oct 1 2007

Keywords

  • Forward error correction
  • Topology-transparent scheduling
  • Transport protocols

ASJC Scopus subject areas

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Transport schemes for topology-transparent scheduling'. Together they form a unique fingerprint.

  • Cite this