A distributed algorithmic approach for improving reliability and energy efficiency in Wireless Sensor Networks
by Soysal, Onur, Ph.D., STATE UNIVERSITY OF NEW YORK AT BUFFALO, 2010, 182 pages; 3423530

Abstract:

Wireless Sensor Networks (WSNs) have promising features that presents unique opportunities to observe both urban and rural environments. Unlike traditional monitoring systems, WSNs components are small, inexpensive, and easy to deploy. These characteristics of WSNs offer not only capability of monitoring wider and broader areas but also prolonging the observation time without any intervention. However, implementation of WSNs brings about its own theoretical and practical challenges particularly in regards to energy efficiency, reliability, fault tolerance, and scalability.

We employ distributed algorithms as our basic tool to overcome these challenges. Distributed algorithms research has an extensive repertoire of reliable and scalable methods. Starting with these methods, we design WSN specific solutions where energy efficiency, resource limitations and unreliable communication are key concerns.

We specifically target reliability and energy efficiency issues. While reliability is studied within distributed algorithms research, common models and assumptions are not compatible with WSNs. The issue of energy efficiency is not studied at all, instead constraints such as memory limitations and execution time take precedence.

We utilize “programming abstractions” and “mobility” approaches to provide solutions for reliability and energy efficiency problems. Through programming abstractions approach, we aspire to generate more expressive primitives simplifying the implementations of distributed algorithms. For constructing these primitives in reliable and energy efficient manners, we make use of some of the characteristics of the low power radios frequently used in WSN nodes.

Mobility, more specifically mobile basestations approach, addresses the spatio-temporal features of WSNs. We propose that relocating basestation in cooperation with WSN eliminates many challenges emerging due to the dynamic nature of data generation in applications such as tracking and detection.

We present analytical discussions, discrete event simulations, as well as experimental results from WSN deployments. Our initial results indicate that our approaches have the potential of improving reliability and energy efficiency in WSN deployments.
 
AdviserMurat Demirbas
SchoolSTATE UNIVERSITY OF NEW YORK AT BUFFALO
SourceDAI/B 71-11, p. , Oct 2010
Source TypeDissertation
SubjectsComputer science
Publication Number3423530
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3423530
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.