A hybrid time synchronization algorithm based on broadcast sequencing for wireless sensor networks

Download
Author
Park, Sung C.
Date
2014-09Advisor
Tummala, Murali
McEachen, John
Metadata
Show full item recordAbstract
In recent years, time synchronization has emerged as an essential research topic for wireless sensor networks. Numerous wireless network applications require a common reference time for collaborative data fusion and communications. Other time synchronization protocols have been proposed over the years, but none have eliminated the possibility of collisions associated with wireless packet transmissions while maintaining a precise level of synchronization for any given topology. In this thesis, we present a new hybrid time synchronization scheme that provides a high degree of network-wide synchronization and eliminates the possibility of collisions when transmitting timestamp messages. We propose an algorithm that allows a network to determine a broadcast sequence by which nodes transmit and forward messages and then conducts a network-wide synchronization based on received timestamp information. The proposed hybrid time synchronization scheme utilizes two existing protocols, namely relative referenceless receiver/receiver synchronization and ratio-based synchronization protocol, that provide a high degree of precision. We implement our broadcast sequencing algorithm in simulations and demonstrate its effective performance for a series of network topologies. We also present results demonstrating an improvement in network-wide synchronization using our hybrid scheme over other time synchronization protocols.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Related items
Showing items related by title, author, creator and subject.
-
Distributed beamforming in man portable communication networks
Chan, Chun Man. (Monterey California. Naval Postgraduate School, 2007-12);The advancement in communication and networking technologies lead to the emergence of network centric systems adopted by military forces. Many military forces around the world are equipping their ground soldiers with "man ... -
Wirelessly networked digital phased array analysis and development of a phase synchronization concept
Grahn, Micael J. (Monterey California. Naval Postgraduate School, 2007-09);The ongoing research of a wirelessly networked aperstructure digital phased array (WNADPA) at NPS has investigated the possibility of using a distributed opportunistic array for radar, where array elements are placed at ... -
A comparison of timing methods in orthogonal frequency division multiplexing (OFDM) systems
Oz, Ersoy (Monterey California. Naval Postgraduate School, 2004-09);Orthogonal frequency division multiplexing (OFDM) is being used by wireless local area network (WLAN) standards, such as IEEE 802.11a, and wireless metropolitan area network (MAN) standards, such as IEEE 802.16a. OFDM is ...