earticle

논문검색

애드혹 네트워크에서 패킷 수신 횟수에 기반한 확률적 플러딩 알고리즘

원문정보

A Flooding Scheme Based on Packet Reception Countsfor Ad Hoc Networks

송태규, 강정진, 안현식

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

Ad-hoc networks do not rely on a preexisting infrastructure such as Access Points(AP) in wireless network infrastructure. Instead each node participates in routing by forwarding data for other nodes. It makes required broadcasting to transmit packets to the whole network. In that part, each node tries to transmit data without any information about the other nodes. Therefore it causes duplication of transmission and waste of power. This paper presents adaptive probabilistic broadcasting schemes based on packet reception counts to alleviate the broadcast storm problem for wireless ad hoc networks. In this algorithm, each node calculates efficiency broadcast probability. Simulation results for the proposed flood algorithm are also presented.

한국어

애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.

목차

요약
 Abstract
 I. 서론
 II. 애드 혹 네트워크의 플러딩 알고리즘
  1. 플러딩 알고리즘
  2. 패킷 수신 횟수에 기반한 확률적 플러딩기법
 III. 시뮬레이션 및 결과 고찰
  1. 시뮬레이션 환경
  2. 시뮬레이션 결과
 IV. 결론
 참고문헌

저자정보

  • 송태규 Tae-Kyu Song. 준회원, 국민대학교 전자공학과
  • 강정진 Jeong-Jin Kang. 종신회원, 동서울대학 정보통신과
  • 안현식 Hyun-Sik Ahn. 정회원, 국민대학교 전자공학과

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.