A Trajectory-Based Selective Broadcast Query Protocol for Large-Scale, High-Density Wireless Sensor Networks

Abstract

We present a small-footprint search protocol designed to facilitate any-type queries for data content and services in large population, high-density wireless sensor networks. Our protocol, termed Trajectory-based Selective Broadcast Query (TSBQ), works in conjunction with time division multiple access- or schedule-based medium access control protocols to reduce per-query energy expenditure. We compare the performance of TSBQ to unicastand local broadcast-based search algorithms and also determine a critical node density based on the energy expended by nodes to transmit and receive. Minimal energy expenditure is achieved by determining the optimal number of data/service replicates and the number of nodes designated to receive each query transmission. Numerical results indicate that TSBQ significantly reduces the total energy expenditure of a network as compared to unicast and local broadcast-based search protocols.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2007
Accession Number
ADA574458

Entities

People

  • Barry E. Mullins
  • Christopher R. Mann
  • Jeffrey P. Kharoufeh
  • Rusty O. Baldwin

Organizations

  • Air Force Institute of Technology

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computing Devices
  • Detectors
  • Electronic Mail
  • Energy Efficiency
  • High Density
  • Mathematical Models
  • Multiple Access
  • Networks
  • Probability
  • Sensor Networks
  • Simulations
  • Storage
  • Time Division Multiple Access
  • Trajectories
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Child and Adolescent Substance Abuse Science in Autism Spectrum Disorders.
  • Computer Networking
  • Energy Conservation and Renewable Energy Engineering.