複数許容解を発見する改良ABCアルゴリズムによる大規模無線センサネットワ－クを対象とした効果的フラッディング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-24
• タイトル: 複数許容解を発見する改良ABCアルゴリズムによる大規模無線センサネットワ－クを対象とした効果的フラッディング手法
• タイトル / 言語: en
• タイトル: Effective Flooding Method Based on Advanced ABC Algorithm Detecting Plural Acceptable Solutions for Large Scale Sensor Networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京都市大学知識工学部
• 著者所属: 東京都市大学大学院工学研究科
• 著者所属: 東京都市大学知識工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Knowledge Engineering, Tokyo City University.
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo City University.
• 著者所属(英): en
• 著者所属(英): Faculty of Knowledge Engineering, Tokyo City University.
• 著者名: 宇谷, 明秀; 長島, 淳也; 山本, 尚夫
• 著者名(英): Akihide, Utani; Junya, Nagashima; Hisao, Yamamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線センサネットワ－クでは，シンクから各センサ端末へのセンシング情報送信要求メッセ－ジ等でフラッディングが多用される．しかし，一般的なフラッディングでは，全センサ端末が受信情報を転送 (ロ－カルブロ－ドキャスト) することになるため，センサ端末のそれぞれに多大な通信負荷が加わることになる．多くの場合，全センサ端末が受信情報を転送しなくても，または各センサ端末がその最大送信電力で受信情報を転送しなくても，ネットワ－クを構成する全センサ端末へ情報 (メッセ－ジ) を普及させることができる．本研究では大規模な無線センサネットワ－クを対象とした効果的なフラッディング手法を提案する．この手法は高次元最適化問題に対する解探索性能に優れた ABC アルゴリズムの改良法を 1 つの大域的最適解ではなく，異なる複数許容解を探索できるように拡張発展させた複数許容解探索型改良 ABC アルゴリズムに基づくフラッディング手法であり，本論文では詳細なる数値実験を通してその有効性を明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a wireless sensor network, flooding is required for the dissemination of queries and event announcements. The original flooding causes the overlap problems. In the original flooding, generally, all sensor nodes receiving a broadcast message forward it to its neighbors by the full forwarding power. For a dense wireless sensor network, the impact caused by the original flooding may be overwhelming. The original flooding may result in the reduced network lifetime. To obtain plural adjustment solutions on the forwarding power of each sensor node in a large scale and dense wireless sensor network, this paper proposes a new effective flooding method, i.e., a new query dissemination method based on the advanced ABC algorithm detecting plural acceptable solutions. By using the obtained plural adjustment solutions, the flexible operation according to the residual energy of each sensor node can be realized. The proposed method is evaluated in detail by numerical experiments. In the experiments performed, the performances of the proposed method are compared with those of the existing ones to verify its effectiveness.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2011-BIO-27, 号 3, p. 1-6, 発行日 2011-11-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会