2012 Fiscal Year Final Research Report
Relative clock synchronization in Delay Tolerant Network
| Project/Area Number |
22700070
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
SASABE Masahiro 大阪大学, 大学院・工学研究科, 助教 (10379109)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | 時刻同期 / 平均法 / 遅延耐性ネットワーク / DTN / 疎密度モバイルアドホック網 |
|---|
| Research Abstract |
In delay tolerant networks, global clock synchronization among nodes is a challenging problem because reference clock information cannot be disseminated promptly over nodes due to the lack of stable connections among nodes. We proposed averaging-based algorithms for distributed global clock synchronization, where two mobile nodes exchange their local clock times when they meet and adjust their own clocks to the average of them. We further conducted the continuous-time analysis and revealed how the clock accuracy of nodes and meeting rates among them affect the rate of convergence to the steady state and the accuracy of clock synchronization in steady state.
|
