Presentation 2018-01-26
On Effective Strategy of Information Exchange among Mobile Nodes without Wide Area Communication Service
Yusuke Sakumoto, Hiroyuki Ohisaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In order to exchange information among persons without wide area communication service, each person searches everywhere for other persons. To clarify the effective strategy of such information exchange, we should discuss the meeting problem among mobile nodes. The previous works have investigated simple random walks on a network. According to the clarified characteristics of the simple random walks, a mobile node should wait at a vertex with high degree in order to meet another mobile node in short time. In this paper, we investigate the characteristics of no-back random walks and node-weighted random walks for understanding the effective strategy of the information exchange between actual mobile nodes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Information Exchange / Challenged Situation / Mobile Node / First Arrival Time / First Meeting Time / Random Walk / Spectral Graph Theory
Paper # IA2017-68
Date of Issue 2018-01-19 (IA)

Conference Information
Committee IA
Conference Date 2018/1/26(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Kikai-Shinko-Kaikan Bldg.
Topics (in Japanese) (See Japanese page)
Topics (in English) Senser Network, IoT, M2M, etc.
Chair Katsuyoshi Iida(Hokkaido Univ.)
Vice Chair Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.)
Secretary Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Tomoki Yoshihisa
Assistant Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC)

Paper Information
Registration To Technical Committee on Internet Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Effective Strategy of Information Exchange among Mobile Nodes without Wide Area Communication Service
Sub Title (in English)
Keyword(1) Information Exchange
Keyword(2) Challenged Situation
Keyword(3) Mobile Node
Keyword(4) First Arrival Time
Keyword(5) First Meeting Time
Keyword(6) Random Walk
Keyword(7) Spectral Graph Theory
1st Author's Name Yusuke Sakumoto
1st Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
2nd Author's Name Hiroyuki Ohisaki
2nd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
Date 2018-01-26
Paper # IA2017-68
Volume (vol) vol.117
Number (no) IA-418
Page pp.pp.17-22(IA),
#Pages 6
Date of Issue 2018-01-19 (IA)