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

無線ネットワークモデル上の省電力アルゴリズムの研究

Research Project

Project/Area Number 12780213
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionJapan Advanced Institute of Science and Technology (2001)
Nagoya Institute of Technology (2000)

Principal Investigator

中野 浩嗣  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (30281075)

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2001: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2000: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywords無線ネットワーク / アドホックネットワーク / モーバイルコンピューティング / 確率アルゴリズム / 省電力プロトコル / ラウティング / 初期化 / リーダ選択
Research Abstract

無線ネットワーク上で、さまざまな省電力を目指した基本通信アルゴリズムの開発を行った。また、計算機シミュレーションにより、厳密な性能の解析を行った。例えば、次のような成果を得た。
1.複数のIDを持たないステーションがn台ネットワーク上に存在する状況を考える。ステーションはIDだけでなく、台数nも知らない。この場合、各ステーションが勝手に送信すると、電波の混信のため、正しい通信が行えない。そこで、通信を行いたいステーションの中から、1台を選ぶ必要がある。これはリーダ選択と呼ばれる。本研究では、n台のステーションからリーダを確率1-1/fで選ぶO(loglog n+log f)時間のアルゴリズムを示した。これは、従来のO(loglog n+√f)時間のアルゴリズムに比べて大幅な改善である。また、シミュレーションでは、従来のアルゴリズムは、最悪1600ステップ動作する場合があったが、本研究のアルゴリズムは、高々60ステップであった。
2.同様の状況において、全ステーションに1からnの通し番号を与えるアルゴリズムを開発した。このアルゴリズムは、高い確率で、O(n)時間で終了する。また、各ステーションは、高々O(loglog n)回しか送受信を行わない。送受信が最も電力を消費するので、それを最小化した本アルゴリズムは、省電力であるといえる。
これら以外にも、無線ネットワーク上のさまざまなアルゴリズムを提案し、シミュレーションによる性能評価を行った。

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (10 results)

All Other

All Publications (10 results)

  • [Publications] J.L.Bordim, J.Cui, N.Ishii, K.Nakano: "Doubly-logarithmic energy-efficient initializaiton protocol for single-hop radio netwrok"IEICE Trans. on Fundamentals. Vol.E-85A No.5(採録予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] B.S.Bhuvaneswaran, J.L.Bordim, J.Cui, N.Ishii, K.Nakano: "An Energy-efficient Initialization Protocol for Wireless Sensor Networks"IEICE Trans. on Fundamentals. Vol.E-85A No.2. 447-454 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nakano, S.Olariu, A.Y.Zomaya: "-Efficient Deterministic Routing Protocols in Radio Networks"IEEE Trans. on Parallel and Distributed Systems. Vol.12 No.6. 544-557 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] J.L.Bordim, J.Cui, T.Hayashi, K.Nakano, S.Olariu: "Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks"IEICE Trans. Fundamentals. Vol.11 No.8. 838-850 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nakano, S.Olariu: "Randomized Initialization Protocols for Ad-Hoc Networks"IEEE Trans. on Parallel and Distributed Systems. Vol.11 No.7. 749-759 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] L.Bordim,J.Cui,T.Hayashi,K.Nakano,and S.Olariu: "Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks"IEICE Trans.Fundamentals. E83-A. 1796-1803 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nakano,and S.Olariu: "Energy-Efficient Initialization Protocols for Single-Hop Radio Networks with no Collision Detection"IEEE Trans.on Parallel and Distributed Systems. Vol.11,No.7. 851-863 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nakano,and S.Olariu: "Randomized Leader Election Protocols in Radio Networks with no Collision Detection"Proc.of International Symposium on Algorithms and Computation. 362-373 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nakano,S.Olariu,and A.Zomaya: "Energy-Efficient Deterministic Routing Protocols in Radio Networks"Proc.of International Conference on Parallel Processing. 181-188 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nakano and S.Olariu: "Energy-Efficient Randomized Routing in Radio Networks"Proc.of 4th Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 35-44 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi