• 제목/요약/키워드: 에드-혹 네트워크

검색결과 115건 처리시간 0.023초

VANET에서 네트워크 단절을 줄이기 위한 브로드캐스팅 프로토콜에 대한 연구 (Study on the broadcasting protocol to reduce network fragmentation for VANET)

  • 변정식;김태환;홍원기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.217-222
    • /
    • 2006
  • VANET은 인프라의 도움 없이 차량 간 무선 에드 혹 네트워크를 구축하는 기술이다. VANET은 MANET과는 달리 고속의 이동성, 높은 차량 밀도, 잦은 토폴로지 변화등의 특징으로 인해 잦은 네트워크 단절과 네트워크 부하 증가 등의 문제들을 가진다. 특히 네트워크 단절은 VANET에서 응급메세지 전파 시간 지연 및 네트워크 연결성 저하의 주요 요인이다. 본 논문에서는 이러한 네트워크 단절을 해결하기 위해 적응형 전달노드 검색(ARNS : Adaptive Relay Node Search) 브로드캐스팅 알고리즘을 제안한다. ARNS는 네트워크 단절 발생 시에만 선택적으로 위험지역 외의 영역에서 노드를 재 검색함으로 낮은 네트워크 부하와 낮은 네트워크 단절율을 가진다. 또한 ARNS은 짧은 전송거리와 낮은 차량밀도에도 네트워크 단절에 강한 특성을 지닌다.

  • PDF

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법 (Power, mobility and wireless channel condition aware connected dominating set construction algorithm in the wireless ad-hoc networks)

  • 조형상;유상조
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.274-286
    • /
    • 2005
  • 본 논문에서는 이동 에드 혹 네트워크에서 효율적인 전력 사용 및 신뢰성 있는 데이터 전송을 보장하는 연결형 dominating set 기반의 라우팅 프로토콜을 제안하였다. 연결형 dominating set 기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선네트워크의 특성상 병목으로 인한 충돌 및 지연 등을 야기 시킬 가능성이 크다. 따라서 본 논문에서는 노드의 잔여전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하면서도 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

MAC Frame Aggregation이 가능한 에드혹 네트워크에서의 Congestion Window Limit을 통한 TCP 성능의 최적화 (TCP Performance Optimization Using Congestion Window Limit in Ad Hoc Networks with MAC Frame Aggregation)

  • 강민우;박희민;박준상
    • 한국ITS학회 논문지
    • /
    • 제9권4호
    • /
    • pp.52-59
    • /
    • 2010
  • 무선 애드혹 네트워크에서 MAC layer의 효율을 높이기 위한 하나의 방법으로서 사용되는 MAC frame aggregation은 MAC layer에서 여러 개의 MPDU (MAC protocol data units)를 하나의 PPDU (PHY protocol data units)로 aggregation 시켜서 성능을 향상시키는 방법이다. 애드혹 네트워크에서 TCP 성능 향상을 위해서 사용되는 방법의 하나로서 CWL (congestion window limit)의 설정 방법이 있는데 이는 congestion window의 상한을 두어 부적절한 congestion window 크기가 선택에 따른 영향을 최소화 하고자 하는 방법이다. 본 논문에서는 MAC frame aggregation이 가능한 MANET에서 최적화된 TCP 성능을 위하여 CWL를 조정하는 방법에 대하여 다룬다.

모바일 에드혹 네트워크의 OLSR(Optimized Link State Routing Protocol) 구현에 관한 연구 (The Study on the OLSR(Optimized Link State Routing Protocol) Implementation in the Mobile Ad-hoc Network)

  • 조태경;이재희
    • 전기학회논문지P
    • /
    • 제60권4호
    • /
    • pp.257-261
    • /
    • 2011
  • In this paper, we research the OLSR(Optimized Link State Routing Protocol) of the mobile ad-hoc network protocols, and design the system implementation based on the Embedded Linux for the Ubiquitous Space construction. We prove the performance of proposed system in the various experiment environments through several scenarios which is about transmitting the image data on the mobile ad-hoc network environment.

이동 에드 혹 네트워크에서 다중 전송률 기반의 효율적인 반응적 라우팅 프로토콜 (Efficient reactive routing protocol in Mobile Ad Hoc Networks based on multi-rate)

  • 허은호;이재훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.5-6
    • /
    • 2007
  • Routing protocol based on multi-rate previously Proposed has a advantage that it efficiently uses channel, but it has a disadvantage that it has a overhead that it increases control packets for route set up. Therefore, this paper propose a mechanism that decreases control packet overhead and simulates this mechanism using NS-2.

  • PDF

차량네트워크를 위한 프라이버시 보장인증 기술동향분석

  • 유영준;김윤규;김범한;이동훈
    • 정보보호학회지
    • /
    • 제19권4호
    • /
    • pp.11-20
    • /
    • 2009
  • 차량네트워크(VANET)는 이동형 에드 혹 네트워크의 가장 유망한 응용환경으로 인식되어 지고 있다. 특히, 차량간의 안전주행 통신인 V2V의 경우 운전자의 안전을 위한 통신기술로 주목받고 있다. 안전주행을 위해서 V2V에서 송수신되는 메시지는 다양한 네트워크 공격을 막기 위해서 반드시 인증이 되어야 하는 반면 운전자의 위치 프라이버시를 보호하기 위해서는 익명성이 보장되어야 한다. 이러한 보안 속성은 V2V 통신만의 고유한 성질로써, 현재 인증과 프라이버시를 동시에 보장하기 위한 인증기술에 대한 연구가 활발히 진행되고 있다. 본 고에서는 프라이버시를 보장하는 V2V 인증 프로트콜들을 분석하고 보안 및 효율성 관점에서 각 프로트콜을 비교분석한다.

안전한 무선 Multihop Ad hoc 네트워크를 위한 연구 (Investigation of Secure Wireless Multihop Ad hoc Network)

  • 이상덕;박종안;한승조;변재영
    • 한국항행학회논문지
    • /
    • 제11권1호
    • /
    • pp.118-126
    • /
    • 2007
  • 에드혹 네트웍은 동적으로 노드들을 조직화하고 네트워크 토폴로지를 사람들과 장치들 사이에 통신 인프라 없이 네트워킹이 가능하도록 하는 무선 모바일 시스템이다. 애드혹 네트워크 시스템이 매력적인 솔루션이지만 상업적으로 성장하는 것을 방해하는 결점들이 존재하며 이 결점들의 주된 문제는 보안에 관련된 것이다. 애드혹 네트워크 시스템은 평상 보안 공격에 취약하다고 알려져 있는데 이는 집중화된 키 분배센터와 노드들이 암호화 키와 디지털 증명서를 제공하기 위한 신뢰된 인증권한을 확립하기 어렵기 때문이다. 애드혹 라우팅 프로토콜 상에서 공격을 예방하기 위해 많은 알고리즘들이 사용되고 있으며, 본 논문에서 우리는 무선 멀티-홉 네트워크상에서 데이터를 안전하게 전송하는 시큐어 프레임워크에 대해 기술했고 기존의 존재하는 소스 라우팅 스키마와 제안된 스키마를 시뮬레이션 결과로 비교했다.

  • PDF

에드 혹 네트워크를 위한 계층적인 메쉬 기반 멀티캐스트 라우팅 프로토콜 (Hierarchical Mesh-based Multicast Routing Protocol for Ad-Hoc Networks)

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.586-601
    • /
    • 2001
  • 본 논문에서는 에드 혹 망을 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 HMMRP (Hierarchical Mesh-based Multicast Routing Protocol)를 제안한다. HMMRP는 송신원 중 일부를 코어 송신원으로 두고 타 송신원들이 코어 송신원 중 하나에 반드시 연결되도록 한다. 그리고 송신원별 트리의 합집합으로 구성되는 메쉬에 의해 송신원과 수신원이 연결되도록 한다. HMMRP는 이들 연결 경로 상의 노드들로써 데이타 전달 메쉬를 형성하고 이를 정기적으로 재구성한다. 특히, 일반 송신원으로부터 코어 송신원에 이르는 경로와 코어 송신원으로부터 수신원에 이르는 트리에 해당하는 메쉬에 대해서는 정기적인 재구성 기간보다 훨씬 짧은 기간마다 국부적으로 메쉬 단절 가능성을 감시하고 복구하도록 함으로써, 임의의 송신원 수신원간에 최소한 송신원 코어 수신원을 경유하는 메쉬를 통해 데이타를 전달할 수 있도록 한다. 이렇게 함으로써 이동성이 높은 에드 혹 네트워크일지라도 정기적인 메쉬 재구성 기간을 짧게 잡지 않고 높은 데이타 전달율을 제공할 수 있다. 시뮬레이션을 통한 성능 분석 결과,HMMRP는 이동성에 대한 성능저하가 상대적으로 적으며, 특히 멀티캐스트 그룹의 규모가 커질수록 이동성에 대한 성능저하가 더욱 경미해짐을 알 수 있었다.

  • PDF

E-ODMRP의 신뢰성 향상에 관한 연구 (On Improving Reliability of E-ODMRP)

  • 정영우;박준상
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.465-470
    • /
    • 2010
  • 본 논문에서는 모바일 에드혹 네트워크의 멀티캐스트 라우팅 프로토콜인 E-ODMRP (Enhanced On-Demand Multicast Routing Protocol)의 신뢰성을 향상시키는 방안을 제안한다. E-ODMRP는 기존의 멀티캐스트 프로토콜들에서 나타나던 주기적으로 전체 경로를 재설정하여 경로 설정 비용이 큰 단점을 보완하여 새로운 노드가 나타나거나 순간적인 경로의 단절에 대해 지역 복구(local recovery) 기법을 사용하고, 이동성에 따라 경로 재설정 주기를 변경하여, 경로 설정에 드는 비용을 줄일 수 있었다. 그러나 E-ODMRP에서는 단순히 경로만을 복구하는 기법을 구현하여, 손실된 패킷을 복구를 하는 기능은 없다. 본 논문에서는 이런 한계를 극복하고자 각 노드들이 일정 크기의 패킷 저장소를 가지고 손실된 패킷을 탐색하고, 주위 노드들에게 손실된 패킷을 요청하여 수신 받을 수 있는 기능을 제안한다. 실험 결과, 본 논문에서 제안하는 신뢰성이 향상된 E-ODMRP는 기존 E-ODMRP와 비교하여 더 낮은 오버헤드와 높은 데이터 전송률을 보여준다.

MANET에 의한 신뢰성 높은 다중 경로 프로토콜 (Highly-reliable Multi-path Protocol by MANET)

  • 이양민;이재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.352-362
    • /
    • 2008
  • MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.