MANETのルーティングに関する新しいノード中心性指標の提案

摘要

Betweenness centrality is known as a index of node's importance, and it is applicable to communication networks in which packet forwarding is governed by a routing table. This is because betweenness centrality is node centrality based on shortest path between arbitrary two nodes. On the other hand, since topology of MANET is frequently changed by the movement of nodes, betweenness centrality in MANET may not be appropriate index. In MANET, it is necessary to frequently manage routing table according to topology change. Since the exchange of routing information is based on flooding, we need a new index of node centrality for flooding. If we can specify important nodes for flooding, it may enable us to efficient routing by, for example, appropriate clustering. This paper proposes a new node centrality about flooding based routing, and develops a autonomous distributed manner to obtain the node centrality for unknown network topology.%ノードの重要性を表す指標として，媒介中心性が知られている.これは，任意の2ノード間を結ぶ最短経路上にいる度合いを基準としているため，ルーティングテーブルが定まった通信に対して自然に適用することができる.一方で，ノードの移動に伴って頻繁にネットワークトポロジが変化するMANETに対しては，その適用は難しい.MANETでは，ネットワークトポロジの変化に合わせて頻繁にルーティングテーブルの再構成が必要であり，経路情報の交換に関するノード中心性を考える必要がある.MANETのルーティングに用いられるフラッディングにおいて，経路情報の交換に関して大きな役割を担うノードを特定できれば，安定したルーティングの実現に役立つ可能性がある.本稿では，MANETのルーティングの際に重要な役割を担うノードを特定するために，フラッディングに関するノード中心性の提案を行う.また，ネットワークトポロジが未知な条件において自律分散的にフラッディングに関するノード中心性を求める技術の提案，及び評価を行う.