An Efficient Flooding Algorithm with Selection of Retransmission Nodes

재전송 노드의 선택에 의한 효율적인 Flooding 알고리즘

  • Choi, Seung-Joon (The Graduate School of Information Technology and Telecommunications, Inha Univ) ;
  • Yoo, Sang-Jo (The Graduate School of Information Technology and Telecommunications, Inha Univ)
  • 최승준 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 유상조 (인하대학교 정보통신대학원 멀티미디어통신망 연구실)
  • Published : 2007.05.11

Abstract

본 논문에서는 Ad-hoc 네트워크에서 패킷 flooding에 의해 발생하게 되는 broadcast storm problem [1]을 해결하기 위한 크로스 레이어 기반의 flooding 기법을 제안한다. 제안된 flooding 기법은 크로스 레이어 프로토콜을 기반으로 하여 물리계층과 MAC (Medium Access Control) 계층에서 이웃 노드들에 대한 정보를 수집하고, 이를 이용하여 효율적인 재전송 노드의 수를 결정한다. 모의 실험을 통한 성능평가에서는 전체 네트워크 노드에 대한 수신 비율이 simple flooding 에 근접하며, 전송 비율 및 평균중복패킷 수에서도 좋은 성능을 보임으로서 broadcast storm problem을 해결할 수 있다.

Keywords