• 제목/요약/키워드: real-time traffic

검색결과 1,598건 처리시간 0.029초

최소 기대 부하량을 이용한 최단경로 탐색 알고리즘 개발 (Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권5호
    • /
    • pp.36-45
    • /
    • 2013
  • 본 연구에서는 최단경로를 반드시 찾아내는 Dijkstra 알고리즘의 장점과 최단경로 탐색 소요시간을 단축시키는 $A^*$알고리즘의 장점을 결합시킨 새로운 최단경로 탐색 알고리즘을 개발하였다. 개발한 알고리즘은 탐색노드에서 목적노드까지의 최소 기대 부하량을 산출하고 이 값을 이용하여 계속 탐색 또는 이전 탐색노드로의 후퇴를 결정한다. 최소 기대 부하량은 목적노드가지의 직선거리에 최소 가로 부하량 원단위를 곱하여 산출하는데, 적용하는 네트워크에서는 그 값 이하의 부하량이 존재할 수 없는 값이다. 개발한 알고리즘을 실제 네트워크에 적용하여 최단경로를 탐색해 본 결과, 어느 정도의 탐색 소요시간은 필요로 하나, 완벽하게 최단경로를 구축하는 것으로 나타났다. 개발한 알고리즘은 광역의 네트워크를 이용하는 차량 경로 안내시스템 등에서 효과를 가질 것으로 판단한다.

해시 테이블 기반 분산형 CDN 구조 및 서버 선택 방안 (Architecture and Server Selection for DHT-based Distributed CDN)

  • 정종해;오건영;이남경;윤장우;이현우;류원;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.217-228
    • /
    • 2011
  • 중앙집중형 CDN에서는 사용자의 요청에 대해 서비스 망의 노드가 가용한 소스 노드들 중에서 하나를 선택하여 사용자에게 알려준다. 본 논문에서는, 사용자 요청이 오버레이 망에서 DHT(distributed hash table)를 이용한 P2P 알고리듬에 의해 컨텐츠 소스들에게 전달되고, 이 소스들로부터 받은 응답들을 바탕으로 사용자가 실시간 사용자 중심의 선택을 하는 분산형 CDN 구조 및 동작 알고리듬을 제안한다. 이를 위해 분산형 CDN 구조와 함께 수정된 Pastry 방식을 제안하고, 이를 이용한 컨텐츠의 등록, 검색, 선택을 방안을 기술 하였다. 제안한 CDN 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

사용 정보 기반 추천 서비스를 제공하는 스마트미러 설계 및 구현 (Design and Implementation of Smart-Mirror Supporting Recommendation Service based on Personal Usage Data)

  • 고혜민;김세림;강남희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.65-73
    • /
    • 2017
  • 사물인터넷 기술이 발전되면서 인터넷을 통해 상호 연결되는 일상의 사물들이 증가하고 있다. 또한 연결된 사물들을 활용한 많은 스마트 서비스들이 개발되고 있다. 사용자 주변의 사물들 중 거울은 생활 속에서 다양한 역할을 한다는 점에서 광범위한 기능 적용과 서비스 확장이 가능하다. 최근 특정 장소의 특정 목적과 관심사를 가진 사람들이 모인 곳에 설치된 다양한 스마트미러 상품들이 출시되고 있다. 그러나 대부분 제공되는 정보가 한정적이라는 제한사항이 있다. 이를 개선하기 위해 본 논문에서는 사용자 맞춤형 서비스가 가능한 스마트미러를 설계하고 구현한다. 제한하는 스마트미러는 기존 인터넷 서비스에서 제공하고 있는 정보를 활용하여 사용자에게 실시간 교통 정보와 뉴스, 일정, 날씨 등의 생활 정보를 제공할 수 있다. 또한 스마트미러 사용자의 이용 내역을 기반으로 추천 서비스를 제공할 수 있다.

자율협력주행을 위한 하이브리드 V2X 통신모듈 설계 (Design of Hybrid V2X Communication Module for Cooperative Automated Driving)

  • 임기택;진성근;곽재민
    • 한국항행학회논문지
    • /
    • 제22권3호
    • /
    • pp.213-219
    • /
    • 2018
  • 본 논문에서는 차량 환경에 적합하게 설계된 C-ITS 통신프로토콜과 이동 통신 프로토콜인 Legacy LTE 통신 기술을 함께 지원하는 하이브리드 V2X 통신모듈의 하드웨어 및 소프트웨어에 대한 설계 방안을 제안하고 설계과정을 제시한다. C-ITS는 저 지연 특성으로 인해 안전 서비스 어플리케이션에 적합하며, Legacy LTE는 고지연, 고용량 특성으로 인해 교통정보, 인포테인먼트와 같은 비 안전 어플리케이션에 적합한 기술이다. 하이브리드 V2X 통신 모듈은 복수의 통신기술로 WAVE와 LTE를 지원하고, WAVE에 대해서는 복수채널 통신을 지원하여, 자율주행 차량에 LDM, 측위보정정보 등의 도로정보를 실시간으로 전달하기 위한 목적으로 설계된다. 본 논문에 제시된 주요 설계 결과는 향후 차량용 하이브리드 V2X 통신 단말기 구현에 적용될 예정이다.

모바일 환경에서 질의응답이 가능한 무선센서노드 라우팅 생체신호 모니터링 시스템 (Vital Sign Monitoring System with Routing and Query of Wireless Sensor Node on Mobile Environment)

  • 이승철;토싱후이;도경훈;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.357-360
    • /
    • 2008
  • 본 논문에서는 모바일 환경에서 무선센서노드의 라우팅와 질의응답이 가능하도록 실시간 쿼리 기능, 자율구성 네트워크, 다양한 생체 신호 모니터링을 설계 및 구현하였다. 센서노드에 부착 가능한 any devices(심전도, 혈압, 혈당모듈)는 의사나 건강관리 전문가가 특정한 모듈을 선택적으로 사용할 수 있도록 쿼리 프로세서를 설계하였다. 또한 이 프로세서를 이용하여 모바일 환경에서 자율구성 네트워크 토폴로지가 형성되는 모습을 제어할 수 있도록 하였다. 무선의료 디바이스를 이용한 생체신호는 실시간 분석을 하기 위해 서버 PC에서 분석하는 게 아니라 모바일로 먼저 분석하게 된다. 이는 휴대폰의 데이터 통신 비용을 절약하기 위해서 심전도, 혈압, 혈당과 같은 생체신호는 모바일에서 비정상 생체신호를 검출 후 정밀한 신호처리를 하기 위해서 서버에 보내지도록 구현하였다.

  • PDF

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

실시간 멀티미디어 스트리밍을 위한 계층 통합 패킷 스케줄링 기법 (Cross-layer Design of Packet Scheduling for Real-Time Multimedia Streaming)

  • 홍성우;원유집
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1151-1168
    • /
    • 2009
  • 멀티미디어의 프레임들은 QoS에 각각 다른 정도의 영향을 미치기 때문에, 패킷 손실을 줄이는 것이 항상 QoS를 향상시키는 것은 아니다. 사용자가 느끼는 QoS를 극대화하기 위해 본 논문은 중요성 기반 패킷 스케줄링을 제안한다. 중요성 기반 패킷 스케줄링 기법은 패킷 스케줄링의 두 가지 근본적인 문제를 해결한다. 하나는 "무엇을 보내는 가"이고 다른 하나는 "언제 보내는 가" 이다. 이용 가능한 대역폭이 계속 변화할 때, 대역폭에 적응하기 위해 모든 패킷을 보낼 수 없을 경우에는 일부의 패킷을 선택해서 보낼 수밖에 없다. 이를 위해 패킷 Significance를 제안하는데, 패킷 Significance는 효과적으로 프레임 상관관계를 파악하고 프레임의 중요도를 정량화한다. 그리디(greedy) 접근 기법이 패킷 선택 문제에 사용되었고, 패킷 Significance가 전송 스케줄링에 고려되었다. 널리 공개된 MPEG-4 비디오 클립이 실험에 사용되었으며, 시뮬레이션 소프트웨어에 디코딩 엔진이 삽입되었고, 성능 평가를 위해 PSNR을 측정하였다. 크기 기반 패킷 스케줄링 기법 및 비트 레이트 기반 최선(bit-rate based best-effort) 스케줄링 기법과 성능을 비교 분석하였다. 제안하는 기법이 더 중요한 패킷에 차별화 된 보호기능을 성공적으로 부여하며, QoS를 크게 향상시키는 것을 확인할 수 있었다.

비전 기반 고정밀 차량 측위 기술 (Vision-Based High Accuracy Vehicle Positioning Technology)

  • 조상일;이재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1950-1958
    • /
    • 2016
  • 최근 활발히 연구되고 있는 차세대 지능형교통시스템(C-ITS), 자율주행 자동차 등 교통관련 IT기술 분야에 있어 차량의 위치를 정밀하게 측정하는 기술은 매우 중요하다. 도로위의 차량 측위를 위한 기술은 GPS 가 대표적이나 도심지로 가면 주위에 고층건물이 많아 GPS 신호가 반사되어 심한 경우는 2~300 m의 오차가 발생할 정도로 정확도가 매우 떨어진다. 따라서 본 논문에서는 비전기반의 고정밀 차량측위 기술을 제안한다. 개략적인 처리과정은 고정된 카메라로부터 입력받은 영상 속에 관심 영역을 설정한 후 영역 내 차량 객체 검출(Vehicle Detection)을 수행하여 객체가 점유하는 도로영역을 계산, 미리 정의된 Homography변환행렬을 이용하여 지도영상으로 사용할 항공시점(Aerial View) 상의 점들로 변환하여 측위를 수행한다. 측위성능분석결과 평균적으로 약 20cm이내의 높은 정확도를 가지고 있으며 최대 오차역시 44.72cm를 넘지 않았다. 또한 $22-25_{FPS}$ 의 빠른 처리로 실시간 측위가 가능함을 확인하였다.

고 신뢰성 항공기 무선 네트워크 동향 및 기술 분석 (Analysis of Wireless Network Technology for High Reliability Aircraft Networks)

  • 안승표;김다혜;이재민;김동성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1933-1941
    • /
    • 2016
  • 본 논문에서는 항공기의 내부 네트워크를 유선에서 무선으로 대체하기 위해 무선 통신망 기술들의 성능을 비교한다. 기존 항공기의 유선 네트워크가 가지는 다양한 장비와 센서의 복잡한 구조에 따른 무게증가 그리고 유지보수 문제 및 비용 등의 단점과, 차세대 항공기 네트워크에서 요구되는 통신 속도 및 통신량 등의 성능적인 측면에 대한 요구사항이 증가하고 있다. 국제전기통신연합(ITU)에서 제안한 WAIC(Wireless Avionics Intra-Communications)는 기존 유선 항공기 네트워크의 요구사항을 기반으로 항공기 내/외부 환경 등을 고려한 무선네트워크 구조를 정의했다. 본 논문에서는 WAIC에서는 제안한 무선네트워크 구조에 적용할 수 있는 무선 통신망 기술들의 특징과 장단점을 고려한다. 또한 항공기 무선네트워크에 적용 가능한 무선 통신망 기술들을 비교 분석하여 WAIC에서 제안한 무선 항공기 토폴로지 환경 구조에 적합한 무선 통신망 기술 후보군을 알아본다.

지능형 무선 센서네트워크 구현을 위한 USN/RFID 모듈의 설계 및 제작에 관한 연구 (Design and Fabrication of USN/RFID Module for Intelligent Wireless Sensor Network)

  • 강이구;정헌석;이준환;현득창;황성일;송봉섭;이상훈;김영진;오상익;주숭호;이세창
    • 한국전기전자재료학회논문지
    • /
    • 제19권3호
    • /
    • pp.209-215
    • /
    • 2006
  • This paper was proposed Intelligent and wireless USN/RFID module system that can overcome disadvantage of existing RFID system with no sensing module and wire communication. The proposed USN/RFID system was designed and fabricated. After fabricating new system, we analyzed the characteristics of USN/RFID module. After design VCO block that is point circuit to develop next generation system one chip of RFID system, we were carried out simulation and verified the validity. this paper was showed that VCO system was enough usable in wireless network module. USN/RFID Reader module shows superior result that validity awareness distance corresponds to 30 M in the case of USN and to 5 M in RFID Reader's case and 900 MHz of commercial frequency does practical use enoughly in range of high frequency. The USN/RFID Reader module is considered to act big role to Ubiqitous industry offering computing surrounding of new concept that is intelligence type service and that was associated to real time location system(RTLS), environment improvement/supervision, national defense, traffic administration etc.