Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2009.04a
  • /
  • Pages.1159-1162
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Equilateral Triangle Based Broadcasting Protocol in Wireless Ad Hoc Networks

무선 애드 혹 네트워크 환경에서 정삼각형을 이용한 효율적인 브로드캐스팅 프로토콜

  • Hur, In (School of Information and Communication Engineering Sungkyunkwan University) ;
  • Le, Trong Duc (School of Information and Communication Engineering Sungkyunkwan University) ;
  • Choo, Hyunseung (School of Information and Communication Engineering Sungkyunkwan University)
  • 허인 (성균관대학교 정보통신공학부) ;
  • 리트롱덕 (성균관대학교 정보통신공학부) ;
  • 추현승 (성균관대학교 정보통신공학부)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

브로드캐스팅 프로토콜은 무선 애드 혹 네트워크에서 컨트롤 메시지를 전체 노드에 전송하기 위한 목적으로 널리 사용된다. 전통적인 브로드캐스팅 프로토콜은 모든 노드가 처음 받은 메시지를 재전송 하기 때문에 극심한 중복전송과 충돌문제가 발생한다. 이러한 문제를 해결하기 위해 최근에 효율적으로 재전송노드를 줄이기 위한 브로드캐스팅 기법들이 제안되었지만 여전히 다수의 불필요한 재전송이 발생한다. 제안 기법은 1-홉 이웃노드의 위치정보를 이용하여 전파반경에 내접하는 정삼각형의 꼭짓점을 구하고 각 꼭짓점에 가장 가까운 이웃노드를 재전송노드로 선택한다. 우리는 먼저 재전송 노드를 최소화하기 위한 이상적인 모델을 제시하고 이상적인 모델에 근접하기 위한 방법을 설명한다. 시뮬레이션 결과를 통해 제안 기법이 기존의 효율적인 브로드캐스팅 프로토콜보다 성능이 우수하며 재전송 노드수가 lower bound에 근접하는 것을 보여준다.

Keywords