| Project/Area Number |
20650009
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
佐藤 一郎 国立情報学研究所, アーキテクチャ科学研系, 教授 (80282896)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2010: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2009: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2008: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
|---|
| Keywords | 原子時計 / 分散システム / 分散アルゴリズム / 同期系 / 時刻合わせ / 通信遅延 |
|---|
| Research Abstract |
今後、原子時計の小型化&安価化により、チップスケール原子時計(Chip Scale Atomic Clock)がさまざまな電子機器に内蔵されることが予想される。既存の電子機器間の通信プロトコルや分散アルゴリズムの内蔵時計の計時精度は相違・誤差を想定しているが、計時精度はほぼ正確かつ一致することになる。本年度は原子時計による時刻合わせアルゴリズムを設計した。本来、相対的な計時精度は一致しても、絶対的な時刻の一致には明示的なアルゴリズムが必要となるからである。具体的にはNetwork Time Protocolと同様に通信によるものと、GPSによる時刻情報を利用したものである。また、これらはTDoA方式、つまり電波の到着時間差による測位手法に応用できることになる。研究期間中では測位システム自体への導入は間に合わなかったが、原子時計による高精度なTDoA方式を想定した位置検出サービスの実験を行い、それを論文にまとめた。また、原子時計を想定した同期及び相互排除アルゴリズムを開発し、それらを論文としてまとめた。
|
