University of Illinois Urbana-Champaign

A Method for Implementing Low Power Synchronization in a Wireless Sensor Network

Huang, Wenxun

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/48670

Description

Title
A Method for Implementing Low Power Synchronization in a Wireless Sensor Network
Author(s)
Huang, Wenxun
Contributor(s)
Chen, Deming
Issue Date
2011-12
Keyword(s)
  • sensors
  • sensor networks
  • wireless sensor networks
  • low power synchronization
  • synchronization algorithms
Abstract
Time synchronization is an important service in a wireless sensor network. Many applications require accurate synchronization to coordinate actions or time stamp events. An accurate synchronization across the network also helps the scheduling of communications so that energy waste due to collision can be minimized. In this thesis we propose an algorithm for e fficiently broadcasting time stamps across the network to reduce the energy overhead introduced by synchronization algorithms such as FTSP. The algorithm works by first establishing a hierarchical structure in the sensor network. A decentralized algorithm then solves the set cover problem between two adjacent levels so that fewer nodes in the network are required to broadcast while ensuring global synchronization in the network.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/48670

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research