• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Interface estimation method for graph coloring-based link scheduling in wireless relay networks

Research Project

Project/Area Number 25330103
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information network
Research InstitutionKinki University (2014-2015)
Osaka University (2013)

Principal Investigator

TANIGUCHI Yoshiaki  近畿大学, 理工学部, 講師 (50532579)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords無線ネットワーク / 電波干渉モデル / プロトコルモデル / SINR / TDMA / タイムスロット / スループット
Outline of Final Research Achievements

In TDMA-based wireless networks, graph coloring-based link scheduling is often used to assign time slots to links. In the graph coloring-based link scheduling, an interference estimation method is required to make a conflict graph from a wireless network topology. Among interference estimation methods, the protocol method has been widely used until now. In this research, we comparatively evaluate the effect of interference estimation methods on the performance of wireless relay networks, where the network topology is a tree. Through simulation experiments, we show that the accuracy of interference estimation with a receiver-based interference estimation method (our proposal) is higher compared to that with the protocol method. In addition, we show that the network performance is improved by up to 16% by using the receiver-based method compared to the protocol method.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (17 results)

All 2015 2014 2013 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Acknowledgement Compliant: 3 results,  Open Access: 2 results) Presentation (10 results) (of which Int'l Joint Research: 2 results) Remarks (1 results)

  • [Journal Article] Design and evaluation of self-organizing scheduling mechanism adaptive to traffic load for wireless networks2015

    • Author(s)
      Yoshiaki Taniguchi, Kyohei Inoue
    • Journal Title

      Information

      Volume: 18 Pages: 2503-2512

    • NAID

      40022578161

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Evaluation of interference estimation methods for graph coloring-based link scheduling in wireless relay networks2015

    • Author(s)
      Yoshiaki Taniguchi
    • Journal Title

      Information

      Volume: 18 Pages: 3705-3716

    • NAID

      40022578618

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Design and evaluation of time slot assignment algorithm for IEEE 802.16j relay networks2014

    • Author(s)
      Go Hasegawa, Shoichi Takagi, Yoshiaki Taniguchi, Hirotaka Nakano, Morito Matsuoka
    • Journal Title

      International Journal of Computer Networks

      Volume: 6 Pages: 50-65

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Tracking pedestrians across multiple microcells based on successive Bayesian estimations2014

    • Author(s)
      Yoshiaki Taniguchi, Masahiro Sasabe, Takafumi Watanabe, Hirotaka Nakano
    • Journal Title

      The Scientific World Journal

      Volume: 2014 Pages: 1-7

    • DOI

      10.1155/2014/719029

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Self-organizing transmission scheduling considering collision avoidance for data gathering in wireless sensor networks2013

    • Author(s)
      Y. Taniguchi, G. Hasegawa and H. Nakano
    • Journal Title

      Journal of Communications

      Volume: 8 Issue: 6 Pages: 389-397

    • DOI

      10.12720/jcm.8.6.389-397

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Effect of radio wave obstruction by obstacles on performance of IEEE 802.16j wireless multi-hop relay networks2013

    • Author(s)
      G. Hasegawa, Y. Ise, Y. Taniguchi and H. Nakano
    • Journal Title

      International Journal on Advances in Networks and Services

      Volume: 6 Pages: 17-26

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Experimental evaluation of a WiFi device in an undersea environment2015

    • Author(s)
      Yoshiaki Taniguchi
    • Organizer
      The 3rd International Conference on Artificial Intelligence, Modelling and Simulation (AIMS 2015)
    • Place of Presentation
      Kota Kinabalu, Malaysia
    • Year and Date
      2015-12-02
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Estimating the number of people using existing WiFi access point in indoor environment2015

    • Author(s)
      Takuya Yoshida, Yoshiaki Taniguchi
    • Organizer
      The 6th European Conference of Computer Science (ECCS 2015)
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2015-11-07
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 無線ネットワークにおける自己組織型重み付きスケジューリング2015

    • Author(s)
      井上紘兵, 谷口義明
    • Organizer
      電子情報通信学会関西支部 第20回学生会研究発表講演会
    • Place of Presentation
      神戸大学(兵庫県)
    • Year and Date
      2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] TDMA型無線網におけるリンクスケジューリングのための電波干渉推定手法の評価2015

    • Author(s)
      伊礼泊正敏, 谷口義明
    • Organizer
      電子情報通信学会関西支部 第20回学生会研究発表講演会
    • Place of Presentation
      神戸大学(兵庫県)
    • Year and Date
      2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] A study on radio interference estimation method for wireless relay network link scheduling2014

    • Author(s)
      Yoshiaki Taniguchi
    • Organizer
      The 4th International Conference on Artificial Intelligence and Applications in Engineering and Technology (ICAIET 2014)
    • Place of Presentation
      Kota Kinabalu, Malaysia
    • Year and Date
      2014-12-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Desynchronization-based weighted scheduling adaptive to traffic load for wireless networks2014

    • Author(s)
      Yoshiaki Taniguchi
    • Organizer
      The 1st International Conference on Computer, Communication, and Control Technology (I4CT 2014)
    • Place of Presentation
      Langkawi, Malaysia
    • Year and Date
      2014-09-02
    • Related Report
      2014 Research-status Report
  • [Presentation] Comparative evaluation of heuristics for time slot assignment in IEEE 802.16j relay networks2014

    • Author(s)
      S. Takagi, G. Hasegawa, Y. Taniguchi, H. Nakano and M. Matsuoka
    • Organizer
      The 7th International Conference on Mobile Computing and Ubiquitous Networking (ICMU 2014)
    • Place of Presentation
      Bras Basah, Singapore
    • Related Report
      2013 Research-status Report
  • [Presentation] Multiple regression analysis of IEEE 802.16j relay network throughput2014

    • Author(s)
      K. Higo, G. Hasegawa, Y. Taniguchi, H. Nakano and M. Matsuoka
    • Organizer
      The 16th International Conference on Advanced Communication Technology (ICACT 2014)
    • Place of Presentation
      Pyeongchang, Korea
    • Related Report
      2013 Research-status Report
  • [Presentation] 重回帰分析を用いたIEEE 802.16j リレーネットワークのスループット解析2014

    • Author(s)
      肥後恒平, 長谷川剛, 谷口義明, 中野博隆, 松岡茂登
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      シーガイア, 宮崎
    • Related Report
      2013 Research-status Report
  • [Presentation] IEEE 802.16jリレーネットワークのための発見的手法に基づくタイムスロット割当アルゴリズムの比較評価2014

    • Author(s)
      高木祥一, 長谷川剛, 谷口義明, 中野博隆, 松岡茂登
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      シーガイア, 宮崎
    • Related Report
      2013 Research-status Report
  • [Remarks] 近畿大学知的通信網研究室

    • URL

      http://www.icnl.jp/

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi