講演名 | 2005-03-25 マルチホップセンサーネットワークのタイミング同期(1) : 2つのセルの同期に要する時間の厳密評価 太田 大輔, 田中 久陽, 長谷川 晃朗, デイビス ピーター, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文は広域分散のマルチホップネットワークにおいて, 2つのセルが少数のステーションを介して接続される際に生じるタイミング同期の問題を考える. この問題は最近[1]において初めて指摘されたものである. そこではIEEE 802.11系無線LANプロトコルのもとでの同期完了までに要する時間のラフな線形領域での見積もりが得られている. 本研究はこの問題に対し, 準解析的な方法で同期完了時間を厳密に与え, その結果上記の線形領域での見積もりを超えたとき, 同期完了時間が急増する場合が定量的に評価される. 以上の結果, この問題の設定において実用的なタイムスケールで同期が達成されるためのステーション数の上限の見積もりが得られる. |
抄録(英) | This paper considers timing synchronization issues in multi-hop sensor networks with two adjacent cells. Coalescence time in such two cells has been considered recently in [1], where linear estimate of coalescence time is obtained for the IEEE 802.11 ad hoc LAN protocol. Here we introduce probabilistic distribution of coalescence time and rigorous estimate of coalescence time is obtained theoretically under the same condition in [1]. The obtained estimate shows that the linear estimate is valid for moderate number of stations and coalescence time increases nonlinearly beyond a certain station number. From these results, maximum number of station is estimated for which two-cell coalescence time is guaranteed in a practical time limit with certain high probability. |
キーワード(和) | IEEE 802.11 / タイミング同期 / マルチホップ / センサーネットワーク |
キーワード(英) | IEEE 802.11 / Timing and Synchronization / Muliti-Hop / Sensor Networks |
資料番号 | NLP2004-115 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2005/3/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | マルチホップセンサーネットワークのタイミング同期(1) : 2つのセルの同期に要する時間の厳密評価 |
サブタイトル(和) | |
タイトル(英) | Timing Synchronization Issues in Muliti-Hop Networks Using 802.11 MAC Protocol (1) : Rigorous Estimation of Coalescence Times for Two Ad Hoc Cells |
サブタイトル(和) | |
キーワード(1)(和/英) | IEEE 802.11 / IEEE 802.11 |
キーワード(2)(和/英) | タイミング同期 / Timing and Synchronization |
キーワード(3)(和/英) | マルチホップ / Muliti-Hop |
キーワード(4)(和/英) | センサーネットワーク / Sensor Networks |
第 1 著者 氏名(和/英) | 太田 大輔 / Daisuke OHTA |
第 1 著者 所属(和/英) | 電気通信大学 電子工学科 Department of Electronic Engineering, The University of Electro-Communications (UEC) |
第 2 著者 氏名(和/英) | 田中 久陽 / Hisa-Aki TANAKA |
第 2 著者 所属(和/英) | 電気通信大学 電子工学科 Department of Electronic Engineering, The University of Electro-Communications (UEC) |
第 3 著者 氏名(和/英) | 長谷川 晃朗 / Akio HASEGAWA |
第 3 著者 所属(和/英) | (株)ATR 適応コミュニケーション ATR Adaptive Communications Research Laboratories |
第 4 著者 氏名(和/英) | デイビス ピーター / Peter DAVIS |
第 4 著者 所属(和/英) | (株)ATR 適応コミュニケーション ATR Adaptive Communications Research Laboratories |
発表年月日 | 2005-03-25 |
資料番号 | NLP2004-115 |
巻番号(vol) | vol.104 |
号番号(no) | 753 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |