講演名 | 2007-05-25 タイミング同期の自律分散制御に関する検討 : 局所解を回避する手法(ユビキタス・センサネットワークを支える理論,および一般) 今井 純志, 鈴木 徳祥, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 無線アドホックネットワークにおいて時分割多重アクセス方式を用いるシステムでは,各端末の通信タイミングを自律的に制御することによって同期を確立する方法が検討されている.そのような制御法として,自律端末と周辺端末との通信タイミングの誤差平均・分散を利用する同期アルゴリズムが提案されている.この制御法には,一部の端末の同期が確立できていないにもかかわらず,通信タイミングが定常状態になるような局所解が存在する.局所解に陥ると,一部の端末では時分割多重アクセスが成立しなくなってしまう。そこで我々は,局所解の特徴について考察し,局所解を回避する同期アルゴリズムを提案する。 |
抄録(英) | In ad hoc network without a base station, timing synchronization with an autonomous-decentralized control is one of the most interesting problem. The timing synchronization algorithms have been investigated, such as minimizing an average or a deviation on difference from transmitting time of the neighboring nodes. Nevertheless these algorithms work well timing among a few nodes would not be synchronized, because local optimal solutions is included in the optimal solutions of them. We study features of the local optimal solution and propose a timing synchronization algorithm with a simple modification to avoid local optimizations. |
キーワード(和) | アドホックネットワーク / タイミング同期 / 局所的最適解 |
キーワード(英) | Ad hoc network / Timing synchronization / Local optimal |
資料番号 | USN2007-13 |
発行日 |
研究会情報 | |
研究会 | USN |
---|---|
開催期間 | 2007/5/17(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Ubiquitous and Sensor Networks(USN) |
---|---|
本文の言語 | JPN |
タイトル(和) | タイミング同期の自律分散制御に関する検討 : 局所解を回避する手法(ユビキタス・センサネットワークを支える理論,および一般) |
サブタイトル(和) | |
タイトル(英) | Study on a Self-Adaptive Timing Synchronization : A Method to Avoid Local Optimizations |
サブタイトル(和) | |
キーワード(1)(和/英) | アドホックネットワーク / Ad hoc network |
キーワード(2)(和/英) | タイミング同期 / Timing synchronization |
キーワード(3)(和/英) | 局所的最適解 / Local optimal |
第 1 著者 氏名(和/英) | 今井 純志 / Junji IMAI |
第 1 著者 所属(和/英) | 豊田中央研究所 Toyota Central R&D Laboratories Inc. |
第 2 著者 氏名(和/英) | 鈴木 徳祥 / Noriyoshi SUZUKI |
第 2 著者 所属(和/英) | 豊田中央研究所 Toyota Central R&D Laboratories Inc. |
発表年月日 | 2007-05-25 |
資料番号 | USN2007-13 |
巻番号(vol) | vol.107 |
号番号(no) | 53 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |