• Title/Summary/Keyword: 네트워크 지연

Search Result 2,231, Processing Time 0.032 seconds

Towards Real-time Routing via Avoiding Transmission Delay in Wireless Sensor Networks (전송지연요소 회피를 통한 실시간 센서 네트워크 라우팅)

  • Shin, Su-Jeong;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.223-225
    • /
    • 2005
  • 센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

  • PDF

An Improved Route Recovery Latency Method in Ad Hoc Networking for Unmanned Ground Vehicles (무인차량을 위한 Ad-hoc 네트워크에서 경로 복구 지연 시간 개선 방법)

  • Lee, Jung-Wook;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.395-398
    • /
    • 2011
  • 현대 정보전에서 Ad-hoc 네트워크는 전술 네트워크를 가능할 수 있게 하는 주요 통신 기술이다. 전장 환경에서 노드 파괴나 이동으로 인해 링크실패가 빈번하게 발생되며, 이를 자율적으로 복구할 수 있는 기능을 지녀야만 한다. 그러나 무선링크의 한정된 자원 사용하기 때문에 빈번한 라우팅 트래픽은 네트워크의 자원을 공유하는 데이터 패킷 수신율이나 지연시간에 영향을 줄 수 있다. 본 논문에서는 전술 환경에서 무선 채널의 불규칙에 따른 영향과 이로 인한 문제점을 지적하고 경로 복구 지연시간을 최소화 하며 제한된 무선 링크의 가용 대역폭을 효율적으로 활용할 수 있는 방법을 제안한다.

Opportunistic Transmission for Wireless Sensor Networks under Delay Constraints (지연 제한 무선 센서네트워크를 위한 기회적 전송)

  • Phan, Ca Van;Baeck, Ki-Kyung;Kim, Jeong-Geun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.877-880
    • /
    • 2007
  • 이 논문에서는 에너지 제한이 엄격한 환경에서 동작하는 무선 센서 네트워크를 위한 기회적 전송 전략을 제안한다. 본 연구는 무선 센서 네트워크의 호스트 지연에 민감한 어플리케이션을 고려하였다. 우리가 제안한 전송 전략은 시변 채널에서 지연의 제약을 받으면 채널상태가 좋을 때 전송을 시도하는 이진-결정 기반 전송 방식이다. 마코브 결정 프로세스가 전송 결정을 위한 최적 임계치를 찾는데 사용되었다. 우리의 이진-결정 기반 전송 방식은 에너지 소모의 원인인 전송실패를 가능하면 피하기 위해 채널의 질이 최적 임계 치를 넘을 때만 전송을 시작한다. 우리가 제안한 방식의 성능을 검증하기 위해 무선 페이딩 채널에서 광범위한 시뮬레이션을 수행하였다. 시뮬레이션 결과는 이진-결정 기반 전송 방식이 다른 방식보다. 35% 놓은 에너지 효율을 가지고 이로인해 네트워크 수명이 연장된다는 것을 보여준다.

  • PDF

네트워크 코딩을 이용한 손실내성 지연민감데이터의 전송과 근사복호법

  • Gwon, Min-Hye;Park, Hyeong-Gon;Choe, Yun-Sik
    • Information and Communications Magazine
    • /
    • v.29 no.3
    • /
    • pp.68-74
    • /
    • 2012
  • 본 논문은 네트워크 코딩을 이용하여 멀티미디어와 같은 지연 민감성 손실 내성 데이터를 전송하는데 있어서 효율적인 방안으로 제시된 근사복호법에 관하여 알아 본다. 네트워크 코딩은 채널 환경과 같은 외적 요인에 의하여 패킷손실이 발생할 경우, 함께 인코딩된 모든 원전 데이터 복구가 불가능 할 수 있다는 한계점이 존재한다. 근사복호법은 네트워크 코딩된 데이터를 원천 데이터의 상관성을 이용하여 디코딩하는 해법으로, 손실내성 지연민감성데이터의 실시간 전송 문제의 해결책으로 제시하였다. 본 논문에서는 근사복호법에 대하여 알아보고, 여러 원천 데이터 상관 모델 중 선형상관관계를 가진 원천 데이터에 근사복호법을 적용하는 방법에 대하여 알아본다.

Task Scheduling Algorithm for Parallel Processing in Wireless Sensor Network (무선 센서 네트워크에서 병렬 처리를 위한 태스크 스케쥴링)

  • Park, Chong-Myung;Jung, In-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.859-861
    • /
    • 2009
  • 무선 통신, 제한된 자원 (전력, 프로세서, 메모리 등), 신뢰성, 동적인 토폴로지 등의 특성을 갖는 센서 네트워크는 기존의 실시간 시스템과는 많은 차이가 있다. 이러한 센서 네트워크에서 멀티미디어 데이터 처리와 같은 많은 계산을 필요로 하는 어플리케이션이나 실시간 어플리케이션을 개발하기 위해서는 센서 노드들의 데이터 병렬 처리가 필요하다. 비선점형 스케쥴러를 갖는 센서 노드에서 데이터 전송량이 많을 경우 통신을 위한 태스크 생성이 증가하므로 일반 태스크의 실행에도 지연이 발생하게 된다. 자원 제한적인 센서 네트워크에서 에너지 소모나 지연과 같은 성능은 각 센서 노드들에 태스크를 할당하는 방법에 영향을 받는다. 본 연구에서는 병렬 처리에 참여하는 센서 노드들의 에너지 소모량과 지연을 고려한 노드 스케쥴링 기법을 제안한다.

MHCRP Protocol in Wireless Ad-hoc Networks (무선 ad-hoc 네트워크 환경을 위한 MHCRP 라우팅 프로토콜)

  • Jun, Hyung-Kook;Eom, Young-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.665-670
    • /
    • 2000
  • 무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 유선망과 기지국을 가지지 않는 이동 호스트로 구성된 네트워크를 말한다. 이러한 ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 사용 자원 등 기존 유선 네트워크와는 다른 특징들을 가지게 된다. 따라서 기존의 유선망에서 사용하던 라우팅 프로토콜을 ad-hoc 네트워크에 적용시키는 데에는 많은 문제점들이 발생한다. 이 논문에서는 ad-hoc 네트워크의 환경을 고려하여 적은 지연시간과 오버헤드를 발생시키는 MHCRP 라우팅 프로토콜을 제안하고자 한다. 제안하는 모델은 ad-hoc 네트워크 내의 이동 호스트들을 멀티 홉을 갖는 클러스터로 묶어, 클러스터 헤드로 하여금 자신의 멤버 호스트와 이웃 클러스터의 헤드의 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있는 계층적인 경로 설정 방법을 제시한다.

  • PDF

A Study on the Algorithms for Delay Fault Detection and Diagnosis on LAN based on RBR (RBR을 이용한 LAN 지연 장애 검출 및 진단알고리즘에 관한 연구)

  • Jo, Gyu-Eok;An, Seong-Jin;Jeong, Jin-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2620-2630
    • /
    • 2000
  • 본 논문에서는 규칙 기반 추론 기법을 이용하여 LAN 상의 지연 장애 검출 알고리즘과 장애를 유발시킨 호스트에 대한 위치 확인 알고리즘 및 장애 원인 분석 알고리즘을 제시하고자 한다. 이를 위해 지연 장애 검출 모델과 RBR 기반 장애 검출 규칙 모델을 제시하고 있다. 또한 충돌율 검출 규칙과 이용률 검출 규칙을 적용하여 지연 장애 검출 알고리즘을 설계하였고, 최대 패킷 출력 호스트 파악 규칙을 적용하여 장애 위치 탐색 알고리즘을 설계하였다. 그리고 패킷 유형 분석 규칙과 장애 원인 파악 규칙을 적용하여 장애 원인 분석 알고리즘을 설계하였다. 이를 통하여 LAN 상의 지연 장애를 검출하고 진단하는 기법을 제시하고자 한다. 이와 같이 제시한 지연 장애 검출 및 진단 기법을 실제 네트워크 환경에 직접 적용시켜 봄으로써 본 논문에서 제시한 장애 검출 및 진단 기법의 정확성과 적용성을 확인하였다. 이러한 기법은 네트워크 관리자가 LAN 상의 장애를 진단하고 원인을 해결하는데 큰 도움을 줄 것으로 기대된다.

  • PDF

시뮬레이션을 활용한 시간지연에 따른 선박조종성능 만족도 조사

  • 정우리;임정빈
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.115-116
    • /
    • 2022
  • 자율운항선박 원격제어시스템 구현을 위해서는 통신네트워크의 활용은 필수적이다. 하지만 현재 VSAT, LTE, WIFI를 활용한 통신네트워크의 방해요인중 하나는 시간지연이다. 다양한 연구를 통해 시간지연의 측정과 감소를 위한 연구가 진행중에 있다. 본 연구에서는 이러한 시간지연에 따라 항해사의 제어형태를 파악하기 위한 준비단계로 해양사고 재결서를 통해 분석한 결과를 바탕으로 시나리오를 개발하여 시뮬레이션을 통한 선박조종성능 만족도 평가를 시행하였다. 향후 이를 바탕으로 시간지연에 따라 원격제어자에게 선박조종성능을 저해하는 요인을 식별하고 이를 제거 및 방지하기 위한 방법에 대해 제안하고자 한다.

  • PDF

An Efficient Update of Estimation Model Using Delayed Update in Sensor Networks (센서 네트워크에서의 지연 갱신을 이용한 효율적인 예측 모델의 갱신)

  • Noh, Hyun-ho;Kim, Hongyeon;Min, Jun-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1243-1247
    • /
    • 2011
  • 센서 네트워크는 많은 수의 센서들로 구성되며 물질세계와 상호작용하여 실시간 감시를 할 수 있는 큰 규모의 네트워크이다. 현실 세계의 물리적 변화를 지속적으로 감시하기 위하여 센서 네트워크에 속해 있는 각 센서들은 주기적으로 측정값을 읽어서 기지국(base station)에 전달하는 기능을 수행한다. 이러한 경우, 각 센서들의 지속적인 통신에 따른 에너지 낭비가 발생하여 센서 네트워크 전체의 수명을 단축시키게 된다. 따라서 데이터 모니터링에 있어서 예측을 통한 근사 데이터 수집을 통해 센서 네트워크의 수명을 연장하고자 하는 연구들이 진행되고 있다. 그러나 현재의 예측을 통한 근사 데이터 수집은 측정값의 변화가 클수록 예측 모델의 갱신이 잦다. 따라서 본 논문에서는 지연 갱신을 이용한 효율적인 예측 모델 갱신 기법을 제안한다. 제안된 기법에서는 예측이 실패하였을 경우 즉시 예측 모델을 갱신하는 대신 문제가 되는 구간의 측정값들을 지연, 근사화하여 전송함으로써 예측 모델의 잦은 갱신을 방지할 수 있다.

Efficient Mechanism for receiver and sink node in Wireless Sensor Networks (무선 센서 네트워크에서 수신 및 싱크 노드를 위한 효율적인 데이터 전송 방법)

  • Jeon, JunHeon
    • The Journal of Korean Association of Computer Education
    • /
    • v.23 no.3
    • /
    • pp.65-70
    • /
    • 2020
  • In wireless sensor networks, data packets are send to the sink node. So traffic increases near the sink node. This causes delay and collision. To solve this problem, the proposed mechanism used half rotation antenna. By using a half rotation antenna, the delay of data packets can be reduced. Also we propose a method to efficiently use the energy of the node using BRN(backup receiver node) and increase the lifetime of the entire networks. Our numerical analysis and simulation results show that our mechanism outperforms RI-MAC protocol in terms of energy consumption and transmission delay.