無線メッシュ網を利用した一時的な情報共有のための複素数ルーティング

摘要

This paper presents Complex Routing for temporary information sharing using a wireless mesh network-built in a geographically limited area. Complex Routing determines paths from information publishers to searchers based on operations of complex numbers held by each node. In addition, it includes an adaptation mechanism for changing the complex numbers. The temporary information sharing means that in a situation that information publishers and searchers freely appear in the network, information forwarding from information publishers to searchers are conducted using freely assigned identifiers of information. In simulations, we consider three basic spatial patterns for appearance of information publishers and searchers, which are (1) a publisher and a searcher appear in random locations, (2) a publisher appears in locations with a fixed distance from a searchers, and (3) a searcher moves, and examine if Complex Routing can provide reliable information forwarding capability. Simulation results show that Complex Routing is better than or equal to Random Walk in terms of reliable information forwarding capability.%本論文では，地理的に限定されたエリア内に構築された無線メッシュ網上での一時的な情報共有を行うための，複素数ルーティングを提案する．複素数ルーティングは無線メッシュ網上の各ノードが持つ複素数の演算により経路を決定する．また，経路決定に用いられる複素数を適応的に変化させる仕組みを含む．一時的な情報共有とは，情報の送信者と受信者が自身のタイミングで無線網に現れる状況で，自由な識別子を用いて送信ノードから受信ノードへと情報伝搬することを指す．シミュレーションでは，（1）送受信ノードがランダムな位置に発生，（2）固定の位置の受信者から一定距離内に送信者が発生，（3）受信ノードが移動という基本的な送受信ノードの空間的発生パターンに対して，複素数ルーティングが確実な情報伝搬が行えるかを評価する．シミュレーションの結果は，複素数ルーティングが，比較対象となるRandom Walkに比べて同等かそれ以上に確実な情報伝搬を行えることを示す．