• 제목/요약/키워드: Ad-hoc Routing Protocol

검색결과 586건 처리시간 0.027초

무선 애드혹 통신망용 멀티 채널/라디오 기반 호접속 제어 메저니즘 (Multi-Channel/Radio based CAC Mechanism for Wireless Ad-hoc Networks)

  • 고성원;강민수;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.396-404
    • /
    • 2007
  • 본 논문에서는 다수의 라디오와 채널을 사용하는 무선 애드혹 통신망에서 대역폭 측정을 기반으로 호 접속 제어와 연동되는 애드혹 라우팅 프로토콜을 제안한다. 단일 라디오에 단일 채널을 사용하는 기존 애드혹 노드와 달리 제안한 MCQosR(Multiple Channel Quality of Service Routing) 프로토콜에서는 각 노드가 다수의 채널과 라디오를 사용하여 노드사이에 전이중 통신을 가능하게 하고 경로의 내부 간섭을 감소시켰다. 또한 각 노드마다 수신전용의 고정된 채널을 갖도록 하였으며, 대역폭 측정을 기반으로 새로운 호에 대한 수락제어를 수행함으로써 QoS 제공을 가능하도록 하였다 제안된 프로토콜은 시뮬레이션을 통하여 성능을 검증하였다.

모바일 애드혹 무선 센서 네트워크에서 RF 에너지 하베스팅 기반 라우팅 프로토콜 (A RF Energy Harvesting Based Routing Protocol in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;안병구
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.87-93
    • /
    • 2016
  • 본 논문에서는 모바일 애드혹 무선 센서 네트워크에서 RF 에너지 하베스팅 기반 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 모바일 센서 노드의 잔여에너지와 RF 에너지 하베스팅을 기반으로 한 라우팅 경로 설정. 둘째, 네트워크 및 경로의 생존시간을 증가시키기 위해서 모바일 센서 노드들의 에너지를 기반으로 한 경로의 평균 가용성과 안정성을 고려하여 경로를 설정한다. OPNET을 사용한 제안된 라우팅 프로토콜의 성능평가 결과는 RF 에너지 하베스팅을 기반으로 하여 경로의 가용성과 안정성을 고려한 라우팅 방법이 경로의 라이프타임을 효과적으로 향상 시키는 것을 확인 할 수 있음을 보여준다.

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.

MANETs의 AODV기반 향상된 견고한 라우팅 프로토콜 (An Enhanced Robust Routing Protocol in AODV over MANETs)

  • 김관웅;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.14-19
    • /
    • 2009
  • 노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODV 방식보다 우수함을 보인다.

  • PDF

무선 애드 혹 네트워크에서 가상위치정보 기반 라우팅 기법 (Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Networks)

  • 윤주상
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.77-85
    • /
    • 2013
  • 최근 무선 애드 혹 네트워크에서 경로 탐색을 위한 위치정보 기반 라우팅 프로토콜에 관한 연구가 활발히 진행 중이다. 위치정보 기반 라우팅 프로토콜은 모든 노드가 GPS 장치를 통해 자신의 위치정보를 습득하고 이를 이용해 제한적 영역으로만 플러딩을 수행한다. 따라서 기존 IP 기반 라우팅 프로토콜보다 라우팅 메시지 수를 줄일 수 있는 장점을 가지고 있다. 또한 이 프로토콜은 네트워크를 구성하는 모든 노드가 자신의 위치정보를 습득해야만 라우팅에 참여할 수 있도록 가정하고 있다. 하지만 최근 소형화 되고 있는 센서 노드의 경우 GPS 장치가 없는 경우가 있다. 따라서 자신의 위치정보가 없는 센서 노드의 경우 네트워크 구성 및 위치기반 라우팅에 참여가 불가능하다. 따라서 본 논문에서는 GPS 기능을 가진 노드와 그렇지 않은 노드가 서로 공존하는 무선 애드 혹 네트워크에서 GPS 기능을 가지고 있지 않은 노드가 위치정보 기반 라우팅 프로토콜에 참여할 수 있는 가상 위치정보 기반 라우팅 프로토콜을 제안한다. 이 프로토콜은 위치정보를 획득할 수 없는 노드가 자신의 주위 노드의 위치 정보를 획득하여 자신의 위치정보로 활용할 수 있는 기법이다. 따라서 제안하는 프로토콜은 GPS 기능을 가지고 있지 않은 무선 노드가 애드 혹 네트워크 구성에 참여하여 위치정보 기반 라우팅에 참여 할 수 있는 장점을 가지고 있다.

Ad Hoc 네트워크에서의 CBRP 기반 인증 프로토콜 설계 (The Design for Authentication Protocol Based on CBRP in Ad Hoc Network)

  • 이근호;서혜숙;한상범;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.616-618
    • /
    • 2003
  • 최근 급속하게 성장하고 있는 무선 이동 통신 분야중의 한 분야가 Ad hoc 네트워크 분야일 것이다. Ad hoc 네트워크는 기존의 고정된 네트워크의 한계를 뛰어 넘는 네트워크이다. 본 연구에서는 Ad hoc 네트워크의 클러스터 기반의 라우팅 프로토콜에서의 인증에 대한 프로토콜을 멀티 계층으로 설계하였다. CBRP(Cluster Based Routing Protocol)의 라우팅 프로토콜에서는 클러스터간의 인증을 위하여 CH(Cluster Head)간의 인증을 통하여 인증을 하게 된다. CH간의 신뢰성을 위하여 MCH(Main Cluster Head)를 두어 CH간의 신뢰성을 보장함으로써 상호 클러스터간의 인증을 위한 프로토콜을 설계하였다.

  • PDF

대규모 Ad-hoc 네트워크 환경에서 트래픽 감소를 위한 선택적 on-demand 라우팅 기법에 관한 연구 (Selective On-demand Zone Routing Protocol for Large Scale Mobile Ad-hoc Networks)

  • 이재호;엄두섭
    • 한국통신학회논문지
    • /
    • 제37권6B호
    • /
    • pp.443-452
    • /
    • 2012
  • Mobile Ad-hoc Networks 환경에서 노드의 이동성을 고려하기 위한 라우팅 알고리즘은 그 특성에 따라 Proactive와 Reactive 방식으로 구분되며, 두 가지 라우팅의 장점을 조합하는 많은 Hybrid 라우팅이 ZRP (Zone Routing Protocol) 알고리즘을 기반으로 설계되어왔다. ZRP는 특정 지역의 Zone을 생성한 후, Zone 내부에는 Proactive, 외부에는 Reactive 방식을 운영하여 근거리 노드들을 향하는 데이터의 경로 탐색 패킷 발생의 비용을 최소화 하였다. 하지만 실제 네트워크에서의 데이터 전송은 짧은 시간 영역에서 특정 노드에게만 요구되는 경향이 있으며, 이에 대한 고려가 없는 ZRP는 이러한 요구를 만족시키기에는 제한적이다. 본 연구는 실시간 데이터 전송량과 전송 경로의 홉 수를 고려하여, 소스 노드와 목적지 노드를 근간으로 하는 Zone을 on-demand로 형성하는 효율적인 Hybrid 라우팅을 제안하고, 이를 위하여 Zone의 생성 및 소멸을 결정하는 DZD (Dynamic Zone Decision) 알고리즘을 고안한다. 또한, 본 연구의 성능을 검증하기 위하여 기존의 Proactive, Reactive, Hybrid 라우팅 알고리즘과의 비교결과를 분석하였다.

상태공간 측정을 통한 AD HOC 네트워크의 최적화 연구 (A Study of Optimization Using State Space Survey in Ad Hoc Network)

  • 김현창;정석문
    • 한국군사과학기술학회지
    • /
    • 제8권4호
    • /
    • pp.68-76
    • /
    • 2005
  • In this paper, Ad-hoc network is a collection of mobile nodes without any wired infrastructure. Design of efficient routing protocols in ad-hoc network is a challenging issue. An AODV routing protocol for wireless ad hoc networks one that searches for and attempts to discover a route to some destination node. We propose a technique that reduce the number of Routing packet. Our technique use variable values reflecting the condition of network. This also contributes to improve throughput.

ad-hoc 네트워크에서의 안전한 라우팅 기법에 관한 연구 (A Note on a Secure Routing Method for ad-hoc Networks)

  • 황정연;김경신;김형중;이동훈
    • 정보통신설비학회논문지
    • /
    • 제8권2호
    • /
    • pp.53-56
    • /
    • 2009
  • Kim et al. recently proposed an identity-based aggregate signature scheme to construct a secure routing protocol in ad-hoc networks. In this note, we unfortunately show that the identity-based aggregate signature scheme is universally forgeable, that is, anyone can forge the signature of any messages of its choice. This subsequently means that their secure routing protocol is not secure.

  • PDF

애드 흑 네트워크에서 부하 균등을 고려한 라우팅 프로토콜 (A Load-balancing Routing Protocol in Ad Hoc Networks)

  • 안상현;임유진;김경춘
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.252-259
    • /
    • 2003
  • AODV나 DSR과 같은 대부분의 기존 애드 혹 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽외 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 트래픽이 몇몇 기기들에게 집중되는 경우 다른 노드들에 대한 데이타 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태외 노드는 더 이상의 데이타 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balancing Ad-hoc routing Protocol)를 제안한다. 또한 중계 트래픽 분산 측면에서 SLAP의 성능을 AODV 및 DSR과 비교한다.