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

2010 Fiscal Year Annual Research Report

可動ノードを用いた無線センサネットワークの長寿命・高信頼化手法の開発

Research Project

Project/Area Number 21300023
Research InstitutionNara Institute of Science and Technology

Principal Investigator

伊藤 実  奈良先端科学技術大学院大学, 情報科学研究科, 教授 (90127184)

Co-Investigator(Kenkyū-buntansha) 安本 慶一  奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (40273396)
柴田 直樹  滋賀大学, 経済学部, 准教授 (40335477)
村田 佳洋  広島市立大学, 情報科学研究科, 准教授 (40362834)
孫 為華  奈良先端科学技術大学院大学, 情報科学研究科, 助教 (40517520)
山内 由紀子  奈良先端科学技術大学院大学, 情報科学研究科, 助教 (10546518)
Keywordsセンサネットワーク / 可動ノード / 長寿命化
Research Abstract

無線センサネットワーク(wireless sensor network : WSN)は、各センサの限られたバッテリ容量で長期間の動作を要求される。本研究では、対象とする領域に配置された各センサから基地局にマルチホップ通信でセンシングしたデータを収集するWSNを考える。この際送られてきたデータに自身のデータを加えて、次のノードに送信する送信データ積算型モデルを対象とする。このWSNは、移動能力のない通常のセンサ(静止ノード)と移動可能なセンサ(可動ノード)から構成される。対象領域全体をセンシングするという条件の下でWSNの稼働時間の延長を目的として、可動ノードを適切な位置に移動させる。しかし、時間の経過によりあるノードがバッテリ切れを起こすと、可動ノードの最適な位置も変化する。本問題は典型的な組合せ最適化問題であり、最適解を効率的に求めることは困難である。
可動ノードの適切な移動先を効率的に求めるための近似解法として遺伝的アルゴリズムを利用し、更に、ノードの通信負荷がなるべく均等になるように負荷均等木構築法を開発した。手法の有効性を評価するため、本研究で加えた工夫を無効化した手法との比較実験をシミュレーションにより行った。その結果、本手法により、可動ノードの移動がない場合に比べ、約2倍稼働時間が延長されること、および、負荷均等木構築法の導入により約10%稼働時間が延長できることを確認した。

  • Research Products

    (23 results)

All 2011 2010 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (18 results) Remarks (1 results)

  • [Journal Article] MANETによるワンセグ難視聴端末救済手法2011

    • Author(s)
      布川雄大
    • Journal Title

      情報処理学会論文誌

      Volume: 52-2 Pages: 829-838

    • Peer Reviewed
  • [Journal Article] 3D仮想空間を用いた情報家電のためのリモコンフレームワーク2011

    • Author(s)
      清川皓太
    • Journal Title

      情報処理学会論文誌

      Volume: 52-2 Pages: 596-609

    • Peer Reviewed
  • [Journal Article] HDAR : Highly Distributed Adaptive Service Replication for MANETs2011

    • Author(s)
      Asaad Ahmed
    • Journal Title

      IEICE Trans.on Information and Systems

      Volume: E94-D-1 Pages: 91-103

    • Peer Reviewed
  • [Journal Article] 無線センサネットワーク長寿命化のためのノード集合の分割に基づくスリープスケジューリング手法2010

    • Author(s)
      勝間亮
    • Journal Title

      情報処理学会論文誌数理モデル化と応用

      Volume: 3-3 Pages: 140-153

    • Peer Reviewed
  • [Presentation] Improving Mobile Terrestrial TV Playback Quality with Cooperative Streaming in MANET2011

    • Author(s)
      W. Sun
    • Organizer
      IEEE Wireless Communications and Networking Conference
    • Place of Presentation
      Cancun, Mexico
    • Year and Date
      2011-03-29
  • [Presentation] Maximizing Users Comfort Levels through User Preference Estimation in Public Smartspaces2011

    • Author(s)
      Sinya Yamamoto
    • Organizer
      IEEE Int'l.Workshop on Pervasive Learning, Life, and Leisure
    • Place of Presentation
      Seattle, USA
    • Year and Date
      2011-03-25
  • [Presentation] A Transportation Scheduling Method for Patients in an MCI using an Electronic Triage Tag2011

    • Author(s)
      Teruhiro Mizumoto
    • Organizer
      Int'l.Conf.on eHealth, Telemedicine, and Social Medicine
    • Place of Presentation
      Gosier, France
    • Year and Date
      2011-02-26
  • [Presentation] A Self-Stabilizing Algorithm for Stable Clustering in Mobile Ad-hoc Networks2011

    • Author(s)
      J. Kuroiwa
    • Organizer
      International Conference on New technologies, Mobility and Security
    • Place of Presentation
      Paris, France
    • Year and Date
      2011-02-10
  • [Presentation] Energy Aware Cooperative Download Method among Bluetooth-Ready Mobile Phone Users2010

    • Author(s)
      Y. Takamatsu
    • Organizer
      International ICST Conference on Mobile and Ubiquitous System
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2010-12-08
  • [Presentation] Bluetoothによるすれ違い通信を活用した複数携帯電話端末による省電力協調動画ダウンロード手法2010

    • Author(s)
      高松悠
    • Organizer
      マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      宮崎市
    • Year and Date
      2010-10-28
  • [Presentation] 多数傷病者事故での救命率向上を目指した電子トリアージタグに基づく傷病者搬送計画手法2010

    • Author(s)
      水本旭洋
    • Organizer
      マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      宮崎市
    • Year and Date
      2010-10-27
  • [Presentation] MANETでのグループモビリティを考慮した安定なクラスタリング2010

    • Author(s)
      黒岩潤平
    • Organizer
      マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      宮崎市
    • Year and Date
      2010-10-27
  • [Presentation] データサイズと送信期限を考慮したDTN経路制御手法2010

    • Author(s)
      孫為華
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      札幌市
    • Year and Date
      2010-09-29
  • [Presentation] Deployment planning tool for indoor 3D-WSNs2010

    • Author(s)
      Kouakou Marc Therry
    • Organizer
      ACM Int'l.Conf.on Ubiquitous Computing
    • Place of Presentation
      Copenhagen, Denmark
    • Year and Date
      2010-09-27
  • [Presentation] Cost-Efficient Deployment for Full-Coverage and Connectivity in Indoor 3D WSNs2010

    • Author(s)
      Kouakou Marc Therry
    • Organizer
      マルチメディア,分散,協調とモバイルシンポジウム
    • Place of Presentation
      下呂市
    • Year and Date
      2010-07-09
  • [Presentation] 複数ユーザの嗜好を推測し快適性を実現するスマートスペースの提案2010

    • Author(s)
      山本眞也
    • Organizer
      マルチメディア,分散,協調とモバイルシンポジウム
    • Place of Presentation
      下呂市
    • Year and Date
      2010-07-08
  • [Presentation] スマートスペースにおける省エネ行動支援システムの提案2010

    • Author(s)
      小倉和也
    • Organizer
      マルチメディア,分散,協調とモバイルシンポジウム
    • Place of Presentation
      下呂市
    • Year and Date
      2010-07-08
  • [Presentation] WSN稼働時間延長のためのスリープスケジューリング手法2010

    • Author(s)
      勝間亮
    • Organizer
      マルチメディア,分散,協調とモバイルシンポジウム
    • Place of Presentation
      下呂市
    • Year and Date
      2010-07-07
  • [Presentation] メッセージの重要度と配送期限を考慮したDTN経路制御手法の提案と評価2010

    • Author(s)
      孫為華
    • Organizer
      情報処理学会 モバイルコンピューティングとユビキタス通信研究会
    • Place of Presentation
      那覇市
    • Year and Date
      2010-05-21
  • [Presentation] モバイルアンカノードを用いた低コストな水中センサノードの位置推定法2010

    • Author(s)
      柴田直樹
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      前橋市
    • Year and Date
      2010-05-21
  • [Presentation] DTN-based Delivery of Word-of-Mouth Information with Priority and Deadline2010

    • Author(s)
      Sun Weihua
    • Organizer
      Int'l.Conf.on Mobile Computing and Ubiquitous Networking
    • Place of Presentation
      Seattle, USA
    • Year and Date
      2010-04-27
  • [Presentation] Extending k-Coverage Lifetime of Wireless Sensor Networks with Surplus Nodes2010

    • Author(s)
      Ryo Katsuma
    • Organizer
      Int'l.Conf.on Mobile Computing and Ubiquitous Networking
    • Place of Presentation
      Seattle, USA
    • Year and Date
      2010-04-27
  • [Remarks]

    • URL

      http://ito-lab.naist.jp/themes/index.html

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi