- 著者
-
内田 次郎
MuzahidulA.K.MIslam
稲葉 直貴
片山 喜章
陳慰
和田 幸一
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)
- 巻号頁・発行日
- vol.2006, no.49, pp.33-40, 2006-05-18
センシング機能、通信機能を備えた小型センサーデバイスから構成されるネットワークをセンサーネットワークという。センサーネットワークに対し、"オーバーヘッドやエネルギー消費量の最小化"などの利点を持つアーキテクチャの構築方法としてクラスタリングが挙げられる。本研究では、[2]で提案されているアーキテクチャが持つ望ましい性質を維持しつつ改良を加え、タスクの完了時間やその拡張などの面においてよりよい性質を持った三つのアーキテクチャおよびそのメンテナンスのためのアルゴリズムを提案する。A sensor network is a collection of transmitter-receiver devices (referred to as nodes). Clustering is seen as the step to provide the flat sensor network topology with a hierarchical architecture with properties such as minimizing communication overhead and minimizing the overall power consumption. In this paper we improve the architecture [2] maintaining the desirable properties and propose three architecture and maintenance algorithms which has the better properties about the completion time of tasks, expansions of tasks, and so on.