マルチホップ無線網における移動体流の情報運搬能力に関する考察

摘要

移動マルチホップ無線網においては，情報は様々な形で伝送される．始点と終点の間に経路を形成してから伝送する方法（方法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.