講演名 | 2001/11/19 マルチホップ無線ネットワークにおける地域情報の配信アルゴリズムMCMS 小出 俊夫, 渡部 和, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本報告では地域情報をマルチホップ無線ネットワークで局所的に配信する場合に効率的に配信可能なアルゴリズムMCMS(最大被覆最小球数)を提案した.フラッディング方式による情報配信では殆どのノードで情報転送が行われるが, アルゴリズムMCMSでは情報転送待ち時間に注目することで, できるだけ少ない転送ノード数でできる限り多くのノードへの情報配信が可能となる.情報転送待ち時間の決定には距離を考慮したFFNL(遠速近遅)方式を用いれば, 制限された最大ホップ数でできるだけ遠くのノードまで情報を配信することが可能である.シミュレーション実験によりアルゴリズムMCMSの特性と有効性を検証した. |
抄録(英) | This paper proposed algorithm MCMS (Maximum Coverage Minimum Spheres) for efficient distribution of regional information in multi-hop wireless networks. Unlike flooding algorithm utilizing almost all nodes for transfer, our algorithm MCMS enables information distribution to as many nodes as possible with less number of transfer nodes by means of appropriately set transfer delay time at each node. Applying FFNL (Far First Near Last) method that decides transfer delay time depending on the distance between nodes, wider range distribution of information is possible within a certain number of hops. Features and applicability of proposed algorithm are investigated by simulation experiments. |
キーワード(和) | マルチホップ無線ネットワーク / ブロードキャスト / 地域情報 / 動的トポロジー / ノード間距離 |
キーワード(英) | multi-hop wireless network / broadcasting / regional information / dynamic topology / distance between nodes |
資料番号 | CAS2001-69,CST2001-22 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 2001/11/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | マルチホップ無線ネットワークにおける地域情報の配信アルゴリズムMCMS |
サブタイトル(和) | |
タイトル(英) | MCMS Algorithm for Regional Information Distribution in Multi-Hop Wireless Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチホップ無線ネットワーク / multi-hop wireless network |
キーワード(2)(和/英) | ブロードキャスト / broadcasting |
キーワード(3)(和/英) | 地域情報 / regional information |
キーワード(4)(和/英) | 動的トポロジー / dynamic topology |
キーワード(5)(和/英) | ノード間距離 / distance between nodes |
第 1 著者 氏名(和/英) | 小出 俊夫 / Toshio KOIDE |
第 1 著者 所属(和/英) | 創価大学大学院 工学研究科 Graduate School of Engineering, Soka University |
第 2 著者 氏名(和/英) | 渡部 和 / Hitoshi Watanabe |
第 2 著者 所属(和/英) | 創価大学大学院 工学研究科 Graduate School of Engineering, Soka University |
発表年月日 | 2001/11/19 |
資料番号 | CAS2001-69,CST2001-22 |
巻番号(vol) | vol.101 |
号番号(no) | 458 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |