애드 혹 네트워크에서 플러딩(flooding)은 통신범위내에 있지 않은 노드로의 다중 흠 경로를 찾기 위해 자주 이용된다. 그러나 기존의 플러딩기법들은 주기적인 메시지 교환, 잦은 충돌(collision)발생, 그리고 불필요한 패킷의 방송으로 인해 네트워크의 성능을 저하시킨다. 이러한 문제점을 해결하기 위해 보다 새롭고 효율적인 플러딩방법이 요구된다. 본 논문에서는 요구형 클러스터 구성을 이용하여 플러딩을 수행하는 기법을 제안한다. 제안하는 방법은 기존의 요구형 클러스터 구성기법과 같이 지나가는 패킷(ongoing packet)을 이용하여 클러스터를 구성한다. 그러나 제안하는 방법은 기존의 요구형 클러스터 구성기법과는 다르게 유니캐스트 패킷 전송을 이용하여 충돌횟수를 줄이고 이웃 플러딩 후보들을 용이하게 파악한다. 따라서 제안하는 방법은 다른 기법들에 비해 보다 작은 수의 플러딩노드를 생성한다. 실험결과들은 제안하는 방법이 다른 기법들에 비해 패킷전송 횟수 및 충돌횟수를 감소시킴을 입증하였다.
Flooding is usually utilized to find a multi hop route toward the destination which is not within transmission range in Ad Hoc networks. However, existing flooding schemes deteriorate the network performance because of periodic message exchanges, frequent occurrence of collisions, and redundant packet transmission. To resolve this, a flooding scheme using on demand cluster formation is proposed in this paper. The scheme employs ongoing Packets for constructing a cluster architecture as the existing on demand clustering scheme. Unlike to the existing on demand clustering scheme, the scheme makes use of unicast packet transmission to reduce the number of collisions and to find the flooding candidates easily. As a result, the proposed scheme yields fewer flooding nodes than other schemes. Simulation results proved that the proposed scheme reduces the number of transmissions and collisions than those of two other schemes.
