Abstract

Mobile ad-hoc network(MANET) can increase independence and flexibility of network because it consists of mobile node without the aid of fixed infrastructure. But, Because of unrestriction for the participation and breakaway of node, it has the difficulty in management and stability which is a basic function of network operation. Therefore, to solve those problems, we suggest a distributed weighted clustering algorithm from a manageable and stable point of view. The suggested algorithm uses distributed weighted clustering algorithm when it initially forms the cluster and uses a concept which is distributed gateway and sub-cluster head to reduce the re-clustering to the minimum which occurs mobile nodes after forming the cluster. For performance evaluation, We compare DCA and WCA with the suggested algorithm on the basis of initial overhead, resubscriber rate and a number of cluster.

모바일 에드혹 네트워크는 고정된 인프라의 도움 없이 이동 노드만으로 구성되므로 네트워크의 독립성과 융통성을 높일 수 있으나, 노드의 참여와 이탈의 자유로움 때문에 네트워크를 운영할 때, 망의 형태를 안정적으로 관리하는 것은 무엇보다도 중요하고 어려운 문제이다. 따라서 이러한 문제를 해결하기 위하여. 관리와 안전성에 중점을 둔 분산가중치 클러스터링 알고리즘을 제안한다. 제안된 알고리즘은 초기클러스터 형성시에는 기존의 분산가중치 알고리즘을 사용하고 클러스터 형성 후 이동 노드들로 인해 발생되는 재클러스터링을 최소한으로 줄이기 위해 부 클러스터 헤드와 분산게이트웨이라는 개념을 사용한다. 성능 검증을 위해 초기의 오버헤드, 재 가입률, 클러스터의 수를 기준으로 기존의 DCA과 WCA 알고리즘과 제안된 알고리즘을 비교, 평가한다.

Keywords

• MANET;
• mobile;
• DCA;
• WCA;
• clustering

• 모바일 에드혹 네트워크;
• 모바일;
• 클러스터링;