• 제목/요약/키워드: 라우팅시스템

검색결과 483건 처리시간 0.032초

고속도로 상의 교통위반 단속을 위한 드론 패트롤 네트워크의 MANET 라우팅 프로토콜 성능비교 (Performance Comparison among MANET Routing Protocols of Drone Patrol Network for Traffic Violation Enforcement on a Highway)

  • 조준모
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.107-112
    • /
    • 2018
  • 근래에는 드론을 이용하여 실생활에 적용하는 사례가 늘고 있다. 드론을 이용하여 방송국에서 항공촬영을 하거나, 드론 경기등 다양한 영역에 적용하고 있다. 특히 몇 년 전부터는 드론을 활용하여 고속도로 상에서의 교통위반 차량을 단속하고 있다. 경찰당국에서는 30분 단위로 단속을 하는 '스팟 이동식' 방식을 사용하고 있으나, 적은 인력으로 넓은 지역을 단속하기에는 비효율적인 방식이다. 따라서, 다수의 드론을 무선망으로 연결하여 체계적으로 관리할 수 있는 시스템이 필요하다. 본 논문에서는 고속도로에 적합한 MANET 드론 통신망에서 다양한 라우팅 프로토콜을 적용하여 가장 효율적인 라우팅 프로토콜을 선택하고자 한다. 이를 위해 OPNET 시뮬레이터로 라우팅 프로토콜을 적용한 드론 패트롤망을 디자인하고 시뮬레이션을 하였다.

Tandem Expanded 델타 네트워크에 기반한 재순환 멀티캐스트 스위치 (Recirculated Multicast Switch Based on Tandem Expanded Delta Network)

  • 서경희;이수미;김성천
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.80-86
    • /
    • 2003
  • 주문형 비디오 시스템과 같은 고속 네트워킹 응용들은 매우 높은 멀티캐스트 부하를 지원할 수 있는 스위치를 필요로 한다 과거에 연구된 스위치들은 멀티캐스트되는 패킷의 비율이 25${\sim}$30% 정도에서 성능이 유지되었다 이러한 한계를 극복하기 위하여 85${\sim}$90% 정도의 높은 멀티캐스트 부하에서도 성능이 저하되지 않는 TEDN 멀티캐스트 스위치가 제안되었다 그러나 TEDN 멀티캐스트 스위치의 일련의 라우팅 망에는 사용되지 않는 라우팅 용량이 매우 많이 존재한다. 본 논문에서는 과도한 라우팅 용량을 절약하기 위하여 개선된 TEDN 멀티캐스트 스위치를 제안한다. 마지막 라우팅 망에서 패킷을 재순환시킴으로써, 기존의 스위치보다 더 적은 라우팅 망을 사용하여 허용 가능한 패킷 손실률을 얻을 수 있다. 시뮬레이션 결과를 통해서 제안된 스위치들이 더 적은 하드웨어 비용으로 허용 가능한 패킷 손실률을 얻을 수 있음을 보인다.

트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석 (Performance evaluations of a link state update mechanism considering traffic variation)

  • 최승혁;정명희;양미정;김태일;박재헝;정민영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.27-33
    • /
    • 2006
  • 서비스의 품질(QoS : quality of service) 보장 지원을 위해 라우터는 망 구성 정보 외에 링크 상태 정보를 기반으로 라우팅 경로를 설정한다. 따라서 라우터가 정확한 링크 상태를 파악하는 것은 최적의 라우팅 경로를 설정하는 데 있어 매우 중요하다. 그러나 라우터가 링크 상태 정보를 다른 라우터에게 알리기 위해 링크 상태 업데이트 메시지를 필요 이상으로 전송 할 경우, 이들 메시지의 생성, 처리, 전달 등에 의한 라우터 시스템 자원의 낭비에 기인한 성능 저하가 야기되며, 이와는 반대로 링크 상태 정보가 적절한 때에 업데이트 되지 않는 경우, 실제 수용 가능한 서비스 요구가 거절될 수 있다. 본 논문에서는 업데이트 메시지를 줄이면서 라우팅 성능을 향상 시키는 알고리즘을 제안하고, 시뮬레이션을 통하여 기존의 알고리즘과 비교해 성능 개선의 정도를 평가하였다.

  • PDF

WiMedia에서 멀티홉 라우팅을 위한 중계 디바이스 선정 알고리즘 (Relaying Device Decision Algorithm for Multi-hop Routing in WiMedia)

  • 정진욱;진교홍;황민태;전영애
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.109-113
    • /
    • 2011
  • 지능형 객차 시스템에서 고속의 멀티미디어 데이터를 무선으로 주고받기 위해 UWB 방식의 WiMedia D-MAC을 고려할 수 있다. 그러나 현재 WiMedia에서는 2홉 이상의 통신 방법이 제공되지 않고 있어 UWB의 통신 제한 거리인 10미터를 넘어서는 경우 데이터를 주고받을 수 없다. 본 논문에서는 WiMedia를 기반으로 멀티홉 라우팅이 가능하도록 하기 위한 첫 번째 단계로 중계 디바이스를 선정하기 위한 알고리즘을 개발하였다. 중계 디바이스의 선정을 위해서 이웃 디바이스에 대한 정보를 비콘 프레임을 통해 얻도록 하였으며, 간단한 연산을 통해 일반 디바이스와 중계 디바이스를 결정하도록 하였다. 그리고 두 번째 단계로 모든 디바이스는 중계 디바이스를 통해 2홉까지의 라우팅 테이블을 만들 수 있고 일정 시간이 지나면 망상의 모든 디바이스를 위한 라우팅 테이블을 완성시킬 수 있다.

  • PDF

무선 센서 네트워크에서 전력과 위치정보 기반 라우팅 프로토콜 디자인 (Power and Location Information based Routing Protocol Design in Wireless Sensor Networks)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.48-62
    • /
    • 2006
  • 최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

  • PDF

이동 싱크를 가진 무선 센서 네트워크의 안전한 라우팅 기법 (A Secure Routing Scheme for Wireless Sensor Network with a Mobile Sink)

  • 김태균;김상진;이익섭;유동영;오희국
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.53-64
    • /
    • 2005
  • 센서 네트워크에서 기존의안전한 라우팅 방식은 고정된 싱크(sink)를 가정하였다. 그러나 실제 센서 네트워크가 활용되는 많은 분야에서 싱크는 차량에 의해 이동되는 경우가 많다. 싱크의 이동은 감지된 데이터를 전달하기 위한 라우팅 경로의 재구성, 싱크의 위치 노출, 안전한 액세스 포인트 노드의 선택과 같은 기존의 연구에서 고려하지 않은 추가적인 문제점을 발생시틴다. 본 논문에서는 양방향 해쉬 체인과 그리드(grid) 형태의 위임 노드(delegation mode)를 이용하여 위의 문제점을 해결하는 기법을 제안한다. 요청-응답 프로토콜과 이벤트유도 프로토콜로 구성된 이 기법은 싱크의 이동에 따른 라우팅 경로를 안전하게 재구성해주고, 싱크의 위치 정보가 노출되지 않도록 보호해준다. 성능면에서 제안하는 기법은 경로를 저장하여 이용하는 라우팅 방식보다 통신 횟수가 적어 자원을 절약 할 수 있다. 본 논문은 제안한 시스템의 안전성 분석과 시뮬레이션을 통한 성능평가 결과를 보여준다.

인터넷에서 실시간 트래픽 처리를 위한 라우팅 알고리즘 (Routing Algorithm for the Real-time Traffic Processing in the Internet)

  • 임철수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.181-181
    • /
    • 2000
  • We identified the performance problems of scheduling algorithms such as FCFS, and demonstrated the superiority of WFQ in terms of realtime performance measures. For this purpose, we presented the service scenario and performed the analysis for the delay bound and fairness which are required to support the realtime applications in the Internet.

  • PDF

임베디드 시스템을 위한 AODV기반 무선통신 테스트베드 구현 (AODV based Wireless Communication Testbed Implementation on Embedded Systems)

  • 정왕부;정원도;김종범;박준성;박찬흠;서현곤;김기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.772-774
    • /
    • 2004
  • 임베디드 시스템이란 미리 정해진 특정 기능을 수행하기 위해 컴퓨터의 하드웨어와 소프트웨어가 조합된 전자 제어 시스템을 말한다. 임베디드 시스템은 다양한 분야에 적용될 수 있으며, 그 적용 범위는 날로 증가하고 있는 추세이다. 본 논문에서는 이동성을 가지는 임베디드 시스템을 구축하기 위한 테스트베드를 구현하였다. 본 논문에서 임베디드 시스템 사이의 무선 통신은 MANET의 가장 대표적인 요구기반 라우팅 프로토콜인 AODV를 이용하였고 개발한 테스트베드를 이용하여 MP3 스트리밍 서비스를 구현하였다.

  • PDF

실내 무선 센서네트워크에서의 효과적인 다중 이동 노드 위치인식 시스템 설계 (Design of efficient location system for multiple mobile node in the indoor wireless sensor network)

  • 김기현;하봉수;김래환;이용두;홍원기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.397-399
    • /
    • 2005
  • 무선 센서노드를 활용한 다양한 네트워크 설계 기술은 실생활의 각종 정보 수집에서부터 환경 모니터링까지 폭넓은 활용범위를 바탕으로 저전력 노드 설계 기술, 노드간 라우팅 프로토콜, 초소형 운영체제 및 미들웨어기술 등 관련 연구가 활발히 수행되고 있으며, 실내 센서네트워크에 분포된 노드의 절대위치를 측정하는 위치인식 시스템은 노드의 이동성, 다수성 그리고 환경의 제약성으로 인해 이를 보완할 시스템이 요구되고 있다. 이에 본 논문에서는 고정 센서노드의 배치밀도에 따라 위치정보를 선별적으로 처리하는 위치데이터 처리기와 다중 위치데이터의 발생을 원천적으로 차단하는 노드간 라우팅 기법을 통해, 센서노드의 이동성과 다중성을 효과적으로 보완하는 실내 이동객체 위치인식 시스템을 설계하고 서비스 구현을 위한 센서네트워크 플랫폼을 제안한다.

  • PDF