Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0801106-164600 Statistics This thesis had been viewed 3017 times. Download 1042 times. Author Shang-Chih Hsu Author's Email Address email@example.com Department Computer Science and Enginerring Year 2005 Semester 2 Degree Master Type of Document Master's Thesis Language English Page Count 60 Title State-Based Time Synchronization Protocol in Sensor Networks Keyword Time Synchronization Synchronization Period Synchronization Error Sensor Networks Clock Drift Clock Drift Sensor Networks Synchronization Error Synchronization Period Time Synchronization Abstract Wireless sensor networks are an important research area in the last few years. The applications envisioned for such networks require collaboration execution among a large set of nodes. Some of them may be realized by message exchanges with timestamp of the local clock in the sensor node. Because of the real time or other application specific requirements, time synchronization is an important issue in such systems.
The time-sync protocol for sensor networks (TPSN) and lightweight tree-based synchronization (LTS) protocols have provided network-wide time synchronization in sensor networks. However, these two protocols can still be improved by eliminating duplicated packets, optimizing convergence time, and reducing synchronization error. Therefore, we propose a state-based time synchronization protocol (STSP), which uses states to decide the synchronization actions of the sensor nodes. Our goals are to improve convergence time, reduce power consumption, and decrease synchronization error in the sensor network.
We compare these protocols with the STSP and examine their performance in three key metrics including synchronization convergence time, the number of message exchanges, and the synchronization error. We will show that the STSP can synchronize every node to an average accuracy of less than 48% and 40% of TPSN and LTS, respectively. Moreover, the average number of message exchanges of the STSP reduces about 67% and 51% that compare with TPSN and LTS. In summary, we believe the STSP provides solid performance enhancement in the sensor network.
Advisor Committee Wei Yen - advisor
Chiung-San Lee - co-chair
Yo-Ping Huang - co-chair
Files Date of Defense 2006-06-19 Date of Submission 2006-08-01