DOI QR코드

DOI QR Code

Analysis of Flooding Algorithm using FEC in Wireless Multihop Networks

멀티홉 네트워크 환경에서 FEC 를 적용한 Flooding 기법 분석

  • 장정훈 (부산대학교 컴퓨터공학과) ;
  • 양승철 (부산대학교 컴퓨터공학과) ;
  • 김종덕 (부산대학교 컴퓨터공학과)
  • Published : 2011.04.30

Abstract

멀티홉 네트워크에서 플러딩(Flooding) 기법은 토폴로지 내의 모든 노드에게 패킷을 전달하는 것이다. 대표적인 플러딩 기법인 Blind 플러딩은 패킷을 받은 모든 노드가 플러딩을 하기 때문에, 무선 네트워크의 전체적인 성능이 감소한다. 기존 연구에서는 성능 향상을 위해 중복 수신되는 패킷을 줄이는 데에만 초점이 맞춰져 있다. 하지만 실제 무선 네트워크 환경에서는 간섭에 따른 패킷 손실이 발생하고, 플러딩은 Broadcast 로 전송하기 때문에 재전송하여 손실 패킷을 복구할 수 없다. 본 논문에서는 Blind, Self-Pruning, Dominant-pruning 플러딩 기법에 재전송이 필요 없는 오류정정 기법(FEC)를 적용하여, 추가적인 잉여 데이터에 따른 전체 전송 패킷의 수와 플러딩 기법의 신뢰성을 분석 하였다.

Keywords