무선 메쉬 네트워크에서 라우터 노드 배치를 위한 타부 서치 알고리즘

장길웅; Kil-woong Jang

연구문헌

국내 논문지

홈 > 연구문헌 > 국내 논문지 > 한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)

한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)

Current Result Document : 2 / 11 이전건 다음건

한글제목(Korean Title)	무선 메쉬 네트워크에서 라우터 노드 배치를 위한 타부 서치 알고리즘
영문제목(English Title)	A Tabu Search Algorithm for Router Node Placement in Wireless Mesh Networks
저자(Author)	장길웅 Kil-woong Jang
원문수록처(Citation)	VOL 19 NO. 01 PP. 0083 ~ 0090 (2015. 01)
한글내용 (Korean Abstract)	본 논문에서는 무선 메쉬 네트워크에서 라우터 노드와 클라이언트 노드간의 연결설정 최대화를 위해 라우터 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 네트워크에서 라우터 노드와 클라이언트 노드의 수가 증가함에 따라 두 종류의 노드 간 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 라우터 노드와 클라이언트 노드간의 최대 연결 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.
영문내용 (English Abstract)	This paper proposes a Tabu search algorithm to maximize the connectivity between the router nodes and the client nodes in wireless mesh networks. As the number of the router nodes and the client nodes in the networks increases, the amount of calculation for finding the solution would be too much increased. To obtain the optimal solution within a reasonable computation time for a high-density network, we propose a Tabu search algorithm to obtain the optimal solution for maximizing the connectivity. In order to make a search more efficient, we propose some efficient neighborhood generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the maximum number of the connectivity and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.
키워드(Keyword)	무선 메쉬 네트워크 타부 서치 라우터 노드 배치 최적화 Optimization router node placement tabu search wireless mesh networks
파일첨부	PDF 다운로드