Performance evaluation between node-based CDS and energy-based CDS

노드 기준과 에너지 기준의 CDS 구성에 따른 성능 비교

Constructing CDS in wireless ad-hoc network, it is necessary to make more efficient algorithm that is fast, simple and has low power consumption. It is worried about losing data which brought a bottleneck state from confliction and delay when the nodes are concentrated or CDS is reconstructed. So, after constructing most efficient CDS, It is better not to reconstruct CDS in moveless wireless ad-hoc network. In this paper, we compared and estimated the performance in each situation of a CDS construction algorithm based on Node degree and Energy level.

무선 ad-hoc 네트워크에서 CDS(connected dominating set)을 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. 무선으로 구성되어 있는 네트워크의 특성상 소비전력을 최소화 하는 것이 가장 중요하다. 노드가 집중되어 있거나 잦은 CDS 재구성을 할 경우 데이터를 공유하는 ad-hoc 네트워크의 특성상 충돌 및 지연현상에 의해 병목현상이 나타나 정보를 손실할 우려가 많다. 따라서 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적인 CDS를 결정하고 망구성이 이루어진 후 가급적 재구성하지 않아야 한다. 본 논문에서는 연결된 노드 수와 잔여 전력에 대한 가중치를 부여하여 구성된 CDS 기반 네트워크 알고리즘을 기반으로 노드 구성에 따른 각 상황에서의 성능을 비교 평가하였다.