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

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

Research Project

Project/Area Number 17300020
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionHiroshima University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 伊藤 靖朗  広島大学, 大学院・工学研究科, 助教 (40397964)
角川 裕次  大阪大学, 大学院・情報科学研究科, 准教授 (80253110)
藤田 聡  広島大学, 大学院・工学研究科, 教授 (40228995)
Project Period (FY) 2005 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥17,150,000 (Direct Cost: ¥15,200,000、Indirect Cost: ¥1,950,000)
Fiscal Year 2008: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2007: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2006: ¥4,900,000 (Direct Cost: ¥4,900,000)
Fiscal Year 2005: ¥3,800,000 (Direct Cost: ¥3,800,000)
Keywords無線ネットワーク / 通信プロトコル / アドホックネットワーク / センサーネットワーク / ルーティングアルゴリズム / 省電力 / 指向性アンテナ / 分散アルゴリズム
Research Abstract

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

Report

(4 results)
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (49 results)

All 2009 2008 2007 2006 2005

All Journal Article (48 results) (of which Peer Reviewed: 25 results) Presentation (1 results)

  • [Journal Article] Hierarchical composition of self-stabilizing protocols preserving the fault-containment property2009

    • Author(s)
      Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transaction on Information and Systerns E92・D

      Pages: 451-459

    • NAID

      10026807985

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MAC Layer Misbehavior on Ad Hoc Networks2008

    • Author(s)
      Nicole Nagel, Ruzbeh Shokranian, Jacir Bordim, Koji Nakano
    • Journal Title

      Proc. of Network Centric Ubiquitous Systems(NCUS)

      Pages: 538-542

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Impact of Backup Routes on the Routing and Wavelength Assignment Problem2008

    • Author(s)
      Simone Chagas, Eber Cayo, Koji Nakano, Jacir Bordim
    • Journal Title

      Proc. of Network Centric Ubiquitous Systems(NCUS)

      Pages: 519-523

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] AnEfficient Scheduling Scheme for Assigning Transmission Opportunity in Qos-Guaranteed Wireless Lan2008

    • Author(s)
      Shigeaki Tagashira, Masahiro Yamane, Satoshi Fujita
    • Journal Title

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

      Pages: 1562-1569

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Clustered Assignment of Ccqs in Information Monitoring System Supporting Conjunctive Queries2008

    • Author(s)
      Koji Kobatake, Shigeaki Tagashira, Satoshi Fujita
    • Journal Title

      IEICE Trans. Information and Systems E91-D

      Pages: 1023-1031

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Barrier Synchronization Protocol for Broadcast Networks Based on Dynamic Access Control2008

    • Author(s)
      Satoshi Fujita, Shigeaki Tagashira
    • Journal Title

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

      Pages: 83-88

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamic and Secure User Management in Networked Consumer Electronics2008

    • Author(s)
      Tatsuya Tokunaga, Satoshi Fujita
    • Journal Title

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

      Pages: 451-457

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Maximum Connected Domatic Partition of Directed Path Graphswith Single Junction2008

    • Author(s)
      Masaya Mito, Satoshi Fujita
    • Journal Title

      Computing and Combinatorics 5092

      Pages: 425-433

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks2008

    • Author(s)
      Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systeins E91-D

      Pages: 1971-1981

    • NAID

      10026804951

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Token-Based Distributed Group Mutual Exclusion Algorithmwith Quorums2008

    • Author(s)
      Hirotsugu Kakugawa, Sayama Kamei, Toshimitsu Masuzawa
    • Journal Title

      IEEE Transactions on Parallel & Distributed Systems 19

      Pages: 1153-1166

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 構造化オーバレイネツトワークにおける故障耐性向上のための経路多重化法2008

    • Author(s)
      乾広二, 鈴木朋子, 大下福仁, 角川裕次, 増澤 利光
    • Journal Title

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

      Pages: 1261-1274

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Robustness Based Ant Colony Optimization Routing for Ad Hoc Networks with GPSs2008

    • Author(s)
      Daisuke Kadono, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Proc. of International Conference on Wireless Networks

      Pages: 360-366

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008

    • Author(s)
      Hirotsugu Kakugawa, Sayama Kamei and Toshimitsu Masuzawa
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法2008

    • Author(s)
      乾 広二, 鈴木 朋子, 大下 福仁, 角川 裕次, 増澤 利光
    • Journal Title

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

    • NAID

      110007380117

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Move-optimal Gossiping among Mobile Agents2008

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita
    • Journal Title

      Theoretical Computer Science 393・1-3

      Pages: 99-101

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extended Skip Graphs for Efficient Key Search in Peer-to-Peer Environment2007

    • Author(s)
      S. Fujita, A. Ohtsubo, M. Mito
    • Journal Title

      Journal of Interconnection Networks 8・2

      Pages: 119-132

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] SwRED: A Robust Active Queue Management Scheme based on Load Level Prediction2007

    • Author(s)
      W. Liu, S. Tagashira, S. Fujita
    • Journal Title

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

      Pages: 186-197

    • NAID

      110006248586

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Peer Selection Scheme for P2P Download Systems based on a Matchmaking Method2007

    • Author(s)
      A. Sugimoto, S. Tagashira, S. Fujita
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Proximity-Aware Content Addressable Network Based on Vivaldi Network Coordinate System2007

    • Author(s)
      Doi, S. Tagashira, S. Fujita
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Vertex Domination in Dynamic Networks2007

    • Author(s)
      S. Fujita
    • Journal Title

      Proc. WALCOM 2008

      Pages: 1-12

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] モバイルアドホックネットワークにおける公平性の高い自己安定相互排除プロトコル2007

    • Author(s)
      西川元, 山内由紀子, 大下福仁, 角川裕次, 増澤利光
    • Journal Title

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

      Pages: 279-284

    • NAID

      110007384608

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The deterministic decay bloom filter2007

    • Author(s)
      Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa
    • Journal Title

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

      Pages: 85-88

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Self-stabilizing Approximation Algorithm for the Minimum Weakly Connected Dominating Set with Safe Convergence2007

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Journal Title

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

      Pages: 57-67

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Moves for Gossiping among Mobile Agents2007

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

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

      Pages: 151-165

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Proteus: An Architecture for Adapting Web Page on Small-Screen Devices2007

    • Author(s)
      M. F. Caetano, A. L. F. Fialho, J. L. Bordim, C. D. Castanho, R. P. Jacobi, K. Nakano
    • Journal Title

      Proc. of IFIP International Conference on Network and Parallel Computing

      Pages: 161-170

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Adaptive Randomized Searching Protocol in Peer-to-peer Systems2007

    • Author(s)
      W.Yu, I.Taisuke, F.Ooshita, H.Kakugawa, T.Masuzawa
    • Journal Title

      Proceedings of the 22nd Annual ACM Symposium on Applied Computing

      Pages: 533-537

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2007

    • Author(s)
      S.Kamei, H.Kakugawa
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Energy Efficient Ranking Protocol for Radio Networks2006

    • Author(s)
      Koji Nakano
    • Journal Title

      IEICE Trans. on Fundamentals E89-A

      Pages: 1346-1354

    • NAID

      110007502849

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Energy Efficient Leader Election Protocol for Radio Network with a Single Transceiver2006

    • Author(s)
      Jacir L.Bordim, Yasuaki Ito, Koji Nakano
    • Journal Title

      IEICE Trans. on Fundamentals E89-A

      Pages: 1355-1361

    • NAID

      110007502850

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Limiting the Effects of Deafness and Hidden Terminal Problems in Directional Communications2006

    • Author(s)
      J.L.Bordim, T.Hunziker, K.Nakano
    • Journal Title

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

      Pages: 195-206

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Randomized Leader Election Protocols in Noisy Radio Networks with a Single Transceiver2006

    • Author(s)
      J.L.Bordim, Y.Ito, K.Nakano
    • Journal Title

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

      Pages: 246-256

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Adaptive MAC Scheme for Wireless LAN Based on Dynamic Group Constructions2006

    • Author(s)
      K.Yasuda, S.Tagashira, S.Fujita
    • Journal Title

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

      Pages: 300-305

    • NAID

      110006218541

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Efficient Assignment of Transmission Opportunity in QoS Guaranteed Wireless LAN2006

    • Author(s)
      M.Yamane, S.Tagashira, S.Fujita
    • Journal Title

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

      Pages: 105-108

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Fair and Efficient Congestion Control Scheme Based on Minority Game2006

    • Author(s)
      H.Kutsuna, S.Tagashira, S.Fujita
    • Journal Title

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

      Pages: 98-103

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • Author(s)
      H.Ochi, S.Tgashira, S.Fujita
    • Journal Title

      IEICE Trans. On Information and Systems E89-D

      Pages: 1614-1621

    • NAID

      110007503071

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence2006

    • Author(s)
      H.Kakugawa, T.Masuzawa
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Advanced Performance Analysis of Self-stabilizing Protocols : Stabilization Time with Transient Faults during Convergence2006

    • Author(s)
      Y.Nakaminami, H.Kakugawa, T.Masuzawa
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Quorum-Based Protocol for Searching Objects in Peer-to-peer Networks2006

    • Author(s)
      Ken Miura
    • Journal Title

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

      Pages: 25-37

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Self-Stabilizing Distributed Algorithm for 5-Spanner2006

    • Author(s)
      Hirotsugu Kakugawa
    • Journal Title

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

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Active Carrier Sensing and Packet Sending - An Alternative to Boost the Performance in Directional Communications2005

    • Author(s)
      Jacir L.Bordim
    • Journal Title

      Proc. of Parallel and Distributed Computing, Applications and Technologies

      Pages: 274-278

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Self-Stabilizing Approximation Algorithm for the Distributed Minimum k-Domination2005

    • Author(s)
      Sayaka Kamei
    • Journal Title

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

      Pages: 1109-1116

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Self-stabilization in spite of Frequent Changes of Networks : Case Study of Mutual Exclusion on Dynamic Rings2005

    • Author(s)
      Toshimitsu Masuzawa
    • Journal Title

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

      Pages: 183-197

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Distributed Zone Partitioning Schemes for CAN and its Application to the Load Balancing in Pure P2P Systems2005

    • Author(s)
      Daisuke Takemoto
    • Journal Title

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

      Pages: 348-356

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Fault-Tolerant Content Addressable Network2005

    • Author(s)
      Daisuke Takemoto
    • Journal Title

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

      Pages: 792-803

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Towards Generic Solver of Combinatorial Optimization Problems with Autonomous Agents in P2P Networks2005

    • Author(s)
      Shigeaki Tagashira
    • Journal Title

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

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2005

    • Author(s)
      Hiroyuki Ochi
    • Journal Title

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

      Pages: 299-305

    • Related Report
      2005 Annual Research Report
  • [Journal Article] LQ-Routing Protocol for Mobile Ad-Hoc Networks2005

    • Author(s)
      Tao Tang
    • Journal Title

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

      Pages: 441-446

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Distributed Branch-and-Bound Scheme for Solving the Winner Determination Problem in Combinatorial Auctions2005

    • Author(s)
      Satoshi Fujita
    • Journal Title

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

      Pages: 661-666

    • Related Report
      2005 Annual Research Report
  • [Presentation] IEEE802.11無線端末を利用したマルチホップ通信システムの試作2007

    • Author(s)
      丹田, 中野浩嗣
    • Organizer
      第3回情報科学ワークショップ
    • Place of Presentation
      北九州市
    • Year and Date
      2007-09-15
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi