講演名 2022-05-26
静的なWSNにおける省電力のための線形計画法によるクラスタリングルーティングアルゴリズム
松井 和也(筑波大), 木村 成伴(筑波大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ワイヤレスセンサネットワーク(WSN)において,設置後にセンサノードに電力を供給することは困難であるため,消費電力を削減する必要がある.このため,WSNをクラスタリングするLEACHなどの方式が提案されているが,クラスタヘッドをランダムに決定するため,各ノードの消費電力に偏りがある,定期的にクラスタを変更するオーバヘッドが生じるなどの問題がある.これを改善するため,本論文では,各ノードの通信にかかる消費電力をモデル化し,全ノードの合計消費電力が最小となるようなクラスタヘッドを計画的に求めるクラスタリングルーティングアルゴリズムを提案する.そして,シミュレーション実験により,提案アルゴリズムの性能を評価する.
抄録(英) Since it is hard to provide power to sensor nodes in wireless sensor networks (WSNs) after they are installed, their power con-sumption is required to reduce. Therefore, clustering schemes for WSNs have been proposed such as LEACH. However, be-cause cluster heads are determined randomly, the power consumption of each node is biased and the overhead for periodically changing cluster heads exists. To improve these problems, this paper proposes a clustering routing algorithm that under the power consumption model for each sensor node cluster heads are planned to approximately minimize the total power con-sumption of all the nodes. From the simulation experiments, the performance of the proposed algorithm is evaluated.
キーワード(和) クラスタリング / ルーティングアルゴリズム / 静的WSN / 省電力
キーワード(英) Clustering / Routing Algorithm / Static WSN / Power Saving
資料番号 IN2022-2
発行日 2022-05-19 (IN)

研究会情報
研究会 IN / RCS
開催期間 2022/5/26(から2日開催)
開催地(和) 慶應大学 日吉キャンパス
開催地(英) Keio University (Hiyoshi Campus)
テーマ(和) アドホック・センサネットワーク・MANET,モバイルネットワーク,M2M・IoT通信制御,無線LAN(Wi-Fi),IEEE802.15(ZigBee)及び一般
テーマ(英) Ad-Hoc/Sensor Networks/MANET, Mobile Networks, M2M/IoT Communications, Wi-Fi, IEEE802.15(ZigBee) and others
委員長氏名(和) 石田 賢治(広島市大) / 岡本 英二(名工大)
委員長氏名(英) Kenji Ishida(Hiroshima City Univ.) / Eiji Okamoto(Nagoya Inst. of Tech.)
副委員長氏名(和) 波戸 邦夫(インターネットマルチフィード) / 西村 寿彦(北大) / 旦代 智哉(東芝) / 児島 史秀(NICT)
副委員長氏名(英) Kunio Hato(Internet Multifeed) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT)
幹事氏名(和) 谷口 展郎(NTT) / 星野 文学(長崎県立大) / 渡部 康平(長岡技科大) / 城 哲(KDDI総合研究所) / 村岡 一志(NEC) / 山本 哲矢(パナソニック)
幹事氏名(英) Noburo Taniguchi(NTT) / Fumitaka Hoshino(Univ. of Nagasaki) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Tetsu Jyo(KDDI Research) / Kazushi Muraoka(NEC) / Tetsuya Yamamoto(Panasonic)
幹事補佐氏名(和) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ)
幹事補佐氏名(英) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) 静的なWSNにおける省電力のための線形計画法によるクラスタリングルーティングアルゴリズム
サブタイトル(和)
タイトル(英) A LP-based Clustering Routing Algorithm of Static Wireless Sensor Networks for Power Saving
サブタイトル(和)
キーワード(1)(和/英) クラスタリング / Clustering
キーワード(2)(和/英) ルーティングアルゴリズム / Routing Algorithm
キーワード(3)(和/英) 静的WSN / Static WSN
キーワード(4)(和/英) 省電力 / Power Saving
第 1 著者 氏名(和/英) 松井 和也 / Kazuya Matsui
第 1 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Tsukuba Univ.)
第 2 著者 氏名(和/英) 木村 成伴 / Sigetomo Kimura
第 2 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Tsukuba Univ.)
発表年月日 2022-05-26
資料番号 IN2022-2
巻番号(vol) vol.122
号番号(no) IN-48
ページ範囲 pp.7-12(IN),
ページ数 6
発行日 2022-05-19 (IN)