Detecting topological events using wireless sensor networks
by Farah, Christopher, Ph.D., THE UNIVERSITY OF MAINE, 2011, 168 pages; 3496095

Abstract:

Dynamic geographic phenomena., e.g. forest fires and oil spills, can have dire environmental, sociopolitical, and economic consequences. Mitigating, if not preventing such events can be facilitated by the use of advanced spatiotemporal information systems. One system that has gained widespread interest is the wireless sensor network (WSN), a deployment of sensor nodes, tiny untethered computing devices, each of which runs on batteries and is equipped with one or more commercial off-the-shelf or custom-made sensors and a radio transceiver. In this dissertation, an algorithm is developed to detect specific topological events, called connectivity events, by a deployed WSN. After introducing the mathematical and technical preliminaries, connectivity events are defined, a completeness proof on connectivity events is provided, and a formal Petri net model is used to prove network-level properties. With this foundation, subroutines are developed that comprise a distributed event detection algorithm suitable for 2-dimensional (2d) or 3-dimensional (3d) deployments. The algorithm is based on formal concepts from a field of algebraic topology known as homology. The research presented focuses on incremental events, events resulting from the change of sensor status of a single node between two states of network operation, though simulations indicate that the algorithm can compute connectivity events arising from the change of sensor status of multiple nodes. The algorithm is validated through formal proofs and in WSN simulation and testbed environments. Results indicate the algorithm correctly computes an incremental event associated with a region comprised of n nodes in O(n) time, using O(n) storage, and O (n) data passed via messages, and only nodes in physical proximity to an event are tasked, thereby conserving network resources and allowing multiple disparate events to be simultaneously monitored.

 
AdviserMichael Worboys
SchoolTHE UNIVERSITY OF MAINE
SourceDAI/A 73-05, p. , Feb 2012
Source TypeDissertation
SubjectsApplied mathematics; Engineering; Information science
Publication Number3496095
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:3496095
  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.