講演名 2022-07-13
クラスタヘッドコンペティションに基づくWSNのためのクラスタリングアルゴリズム
辛 華東(筑波大), 木村 成伴(筑波大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) センサネットワークの省電力化を実現するため,通信に要するオーバヘッドを削減するためのルーティング方式の代表的なものとしてLEACHがある.しかし,LEACHにおいて,CH (Cluster Head)はランダムで選ばれるため,自分の周囲にCHがいない孤立したノードが発生する,もしくはシンクにデータを届けられないノードがCHに選ばれる可能性があった.そこで本論文では,クラスタヘッドコンペティションを用いて,シンクから到達可能なクラスタを拡げていくことにより,この問題を解決する方式を提案する.そして,シミュレーション実験により,提案方式はLEACHよりも孤立ノードが減少することを示す一方,クラスタ構築のためのオーバヘッドから,LEACHよりも消費電力が大きくなることを示す.
抄録(英) LEACH is the famous routing method for reducing the overhead required for communication in order to realize power saving of sensor networks. However, since the CHs (Cluster Heads) of LEACH are randomly selected, an isolated node with no CH may arise or a node that cannot deliver data to the sink may be selected as a CH. To solve the problems, this paper proposes a method that expands a reachable cluster from the sink node by the cluster head competition. The results of the simulation experiments show that the number of isolated nodes in the proposed method decreases, but the power consumption increases from LEACH.
キーワード(和) クラスタヘッドコンペティション / クラスタリングアルゴリズム / ワイヤレスセンサネットワーク / 省電力化
キーワード(英) Cluster Head Competition / Clustering Algorithm / Wireless Sensor Network / Power Saving
資料番号 NS2022-36
発行日 2022-07-06 (NS)

研究会情報
研究会 NS / SR / RCS / SeMI / RCC
開催期間 2022/7/13(から3日開催)
開催地(和) 金沢歌劇座 + オンライン開催
開催地(英) The Kanazawa Theatre + Online
テーマ(和) 無線分散ネットワーク,M2M(Machine-to-Machine),D2D(Device-to-Device),一般
テーマ(英) Distributed Wireless Network, M2M (Machine-to-Machine),D2D (Device-to-Device),IoT(Internet of Things), etc
委員長氏名(和) 大石 哲矢(NTT) / 亀田 卓(広島大) / 樋口 健一(東京理科大) / 山本 高至(京大) / 東 俊一(名大)
委員長氏名(英) Tetsuya Oishi(NTT) / Suguru Kameda(Hiroshima Univ.) / Kenichi Higuchi(Tokyo Univ. of Science) / Koji Yamamoto(Kyoto Univ.) / Shunichi Azuma(Nagoya Univ.)
副委員長氏名(和) 三好 匠(芝浦工大) / 田久 修(信州大) / 石津 健太郎(NICT) / 矢野 一人(ATR) / 旦代 智哉(東芝) / 児島 史秀(NICT) / 牟田 修(九大) / 門田 和也(日立) / 大和田 泰伯(NICT) / 猿渡 俊介(阪大) / 小林 孝一(北大) / 石井 光治(香川大)
副委員長氏名(英) Takumi Miyoshi(Shibaura Insti of Tech.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Kazuya Monden(Hitachi) / Yasunori Owada(NICT) / Shunsuke Saruwatari(Osaka Univ.) / Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.)
幹事氏名(和) 池邉 隆(NTT) / 山口 実靖(工学院大) / 成枝 秀介(三重大) / 稲森 真美子(東海大) / 李 斗煥(NTT) / 山本 哲矢(パナソニック) / 安達 宏一(電通大) / 中村 理(シャープ) / 勝間田 優樹(NTTドコモ) / 中山 悠(東京農工大) / 内山 彰(阪大) / 加川 敏規(電中研) / 岡野 訓尚(立命館大)
幹事氏名(英) Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) / Syusuke Narieda(Mie Univ.) / Mamiko Inamori(Tokai Univ.) / Doohwan Lee(NTT) / Tetsuya Yamamoto(Panasonic) / Koichi Adachi(Univ. of Electro-Comm) / Osamu Nakamura(Sharp) / Yuki Katsumata(NTT DOCOMO) / Yu Nakayama(Tokyo Univ. of Agri. and Tech.) / Akira Uchiyama(Osaka Univ.) / Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.)
幹事補佐氏名(和) 三原 孝太郎(NTT) / 大辻 太一(NEC) / 王 瀟岩(茨城大) / 田中 明美(MathWorks) / 須藤 克弥(電通大) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) / 菅野 一生(KDDI総合研究所) / 張 裕淵(東工大) / 松田 裕貴(奈良先端大) / 田谷 昭仁(青学大) / 平井 健士(阪大) / 単 麟(NICT) / 足立 亮介(山口大)
幹事補佐氏名(英) Kotaro Mihara(NTT) / Taichi Ohtsuji(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks) / Katsuya Suto(Univ. of Electro-Comm) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Issei Kanno(KDDI Research) / Yuyuan Chang(Tokyo Inst. of Tech) / Yuki Matsuda(NAIST) / Akihito Taya(Aoyama Gakuin Univ.) / Takeshi Hirai(Osaka Univ.) / SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Smart Radio / Technical Committee on Radio Communication Systems / Technical Committee on Sensor Network and Mobile Intelligence / Technical Committee on Reliable Communication and Control
本文の言語 JPN
タイトル(和) クラスタヘッドコンペティションに基づくWSNのためのクラスタリングアルゴリズム
サブタイトル(和)
タイトル(英) A Clustering Algorithm Based on Cluster Head Competition for WSNs
サブタイトル(和)
キーワード(1)(和/英) クラスタヘッドコンペティション / Cluster Head Competition
キーワード(2)(和/英) クラスタリングアルゴリズム / Clustering Algorithm
キーワード(3)(和/英) ワイヤレスセンサネットワーク / Wireless Sensor Network
キーワード(4)(和/英) 省電力化 / Power Saving
第 1 著者 氏名(和/英) 辛 華東 / Xin Huadong
第 1 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
第 2 著者 氏名(和/英) 木村 成伴 / Shigetomo Kimura
第 2 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
発表年月日 2022-07-13
資料番号 NS2022-36
巻番号(vol) vol.122
号番号(no) NS-105
ページ範囲 pp.53-58(NS),
ページ数 6
発行日 2022-07-06 (NS)