초록
본 논문에서는 무선 애드 혹 네트워크에서 협력 통신을 이용하여 소스 노드에서 목적 노드로 데이터를 전송함에 있어 필요한 에너지를 최소화하기 위한 타부 서치 알고리즘을 제안한다. 무선 애드 혹 네트워크에서 노드의 수가 증가함에 따라 노드 간 경로 설정을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 노드 밀도가 높은 무선 애드 혹 네트워크에서 적정한 시간 내에 최적의 협력 통신 경로를 찾기 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 소스 노드와 목적 노드간의 전송을 위한 최소 에너지와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.
This paper proposes a Tabu search algorithm to minimize the required energy to send data between a source and a destination using the cooperative communication in wireless ad hoc networks. As the number of nodes in wireless ad hoc networks increases, the amount of calculation for establishing the path between nodes would be too much increased. To obtain the optimal cooperative path within a reasonable computation time, we propose a new Tabu search algorithm for a high-density wireless network. In order to make a search more efficient, we propose some efficient neighborhoods generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the minimum energy required to send data between a source and a destination as well as the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.