| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-11-30 09:55 ネットワークコーディングとグラフの辺彩色問題について ○田村 裕（新潟工科大）・仙石正和（新潟大）・篠田庄司（中大）  CAS2007-74 CST2007-25 |
|
| 抄録 | （和） | ネットワーク内のノードでコーディング処理を行うネットワークコーディングは，これからの情報ネットワークにおける新しい技術として期待されている．本報告では，これをマルチホップ無線通信システムに取り入れた際のチャネルの割当やデータの送信スケジュールを，グラフ理論における辺彩色問題としてモデル化し，いくつかの理論的な結果を示す．この辺彩色問題の単純なモデル化は，Strong edge coloringと呼ばれる彩色の拡張となっているが，このままだと，1対多通信のモデル化とかわらない．そのため，1対多通信と比較し，ネットワークコーディングの有効性についても論じる． |
| （英） | Network coding is a new technology in information network. The network coding allows the routers to mix the information content in the packets before forwarding them. In the previous paper, we formulated this concept as a kind of edge coloring problem in graph theory. The coloring is an extension of strong edge coloring. In this paper, we obtain a new result about the coloring and we show the effectiveness of network coding compared with other coloring. | |
| キーワード | （和） | ネットワークコーディング / グラフ理論 / 辺彩色 / Strong Edge Coloring / / / / |
| （英） | Network Coding / Graph Theory / Edge Coloring / Strong Edge Coloring / / / / | |
| 文献情報 | 信学技報, vol. 107, 2007年11月. | |
| 資料番号 | ||
| 発行日 | 2007-11-23 (CAS, CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2007-74 CST2007-25 |
|
| 研究会情報 | |
| 研究会 | MSS CAS |
| 開催期間 | 2007-11-29 - 2007-11-30 |
| 開催地（和） | 新潟大学自然科学研究科 |
| 開催地（英） | Niigata University |
| テーマ（和） | グラフ、ペトリネット、ニューラルネット及び一般 |
| テーマ（英） | Graphs, Petri nets, Neural Networks |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2007-11-CST-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワークコーディングとグラフの辺彩色問題について |
| サブタイトル（和） | |
| タイトル（英） | Network coding and related edge coloring problems in graph theory |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークコーディング / Network Coding |
| キーワード(2)（和/英） | グラフ理論 / Graph Theory |
| キーワード(3)（和/英） | 辺彩色 / Edge Coloring |
| キーワード(4)（和/英） | Strong Edge Coloring / Strong Edge Coloring |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 田村 裕 / Hiroshi Tamura / タムラ ヒロシ |
| 第1著者 所属（和/英） | 新潟工科大学 (略称： 新潟工科大) Niigata Institute of Technology (略称： Niigata Inst. Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 仙石 正和 / Masakazu Sengoku / センゴク マサカズ |
| 第2著者 所属（和/英） | 新潟大学 (略称： 新潟大) Niigata University (略称： Niigata Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 篠田 庄司 / Shoji Shinoda / シノダ ショウジ |
| 第3著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-11-30 09:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2007-74, CST2007-25 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.362(CAS), no.364(CST) |
| ページ範囲 | pp.7-11 |
| ページ数 | 5 |
| 発行日 | 2007-11-23 (CAS, CST) |
[研究会発表申込システムのトップページに戻る]