Distributed Data-aggregation Consensus for Sensor Networks: Global Connectivity Assessment through Local Data Exchange

Abstract

In this report, the connectivity of a wireless sensor network with random information flow graph is studied. A threshold on the transmission range of the sensors is given based on the properties of the underwater acoustic channel. Then, the probability of vertex isolation is derived which addresses connectivity in the local sense. The notion of 1-connectivity is subsequently proposed as a global measure of connectivity, and an upper bound on its probability is provided. This upper bound is sufficiently close to the probability of 1-connectivity for the case where the network size is large enough and the distribution of the vertices is homogenous.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2014
Accession Number
AD1000832

Entities

People

  • A. Ajorlou
  • A. G. Aghdam
  • M. M. Asadi

Organizations

  • Concordia University

Tags

Communities of Interest

  • Sensors

DTIC Thesaurus Topics

  • Acoustic Channels
  • Computers
  • Contractors
  • Contracts
  • Detectors
  • Engineering
  • National Security
  • Networks
  • Probability
  • Sensor Networks
  • Universities
  • Wireless Sensor Networks

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.