| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-12-12 09:40 スタティックなアドホックネットワークにおけるシンクルーティングについて ～ ネットワークフローへの帰着 ～ ○金子美博（岐阜大）  AN2008-60 |
|
| 抄録 | （和） | 本報告でのスタティックとは，ノードが「通信時に移動しない」ということを意味する．定点観測などセンサネットワークでは，よく想定される環境である．これとは別に，シンクやソースなど特定のノードに情報をかき集め集中的に処理することもまた，MANETではよく想定される環境である．最近のアドホックネットワーク関連のモデルではこれら２つの条件を同時に想定したものも見られるようになり，ある意味，MANETからモバイル性および自律分散性を取り上げたものといえる．本報告ではこれら２つの条件が想定されたモデルでのルーティングを，スタティックなアドホックネットワークでのシンクルーティングと呼ぶ．本報告では，このようなルーティングは，MANETの研究というよりも，モデルのトポロジー構築のための効率的な情報転送を伴う，グラフ・ネットワーク理論の研究であると主張する．また，ノードや辺の占有度という転送尺度を定義し，そのような尺度に対する２つの典型的な転送方法を比較する． |
| （英） | Here in this report, “static” means “no moving during communication”. Some sensor networks, for instance, assumes that all nodes never move after they are deployed at the beginning. Aside that, some MANET models assume that nodes collect topology information around them and transmit it to distinguished nodes such as source or sink, where such information is processed. Recently some network models relevant to MANET have these two assumptions simultaneously, which seems to delete mobility and distribution from usual MANET model. In this report, we say such routing situation to be “sink routing on static ad hoc networks”, which we should deal as graph/network research plus something rather than MANET research. Something here means how to get topology information efficiently through that model. As a measure of transmission cost, we define node and link occupation. In viewpoint of that measure, we compare two typical transmission ways. | |
| キーワード | （和） | モバイルアドホックネットワーク / シンクルーティング / ネットワークフロー / マルチパス / / / / |
| （英） | mobile ad hoc network / sink routing / network flow / multipath / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 345, AN2008-60, pp. 47-52, 2008年12月. | |
| 資料番号 | AN2008-60 | |
| 発行日 | 2008-12-04 (AN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AN2008-60 |
|
| 研究会情報 | |
| 研究会 | AN |
| 開催期間 | 2008-12-11 - 2008-12-12 |
| 開催地（和） | 機械振興会館(会場変更) |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 技術展示および一般 |
| テーマ（英） | Technology exhibit, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | AN |
| 会議コード | 2008-12-AN |
| 本文の言語 | 日本語 |
| タイトル（和） | スタティックなアドホックネットワークにおけるシンクルーティングについて |
| サブタイトル（和） | ネットワークフローへの帰着 |
| タイトル（英） | Sink Routing on Static Ad Hoc Networks |
| サブタイトル（英） | The Reduction to Network flow problem |
| キーワード(1)（和/英） | モバイルアドホックネットワーク / mobile ad hoc network |
| キーワード(2)（和/英） | シンクルーティング / sink routing |
| キーワード(3)（和/英） | ネットワークフロー / network flow |
| キーワード(4)（和/英） | マルチパス / multipath |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金子 美博 / Yoshihiro Kaneko / |
| 第1著者 所属（和/英） | 岐阜大学 (略称： 岐阜大) Gifu University (略称： Gifu Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-12-12 09:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | AN |
| 資料番号 | AN2008-60 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.345 |
| ページ範囲 | pp.47-52 |
| ページ数 | 6 |
| 発行日 | 2008-12-04 (AN) |
[研究会発表申込システムのトップページに戻る]