Presentation | 2009-07-16 Analyzing the Error Propagation of Time Synchronization in Wireless Sensor Networks Makoto SUZUKI, Sotaro OHARA, Shunsuke SARUWATARI, Narito KURATA, Masateru MINAMI, Hiroyuki MORIKAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we present an analysis on the error propagation of time synchronization in multi-hop wireless sensor networks. Though FTSP, which is the standard time synchronization protocol for wireless sensor networks, minimizes error caused by single-hop communication, FTSP does not consider how the error propagates in multi-hop networks. To minimize the error propagation, we model the propagation error by treating the FTSP method as a FIR filter. Based on the model, we show that the error propagation is affected by the flooding delay of synchronization packets and the number of linear regression points. Additionally, we illustrate the synchronization error grows linearly when using two points linear regression and eliminating the flooding delay, while it grows exponentially when using FTSP. These conclusions are theoretically derived and empirically evaluated. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wireless Sensor Networks / Time Synchronization / Error Propagation |
Paper # | USN2009-15 |
Date of Issue |
Conference Information | |
Committee | USN |
---|---|
Conference Date | 2009/7/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Ubiquitous and Sensor Networks(USN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analyzing the Error Propagation of Time Synchronization in Wireless Sensor Networks |
Sub Title (in English) | |
Keyword(1) | Wireless Sensor Networks |
Keyword(2) | Time Synchronization |
Keyword(3) | Error Propagation |
1st Author's Name | Makoto SUZUKI |
1st Author's Affiliation | Research Center for Advanced Science and Technology, The University of Tokyo() |
2nd Author's Name | Sotaro OHARA |
2nd Author's Affiliation | Research Center for Advanced Science and Technology, The University of Tokyo |
3rd Author's Name | Shunsuke SARUWATARI |
3rd Author's Affiliation | Research Center for Advanced Science and Technology, The University of Tokyo |
4th Author's Name | Narito KURATA |
4th Author's Affiliation | Kobori Research Complex, Kajima Corporation |
5th Author's Name | Masateru MINAMI |
5th Author's Affiliation | Research Center for Advanced Science and Technology, The University of Tokyo |
6th Author's Name | Hiroyuki MORIKAWA |
6th Author's Affiliation | Research Center for Advanced Science and Technology, The University of Tokyo |
Date | 2009-07-16 |
Paper # | USN2009-15 |
Volume (vol) | vol.109 |
Number (no) | 131 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |