한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document :
| 한글제목(Korean Title) |
수중 센서 네트워크에서 최소 비용 위치 결정 문제를 위한 타부 서치 알고리즘 |
| 영문제목(English Title) |
A Tabu Search Algorithm for Minimum Cost Localization Problem in Underwater |
| 저자(Author) |
장길웅
Kil-woong Jang
|
| 원문수록처(Citation) |
VOL 21 NO. 05 PP. 0929 ~ 0935 (2017. 05) |
한글내용
(Korean Abstract) |
일반적으로 수중 센서 네트워크에서 모든 센서 노드는 위치가 결정된 앵커 노드를 이용하여 자신의 위치를 결정한다. 본 논문에서는 수중 센서 네트워크에서 모든 센서 노드의 위치를 결정하기 위해 최소의 수를 가진 앵커 노드를 결정하기 위한 타부 서치 알고리즘을 제안한다. 네트워크에서 센서 노드의 수가 증가함에 따라 앵커 노드의 수를 결정하는 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최소의 앵커 노드수를 결정하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최소 앵커 노드의 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 5-10% 우수함을 보인다.
|
영문내용
(English Abstract) |
All sensor nodes generally determine their positions using anchor nodes that are located in underwater sensor networks. This paper proposes a Tabu search algorithm to determine the minimum number of anchor nodes for the location of all sensor nodes in underwater sensor networks. As the number of the sensor nodes increases in the network, the amount of calculation that determines the number of anchor nodes would be too much increased. In this paper, we propose a Tabu search algorithm that determines the minimum number of anchor nodes within a reasonable computation time in a high dense network, and propose an efficient neighborhood generating operation of the Tabu search algorithm for efficient search. The proposed algorithm evaluates those performances through some experiments in terms of the minimum number of anchor nodes and execution time. The proposed algorithm shows 5-10% better performance than the conventional algorithm.
|
| 키워드(Keyword) |
수중 센서 네트워크
타부 서치
위치 결정
메타 휴리스틱
Underwater sensor networks
Tabu search
localization
meta-heuristic
|
| 파일첨부 |
PDF 다운로드
|
