Steiner systems for topology-transparent access control in MANETs

Research output: Contribution to journalArticle

18 Scopus citations

Abstract

In this paper we examine the combinatorial requirements of topology-transparent transmission schedules for channel access in mobile ad hoc networks. We formulate the problem as a combinatorial question and observe that its solution is a cover-free family. The mathematical properties of certain cover-free families have been studied extensively. Indeed, we show that both existing constructions for topology-transparent schedules (which correspond to orthogonal arrays) give a cover-free family. However, a specific type of cover-free family - called a Steiner system - supports the largest number of nodes for a given frame length. We then explore the minimum and expected throughput for Steiner systems of small strength, first using the acknowledgement scheme proposed earlier and then using a more realistic model of acknowledgements. We contrast these results with the results for comparable orthogonal arrays, indicating some important trade-offs for topology-transparent access control protocols.

Original languageEnglish (US)
Pages (from-to)247-258
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2865
StatePublished - Dec 1 2003

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Steiner systems for topology-transparent access control in MANETs'. Together they form a unique fingerprint.

  • Cite this