Modeling of multi-hop wireless networks with network coding and datatransfer algorithms

• Project/Area Number: 22560396
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Communication/Network engineering
• Research Institution: Chuo University (2012); Niigata Institute of Technology (2010-2011)
• Principal Investigator: TAMURA Hiroshi 中央大学, 理工学部, 教授 (60227288)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000); Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: ネットワーク / LAN

Research Abstract

We expended the edge coloring problem on graph theory for modeling the data transfer problem of the multi-hop wireless networks. We obtained the some theorems of the new edge coloring problem. We proposed a data transfer algorithm in multi-hop wireless ne

Research Products

• [Journal Article] Generalization of an edge coloring of graphs and channel assignment problem on multi-hop wireless networks (2012)
  • Author(s): Hiroshi Tamura, Kazuyuki Miyakita, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda
  • Journal Title: CD-ROM,OS3
  • Peer Reviewed
• [Journal Article] Scheduling Algorithms of the Multihop Wireless Networks Using the Network Coding in Consideration of Cochannel Interferences (2011)
  • Author(s): Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • Journal Title: CD-ROM,OS1-1
  • Peer Reviewed
• [Journal Article] On an Edge Coloring between Conventional Edge Coloring and Strong Edge Coloring for Wireless Communications (2011)
  • Author(s): Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • Journal Title: Computers and Communications (ITC-CSCC2011) Pages: 57-60
  • Peer Reviewed
• [Journal Article] On Applications of Graph/Network Theory to Problems in Communication Systems (2011)
  • Author(s): Hiroshi Tamura, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda
  • Journal Title: ECTI Transaction CIT Volume: Vol.5、No.1 Pages: 8-14
  • NAID: 120006807469
  • Peer Reviewed
• [Journal Article] 拡張された辺彩色問題の点彩色問題への変換について (2010)
  • Author(s): 田村 裕,中野敬介,仙石正和,篠田庄司
  • Journal Title: 電子情報通信学会論文誌 Volume: J93-A巻11号 Pages: 782-784
  • NAID: 110007880861
  • Peer Reviewed
• [Presentation] 中間辺彩色の拡張と木状グラフへの彩色について (2013)
  • Author(s): 野村駿、田村裕、篠田庄司
  • Organizer: 電子情報通信学会2013年総合大会
  • Place of Presentation: 岐阜大学
  • Year and Date: 2013-03-20
• [Presentation] 無線通信におけるチャネル割当に応用される辺彩色の評価 (2013)
  • Author(s): 芦田雄祐、田村裕、篠田庄司
  • Organizer: 電子情報通信学会回路とシステム研究会
  • Place of Presentation: 別府国際コンベンションセンター
  • Year and Date: 2013-01-28
• [Presentation] アドホックネットワークにおけるネットワークコーディングの適用を考慮したルーティングプロトコル (2013)
  • Author(s): 名達明裕、田村裕、篠田庄司
  • Organizer: 電子情報通信学会回路とシステム研究会
  • Place of Presentation: 別府国際コンベンションセンター
  • Year and Date: 2013-01-28
• [Presentation] 中間辺彩色の拡張と木状グラフへの彩色について (2013)
  • Author(s): 野村駿、田村裕、篠田庄司
  • Organizer: 電子情報通信学会２０１３年総合大会
  • Place of Presentation: 岐阜大学
• [Presentation] Generalization of an edge coloring of graphs and channel assignment problem on multi-hop wireless networks (2012)
  • Author(s): Hiroshi Tamura, Kazuyuki Miyakita, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda
  • Organizer: The 31th JSST Annual Conference(JSST2012:日本シミュレーション学会主催)
  • Place of Presentation: 神戸ポートアイランド
• [Presentation] Scheduling Algorithms of the Multihop Wireless Networks Using the Network Coding in Consideration of Cochannel Interferences (2011)
  • Author(s): Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • Organizer: The 30th JSST Annual Conference(JSST2011:日本シミュレーション学会主催)
  • Place of Presentation: 東海大学高輪キャンパス
  • Year and Date: 2011-10-23
• [Presentation] 木状のグラフへのいくつかの辺彩色と色数について (2011)
  • Author(s): 田村裕,山崎忠和,仙石正和,篠田庄司
  • Organizer: 2011 年電子情報通信学会ソサイエティ大会
  • Place of Presentation: 北海道大学
  • Year and Date: 2011-09-15
• [Presentation] 木状のグラフへのいくつかの辺彩色と色数について (2011)
  • Author(s): 田村裕, 山崎忠和, 仙石正和, 篠田庄司
  • Organizer: 2011年電子情報通信学会ソサイエティ大会
  • Place of Presentation: 北海道大学
  • Year and Date: 2011-09-15
• [Presentation] On an Edge Coloring between Conventional Edge Coloring and Strong Edge Coloring for Wireless Communications (2011)
  • Author(s): Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda
  • Organizer: Proc.2011 Int.Tech.Conf.Circuits/Systems, Computers and Communications (ITC-CSCC2011)
  • Place of Presentation: 韓国慶州
  • Year and Date: 2011-06-20
• [Presentation] 並列分散システムにおけるテータ配信アルコリスムのステッフ数について (2010)
  • Author(s): 小嶋貴明,田村裕, 仙石正和, 篠田庄司
  • Organizer: 平成 22 年度信越支部大会
  • Place of Presentation: 長岡技大
  • Year and Date: 2010-10-02
• [Presentation] 並列分散システムにおけるデータ配信アルゴリズム (2010)
  • Author(s): 小嶋貴明,田村裕, 仙石正和, 篠田庄司
  • Organizer: 電子情報通信学会回路とシステム研究会
  • Place of Presentation: 北見工大
  • Year and Date: 2010-06-21