Performance Limits of Fair-Access in Sensor Networks with Linear and Selected Grid Topologies

Abstract

This paper investigates fundamental performance limits of medium access control (MAC) protocols for multi-hop sensor networks. A unique aspect of this study is the modeling of a fair access criterion requiring that sensors have an equal rate of frame delivery to the base station. Tight upper bounds on network utilization and tight lower bounds on minimum time between samples are derived for fixed linear and grid topologies. The significance of these bounds is two-fold: First, they are universal, i.e., they hold for any MAC protocol. Second, they are provably tight, i.e., they can be achieved by a version of time division multiple access (TDMA) protocol that is self-clocking, and therefore does not require system-wide clock synchronization. The paper also examines the implication of the end-to-end performance bounds regarding the traffic rate and sensing time interval of individual sensors.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2007
Accession Number
ADA487232

Entities

People

  • Geoffrey G. Xie
  • John Gibson
  • Yang Xiao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Sensors

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Command Centers
  • Computer Science
  • Detectors
  • Equations
  • Geometry
  • Information Operations
  • Intervals
  • Mathematics
  • Mesh Networks
  • Network Topology
  • Networks
  • Scheduling (Production)
  • Sensor Networks
  • Topology
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Radio communications and signal processing.
  • Regression Analysis.