講演名 2016-01-18
アドホックネットワークの支配集合分割を利用したコンテンツ配布方式
大島 貴弘(名工大), 和田山 正(名工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) コンテンツを持つサーバから基地局を利用して複数のクライアントへの同一コンテンツの配布を考える.基地局にはクライアントへの送信の際,一度に接続できるクライアント数に制限がある.一方,アドホックネットワークに属するクライアント間では局所的な同報通信が可能である.提案方式では,第一段階ではサーバから基地局を介して,アドホックネットワークの支配集合に属するクライアント(仲介クライアント)に対して,コンテンツが送信される.第二段階では,仲介クライアントが局所同報通信によりコンテンツを周りのクライアントに配布する.提案方式では,複数の支配集合を切り替えて利用することにより,仲介クライアントにおける局所同報通信による電力消費の軽減する.計算機実験の結果,基地局がコンテンツを全クライアントへ配布するための接続クライアント数の削減,およびクライアントの電力消費の軽減の点で提案手法の有効性が示めされた.
抄録(英) In this paper, we propose contents distribution protocols for wireless ad hoc networks. In our scenario, a base station wish to send contents from a server to all the clients in an ad hoc network via wireless connection. We assume that the number of simultaneous connections from the base station to clients is limited and that a client is able to use local broadcast to distribute the contents its neighborhood. In the proposed protocol, in the first phase, a base station sends contents to a subset of clients called mediators. The mediators correspond to a dominating set of the ad hoc network. In the second phase, each mediator broadcasts own contents to the neighboring nodes. The proposed scheme can reduce energy consumption of the mediators for local broadcasting by switching mediators uniformly at random. The mediators are determined by a domatic partition of the network. The results of computer experiments indicate the advantages of the proposed protocol: reduction on a total number of connections to the clients from a base station andreduction of the energy consumption of mediators.
キーワード(和) コンテンツ配布 / アドホックネットワーク / 支配集合分割 / 支配集合
キーワード(英) Contents distribution / Ad hoc network / Domatic partition / Dominating set
資料番号 IT2015-65,SIP2015-79,RCS2015-297
発行日 2016-01-11 (IT, SIP, RCS)

研究会情報
研究会 RCS / IT / SIP
開催期間 2016/1/18(から2日開催)
開催地(和) 関西学院大学(大阪梅田)
開催地(英) Kwansei Gakuin Univ. Osaka Umeda Campus
テーマ(和) 無線通信のための信号処理,学習,数理,情報理論および一般
テーマ(英) Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc.
委員長氏名(和) 太郎丸 真(福岡大) / 大濱 靖匡(電通大) / 宝珠山 治(NEC)
委員長氏名(英) Makoto Taromaru(Fukuoka Univ.) / Yasutada Oohama(Univ. of Electro-Comm.) / Osamu Houshuyama(NEC)
副委員長氏名(和) 村田 英一(京大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 和田山 正(名工大) / 中静 真(千葉工大) / 奥田 正浩(北九州市大)
副委員長氏名(英) Hidekazu Murata(Kyoto Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Masahiro Okuda(Univ. of Kitakyushu)
幹事氏名(和) 岡崎 彰浩(三菱電機) / 須山 聡(NTTドコモ) / 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 辻川 剛範(NEC) / 平林 晃(立命館大)
幹事氏名(英) Akihiro Okazaki(Mitsubishi Electric) / Satoshi Suyama(NTT DoCoMo) / Mitsugu Iwamoto(Univ. of Electro-Comm.) / Nariaki Kuzuoka(Wakayama Univ.) / Masanori Tsujikawa(NEC) / Akira Hirabayashi(Ritsumeikan Univ.)
幹事補佐氏名(和) 増野 淳(NTT) / 山本 哲矢(パナソニック) / 井上 高道(NEC) / 旦代 智哉(東芝) / 西村 寿彦(北大) / 日下 卓也(岡山大) / 宮田 高道(千葉工大)
幹事補佐氏名(英) Jun Mashino(NTT) / Tetsuya Yamamoto(Panasonic) / Takamichi Inoue(NEC) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) / Takuya Kusaka(Okayama Univ.) / Takamichi Miyata(Chiba Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Radio Communication Systems / Technical Committee on Information Theory / Technical Committee on Signal Processing
本文の言語 JPN
タイトル(和) アドホックネットワークの支配集合分割を利用したコンテンツ配布方式
サブタイトル(和)
タイトル(英) A contents distribution scheme based on domatic partition of ad hoc networks
サブタイトル(和)
キーワード(1)(和/英) コンテンツ配布 / Contents distribution
キーワード(2)(和/英) アドホックネットワーク / Ad hoc network
キーワード(3)(和/英) 支配集合分割 / Domatic partition
キーワード(4)(和/英) 支配集合 / Dominating set
第 1 著者 氏名(和/英) 大島 貴弘 / Takahiro Oshima
第 1 著者 所属(和/英) 名古屋工業大学(略称:名工大)
Nagoya Institute of Technology(略称:NIT)
第 2 著者 氏名(和/英) 和田山 正 / Tadashi Wadayama
第 2 著者 所属(和/英) 名古屋工業大学(略称:名工大)
Nagoya Institute of Technology(略称:NIT)
発表年月日 2016-01-18
資料番号 IT2015-65,SIP2015-79,RCS2015-297
巻番号(vol) vol.115
号番号(no) IT-394,SIP-395,RCS-396
ページ範囲 pp.101-106(IT), pp.101-106(SIP), pp.101-106(RCS),
ページ数 6
発行日 2016-01-11 (IT, SIP, RCS)