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

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

VANET에서의 TCP 성능 향상에 관한 서베이 (A Servey on TCP Performance Enhancement in VANET)

  • 김광현;이성원;김동균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.323-326
    • /
    • 2013
  • 최근 지능형 교통 시스템 (ITS) 에 대한 관심이 증가함에 따라 ITS 응용을 지원해 줄 수 있는 차량 에드혹 네트워크 (VANET, Vehicular Ad-Hoc Network) 기술이 주요 이슈로 대두되고 있다. 특히 트랜스포트 계층에서는 종단간 신뢰성이 요구되는 ITS 응용들을 지원하기 위해 TCP를 적용할 필요가 있다. 하지만 VANET 환경에서 TCP는 혼잡 제어 기능의 오동작, 이동성에 의한 경로 재설정 오버헤드, 경쟁(contention) 등으로 인해 throughput을 불필요하게 감소시킬 수 있다. 따라서 VANET 환경에서 TCP 성능을 향상시킬 수 있는 다양한 기법들에 대한 연구가 진행되고 있다. 본 논문에서는 이러한 기법들을 크게 혼잡 탐색 기법, cross-layer 기법으로 나누어 대표적인 두 가지 기법들을 각각 비교, 분석한다.

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 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 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

SIP 프로토콜을 이용한 하이브리드형 화상회의 시스템의 설계 및 구현 (Design and Implementation of a Hybrid-type Video Conference System using SIP Protocol)

  • 정태운;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.51-59
    • /
    • 2005
  • 본 논문에서는 IETF(Internet Engineering Task Force)에서 제안된 SIP(session initiation protocol)를 사용한 하이브리드(hybrid)형 화상회의 시스템 모델을 설계하고 구현한다 하이브리드형 화상회의 시스템은 모든 신호처리는 서버를 통해 이루어지고, 컨퍼런스 구성은 서버를 중심으로 구성될 수 있을 뿐만 아니라, UA(user agent)를 중심으로 구성되어질 수 있도록 제안되었다. 그 결과 집중화 모델의 장점으로써 사용자 상태 관리와 라우팅이 용이할 뿐만 아니라, 에드혹(ad-hoc)모델과 단말 혼합모델의 장점인 이동성 지원이 가능하게 되었다. 제안된 모델을 바탕으로 구현된 서버는 신호처리만을 담당하여 서버의 부하가 적어 소규모 컨퍼런스 뿐만 아닌 중규모 혹은 대규모 컨퍼런스에서도 사용가능함을 확인하였고, UA는 풀메쉬(full mesh) 형태의 유니캐스트(unicast)를 사용하여 10명이하의 소규모 컨퍼런스에 적합함을 실험을 통하여 보였다.

무선 Ad hoc 네트워크의 지향성 통신 성능분석 (Performance Analysis of Directional Communication for Wireless Ad Hoc Networks)

  • 이신규;홍진대;김현태;나인호
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2447-2458
    • /
    • 2009
  • Ad hoc 네트워크는 데이터 발신과 라우터 역할을 동시에 수행할 수 있는 노드들로 구성되며 특정한 네트워크 기반 구조의 지원 없이도 동작할 수 있는 장점을 지니고 있다. Ad hoc 네트워크에서는 무선 네트워크 상의 전체 전송영역에서 높은 처리율과 낮은 지연시간을 반드시 제공할 수 있어야 한다. 최근 들어 빔 생성(beam-forming) 방식이나 멀티플렉싱 방식의 다중안테나 (MIMO)를 이용하여 높은 처리율과 낮은 지연시간을 제공하기 위한 새로운 연구가 수행된 바 있으며, 이러한 연구 결과에 의해 송 수신자들이 서로간에 심각한 간섭을 일으키지 않는다면 다수의 송 수신자가 안테나의 지향성 빔을 이용하여 통신을 위한 공간 재사용 가능성을 높일 수 있음을 검증한바 있다. 그러나 Ad hoc 네트워크에서 노드 밀도가 증가하면 지향성 안테나의 성능은 무지향성 안테나의 성능과 유사하게 된다. 본 연구에서는 QualNet을 이용한 시뮬레이션을 통해 Ad hoc 네트워크 내의 노드 수가 크게 증가하면 지향성 안테나의 평균 처리량과 패킷 에러율이 무지향성 안테나의 성능에 점진적으로 근접한다는 사실을 증명하였으며, 무선네트워크에서 지향성 안테나 성능 개선을 위해 비중 있게 다루어야 할 중요 이슈들에 대해 자세히 기술하였다.

이동 에드 혹 네트워크에서 다중 전송률 기반의 효율적인 반응적 라우팅 프로토콜 (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

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

이동 에드혹 네트워크에서 셀프 채킹 방법을 이용한 위치 기반 라우팅 알고리즘 (Self-Adaptive Checking Location Mechanism Based Georouting Algorithm in Mobile Ad Hoc Networks)

  • 윤주상;백상헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1178-1181
    • /
    • 2009
  • Geographic forwarding algorithms을 사용하는 Georouting protocol에서는 route maintenance을 위해서 고정된 주기마다 beacon message을 이웃노드에 전송하는 fixed periodical beacon based route algorithm을 사용하여 mobile node 정보를 습득한다. Fixed periodical beacon scheme에서의 기존 연구 이슈는 이웃노드 정보의 신뢰성을 유지하기 위해서 다양한 mobility environment 환경에 맞도록 beacon 전송주기를 적절히 결정하는 연구가 진행되어 왔다. 이와 같은 연구에서는 long periodical interval 사용 시 이웃노드의 위치정보 error을 발생시킬 확률이 높으며 또한 short periodical interval 의 경우 네트워크 내에 high route overhead 을 유발시키는 단점을 가지고 있다. 따라서 고정된 주기 방법은 다양한 mobility environment에 잘 적용되지 못하며 또한 mobility environment 에서 발생하는 route maintenance 내에 이웃노드 정보에 대한 불확실성 문제가 빈번이 발생하여 경로 설정에 잘못된 정보를 제공하여 경로 신뢰성(path reliability)과 낮은 전송률 (transmission rate)을 야기한다. 본 논문에서는 이런 이웃노드 정보의 불확실성 문제를 극복하기 위해서 mobile node가 스스로 자신의 위치를 체크하여 routing table을 능동적으로 갱신하는 방법을 이용하여 이 문제를 극복할 수 있도록 하였다. 모의 실험은 ns2를 이용하여 실시하였으며 결과는 low/high mobility scenario에서는 기존 방법 보다 routing overhead 을 줄이면서 높은 전송률 (transmission rate)을 보인다.

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

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

네트워크 기반의 소형 유비쿼터스 시스템의 개발 (Designing of Network based Tiny Ubiquitous Networked Systems)

  • 황광일;엄두섭
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권3호
    • /
    • pp.141-152
    • /
    • 2007
  • 본 논문에서 우리는 ELOS(Embedded Lightweight Operating System)라 불리는 이벤트 기반의 운영체제와 멀티흡 에드혹 라우팅 프로토콜로 구성된 네트워크 기반의 소형 실시간 시스템의 구조를 제시한다. 효율적인 실시간 프로세싱을 위하여 보장된 시간 슬롯을 가진 조건적 선점형 FCFS 스케줄러가 개발되었다. 보다 정교한 네트워크 구성을 위하여 무선 에이전트 노드를 통한 반자동 구성(semi-auto configuration) 방식을 사용한다. 개발된 소프트웨어 시스템은 자체 개발한 소형 하드웨어 프로토타입에서 구현되었다. 또한, 제안된 시스템의 성능을 평가하기 위해서, 우리는 유비쿼터스 네트워크 테스트 베드를 개발했고, 다양한 환경에서의 실험이 이루어 졌다. 실험 결과를 통하여 제안된 ELOS 시스템은 실시간 제약을 가진 네트워크 기반의 소형 유비쿼터스 시스템에 상당히 알맞은 시스템이라는 것을 확인한다.