Self-Configuration and Localization in Ad Hoc Wireless Sensor Networks

Abstract

This project studied the performance of ad hoc wireless sensor networks with respect to communications, event detection and localization. A combination of experiments and simulation were used. The experiments were conducted on a test bed consisting of over 200 sensor nodes. A probabilistic definition of connectivity in heterogeneous wireless sensor networks (WSNs) has been developed. Connectivity between two nodes is defined as whether a given packet or a series of packets can be delivered before a specific deadline with at least a given probability. Using this definition, admission control, routing and other network services considering timing requirements were built. Improvements in embedded system design and low-power wireless communication techniques have enabled the realization of large-scale systems that can directly interact with the environment without any human interaction. These systems are called cyber-physical systems. We have developed a cyber-physical system architecture, a novel event-based system design concept, and new theories for reasoning about time and space. Iterative decoding techniques have lead to a class of near-capacity achieving codes called low-density parity check codes. Theoretical constructs were developed to better describe these codes and to enable more accurate prediction of their performance, particularly at the short block lengths used in sensor networks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 2010
Accession Number
ADA563463

Entities

People

  • Lance C. Pérez
  • Stephen Goddard

Organizations

  • University of Nebraska–Lincoln

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Channel Coding
  • Coding
  • Computer Programming
  • Computer Science
  • Electrical Engineering
  • Energy Consumption
  • Event Detection
  • Markov Models
  • Mobile Ad Hoc Networks
  • Order Statistics
  • Probability
  • Random Walk
  • Sensor Networks
  • Simulations
  • Statistics
  • Wireless Communications
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Computer Programming and Software Development.
  • Distributed Systems and Data Platform Development

Technology Areas

  • Cyber
  • Space