お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2019-09-06 09:40
グラフ上の制約付きランダムウェイポイント移動モデルの特性解析
阪口亮太松井大樹中村 遼大崎博之関西学院大IA2019-16
抄録 (和) グラフ探査は離散数学における基礎的な問題の一つであり、
計算機科学や情報ネットワーク分野においても幅広く応用されている。
グラフ上の代表的な移動モデルの一つとして、
平面上の移動モデルであるランダムウェイポイント (Random WayPoint)
移動モデルの拡張である、
制約付きランダムウェイポイント (Constrained Random WayPoint)
移動モデルが存在する。
平面上のランダムウェイポイント移動モデルは、
平面上のランダムウォークよりも、
より望ましい特性を有していることが知られている。
ランダムウォークとは異なり、
ランダムウェイポイント移動モデルは目的地を有しているため、
移動エージェントは現在地から離脱する傾向がある。
しかし、グラフ上の制約付きランダムウェイポイント移動モデルの
特性はこれまで十分に明らかにされていない。
そこで本稿では、任意のグラフ G における制約付き
ランダムウェイポイント移動モデルの主要な指標 (平均再訪間隔および
平均初回到着時間) を解析的に導出する。
さらにいくつかの数値例により、
グラフの構造や密度が制約付きランダムウェイポイント移動モデルの特性に
与える影響を調査する。 
(英) Graph traversal is one of fundamental problems in discrete
mathematics since it has a broad range of applications in diverse
research areas such as computer science and information networking.
In the last decade, the characteristics of random-walk-based
mobility models have been extensively studied by many researchers
through mathematical analyses as well as computer simulations. One
of the popular mobility models on a graph is the Constrained Random
WayPoint (CRWP) mobility model, which is a natural extension of the
Random WayPoint (RWP) mobility model. It has been known that the
RWP mobility model on a continuous space has many favorable
properties (e.g., fast mixing time and wide range of positional
distribution) over random-walk-based mobility model on a continuous
space. The RWP mobility model has always specific {em goals} so
that the agent is likely to deviate from the current position. Such
deviating property of the RWP mobility model has positive impact on
many applications. However, to the best of our knowledge, the
superiority of such mobility model on a graph has not been well
understood. In this paper, we derive the two major indices of the
CRWP mobility model on a graph (i.e., the recurrence time and the
first hitting time) on an arbitrary graph $G$. Furthermore, through
several numerical examples, we investigate the effect of the
topology and density of a graph on the characteristics of the CRWP
mobility model.
キーワード (和) グラフ上の移動モデル / 制約付きランダムウェイポイント移動モデル / ランダムウォーク / 平均再訪間隔 / 平均初回到着時間 / / /  
(英) Mobility Model on Graph / Constrained Random WayPoint / Random Walk / Average Recurrence Time / Average First Hitting Time / / /  
文献情報 信学技報, vol. 119, no. 197, IA2019-16, pp. 27-32, 2019年9月.
資料番号 IA2019-16 
発行日 2019-08-29 (IA) 
ISSN Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード IA2019-16

研究会情報
研究会 IA  
開催期間 2019-09-05 - 2019-09-06 
開催地(和) 北海道大学 人文・社会科学総合教育研究棟 1階 W102 
開催地(英) Hokkaido Univ. Humanities and Social Sciences Classroom Bldg, W102 
テーマ(和) インターネット運用・管理、一般 (JANOG協催) 
テーマ(英) Internet Operation and Management, etc. 
講演論文情報の詳細
申込み研究会 IA 
会議コード 2019-09-IA 
本文の言語 英語(日本語タイトルあり) 
タイトル(和) グラフ上の制約付きランダムウェイポイント移動モデルの特性解析 
サブタイトル(和)  
タイトル(英) Characteristic Analysis of Constrained Random WayPoint Mobility Model on Graph 
サブタイトル(英)  
キーワード(1)(和/英) グラフ上の移動モデル / Mobility Model on Graph  
キーワード(2)(和/英) 制約付きランダムウェイポイント移動モデル / Constrained Random WayPoint  
キーワード(3)(和/英) ランダムウォーク / Random Walk  
キーワード(4)(和/英) 平均再訪間隔 / Average Recurrence Time  
キーワード(5)(和/英) 平均初回到着時間 / Average First Hitting Time  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 阪口 亮太 / Ryota Sakaguchi / サカグチ リョウタ
第1著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第2著者 氏名(和/英/ヨミ) 松井 大樹 / Daiki Matsui / マツイ ダイキ
第2著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第3著者 氏名(和/英/ヨミ) 中村 遼 / Ryo Nakamura / ナカムラ リョウ
第3著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第4著者 氏名(和/英/ヨミ) 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ
第4著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2019-09-06 09:40:00 
発表時間 25分 
申込先研究会 IA 
資料番号 IA2019-16 
巻番号(vol) vol.119 
号番号(no) no.197 
ページ範囲 pp.27-32 
ページ数
発行日 2019-08-29 (IA) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会