향상된 성능을 갖는 Directed Diffusion 알고리즘의 개발

Abstract

센서 네트워크는 다수의 센서 노드들이 싱크노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되며 이때 사용되는 라우팅 알고리즘 중 하나가 Directed Diffusion 알고리즘이다. Directed Diffusion은 싱크노드의 named data 질의에 기반을 둔 라우팅 프로토콜로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 상에서 데이터 융합(aggregation) 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 경로를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입함으로써 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성을 확인하고자 한다. Sensor network is subject to novel problems and constraints because it is composed of thousands of tiny devices with very limited resources. The large number of motes in a sensor network means that there will be some failing nodes owing to the lack of battery in sensor nodes. Therefore, it is imperative to save the energy as much as possible. In this work, we propose energy efficient routing algorithm which is based on directed diffusion scheme. In the proposed scheme, some overloads required for reinforcing the gradient path can be effectively eliminated. Furthermore, in order to verify the usefulness of the proposed algorithm, several simulations are executed.