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

アドホックネットワークの実用化に向けた省電力通信プロトコルの研究

研究課題

研究課題/領域番号 17300020
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関広島大学

研究代表者

中野 浩嗣  広島大学, 大学院・工学研究科, 教授 (30281075)

研究分担者 伊藤 靖朗  広島大学, 大学院・工学研究科, 助教 (40397964)
角川 裕次  大阪大学, 大学院・情報科学研究科, 准教授 (80253110)
藤田 聡  広島大学, 大学院・工学研究科, 教授 (40228995)
研究期間 (年度) 2005 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
17,150千円 (直接経費: 15,200千円、間接経費: 1,950千円)
2008年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2007年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2006年度: 4,900千円 (直接経費: 4,900千円)
2005年度: 3,800千円 (直接経費: 3,800千円)
キーワード無線ネットワーク / 通信プロトコル / アドホックネットワーク / センサーネットワーク / ルーティングアルゴリズム / 省電力 / 指向性アンテナ / 分散アルゴリズム
研究概要

アドホックネットワークは、基地局をもたない無線ネットワークであり、各携帯端末は無線により直接通信を行なう。離れていて直接通信が行なえない場合は、他の携帯端末を中継として用いるマルチホップ通信により,遠距離の通信を実現する。アドホックネットワークは,震災などで基地局が破壊された状況や,基地局のない僻地で臨時的な通信サービスを提供することを想定したネットワークである。実用化はまだされていないが、救助活動時などにおける情報伝達を実現するものとして注目されている。本研究の目的は、アドホックネットワークの実用化である。アドホックは基本的に善意を前提とした無線通信ネットワークであり、他の携帯端末を信頼して、不正を行わないことを前提としている。ところが、通信プロトコルを変更することにより、通信チャネルを強制的に使用することが可能になってしまう。本来は、通信チャネルは各端末が公平に使うようにプロトコル設計が行われているが、悪意のある端末はこれを変更して、独占してしまうことが可能となる。これはアドホックネットワークの実用化において、重大な問題なので、端末が悪意を持って通信チャネルを取り合う状況を排除する方法を考案し、実験により有効性の評価を行った。さらに、アドホックネットワークやセンサーネットワークでのルーティングプロトコルやスケジューリングアルゴリズム,P2P向け通信システム、自己安定アルゴリズムなどの開発を行い理論的な評価を行った.

報告書

(4件)
  • 2008 実績報告書
  • 2007 実績報告書
  • 2006 実績報告書
  • 2005 実績報告書
  • 研究成果

    (49件)

すべて 2009 2008 2007 2006 2005

すべて 雑誌論文 (48件) (うち査読あり 25件) 学会発表 (1件)

  • [雑誌論文] Hierarchical composition of self-stabilizing protocols preserving the fault-containment property2009

    • 著者名/発表者名
      Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transaction on Information and Systerns E92・D

      ページ: 451-459

    • NAID

      10026807985

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] MAC Layer Misbehavior on Ad Hoc Networks2008

    • 著者名/発表者名
      Nicole Nagel, Ruzbeh Shokranian, Jacir Bordim, Koji Nakano
    • 雑誌名

      Proc. of Network Centric Ubiquitous Systems(NCUS)

      ページ: 538-542

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The Impact of Backup Routes on the Routing and Wavelength Assignment Problem2008

    • 著者名/発表者名
      Simone Chagas, Eber Cayo, Koji Nakano, Jacir Bordim
    • 雑誌名

      Proc. of Network Centric Ubiquitous Systems(NCUS)

      ページ: 519-523

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] AnEfficient Scheduling Scheme for Assigning Transmission Opportunity in Qos-Guaranteed Wireless Lan2008

    • 著者名/発表者名
      Shigeaki Tagashira, Masahiro Yamane, Satoshi Fujita
    • 雑誌名

      IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences E91-A

      ページ: 1562-1569

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Clustered Assignment of Ccqs in Information Monitoring System Supporting Conjunctive Queries2008

    • 著者名/発表者名
      Koji Kobatake, Shigeaki Tagashira, Satoshi Fujita
    • 雑誌名

      IEICE Trans. Information and Systems E91-D

      ページ: 1023-1031

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Barrier Synchronization Protocol for Broadcast Networks Based on Dynamic Access Control2008

    • 著者名/発表者名
      Satoshi Fujita, Shigeaki Tagashira
    • 雑誌名

      Proc. the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications 1

      ページ: 83-88

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Dynamic and Secure User Management in Networked Consumer Electronics2008

    • 著者名/発表者名
      Tatsuya Tokunaga, Satoshi Fujita
    • 雑誌名

      Proc. the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications 2

      ページ: 451-457

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Maximum Connected Domatic Partition of Directed Path Graphswith Single Junction2008

    • 著者名/発表者名
      Masaya Mito, Satoshi Fujita
    • 雑誌名

      Computing and Combinatorics 5092

      ページ: 425-433

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks2008

    • 著者名/発表者名
      Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systeins E91-D

      ページ: 1971-1981

    • NAID

      10026804951

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Token-Based Distributed Group Mutual Exclusion Algorithmwith Quorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayama Kamei, Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems 19

      ページ: 1153-1166

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 構造化オーバレイネツトワークにおける故障耐性向上のための経路多重化法2008

    • 著者名/発表者名
      乾広二, 鈴木朋子, 大下福仁, 角川裕次, 増澤 利光
    • 雑誌名

      電子情報通信学会論文誌 J91・D

      ページ: 1261-1274

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Robustness Based Ant Colony Optimization Routing for Ad Hoc Networks with GPSs2008

    • 著者名/発表者名
      Daisuke Kadono, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      Proc. of International Conference on Wireless Networks

      ページ: 360-366

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayama Kamei and Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems (掲載決定)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法2008

    • 著者名/発表者名
      乾 広二, 鈴木 朋子, 大下 福仁, 角川 裕次, 増澤 利光
    • 雑誌名

      電子情報通信学会論文誌D (掲載決定)

    • NAID

      110007380117

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Move-optimal Gossiping among Mobile Agents2008

    • 著者名/発表者名
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita
    • 雑誌名

      Theoretical Computer Science 393・1-3

      ページ: 99-101

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Extended Skip Graphs for Efficient Key Search in Peer-to-Peer Environment2007

    • 著者名/発表者名
      S. Fujita, A. Ohtsubo, M. Mito
    • 雑誌名

      Journal of Interconnection Networks 8・2

      ページ: 119-132

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] SwRED: A Robust Active Queue Management Scheme based on Load Level Prediction2007

    • 著者名/発表者名
      W. Liu, S. Tagashira, S. Fujita
    • 雑誌名

      Proc. 6th International Conference on Ad-Hoc, Mobile, and Wireless Networks

      ページ: 186-197

    • NAID

      110006248586

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Peer Selection Scheme for P2P Download Systems based on a Matchmaking Method2007

    • 著者名/発表者名
      A. Sugimoto, S. Tagashira, S. Fujita
    • 雑誌名

      Proc. Fifth Int' I Workshop on Databases, Information Systems and Peer-to-Peer Computing

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Proximity-Aware Content Addressable Network Based on Vivaldi Network Coordinate System2007

    • 著者名/発表者名
      Doi, S. Tagashira, S. Fujita
    • 雑誌名

      Proc. Fifth Int' I Workshop on Databases, Information Systems and Peer-to-Peer Computing

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Vertex Domination in Dynamic Networks2007

    • 著者名/発表者名
      S. Fujita
    • 雑誌名

      Proc. WALCOM 2008

      ページ: 1-12

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] モバイルアドホックネットワークにおける公平性の高い自己安定相互排除プロトコル2007

    • 著者名/発表者名
      西川元, 山内由紀子, 大下福仁, 角川裕次, 増澤利光
    • 雑誌名

      電子情報通信学会論文誌A J91-A,02

      ページ: 279-284

    • NAID

      110007384608

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] The deterministic decay bloom filter2007

    • 著者名/発表者名
      Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa
    • 雑誌名

      Proc. of the 7th International Conference on Applications and Principles of Information Science

      ページ: 85-88

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Approximation Algorithm for the Minimum Weakly Connected Dominating Set with Safe Convergence2007

    • 著者名/発表者名
      Sayaka Kamei and Hirotsugu Kakugawa
    • 雑誌名

      Proc. of the First International Workshop on Reliability, Availability, and Security

      ページ: 57-67

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Optimal Moves for Gossiping among Mobile Agents2007

    • 著者名/発表者名
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      Proc. of the 14th Colloquium on Structual Information and Communication Complexity

      ページ: 151-165

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Proteus: An Architecture for Adapting Web Page on Small-Screen Devices2007

    • 著者名/発表者名
      M. F. Caetano, A. L. F. Fialho, J. L. Bordim, C. D. Castanho, R. P. Jacobi, K. Nakano
    • 雑誌名

      Proc. of IFIP International Conference on Network and Parallel Computing

      ページ: 161-170

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Adaptive Randomized Searching Protocol in Peer-to-peer Systems2007

    • 著者名/発表者名
      W.Yu, I.Taisuke, F.Ooshita, H.Kakugawa, T.Masuzawa
    • 雑誌名

      Proceedings of the 22nd Annual ACM Symposium on Applied Computing

      ページ: 533-537

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2007

    • 著者名/発表者名
      S.Kamei, H.Kakugawa
    • 雑誌名

      Proceedings of the 9th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (採録決定)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Energy Efficient Ranking Protocol for Radio Networks2006

    • 著者名/発表者名
      Koji Nakano
    • 雑誌名

      IEICE Trans. on Fundamentals E89-A

      ページ: 1346-1354

    • NAID

      110007502849

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Energy Efficient Leader Election Protocol for Radio Network with a Single Transceiver2006

    • 著者名/発表者名
      Jacir L.Bordim, Yasuaki Ito, Koji Nakano
    • 雑誌名

      IEICE Trans. on Fundamentals E89-A

      ページ: 1355-1361

    • NAID

      110007502850

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Limiting the Effects of Deafness and Hidden Terminal Problems in Directional Communications2006

    • 著者名/発表者名
      J.L.Bordim, T.Hunziker, K.Nakano
    • 雑誌名

      Proc. of International Symposium on Parallel and Distributed Processing and Application

      ページ: 195-206

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Randomized Leader Election Protocols in Noisy Radio Networks with a Single Transceiver2006

    • 著者名/発表者名
      J.L.Bordim, Y.Ito, K.Nakano
    • 雑誌名

      Proc. of International Symposium on Parallel and Distributed Processing and Application

      ページ: 246-256

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Adaptive MAC Scheme for Wireless LAN Based on Dynamic Group Constructions2006

    • 著者名/発表者名
      K.Yasuda, S.Tagashira, S.Fujita
    • 雑誌名

      Proc. Int'l Conf. on Parallel and Distributed Conputing, Applications and Technologies

      ページ: 300-305

    • NAID

      110006218541

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Efficient Assignment of Transmission Opportunity in QoS Guaranteed Wireless LAN2006

    • 著者名/発表者名
      M.Yamane, S.Tagashira, S.Fujita
    • 雑誌名

      Proc. Int'l Conf. on Parallel and Distributed Conputing, Applications and Technologies

      ページ: 105-108

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Fair and Efficient Congestion Control Scheme Based on Minority Game2006

    • 著者名/発表者名
      H.Kutsuna, S.Tagashira, S.Fujita
    • 雑誌名

      Proc. 14th IEEE Int'l Conf. on Networks

      ページ: 98-103

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • 著者名/発表者名
      H.Ochi, S.Tgashira, S.Fujita
    • 雑誌名

      IEICE Trans. On Information and Systems E89-D

      ページ: 1614-1621

    • NAID

      110007503071

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence2006

    • 著者名/発表者名
      H.Kakugawa, T.Masuzawa
    • 雑誌名

      Proceedings of the 9th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Advanced Performance Analysis of Self-stabilizing Protocols : Stabilization Time with Transient Faults during Convergence2006

    • 著者名/発表者名
      Y.Nakaminami, H.Kakugawa, T.Masuzawa
    • 雑誌名

      Proceedings of the 9th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Quorum-Based Protocol for Searching Objects in Peer-to-peer Networks2006

    • 著者名/発表者名
      Ken Miura
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems Vol.17, No.1

      ページ: 25-37

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Self-Stabilizing Distributed Algorithm for 5-Spanner2006

    • 著者名/発表者名
      Hirotsugu Kakugawa
    • 雑誌名

      Proc.of International Conference on Networks and Communication Systems (掲載決定)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Active Carrier Sensing and Packet Sending - An Alternative to Boost the Performance in Directional Communications2005

    • 著者名/発表者名
      Jacir L.Bordim
    • 雑誌名

      Proc. of Parallel and Distributed Computing, Applications and Technologies

      ページ: 274-278

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Self-Stabilizing Approximation Algorithm for the Distributed Minimum k-Domination2005

    • 著者名/発表者名
      Sayaka Kamei
    • 雑誌名

      IEICE Transactions on Information and Systems Vol. E88-A, No.5

      ページ: 1109-1116

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Self-stabilization in spite of Frequent Changes of Networks : Case Study of Mutual Exclusion on Dynamic Rings2005

    • 著者名/発表者名
      Toshimitsu Masuzawa
    • 雑誌名

      Proceedings of the 7th International Symposium on Self-Stabilizing Systems (Lecture Notes in Copmuter Science) Vol.3764

      ページ: 183-197

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Distributed Zone Partitioning Schemes for CAN and its Application to the Load Balancing in Pure P2P Systems2005

    • 著者名/発表者名
      Daisuke Takemoto
    • 雑誌名

      情報処理学会論文誌 Vol.46 No.2

      ページ: 348-356

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Fault-Tolerant Content Addressable Network2005

    • 著者名/発表者名
      Daisuke Takemoto
    • 雑誌名

      Proc.Third International Symposium on Parallel and Distributed Processing and Applications

      ページ: 792-803

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Towards Generic Solver of Combinatorial Optimization Problems with Autonomous Agents in P2P Networks2005

    • 著者名/発表者名
      Shigeaki Tagashira
    • 雑誌名

      Proc.The Sixth International Symposium on High Performance Computing (CDROMに収録)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2005

    • 著者名/発表者名
      Hiroyuki Ochi
    • 雑誌名

      Proc.The 11th International Conference on Parallel and Distributed Systems

      ページ: 299-305

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] LQ-Routing Protocol for Mobile Ad-Hoc Networks2005

    • 著者名/発表者名
      Tao Tang
    • 雑誌名

      Proc.4th Annual ACIS International Conference on Computer and Information Science

      ページ: 441-446

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Distributed Branch-and-Bound Scheme for Solving the Winner Determination Problem in Combinatorial Auctions2005

    • 著者名/発表者名
      Satoshi Fujita
    • 雑誌名

      Proc.the IEEE 19th International Conference on Advanced Information Networking and Applications

      ページ: 661-666

    • 関連する報告書
      2005 実績報告書
  • [学会発表] IEEE802.11無線端末を利用したマルチホップ通信システムの試作2007

    • 著者名/発表者名
      丹田, 中野浩嗣
    • 学会等名
      第3回情報科学ワークショップ
    • 発表場所
      北九州市
    • 年月日
      2007-09-15
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2005-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi