講演名 2008-10-14
マルチホップ無線網における移動体流の情報運搬能力に関する考察
中野 敬介, 宮北 和之, 仙石 正和, 篠田 庄司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 移動マルチホップ無線網においては,情報は様々な形で伝送される.始点と終点の間に経路を形成してから伝送する方法(方法1)や移動ノードが始点から情報を直接受け取った後,終点に直接渡すエピデミック伝送(方法2)がある.また,方法1と方法2を組み合わせた方法(方法3)もある.これらの方法を用いた場合,終点に情報が伝わるまでの平均待ち時間を,始点と終点の間を流れる移動体流の情報運搬能力を測る指標として考えることができる.本報告では,この指標を用いて移動体流の情報運搬能力を測ることとし,方法3を用いた場合の平均待ち時間の理論解析を行う.ここでは,1次元道路ネットワークにおける平均待ち時間の解析手法を示す.また,2次元道路ネットワークを想定し,シャドウイングの影響と交差点における進路変更の影響を考慮した平均待ち時間の解析手法を提案する.数値例を示し,これらの手法を評価する.
抄録(英) In mobile multi-hop networks, messages are delivered in various manners. We can send a massage M after constructing a multi-hop path between a source node S and a destination node D (Method 1). We can make a mobile node to deliver M to D by allowing a mobile node to carry M from S to D (Method 2). We can also use a combination of Methods 1 and 2 (Method 3). The mean waiting time for arrival of M at D can be used as a measure of capability of flow of mobile nodes to deliver messages. In this report, we use the mean waiting time to evaluate capability of flow of mobile nodes to deliver messages, and theoretically analyze the mean waiting time of Method 3. We propose a method to theoretically analyze the mean waiting time in a one-dimensional street network. Also, we consider a two-dimensional street network and propose methods to compute the mean waiting time considering effects of shadowing and change of direction at intersections. We show numerical results and evaluate these methods.
キーワード(和) マルチホップ無線ネットワーク / 連結性 / モビリティ / エピデミックルーチング
キーワード(英) mobile multi-hop network / connectivity / mobility / epidemic routing
資料番号 CAS2008-42,NLP2008-54
発行日

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

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) マルチホップ無線網における移動体流の情報運搬能力に関する考察
サブタイトル(和)
タイトル(英) Consideration on Capability of Flow of Mobile Nodes to Carry Information in Multi-hop Wireless Networks
サブタイトル(和)
キーワード(1)(和/英) マルチホップ無線ネットワーク / mobile multi-hop network
キーワード(2)(和/英) 連結性 / connectivity
キーワード(3)(和/英) モビリティ / mobility
キーワード(4)(和/英) エピデミックルーチング / epidemic routing
第 1 著者 氏名(和/英) 中野 敬介 / Keisuke NAKANO
第 1 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 2 著者 氏名(和/英) 宮北 和之 / Kazuyuki MIYAKITA
第 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
発表年月日 2008-10-14
資料番号 CAS2008-42,NLP2008-54
巻番号(vol) vol.108
号番号(no) 240
ページ範囲 pp.-
ページ数 6
発行日