講演名 2020-12-18
ウェイクアップ受信機適用無線センサネットワークにおける順位精度を考慮した省電力top-kデータ収集法
白石 順哉(関西大), 四方 博之(関西大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿ではウェイクアップ受信機を適用したオンデマンド型WSNs (Wireless Sensor Networks) において周期的に繰り返されるtop-kクエリに着目する.省電力top-kクエリを実現するためには,所望のtop-k集合を把握するために必要となるノードのみ起動するウェイクアップ制御が必要となる.著者らはこれまで,観測値分布の時間的相関に注目し,top-kクエリラウンド間のtop-k集合の差分を最低限のノード起動で把握することで正確なtop-k集合を決定可能なウェイクアップ制御法を提案してきている.しかし,この方式は100%のtop-k集合精度を必要としない近似的top-kクエリには対応しておらず,要求精度に応じた不必要ノード起動の抑制ができない.そこで本稿では,top-k集合の精度として順位精度に注目し,順位精度を高く保つ近似的top-k集合収集とノードの省電力化を両立可能なウェイクアップ制御法を提案する.そして,実用的なMAC (Medium Access Control)プロトコルを適用した計算機シミュレーションにより提案方式の有効性を検証する.
抄録(英) In this paper, we focus on periodical top-k query in on-demand wireless sensor networks (WSNs) employing wake-up receivers. In order to save energy in top-k query, we need to design a wake-up control activating only required nodes to grasp the desired top-k set. Focusing on the temporal correlation of data observed by sensor nodes, in our previous work, we have proposed a wake-up control identifying the exact top-k set by activating only the minimum subset of nodes providing information on the difference of top-k set between different rounds of query. However, the conventional scheme cannot suppress the unnecessary wake-up by adapting to the required accuracy when a user executes an approximate top-k query that does not require 100% accuracy. Therefore, in this paper, we propose a new wake-up control that can collect approximate top-k set maintaining high ranking accuracy while achieving high energy efficiency. We evaluate the effectiveness of the proposed wake-up control with computer simulations employing a practical MAC (Medium Access Control) protocol.
キーワード(和) WSNs / ウェイクアップ受信機 / MACプロトコル / 時間的相関 / top-k query / 順位精度
キーワード(英) WSNs / wake-up receiver / MAC protocol / temporal correlation / top-k query / ranking accuracy
資料番号 NS2020-97
発行日 2020-12-10 (NS)

研究会情報
研究会 NS / RCS
開催期間 2020/12/17(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) マルチホップ/リレー/協調,耐災害無線ネットワーク,センサ・メッシュネットワーク,アドホックネットワーク,D2D・M2M,無線ネットワークコーディング,ハンドオーバ/AP切替/接続セル制御/基地局間負荷分散/モバイルNW動的再構成,QoS・QoE保証,無線VoIP,IoT,エッジコンピューティング,一般
テーマ(英) Multi-hop/Relay/Cooperation, Disaster-resistant wireless network, Sensor/Mesh network, Ad-hoc network, D2D/M2M, Wireless network coding, Handover/AP switching/Connected cell control/Load balancing among base stations/Mobile network dynamic reconfiguration, QoS/QoE assurance, Wireless VoIP, IoT, Edge computing, etc.
委員長氏名(和) 中尾 彰宏(東大) / 岡本 英二(名工大)
委員長氏名(英) Akihiro Nakao(Univ. of Tokyo) / Eiji Okamoto(Nagoya Inst. of Tech.)
副委員長氏名(和) 大石 哲矢(NTT) / 前原 文明(早大) / 西村 寿彦(北大) / 旦代 智哉(東芝)
副委員長氏名(英) Tetsuya Oishi(NTT) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba)
幹事氏名(和) 水野 志郎(NTT) / 吉田 雅裕(中大) / 牟田 修(九大) / 村岡 一志(NEC)
幹事氏名(英) Shiro Mizuno(NTT) / Masahiro Yoshida(Chuo Univ.) / Osamu Muta(Kyushu Univ.) / Kazushi Muraoka(NEC)
幹事補佐氏名(和) 河野 伸也(NTT) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ)
幹事補佐氏名(英) Shinya Kawano(NTT) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) ウェイクアップ受信機適用無線センサネットワークにおける順位精度を考慮した省電力top-kデータ収集法
サブタイトル(和)
タイトル(英) An Energy-Efficient Top-k Data Collection Considering Ranking Accuracy for Wireless Sensor Networks Using Wake-up Receivers
サブタイトル(和)
キーワード(1)(和/英) WSNs / WSNs
キーワード(2)(和/英) ウェイクアップ受信機 / wake-up receiver
キーワード(3)(和/英) MACプロトコル / MAC protocol
キーワード(4)(和/英) 時間的相関 / temporal correlation
キーワード(5)(和/英) top-k query / top-k query
キーワード(6)(和/英) 順位精度 / ranking accuracy
第 1 著者 氏名(和/英) 白石 順哉 / Junya Shiraishi
第 1 著者 所属(和/英) 関西大学(略称:関西大)
Kansai University(略称:Kansai Univ.)
第 2 著者 氏名(和/英) 四方 博之 / Hiroyuki Yomo
第 2 著者 所属(和/英) 関西大学(略称:関西大)
Kansai University(略称:Kansai Univ.)
発表年月日 2020-12-18
資料番号 NS2020-97
巻番号(vol) vol.120
号番号(no) NS-297
ページ範囲 pp.54-59(NS),
ページ数 6
発行日 2020-12-10 (NS)