クラスタリングを用いた周期同報通信型VANETにおけるネットワーク状態を考慮したクラスタ統合方式

摘要

As one of periodic broadcasting VANETs for safe driving support, a method using clustering and resource allocation with TDMA is proposed. In this method, some nodes which can directly communicate with one another form a cluster, and a supervising node called cluster head controls timing of packet transmission. It can alleviate the hidden terminal problem and increase reliability of the packet transmission. However, the cluster structure often becomes inappropriate for the reason of change of network topology due to node movement, because the clustering algorithm in this method doesn't begin so much re-clustering. In this paper, we propose a method of cluster mergence considering network condition and evaluate effectiveness of the proposed method by computer simulation.%安全運転支援を目的とする周期同報通信型VANETに対して，クラスタリング手法とTDMAによる帯域割当を併用した方式が提案されている.この方式では，互いに通信可能なノード間でクラスタを形成し，クラスタヘッドと呼ばれる管理ノードによってパケットの送信タイミングを制御することで，隠れ端末間題の抑制やパケット送信の確実性向上を図っている.しかし，クラスタ再構築が起こりにくいアルゴリズムであるため，ノードの移動に伴うネットワーク変化により，クラスタ構成が適切でなくなる場合が多く，パケット送信に影響を与える.そこで本稿では，ネットワーク状態を考慮したクラスタ統合方式を提案し，シミュレーションにより提案方式の有効性を評価する.