Probabilistic Connectivity of Underwater Sensor Networks

• Author / Creator

  Islam, Md Asadul

• Underwater sensor networks (UWSNs) have recently attracted increasing research attention for their potential use in supporting many important applications and services.
  Examples include scientific applications such as studies of marine life, industrial applications such as monitoring underwater oil pipelines, humanitarian applications such as search and survey missions, and homeland security applications such as monitoring of ships and port facilities.
  The design of UWSNs, however, faces many challenges due to harsh water environments.
  In particular, nodes in such networks are subject to small scale and large scale uncontrollable movements due to water currents.
  Since maintaining network connectivity is crucial for performing many tasks that require node collaboration, it becomes important to quantify the likelihood that a network maintains connectivity during some interval of time of interest.
  In this thesis, we approach the above challenging problem by adopting a probabilistic model to describe node location uncertainty in semi-mobile and mobile deployments. Using this model, we devise a notion of probabilistic graphs to tackle the problem.
  We then formalize four probabilistic network connectivity problems that deal with fully and partially connected networks that may utilize relay nodes.
  Using the theory of partial k-trees, we devise algorithms that run in polynomial time, for any fixed k, to solve the formalized problems.
  We present simulation experiments to illustrate the use of the devised algorithms in the topological design of UWSNs.

• Subjects / Keywords

  • K-tree, Partial k-tree, A-CONN, SR-CONN

• Graduation date

  Fall 2014

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3542JH4T

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.