Abstract
Neighbor knowledge in wireless ad hoc networks provides important functionality for a number of protocols. The neighbor knowledge is acquired via Hello packets. Hello packets are periodically broadcasted by the nodes which want to advertise their existence. Usage of periodic Hello packet, however, is a big burden on the wireless ad hoc networks. This paper deals with an approach where each node acquires neighbor knowledge by observing not only Hello packets but also broadcasting packets. Analysis and computer simulation results show that the method using broadcast packets offers significant improvement over the method using Hello packet only. When the required hello packet transmission interval and the average broadcasting interval are equal, the overhead reduction is about 42%.
무선 애드혹 네트워크에서 동작하는 많은 프로토콜들은 이웃 노드에 대한 정보를 중요하게 사용한다. 이웃 노드에 대한 정보는 Hello 메시지를 주고받음으로써 알 수 있다. 자신기 존재를 알리고 싶은 노드는 주기적으로 Hello 패킷을 전송한다. 하지만, 이러한 Hello 패킷의 전송은 무선 애드혹 네트워크에 큰 제어 부하로 작용하게 된다. 이 논문에서는 Hello 패킷뿐만 아니라 방송 패킷을 활용하여 이웃 노드 정보를 주고받는 방법을 고찰한다. 분석과 컴퓨터 시뮬레이션을 통하여 방송 패킷을 활용하는 기법이 Hello 패킷만을 사용하는 방식에 비하여 상당한 효과를 보인다는 것을 분석한다. Hello 패킷의 전송 주기와 방송 패킷의 전송기가 같다면 42% 정도의 부하 절감 효과가 있다.
