A Caltech Library Service

Data Collection and Distribution in Sensory Networks


Florens, Cédric Jean Paul (2004) Data Collection and Distribution in Sensory Networks. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/ZK3J-VB92.


The deployment of large-scale, low-cost, low-power, multifunctional sensory networks brings forward numerous and diverse research challenges. Critical to the design of systems that must operate under extreme resource constraints, the understanding of the fundamental performance limits of sensory networks is a research topic of particular importance. This thesis examines, in this respect, an essential function of sensory networks, viz., data collection, that is, the aggregation at the user location of information gathered by sensor nodes.

In the first part of this dissertation we study, via simple discrete mathematical models, the time performance of the data collection and data distribution tasks in sensory networks. Specifically, we derive the minimum delay in collecting sensor data for networks of various topologies such as line, multi-line, tree and give corresponding optimal scheduling strategies assuming that the amount of data observed at each node is finite and known at the beginning of the data collection phase. Furthermore, we bound the data collection time on general graph networks.

In the second part of this dissertation we take the view that the amount of data collected at a node is random and study the statistics of the data collection time. Specifically, we analyze the average minimum delay in collecting randomly located/distributed sensor data for networks of various topologies when the number of nodes becomes large. Furthermore, we analyze the impact of various parameters such as lack of synchronization, size of packet, transmission range, and channel packet erasure probability on the optimal time performance. Our analysis applies to directional antenna systems as well as omnidirectional ones. We conclude our study with a simple comparative analysis showing the respective advantages of the two systems.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:data collection; sensory networks
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Hassibi, Babak
  • Bruck, Jehoshua
  • Estabrook, Polly
  • Low, Steven H.
Defense Date:3 May 2004
Record Number:CaltechETD:etd-05312004-205111
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2325
Deposited By: Imported from ETD-db
Deposited On:01 Jun 2004
Last Modified:03 Feb 2021 20:19

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page