모바일 애드 혹 네트워크는 기존의 유선망과 같은 고정적인 네트워크 인프라 없이 이동 노드들만으로 구성된 통신망으로써 노드의 잦은 이동으로 인하여 변화하는 네트워크 토폴로지를 안정적으로 유지하는 것이 매우 어렵다. 이에 본 논문에서는 노드의 이동성을 고려한 안정적인 클러스터 헤드 선정을 통해 클러스터 내 토폴로지를 유지, 관리하는 클러스터링 기법을 제안한다. 제안하는 방법은 모든 노드가 자신의 주변 노드 수 변화를 통해 이동성을 측정하여 가장 낮은 이동성을 갖는 노드를 클러스터 헤드로 선정하며, 선정된 클러스터 헤드는 자신의 클러스터 이동성을 측정하고 이를 통해 클러스터 별 Hello 메시지 전송 주기를 적응적으로 조절한다. 제안하는 방법의 성능 평가를 위해 모의실험을 수행하였으며, 그 결과 기존 방법들보다 클러스터 헤드의 재선정 횟수와 네트워크 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지시킴을 입증하였다.
A mobile ad-hoc network is an autonomous collection of wireless mobile nodes that organizes a temporary network without any network infrastructure. Due to node mobility, it is a challenging task to maintain the network topology. In this paper, we propose a stable clustering algorithm that uses node mobility for cluster formation. In the proposed algorithm, the node mobility is measured by counting the number of nodes entering into/leaving from its transmission range. The node having the lowest mobility is selected as a cluster head. For topology maintenance with reduced control overhead, the cluster head adaptively controls the broadcasting period of hello message to the measured node mobility. Through computer simulations, it is verified that the proposed algorithm outperforms previous clustering algorithms in terms of control overhead, the rate of node mobility changes and the number of cluster head changes.
