무선 센서네트워크에서 효율적인 양방향 라우팅 프로토콜

Abstract

현재 센서네트워크 노드들은 정상적인 라우팅 알고리즘, 업링크와 다운링크를 동시에 구현하기에는 리소스가 부족하여 대부분 센서정보를 수집하기위한 업 링크 네크워크 위주의 라우팅 알고리즘을 구현하였으며 명령이나 데이터의 다운링크는 간단한 브로드 케스팅 형태의 플로딩에 의존을 하며 이것은 네트워크의 자원의 많은 사용 및 부하의 원인이 된다. 또한 컴퓨터에 사용되는 수의 체계는 컴퓨터 메모리 구조에서 가장 사용하기 알맞은 2진법과 16진법이며 여러 프로그램들에서 효율적으로 사용되어 왔다. 그러나 어떤한 수의 체계든지 프로그램의 성질에따라 예외적으로 드러나는 비효율성이 있으며 특히 센서 네트워크에서는 그러한 면이 많이 부각되므로 기존의 양방향 라우팅 프로토콜의 적용이 불가능하다. 본 논문에서는 센서네트워크 라우팅 관점에서 2진법과 16진법의 예외적인 부분을 이용한 새로운 라우팅 어드레스 표기법 및 라우팅 테이블의 표기법을 제안하며 , 제안된 어드레스 표기법을 이용한 라우팅 테이블과 라우팅 어드레스 멥의 구성 및 압축을 통한 센서 네트워크상에서의 최소한의 메모리의 사용과 효율적인 노드의 이동성을 지원하는 Ad-Hoc양방향 라우팅 프로토콜을 구현하였다.; Nodes of the sensor network can't be implemented by general routing algorithm and especially it can't be implemented for uplink and downlink routing algorithm at same time for lack of resources. Futhermore, most routing algorithms have been uplink routing algorithms for collecting sensor informations. But the downlink routing algorithm depend on broadcasting and flooding, it caused much network resources and overheads. Also, the system of notation in computer memory structure are the binary and hexadecimal. These are used many programs so efficiently. But they have some exceptionally inefficient points, especially in the sensor network, it can't have an application for bidirectional routing protocol. In this paper, new routing address notation and routing table notation which are using exceptional parts of binary and hexadecimal notation are proposed. Furthermore routing table which is using proposed address notation, minimum memory using method by construction and compression of routing address map and Ad-Hoc duplex routing protocol which supports effective mobility of nodes are implemented.