위치정보 유지를 위한 개선된 개미 알고리즘

Improved Ant Algorithm to Maintain the Information of Location

무선 네트워크 환경에서 필요로 하는 수 많은 목적들을 위해 다양한 기법들이 연구되어 왔다. 최근 이러한 연구 동향에서 중요하게 부각되는 것은 노드의 위치정보이다. 위치정보는 구체적이거나 추상적일 수 있으며, 이 정보를 통해 보다 효율적인 기법의 개선 및 개발이 가능해진다. 특히 임의의 목적지를 찾기 위한 경로 탐색 시에 발생하는 플라딩을 제한적으로 수행하게 되면, 소모되는 에너지를 확연히 줄일 수 있게 된다. 본 논문에서는 이를 위해 개미 에이전트를 사용한 새로운 시스템을 고안하였다. 이 시스템에서는 개미 에이전트를 통한 정보의 수집과 동시에 정보의 전달이 이루어지며, 무선 네트워크 환경의 한정된 에너지를 고려하여 오버헤드 발생을 최소화할 수 있도록 하였다. 실험 결과 평균적인 위치 정보의 전달율은 89%였다.