Presentation 2016-03-07
On Base Stations Placement for Cut-Through Links in Epidemic Broadcasting
Yuki Kuriyama, Hiroyuki Ohsaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) One of communication mechanisms in DTN is an epidemic broadcasting that performs information transmission from a certain mobile node to all other mobile nodes using short-distance wireless communications among mobile nodes. In the literature, it has been shown that the performance of epidemic broadcasting improves significantly by not only utilizing ad-hoc communication among mobile nodes but also introducing a small number of cut-through links (i.e., wired communication links connecting several base stations on the field). In this paper, utilizing the analysis of epidemic broadcasting with cut-through links, we investigate quantitatively how the performance of epidemic broadcasting is affected by the placement of base stations for cut-through links. We also examine characteristics of four simple heuristic algorithms for base stations placement (i.e., Greedy, Equalize, Split, and Random).
Keyword(in Japanese) (See Japanese page)
Keyword(in English) DTN (Delay/Disruption-Tolerant Networking) / Epidemic Broadcasting / Cut-Through Links / Base Station
Paper # CQ2015-111
Date of Issue 2016-02-29 (CQ)

Conference Information
Committee IE / IMQ / MVE / CQ
Conference Date 2016/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Seishi Takamura(NTT) / Yuukou Horita(Univ. of Toyama) / Minoru Kobayashi(Meiji Univ.) / Kyoko Yamori(Asahi Univ.)
Vice Chair Takayuki Hamamoto(Tokyo Univ. of Science) / Atsuro Ichigaya(NHK) / Kenji Sugiyama(Seikei Univ.) / Toshiya Nakaguchi(Chiba Univ.) / Yoshinari Kameda(Univ. of Tsukuba) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
Secretary Takayuki Hamamoto(NTT) / Atsuro Ichigaya(Chiba Inst. of Tech.) / Kenji Sugiyama(Canon) / Toshiya Nakaguchi(Nagoya Univ.) / Yoshinari Kameda(Keio Univ.) / Takanori Hayashi(Osaka Univ.) / Hideyuki Shimonishi(NTT)
Assistant Keita Takahashi(Nagoya Univ.) / Kei Kawamura(KDDI R&D Labs.) / Shinichiro Saito(Sony) / Masaru Tsuchida(NTT) / Reiko Ueoka(Kyushu Univ.) / Masaaki Iiyama(Kyoto Univ.) / Atsunobu Kimura(NTT) / Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT)

Paper Information
Registration To Technical Committee on Image Engineering / Technical Committee on Image Media Quality / Technical Committee on Multimedia and Virtual Environment / Technical Committee on Communication Quality
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Base Stations Placement for Cut-Through Links in Epidemic Broadcasting
Sub Title (in English)
Keyword(1) DTN (Delay/Disruption-Tolerant Networking)
Keyword(2) Epidemic Broadcasting
Keyword(3) Cut-Through Links
Keyword(4) Base Station
1st Author's Name Yuki Kuriyama
1st Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
2nd Author's Name Hiroyuki Ohsaki
2nd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
Date 2016-03-07
Paper # CQ2015-111
Volume (vol) vol.115
Number (no) CQ-496
Page pp.pp.19-24(CQ),
#Pages 6
Date of Issue 2016-02-29 (CQ)