• 제목/요약/키워드: Directional Partial Dominant Pruning

검색결과 3건 처리시간 0.017초

무선 애드 혹 네트워크에서 효과적인 메시지 전달을 위한 Directional Partial Dominant Pruning 알고리즘 (The directional partial dominant pruning algorithm for efficient message forwarding in an wireless ad-hoc network)

  • 한인구;임기욱;이정현
    • 한국산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.16-22
    • /
    • 2009
  • 이동 애드 혹 네트워크에 있어서 브로드캐스팅을 실현할 때에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전탈 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법[1]을 들 수 있다 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 안테나 요소 별 평균 전달 노드 수와 노드 별 메시지 중복수신 수에서는 모두 PDP 기법에 비해 우수함을 보였다.

방향성 안테나를 이용하는 애드 혹 네트워크에서의 저비용 브로드캐스팅을 위한 메시지 전달 노드 선정 (A Selecting Message Forwarding Nodes for Low-Cost Broadcasting in Ad Hoc Networks using Directional Antennas)

  • 박정운;차영환
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.94-101
    • /
    • 2007
  • 애드 혹 네트워크 상에서 브로드캐스팅 시에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 수신된 브로드캐스트 메시지를 전달하는 노드들을 일정한 노드들에게만 허용하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수도 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수가 증가함에 따라 선정되는 전달 노드의 수는 PDP를 사용하는 경우에 비해 다소 증가하지만 수반되는 안테나요소 수와 노드당 메시지 중복 수신 수에 있어서 기존의 PDP 기법을 적용하는 경우에 비해 언제나 우수함을 확인하였다.

  • PDF

DPDP: 방향성 안테나를 수용하는 애드 혹 네트워크를 위한 브로드캐스트 노드 선정 기법 (DPDP: A Scheme for Selecting Broadcast Nodes in Ad Hoc Networks Using Directional Antennas)

  • 박정운;한인구;유재민;차영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.193-195
    • /
    • 2006
  • 애드 혹 네트워크에 있어서 브로드캐스팅을 실현 시 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전달 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장 하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 평균 전달 비용과 노드별 메시지 중복 수신 수에서는 PDP 기법에 비해 우수함을 확인하였다.

  • PDF