초록
본 논문에서는 무선 ad-hoc 네트워크에서 보다 효율적인 라우팅을 위해 기존의 에너지, 연결강도와 이력 정보를 추가하는 CDS 구성 방법을 제안한다. 무선 ad-hoc 네트워크에서는 CDS(connected dominating set)를 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. CDS로 결정된 노드는 그렇지 않은 노드에 비해 통신량이 많기 때문에 CDS는 최소화 되어야 하며 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적연 CDS를 결정하고 망 구성이 이루어진 후 가급적 재구성 되지 않아야 한다. 이 문제점들을 개선하고자 기존에 제안된 EL + ND 기반 CDS 구성법보다 효율적인 EL + ND + Sel 기반 CDS 구성법을 제안하고 실험을 통하여 성능을 비교 검증하였다.
In this paper, we propose a method of energy level, node degree and selection information based CDS(Connected Dominating Set) construction algorithm for more efficient routing in ad-hoc wireless networks. Constructing CDS in ad-hoc wireless network, it is necessary to make more efficient algorithm that is faster, more simple and has low power consumption. A CDS must be minimized because nodes in the CDS consume more energy in order to handle various bypass traffics than nodes outside the set. It is better not to reconstruct CDS after constructing the most efficient CDS. To overcome this problem, we proposed the CDS construction algorithms based on EL+ND+Sel method. We compared and estimated the performance in each situation of EL + ND and EL + ND + Sel.