講演抄録/キーワード |
講演名 |
2010-03-05 08:50
移動センサ感染型情報共有過程における情報収集の緩和時間 ○藤原明広・巳波弘佳(関西学院大) IN2009-182 |
抄録 |
(和) |
無線センサがランダムに移動して近くにいるセンサ同士で情報共有を行う,感染
型情報共有過程における情報収集時間の確率分布関数の漸近的な性質を空間が規
則格子グラフ,部分格子グラフ,WSグラフ上の場合において数値的に解析を行っ
た.その結果,空間が有限である場合は情報収集時間は指数分布に従うことが分
かった.また,指数減衰の速度を表す緩和時間を定義し,それが系にあるセンサ
数$N$や系のサイズLにどのように依存するかも解析した.その結果,d=1,2,3次元
規則格子グラフにおいて緩和時間と$N, L$の間にあるスケーリング関係式を導出し
た.また,部分格子グラフ,WSグラフにおいてはグラフの直径と緩和時間の間に
強い相関がある事を示した. |
(英) |
We theoretically investigated a general property of data gathering times
in a wireless communication system with randomly moving sensors which
share data only with nearby ones. We proposed a stochastic model of
the system to analyse distribution functions of data gathering times
on regular and defected square grid graph and Watts-Strogatz (WS) graphs.
We found that the time distribution asymptotically obeys a exponential decay.
We defined a relaxation time of the decay, which denotes the speed of
information gathering, and examined the dependence of the number of sensors
$N$ and the system size $L$. We also found scaling relations of the
relaxation times with $N$ and $L$ in regular square grid graphs at $d=1,2,3$.
In defected square grid graphs and WS graphs, we found that there is a
strong correlation between the relaxation time and the graph radius. |
キーワード |
(和) |
遅延・破壊耐性ネットワーク / 日和見的通信ネットワーク / 情報収集時間 / 指数分布 / 緩和時間 / グラフ直径 / / |
(英) |
Delay- and Disruption-Tolerant Network / Opportunistic Communication Network / Information gathering time / Exponential distribution / Relaxation time / Graph radius / / |
文献情報 |
信学技報, vol. 109, no. 449, IN2009-182, pp. 229-234, 2010年3月. |
資料番号 |
IN2009-182 |
発行日 |
2010-02-25 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2009-182 |