• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実施状況報告書

無線メッシュネットワークのための多種多様な環境を考慮した確率論的経路制御手法

研究課題

研究課題/領域番号 23700089
研究機関福岡工業大学

研究代表者

池田 誠  福岡工業大学, 情報工学部, 助教 (10592941)

キーワードネットワークプロトコル / モバイルネットワーク技術 / ユビキタスコンピューティング / 相互接続性 / ネットワークアーキテクチャ / ネットワークシミュレーション / メッシュネットワーク / アドホックネットワーク
研究概要

無線通信装置の複数の無線通信のサポートが可能になり、移動体への高速な転送を実現するため無線メッシュネットワークを用いたサービス提供が事業化されている。メッシュノードの設計がよりモジュール性が高くなりそれぞれ異なる周波数で通信する複数の無線カードをサポートできるようになったためである。本研究では、コンピュータ(ノード)のみで自律分散的に構成するネットワークとそのゲートウェイとしてメッシュノードを複数接続する無線メッシュネットワークを構築し、屋外・屋内におけるネットワークの冗長性と環境特性の関係を明確にする。この結果をもとに無線メッシュネットワークを利用するユーザが効率的にネットワークを利用しサービス品質を満足する高信頼性確率論的経路制御手法を提案することを本研究の目的としている。
当該年度(第2年度)では、初年度に引き続いて構築中であった無線メッシュネットワークのためのテストベッドシステムとシミュレーションシステムをもとに、ヒューリスティック手法を用いたネットワーク構築のためのリソース使用量の低減手法、アルゴリズム、通信プロトコルについて研究を実施した。
当該年度の成果として、大規模なネットワークにおける提案アルゴリズムの信頼性を検証することが可能になり、車両間通信やアドホックネットワーク等の応用分野に活用できる成果を得ることができた。また、学術論文(査読付)に5編、国際会議(査読付)に23編の論文が採録、国内の研究会・連合大会等で5編の発表と招待講演(メッシュネットワークに関する研究動向について)を1回と、活発に研究活動が行えた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初の計画に基づいて、研究が進展している。当該年度は、初年度に引き続いて構築中であった無線メッシュネットワーク(WMNs)のためのテストベッドシステムとシミュレーションシステムをスケーラビリティのある性能評価を行えるように両システムの改良を行った。初年度のシミュレーションシステムでは、ネットワークシミュレータのNetwork Simulator 3を用いてシステムを構築していたが、当該年度で購入したQualNetを用いてシミュレーションシステムを再構築した。また、初年度では遺伝的アルゴリズムを用いてメッシュルータの最適な配置を求めることで、ネットワーク構築のためのリソース使用量の低減手法を提案し評価してきたが、新たに、ヒューリスティック手法の焼きなまし法と山登り法を採用することで、小~中規模環境における通信の信頼性を向上させることができた。
研究成果として多数の国際会議に論文が採録され、電子情報通信学会のMoMuC研究会では「無線メッシュネットワークの研究動向と将来」と題し招待講演を行った。また、2012年12月にインドネシアで開催された「The 10-th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2012)」では発表した論文がBest Paper賞を受賞し、国際的にも本研究が認められた。当該年度は以下の項目を中心に研究を実施した。
(1)ヒューリスティック手法を用いたネットワーク構築のためのリソース使用量の低減(負荷分散)
(2)無線メッシュネットワークのためのコンポーネント・制御アルゴリズムの評価
(3)シミュレーションシステムの改良と通信プロトコルの評価
(4)アプリケーションの利便性評価

今後の研究の推進方策

当該年度の研究結果から小~中規模なネットワークと大規模ネットワークにおいてはアルゴリズムを使い分けたほうが良い結果が出ることが分かった。今後は、経路探索アルゴリズムにおいて、端末と経路の2つの状態変化に起因する信頼性を考慮し、パケット到着率の高い経路を選択する手法を考える。この状態変化を確率と見なし、経路の信頼性が変化するという考え方をシミュレーションすることで、本手法の信頼性を評価する。本手法では経路情報の検定とパケット到着率からベイズ推定より最適経路の推定を行う。検定においては、ノンパラメトリック法のクラスカル・ウォリス検定、フリードマン検定を用いる。端末の移動が頻発し隣接端末情報の変化が多い環境では、端末管理データベースの各端末情報が肥大するため、ノンパラメトリック法が有効である。また、経路の導出には遺伝的アルゴリズム、焼きなまし法、山登り法を用いる。前述のノンパラメトリック法及びベイズ推定により算出した情報を遺伝子とし、コーディングする。

次年度の研究費の使用計画

今後の推進方策で述べたアルゴリズムと通信プロトコルの設計と評価を行う。また、メッシュネットワークのみでなく本手法が応用可能な分野(車車間・路車間ネットワーク、センサネットワーク)についても、調査する。さらに、本研究課題の纏めとして査読付き学術論文に投稿を予定している。
次年度の開発・シミュレーション用に研究費を利用する計画である。また、研究の成果を発表するために論文登録費と渡航費に研究費を利用する。すでに、7月に台湾と日本で開催される各国際会議で論文が採録決定しており論文発表を行う予定である。

  • 研究成果

    (36件)

すべて 2013 2012 その他

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (29件) (うち招待講演 1件) 備考 (2件)

  • [雑誌論文] Experimental results from a MANET testbed in outdoor bridge environment considering BATMAN routing protocol2013

    • 著者名/発表者名
      E. Kulla, M. Ikeda, T. Oda, L. Barolli, F. Xhafa and A. Biberaj
    • 雑誌名

      Journal of Computing

      巻: Vol.95, Issue10-11 ページ: 1073-1086

    • DOI

      10.1007/s00607-012-0225-9

    • 査読あり
  • [雑誌論文] End-to-End Single and Multiple Flows Fairness in Mobile Ad-hoc Networks2012

    • 著者名/発表者名
      M. Ikeda
    • 雑誌名

      Journal of Mobile Multimedia

      巻: Vol.8, No.3 ページ: 204-224

    • URL

      http://www.rintonpress.com/journals/jmmonline.html#v8n3

    • 査読あり
  • [雑誌論文] Analysis of Mobile Ad-hoc Network Routing Protocols Using Shadowing Propagation Model2012

    • 著者名/発表者名
      M. Ikeda
    • 雑誌名

      International Journal of Space-Based and Situated Computing

      巻: Vol.2, No.3 ページ: 139-148

    • DOI

      10.1504/IJSSC.2012.048895

    • 査読あり
  • [雑誌論文] Evaluation of MANET Protocols for Different Indoor Environments: Results from a Real MANET Testbed2012

    • 著者名/発表者名
      M. Hiyama, E. Kulla, M. Ikeda and L. Barolli
    • 雑誌名

      International Journal of Space-Based and Situated Computing (IJSSC)

      巻: 2 ページ: 71-82

    • DOI

      DOI 10.1504/IJSSC.2012.047465

    • 査読あり
  • [雑誌論文] Performance Comparison of BATMAN and AODV Protocols for Source and Destination Moving Scenarios2012

    • 著者名/発表者名
      E. Kulla, M. Hiyama, M. Ikeda, L. Barolli, B. Kamo, R. Miho
    • 雑誌名

      International Journal of Computer Systems Science and Engineering

      巻: 27 ページ: 173-182

    • 査読あり
  • [学会発表] Analysis of WMN-GA Simulation Results: WMN Performance Considering Hot-spot Scenario2013

    • 著者名/発表者名
      M. Ikeda, T. Oda, E. Kulla, T. Honda, L. Barolli and F. Xhafa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications (AINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] Investigation of AODV Throughput Considering RREQ, RREP and RERR Packets2013

    • 著者名/発表者名
      E. Kulla, M. Ikeda, L. Barolli, F. Xhafa, M. Younas and M. Takizawa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications (AINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] Investigation of OLSR Behavior for Different Hello Packets Intervals in a MANET Testbed2013

    • 著者名/発表者名
      M. Hiyama, E. Kulla, M. Ikeda, L. Barolli and M. Takizawa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications (AINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] Performance Evaluation of OLSR and AODV Protocols in a VANET Crossroad Scenario2013

    • 著者名/発表者名
      E. Spaho, M. Ikeda, L. Barolli, F. Xhafa, M. Younas and M. Takizawa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications (AINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] A Fuzzy-based Trustworthiness System for P2P Communications in JXTA-Overlay Considering Positive and Negative Effects2013

    • 著者名/発表者名
      K. Umezaki, E. Spaho, L. Barolli, M. Ikeda, F. Xhafa and M. Takizawa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] A Fuzzy-based Simulation System for Controlling Sensor Speed in Wireless Sensor Networks2013

    • 著者名/発表者名
      Q. Wang, L. Barolli, E. Kulla, G. Mino, M. Ikeda and M. Takizawa
    • 学会等名
      The IEEE 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA 2013)
    • 発表場所
      Barcelona, Spain
    • 年月日
      20130325-20130328
  • [学会発表] 自己組織化カテゴリ階層型検索インタフェースの提案と評価2013

    • 著者名/発表者名
      槇 俊孝, 若原俊彦, 坂本真仁, 本田泰規, 池田 誠
    • 学会等名
      信学技報,ライフインテリジェンスとオフィス情報システム研究会 (LOIS)
    • 発表場所
      佐賀市民会館(佐賀県)
    • 年月日
      20130117-20130118
  • [学会発表] A Fuzzy-based Data Replication System for QoS Improvement in MANETs2012

    • 著者名/発表者名
      L. Barolli, E. Kulla, E. Spaho, F. Xhafa, M. Ikeda, M. Younas
    • 学会等名
      The 10th International Conference on Advancs in Mobile Computing and Multimedia (MoMM 2012)
    • 発表場所
      Bali, Indonesia
    • 年月日
      20121203-20121205
  • [学会発表] [招待講演]無線メッシュネットワークの研究動向と将来2012

    • 著者名/発表者名
      池田 誠
    • 学会等名
      信学技報,モバイルマルチメディア通信研究会(MoMuC)
    • 発表場所
      福岡工業大学(福岡県)
    • 年月日
      20121121-20121122
    • 招待講演
  • [学会発表] 多目的遺伝的アルゴリズムを用いたメッシュルータ配置における様々な遺伝的オペレータの検討2012

    • 著者名/発表者名
      小田哲也,坂本真仁,池田 誠,バロリ レオナルド
    • 学会等名
      信学技報,モバイルマルチメディア通信研究会(MoMuC)
    • 発表場所
      福岡工業大学(福岡県)
    • 年月日
      20121121-20121122
  • [学会発表] Performance Evaluation of WMN Considering Number of Connections Using NS-3 Simulator2012

    • 著者名/発表者名
      M. Ikeda, T. Oda, E. Kulla, M. Hiyama, L. Barolli and M. Younas
    • 学会等名
      The Third International Workshop on Methods, Analysis and Protocols for Wireless Communication (MAPWC 2012)
    • 発表場所
      Victoria, Canada
    • 年月日
      20121112-20121114
  • [学会発表] Setting up Static Components for Investigating MANET Performance: A Simulation Case2012

    • 著者名/発表者名
      E. Kulla, M. Hiyama, M. Ikeda, L. Barolli, K. Uchida and Makoto Takizawa
    • 学会等名
      The Seventh International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA-2012)
    • 発表場所
      Victoria, Canada
    • 年月日
      20121112-20121114
  • [学会発表] Performance Evaluation of a MANET Testbed in Heterogeneous Environment: Experimental Results2012

    • 著者名/発表者名
      M. Hiyama, E. Kulla, M. Ikeda and L. Barolli
    • 学会等名
      The Seventh International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA-2012)
    • 発表場所
      Victoria, Canada
    • 年月日
      20121112-20121114
  • [学会発表] Performance of OLSR and DSDV Protocols in a VANET Scenario: Evaluation Using CAVENET and NS32012

    • 著者名/発表者名
      E. Spaho, M. Ikeda, L. Barolli, F. Xhafa, M. Younas and M. Takizawa
    • 学会等名
      The Seventh International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA-2012)
    • 発表場所
      Victoria, Canada
    • 年月日
      20121112-20121114
  • [学会発表] TCP Congestion Control in MANETs for Multiple Traffic Considering Proactive and Reactive Routing Protocols2012

    • 著者名/発表者名
      M. Ikeda, E. Kulla, M. Hiyama, L. Barolli, M. Younas and M. Takizawa
    • 学会等名
      The 15th International Conference on Network-Based Information Systems (NBiS 2012)
    • 発表場所
      Melbourne, Australia
    • 年月日
      20120926-20120928
  • [学会発表] Simulation Performance of a MANET Using Static Source and Destination Considering AODV Routing Protocol2012

    • 著者名/発表者名
      E. Kulla, M. Ikeda, L. Barolli, M. Younas, K. Uchida and M. Takizawa
    • 学会等名
      The 15th International Conference on Network-Based Information Systems (NBiS 2012)
    • 発表場所
      Melbourne, Australia
    • 年月日
      20120926-20120928
  • [学会発表] A Comparative Study of a MANET Testbed Performance in Indoor and Outdoor Stairs Environment2012

    • 著者名/発表者名
      M. Hiyama, E. Kulla, M. Ikeda, L. Barolli and M. Younas
    • 学会等名
      The 15th International Conference on Network-Based Information Systems (NBiS 2012)
    • 発表場所
      Melbourne, Australia
    • 年月日
      20120926-20120928
  • [学会発表] Performance Evaluation of DYMO Protocol in Different VANET Scenarios2012

    • 著者名/発表者名
      E. Spaho, M. Ikeda, L. Barolli, F. Xhafa, A. Biberaj and M. Takizawa
    • 学会等名
      The 15th International Conference on Network-Based Information Systems (NBiS 2012)
    • 発表場所
      Melbourne, Australia
    • 年月日
      20120926-20120928
  • [学会発表] Performance Evaluation of AODV Protocol for Single and Multiple Traffic in MANETs Considering Packet Delivery Fraction Parameter2012

    • 著者名/発表者名
      M. Ikeda, E. Kulla, M. Hiyama, L. Barolli, M. Younas and M. Takizawa
    • 学会等名
      The Third International Conference on Emerging Intelligent Data and Web Technologies (EIDWT 2012)
    • 発表場所
      Bucharest, Romania
    • 年月日
      20120919-20120921
  • [学会発表] A MANET Simulation System: A Case Study Considering Static Source and Destination Nodes and OLSR Protocol2012

    • 著者名/発表者名
      E. Kulla, M. Ikeda, L. Barolli, M. Younas, K. Uchida and R. Miho
    • 学会等名
      The Third International Conference on Emerging Intelligent Data and Web Technologies (EIDWT 2012)
    • 発表場所
      Bucharest, Romania
    • 年月日
      20120919-20120921
  • [学会発表] Failure Resilient Criteria for Mobile Web Services Transactions2012

    • 著者名/発表者名
      M. Younas, L. Barolli and M. Ikeda
    • 学会等名
      The Third International Conference on Emerging Intelligent Data and Web Technologies (EIDWT 2012)
    • 発表場所
      Bucharest, Romania
    • 年月日
      20120919-20120921
  • [学会発表] Investigation of TCP Traffic in a Vehicular Ad-hoc Network Considering DYMO Routing Protocol2012

    • 著者名/発表者名
      E. Spaho, M. Ikeda, L. Barolli, V. Kolici, F. Xhafa and M. Younas
    • 学会等名
      The Third International Conference on Emerging Intelligent Data and Web Technologies (EIDWT 2012)
    • 発表場所
      Bucharest, Romania
    • 年月日
      20120919-20120921
  • [学会発表] Multimedia Transmissions over a MANET Testbed: Problems and Issues2012

    • 著者名/発表者名
      E. Kulla, M. Ikeda, T. Oda, L. Barolli, F. Xhafa and M. Takizawa
    • 学会等名
      The Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2012)
    • 発表場所
      Palermo, Italy
    • 年月日
      20120704-20120706
  • [学会発表] Performance Investigation of a MANET Testbed in Outdoor Stairs Environment for Different Scenarios2012

    • 著者名/発表者名
      M. Hiyama, E. Kulla, T. Oda, M. Ikeda, L. Barolli and M. Takizawa
    • 学会等名
      The Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2012)
    • 発表場所
      Palermo, Italy
    • 年月日
      20120704-20120706
  • [学会発表] Congestion Control for Multi-flow Traffic in Wireless Mobile Ad-Hoc Networks2012

    • 著者名/発表者名
      M. Ikeda, E. Kulla, M. Hiyama, L. Barolli, R. Miho and M. Takizawa
    • 学会等名
      The Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2012)
    • 発表場所
      Palermo, Italy
    • 年月日
      20120704-20120706
  • [学会発表] Performance Analysis of DSR and DYMO Routing Protocols for VANETs2012

    • 著者名/発表者名
      E. Spaho, M. Ikeda, L. Barolli, F. Xhafa, Vladi Kolici and M. Takizawa
    • 学会等名
      The Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2012)
    • 発表場所
      Palermo, Italy
    • 年月日
      20120704-20120706
  • [学会発表] 多目的遺伝的アルゴリズムを用いたメッシュルータ配置法に関する研究

    • 著者名/発表者名
      小田哲也,坂本真仁,池田 誠,バロリレオナルド,岩重二郎
    • 学会等名
      第20回電子情報通信学会九州支部学生会講演会
    • 発表場所
      長崎大学(長崎県)
  • [学会発表] 建物間におけるマルチホップネットワークの影響と問題点

    • 著者名/発表者名
      ヤセンアフマット,肥山昌弘,池田 誠,バロリレオナルド,岩重二郎
    • 学会等名
      第20回電子情報通信学会九州支部学生会講演会
    • 発表場所
      長崎大学(長崎県)
  • [学会発表] センサノードの移動速度を制御した省電力ファジィクラスタリングアルゴリズム

    • 著者名/発表者名
      王奇,池田 誠,バロリレオナルド,岩重二郎
    • 学会等名
      第20回電子情報通信学会九州支部学生会講演会
    • 発表場所
      長崎大学(長崎県)
  • [備考] 研究者の個人ページ上の業績リスト

    • URL

      http://ikdlab.ce.fit.ac.jp/html/list_papers.html

  • [備考] 所属機関の研究者情報ページ

    • URL

      http://www.fit.ac.jp/research/search/profile/id/160

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi