ネットワークコーディングを用いたマルチホップ無線通信のモデル化とデータ配信法

2012 年度 研究成果報告書

• 研究課題/領域番号: 22560396
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 中央大学 (2012); 新潟工科大学 (2010-2011)
• 研究代表者: 田村 裕 中央大学, 理工学部, 教授 (60227288)
• 研究期間 (年度): 2010 – 2012
• キーワード: ネットワーク / LAN

研究概要

マルチホップ無線通信環境におけるデータの配信アルゴリズムを開発するために、グラフ理論における既存の辺彩色問題を拡張してモデル化した。この拡張された問題における理論的ないくつかの結果を導いた。次に、ネットワークコーディングと呼ばれる技術を取り入れ、データの配信アルゴリズムを開発した。ある程度通信が集中する端末があると、効率の良いデータ配信が可能であるが、端末の電力消費も考慮する必要がある。

研究成果

• [雑誌論文] Generalization of an edge coloring of graphs and channel assignment problem on multi-hop wireless networks (2012)
  • 著者名/発表者名: Hiroshi Tamura, Kazuyuki Miyakita, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda
  • 雑誌名: CD-ROM,OS3
  • 査読あり
• [雑誌論文] Scheduling Algorithms of the Multihop Wireless Networks Using the Network Coding in Consideration of Cochannel Interferences (2011)
  • 著者名/発表者名: Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • 雑誌名: CD-ROM,OS1-1
  • 査読あり
• [雑誌論文] On an Edge Coloring between Conventional Edge Coloring and Strong Edge Coloring for Wireless Communications (2011)
  • 著者名/発表者名: Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • 雑誌名: Computers and Communications (ITC-CSCC2011) ページ: 57-60
  • 査読あり
• [雑誌論文] On Applications of Graph/Network Theory to Problems in Communication Systems (2011)
  • 著者名/発表者名: Hiroshi Tamura, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda
  • 雑誌名: ECTI Transaction CIT 巻: Vol.5、No.1 ページ: 8-14
  • 査読あり
• [雑誌論文] 拡張された辺彩色問題の点彩色問題への変換について (2010)
  • 著者名/発表者名: 田村 裕,中野敬介,仙石正和,篠田庄司
  • 雑誌名: 電子情報通信学会論文誌 巻: J93-A巻11号 ページ: 782-784
  • 査読あり
• [学会発表] 中間辺彩色の拡張と木状グラフへの彩色について (2013)
  • 著者名/発表者名: 野村駿、田村裕、篠田庄司
  • 学会等名: 電子情報通信学会2013年総合大会
  • 発表場所: 岐阜大学
  • 年月日: 2013-03-20
• [学会発表] 無線通信におけるチャネル割当に応用される辺彩色の評価 (2013)
  • 著者名/発表者名: 芦田雄祐、田村裕、篠田庄司
  • 学会等名: 電子情報通信学会回路とシステム研究会
  • 発表場所: 別府国際コンベンションセンター
  • 年月日: 2013-01-28
• [学会発表] アドホックネットワークにおけるネットワークコーディングの適用を考慮したルーティングプロトコル (2013)
  • 著者名/発表者名: 名達明裕、田村裕、篠田庄司
  • 学会等名: 電子情報通信学会回路とシステム研究会
  • 発表場所: 別府国際コンベンションセンター
  • 年月日: 2013-01-28
• [学会発表] 木状のグラフへのいくつかの辺彩色と色数について (2011)
  • 著者名/発表者名: 田村裕,山崎忠和,仙石正和,篠田庄司
  • 学会等名: 2011 年電子情報通信学会ソサイエティ大会
  • 発表場所: 北海道大学
  • 年月日: 2011-09-15
• [学会発表] 並列分散システムにおけるテータ配信アルコリスムのステッフ数について (2010)
  • 著者名/発表者名: 小嶋貴明,田村裕, 仙石正和, 篠田庄司
  • 学会等名: 平成 22 年度信越支部大会
  • 発表場所: 長岡技大
  • 年月日: 2010-10-02
• [学会発表] 並列分散システムにおけるデータ配信アルゴリズム (2010)
  • 著者名/発表者名: 小嶋貴明,田村裕, 仙石正和, 篠田庄司
  • 学会等名: 電子情報通信学会回路とシステム研究会
  • 発表場所: 北見工大
  • 年月日: 2010-06-21