A hybrid time synchronization algorithm based on broadcast sequencing for wireless sensor networks
Park, Sung C.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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 ...
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 ...