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

검색결과 125건 처리시간 0.03초

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

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

무선 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 네트워크 내의 노드 수가 크게 증가하면 지향성 안테나의 평균 처리량과 패킷 에러율이 무지향성 안테나의 성능에 점진적으로 근접한다는 사실을 증명하였으며, 무선네트워크에서 지향성 안테나 성능 개선을 위해 비중 있게 다루어야 할 중요 이슈들에 대해 자세히 기술하였다.

AODV기반의 지역경로탐색을 이용한 노드 비중첩 다중 경로 검색 기법 (A Node-disjoint Multipath Discovery Method by Local Route Discovery based on AODV)

  • 김동학;김영락;김종근
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.87-94
    • /
    • 2007
  • 모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 난일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중칩 다중 경로들을 최대한 많이 찾아 구축함으로 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.

SS 다중반송파 변조방식을 이용한 효율적인 차량 에드혹 네트워크 거리측정 기법 (An Efficient Vehicular Ad-hoc Networks and Ranging System Using Spread Spectrum Multi-carrier Modulation Scheme)

  • 김영안
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.554-561
    • /
    • 2009
  • 본 논문에서는 통신과 거리측정을 동시에 행하는 대역확산방식을 이용한 VANET에서의 거리측정 시스템에 다중반송파(Multi-Carrier) 변조방식을 적용한 시스템을 제안한다. 기존방식에서는 자기차량이 송신한 PN신호에 상대차량의 정보를 실어서 재송신하고 자기차량은 대역확산에 의해 상대차량 정보를 파악하였으며, 동시에 송수신한 PN신호의 위상차를 탐지허여 차량거리를 정확하게 측정하는 것이 가능했다. 그러나 그 차량거리 측정의 문제점으로서 위상차의 탐지 오차와 분석 능력을 높이기 위해 고속 PN신호가 펼요할 수밖에 없다. 제안 시스템은 이러한 문제점 해결을 위해 다중반송파 변조방식을 적용했다. 다중반송파 변조방식은 단일반송파와 비교해서 Chip rate이 작은 PN신호를 사용함으로 단일반송파와 동일한 주파수 대역에서 복수의 반송파 이용이 가능하다. 복수의 반송파는 등이득 합성법에 의해 합성되기 때문에 다이버시티 효과가 얻어져 위상차의 에러검출을 방지하는 것이 가능하고 정밀 거리측정도 기존방식과 비교해서 우수하게 개선되었다.

차량간 통신을 위한 셀 기반의 응급 메시지 브로드캐스트 기법 (Cell Based Emergency Message Broadcast Scheme for Inter-Vehicle Communication)

  • 주헌식;김종완
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.41-47
    • /
    • 2010
  • 고속도로에서 발생하는 차량간의 응급상황은 사람과 차량의 안전을 위해 후방 차량들에게 신속하게 전달되어야 한다. 지금까지 차량간 메시지 전송은 802.11을 이용한 무선환경에서 브로드캐스트 방식으로 전달되어 왔다. 이는 메시지를 수신을 할 필요가 없는 차량에 까지 메시지를 전송하여 메시지 충돌과 무선 네트워크의 대역폭을 낭비한다. 메시지 충돌은 최후방 차량의 메시지 수신 시간이 오래 걸리는 요인이 된다. 본 논문은 기존의 문제를 극복하고자 차량을 셀(cell) 단위로 그룹화하고 셀 대표(CP: Cell Primary) 차량이 멤버 차량에게 메시지를 브로드캐스트하는 셀기반의 응급 메시지 브로드캐스트 기법(Message Broadcast based on Cell, MBC)을 제안한다. 실험에서는 제안 기법이 동일 환경의 브로드캐스트 보다 후방 차량의 메시지 수신율이 향상되어 응급메시지의 전송에 뛰어난 성능을 보인다.

기기 간 직접통신을 위한 모바일 어플리케이션 및 서비스 디스커버리 프로토콜 (Mobile Application and Service Discovery Protocol for Device-to-Device Communication)

  • 최계원;이현;장성철
    • 한국통신학회논문지
    • /
    • 제38A권10호
    • /
    • pp.908-917
    • /
    • 2013
  • 본 논문에서는 기기 간 직접(device-to-device) 통신 시스템에서 근접한 디바이스의 모바일 어플리케이션 및 서비스를 발견하기 위한 디스커버리 프로토콜을 제안한다. 기기 간 직접통신 기술을 기반으로 모바일 소셜네트워크, 모바일 마케팅 등의 근접 기반 어플리케이션을 실현할 수 있다. 이를 위해 우선적으로 주변에 있는 수많은 디바이스에서 원하는 어플리케이션을 찾아내는 디스커버리 프로토콜의 설계가 필수적이다. 기반 시설이 없는 에드혹 망에서 디스커버리 프로토콜을 구현하기 위해서는 디바이스 내부의 어플리케이션 정보를 축약해서 디스커버리 코드를 생성하고 이를 주기적으로 방송하는 방법을 쓸 수 있다. 본 논문에서는 해시함수 및 블룸필터(Bloom filter)를 이용하여 디스커버리 프로토콜을 설계하고 이의 성능을 수학적으로 분석한다.

VANET내 RSU에서 (m,k)-firm 기반 요청 데이터 처리를 위한 스케쥴링 알고리즘 (A Scheduling Algorithm for Servicing (m,k)-firm-based Request Data from RSU Using in VANETs)

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2665-2670
    • /
    • 2015
  • VANET은 차량들을 노드로 간주하는 에드혹 네트워크이고, 이들 노드들은 도로상에서 RSU들과 통신을 수행한다. VANET환경에서 요청한 데이터를 요청한 차량에게 정확하고 적절하게 전달하기 위해서는 스케쥴링이 매우 중요하다. 또한 차량이 해당 RSU 영역내에 존재할 때 차량이 요청한 데이터를 수신할 수 있게 하는 것이 중요하다. RSU는 스케쥴링 알고리즘에 따라 처리할 우선순위가 가장 높은 데이터를 선택한다. 본 논문에서는 RSU가 과부하 때문에 처리하지 못한 데이터를 다른 RSU로 전달되는 환경에서 우선순위가 제일 높은 요청 데이터를 선택할 수 있는 스케쥴링 알고리즘을 제안한다. 요청 데이터의 우선순위를 계산하기 위해 수정된 DBP 기법을 이용하였다. 시뮬레이션 결과 다양한 조건하에서 제안된 기법이 다른 스케쥴링 기법보다 성능이 우수함을 볼 수 있다.

VANET에서 위치 정보를 이용한 효율적인 차량 안전 메시지 브로드캐스트 방안에 관한 연구 (A Study on Efficient Vehicular Safety Message Broadcast Scheme using GPS Information in VANET)

  • 한승화;이철희;김영범
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.103-110
    • /
    • 2012
  • VANET의 대표적 응용인 차량 안전 통신에서는 차량 운행 중 긴급 상황에 대처하기 위하여 차량 간 통신을 통해서 EWM (Emergency Warning Message)을 브로드캐스트하게 된다. 그러나 차량의 수가 증가하게 되면 다수의 중복된 EWM의 송수신으로 인하여 Broadcast Storm Problem이 발생한다. Broadcast Storm Problem을 해결하기 위한 여러 가지 방안들이 제시되었으나 대부분의 경우, 사전에 주변 차량들과의 주기적인 Beacon 메시지의 송수신을 통하여 이웃관계를 설정하거나 이동성에 따른 토폴로지 변화로 이웃관계를 재설정해야 하는 과정이 필요하며 동시에 Beacon 메시지 교환에 따라 통신부하를 가중시키게 된다. 본 논문에서는 이웃관계 설정을 위한 Beacon 메시지 교환과정을 생략하고 Broadcast Storm Problem을 효율적으로 해결할 수 있는 LLR (Longest Leaping Relay) 기법을 제안하여 컴퓨터 시뮬레이션을 통해 성능을 검증하였다.

모바일 에드혹네트워크를 위한 효과적인 침입 탐지 시스템 (An Effective Intrusion Detection System for MobileAdHocNetwork)

  • ;박규진;박광채;최동유;한승조
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.271-276
    • /
    • 2008
  • The intrusion detection system is one of the active fields of research in wireless networks. Intrusion detection in wireless mobile Ad hoc network is challenging because the network topologies is dynamic, lack centralization and are vulnerable to attacks. This paper is about the effective enhancement of the IDS technique that is being implemented in the mobile ad hoc network and deals with security and vulnerabilities issues which results in the better performance and detection of the intrusion.

  • PDF

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

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