講演名 2011-01-26
二次元ランダムマルチホップ無線ネットワークにおける連結率の近似解析
宮北 和之, 中野 敬介, 仙石 正和, 篠田 庄司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチホップ無線ネットワークにおいて,各端末の位置は一般にランダムであり,電波が届く距離は有限であるため,送受信端末間に常に経路が存在するとは限らない.このため,連結性の解析が重要である.本報告では,平面上に端末がランダムに分布しているネットワークにおいて,距離xだけ離れた端末間に経路が存在する確率の近似式を導出する.まず,連結率が端末間距離に対してどのような形の関数で表されるかを考える.そして,この関数におけるいくつかの定数と端末密度との関係をシミュレーションによって観測し,これにフィットする関数を求めることによって,連結率の理論式を導出する.
抄録(英) In multi-hop wireless networks, the positions of nodes are generally random, and the transmission range of each node is finite. Therefore, the source and destination nodes do not always have a multi-hop path between them. Hence, an analysis of the connectivity is important. In this paper, we derive an approximate formula of the probability that there is at least one path between the source and destination nodes x away from each other in a two-dimensional random network. First, we consider the form of the function of this probability with respect to x. Next, we observe the relation between four constants in this function and the density of nodes by using computer simulation and find the functions that fit the simulation results. From these results, we finally derive the approximate formula of the connectivity.
キーワード(和) マルチホップ無線ネットワーク / 連結率 / 理論解析
キーワード(英) multi-hop wireless networks / connectivity / theoretical analysis
資料番号 CAS2010-99
発行日

研究会情報
研究会 CAS
開催期間 2011/1/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Circuits and Systems (CAS)
本文の言語 JPN
タイトル(和) 二次元ランダムマルチホップ無線ネットワークにおける連結率の近似解析
サブタイトル(和)
タイトル(英) Approximate Analysis of Connectivity in Two-Dimensional Random Multi-Hop Wireless Networks
サブタイトル(和)
キーワード(1)(和/英) マルチホップ無線ネットワーク / multi-hop wireless networks
キーワード(2)(和/英) 連結率 / connectivity
キーワード(3)(和/英) 理論解析 / theoretical analysis
第 1 著者 氏名(和/英) 宮北 和之 / Kazuyuki MIYAKITA
第 1 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 2 著者 氏名(和/英) 中野 敬介 / Keisuke NAKANO
第 2 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 3 著者 氏名(和/英) 仙石 正和 / Masakazu SENGOKU
第 3 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 4 著者 氏名(和/英) 篠田 庄司 / Shoji SHINODA
第 4 著者 所属(和/英) 中央大学理工学部
Faculty of Science and Engineering, Chuo University
発表年月日 2011-01-26
資料番号 CAS2010-99
巻番号(vol) vol.110
号番号(no) 389
ページ範囲 pp.-
ページ数 6
発行日