• 제목/요약/키워드: 시간지연네트워크

검색결과 1,217건 처리시간 0.026초

전송시간의 변화가 큰 네트워크에서 네트워크 코딩을 적용한 전송 지연시간 개선 방법 및 성능 분석 (Delay Improvement from Network Coding in Networks with High Coefficient of Variation of Transfer Time)

  • 이구연;이용
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

무선네트워크에서의 지연시간제약을 고려한 듀티사이클 스케쥴링 (Duty Cycle Scheduling considering Delay Time Constraints in Wireless Sensor Networks)

  • 부쥐손;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.169-176
    • /
    • 2018
  • 본 논문에서는 센서노드가 전력소모를 줄이기 위하여 주기적으로 휴면상태를 갖는 듀티사이클 기반 무선센서 네트워크를 고려한다. 이러한 네트워크에서는 듀티사이클 간격이 커진다면 전력소모는 감소하지만 종단간 지연시간은 늘어나게 된다. 무선센서네트워크의 많은 애플리케이션은 지연시간에 민감하며 패킷이 센서노드로부터 싱크노드에게 전달되는 데 있어서 지연시간제약 요구사항이 있다. 기존의 대부분의 연구는 종단간 지연시간을 줄이는 것에만 초점을 맞추고 지연시간제약에 대해 고려를 하지 않음으로써 종단간지연시간과 전력소모에 대한 균형을 맞추기 어려웠다. 지연시간제약을 고려하는 연구에서도 노드들간의 시각동기화를 요구하거나 노드들이 특정한 분포를 갖는다고 가정하였다. 기존 연구의 이러한 제약을 극복하기 위하여 본 논문에서는 지연시간제약조건을 충족시키면서 동시에 전력소모를 줄이기 위한 듀티사이클 스케쥴링 알고리즘을 제안한다. 먼저 종단간 지연시간의 확률분포를 추정하고 획득한 분포를 이용하여 지연시간제약조건을 만족하는 최대 듀티사이클 간격을 결정한다. 시뮬레이션 결과에 따르면 제안되는 알고리즘은 주어진 지연시간제약 요구사항을 만족하면서도 낮은 전력소모 성능을 보인다.

수중 네트워크의 전파 비대칭성을 고려한 BTB-TDMA 성능 분석 (Performance analysis of BTB-TDMA considering asymmetry of propagation delays in UANets)

  • 조아라;윤창호;임용곤
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.50-60
    • /
    • 2015
  • 수중 음향네트워크에서 노드의 위치와 이동속도에 따라 변화하는 전파지연 시간을 추정하여 시간 블록이라는 새로운 슬럿 단위로 노드들의 전송 스케줄을 설정하는 Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) 매체접속제어 방식이 제안되었다. 본 논문에서는 노드의 이동으로 인해 상향(uplink)과 하향(downlink)의 전파지연이 비대칭적이 되고, 이에 따른 수신 충돌이 BTB-TDMA의 성능에 미치는 영향을 시뮬레이션을 통해 분석한다. 이를 위해 전파지연 비대칭성으로 인한 수신 충돌률, 채널접속지연, 채널효율을 수학적으로 모델링하고, 수중노드의 수, 네트워크 범위, 수중노드의 이동 속도에 따라 BTB-TDMA 시간 블록의 길이를 변화시켜 광범위한 시뮬레이션을 수행한다. 시뮬레이션 결과의 분석을 통해, 네트워크 환경에 따라 수신 충돌을 최소화 하면서, 채널 접속지연과 채널효율 성능을 최대화할 수 있는 시간 블록 값을 도출할 수 있는 성능지표를 제시한다.

순지연 시간 추정을 이용한 네트워크 반향 제거기의 실시간 구현 (Real-Time Implementation of Network Echo Canceller Using Bulk-delay Estimation)

  • 나성재;한철희;최용수;강환종;윤대희
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.135-138
    • /
    • 2002
  • 본 논문은 반향경로의 순지연 시간 추정 및 보상을 이용한 네트워크 반향 제거기의 실시간 구현에 관한 연구이다. VoIP 게이트웨이와 연결된 복잡한 교환기망(PSTN)에서 발생되는 건 반향은 통화품질의 저하를 초래한다. 긴 순지연 시간을 포함하는 반향을 실시간 구현에 적합한 연산량으로 제거하기 위해, 간축 영역에서 반향 경로를 추정하여 순지연 시간을 추정후 보상하는 반향제거기를 구현하였다. 순지연 시간의 안정적인 추정을 위해 문턱치 보다 큰 유효 계수를 이용하여 순지연 시간을 추정하는 기법을 제안하였으며, 실시간 구현시 순간 최대 연산량을 줄이기 위해 추정된 반향 경로를 분할하여 순지연 시간을 추정하는 기법을 제안하였다. 제안된 시스템을 Texas Instruments사의 16비트 고정소수점 DSP TMS320C5409를 사용하여 구현하였고, 시뮬레이터를 통하여 성능을 검증하였다.

  • PDF

유전자 알고리즘을 이용한 WDM 네트워크 최적화 방법 (Genetic Algorithm based Methodology for Network Performance Optimization)

  • 양효식
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.39-45
    • /
    • 2008
  • WDM 네트워크는 높은 전송속도와 낮은 지연시간으로 메트로폴리탄 네트워크뿐만 아니라 최근 기가비트 이더넷 등을 이용하여 근거리 망에서도 많은 연구가 진행되어 왔다. 네트워크의 성능은 네트워크 구조의 파라미터 값들과 사용되는 Medium Access Control 프로토콜의 파라미터 값들에 많이 의존한다. 또한 네트워크 효율성과 지연시간은 주로 상반된 관계를 보여 한쪽의 희생이 불가피 하였다. 네트워크를 효율적으로 운용하기 위해서는 효율성과 지연시간이라는 성능의 최적값을 찾아야 상황에 맞게 운용할 수 있다. 본 논문에서는 Arrayed Waveguide Grating (AWG) 기반의 성형 WDM 네트워크상에서 효율성의 최대화와 지연시간의 최소화라는 두 개의 서로 상반된 목적 함수를 유전자 알고리즘 기반의 방법론을 이용하여 파레토 최적화 곡선이라는 최적의 값들을 찾아내었다. 이를 이용하여 구한 최적의 네트워크 구성을 위한 파라미터 값들과 MAC 프로토콜의 파라미터 값들을 이용하여 상황에 따른 최적의 네트워크 성능을 유추할 수 있게 되었다. 본 논문에 사용된 유전자 알고리즘을 이용한 최적화 방법은 이와 유사한 상반된 목적 함수를 갖는 네트워크의 성능을 최적화하는데 사용필 수 있을 것이다.

  • PDF

무선센서네트워크의 지연시간을 고려한 라우팅 알고리즘 (A Routing Algorithm for Low Latency Time in Wireless Sensor Networks)

  • 박재연;박명순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.619-622
    • /
    • 2010
  • 무선센서네트워크는 한정된 에너지 자원을 장기간 사용하기 위하여 주로 에너지 절약을 위한 연구에 중점을 두게 됨으로써 상대적으로 지연시간에 대한 고려는 멀어지게 되었다. 그러나 송배전 선로 등과 같이 일렬로 진행하는 설비 감시에 관한 무선센서네트워크를 구축할 경우에는 일정 구간 단위로 클러스터 헤드의 중계가 반드시 거치게 되므로 클러스터링 자체가 어렵거나 지나치게 많은 전송지연을 유발하며, 한개 노드 장애시 전체 노드에 영향을 주게 되었다. 이를 개선하기 위하여 본 논문에서는 일렬로 진행하는 소규모 클러스터의 효과적 클러스터링 방법과 Every Other Hop(EOH) 중계전송 기법을 사용하여 전송지연시간을 줄이고, Single Point of Failure 문제 해결을 가능하게 하였다.

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

  • 이정욱;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.395-398
    • /
    • 2011
  • 현대 정보전에서 Ad-hoc 네트워크는 전술 네트워크를 가능할 수 있게 하는 주요 통신 기술이다. 전장 환경에서 노드 파괴나 이동으로 인해 링크실패가 빈번하게 발생되며, 이를 자율적으로 복구할 수 있는 기능을 지녀야만 한다. 그러나 무선링크의 한정된 자원 사용하기 때문에 빈번한 라우팅 트래픽은 네트워크의 자원을 공유하는 데이터 패킷 수신율이나 지연시간에 영향을 줄 수 있다. 본 논문에서는 전술 환경에서 무선 채널의 불규칙에 따른 영향과 이로 인한 문제점을 지적하고 경로 복구 지연시간을 최소화 하며 제한된 무선 링크의 가용 대역폭을 효율적으로 활용할 수 있는 방법을 제안한다.

다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜 (Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks)

  • 김현태;나인호
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.611-625
    • /
    • 2018
  • 최근 무선 통신 기술의 혁신적인 발전에 따라 에너지 하베스팅을 통해 네트워크 수명을 영구적으로 연장하기 위한 네트워크 자원 최적화, QoS 보장 전송 기법, 에너지 지능적 라우팅 등의 연구가 활발히 진행되고 있다. 잘 알려진 바와 같이 다중-홉 RF 에너지 하베스팅 무선 네트워크에서는 수확되는 에너지양의 불확실성 때문에 종단간 네트워크 전송 지연 시간을 보장하기 어려운 문제가 발생한다. 본 논문에서는 다중 홉 에너지 하베스팅 무선 네트워크에서 종단간 지연 시간을 최소화하기 위하여 상호채널 간섭(co-channel interference)으로 인한 지연, 에너지 하베스팅 시간으로 인한 지연 그리고 중계 노드에서의 큐잉 지연을 종합적으로 고려한 간섭 인지 기반의 에너지 효율적인 라우팅 메트릭과 프로토콜을 제안한다. 제안된 기법은 부하 불균형을 유발하는 패킷 혼잡을 회피하고 에너지 고갈로 인한 노드의 대기 시간을 줄이며 링크 간의 간섭으로 지연시간이 증가되지 않도록 함으로써 종단간 처리량을 최대화한다. 마지막으로 ns-3 시뮬레이터를 이용하여 처리율, 종단간 지연시간, 에너지 소비량 등의 측면에서 제안된 기법의 성능을 측정하여 기존에 제안된 기법보다 성능이 우수함을 증명한다.

IEEE 802.1AS에서 균형적인 평균 전달 지연 시간을 고려한 시간 동기화 방법 (Time Synchronization for Mean Propagation Delay Symmetry Considered in IEEE802.1AS)

  • 강성환;위즈빈;안정균;김승호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.479-480
    • /
    • 2009
  • 네트워크를 이용하는 장치들간의 시간 동기는 최근 중요한 이슈로 떠오르고 있다. 이들 장치들간의 시간 동기를 위해 IEEE 802.1AS에서 규격이 작성되고 있다. 네트워크 전체에 시간을 동기화하기 위해 가장 정확한 시간을 가진 장치를 선정하는 단계, 이웃하는 장치들간의 평균 전달 지연 시간을 측정하는 단계, 기준 시간에 모든 장치들이 시간을 동기화 하는 단계를 거치게 된다. 본 논문에서는 균형적인 평균 전달지연시간 측정하고 이를 시간 동기화에 적용하는 방법을 제안한다.

무선 메쉬 네트워크의 패스워드 기반 인증 프로토콜 (A Novel Authentication Protocol based on the Password scheme for Wireless Mesh Network)

  • 이규환;이주아;김재현
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.54-62
    • /
    • 2007
  • 본 논문에서는 무선 메쉬 네트워크에서 사용자의 편의를 위하여 패스워드에 기반한 방식의 인증 프로토콜을 제안한다. 제안하는 프로토콜의 성능 분석을 위해서 GNY Logic 분석, Security 분석, 전송지연시간 분석을 하였다. 우선 GNY logic 분석을 통하여 프로토콜의 신뢰성을 증명하였으며, 다양한 공격에 대한 Security 분석을 통하여 인증 프로토콜이 여러 가지 공격에 대하여 강한 면모를 가지고 있는 것을 보였다. 또한 전송지연시간 분석으로 제안하는 인증 프로토콜이 무선 메쉬 네트워크 내에서 데이터 전송 지연에 큰 영향을 미치지 않음을 증명하기 위해 Linux 시스템에서 구현하여 전송지연시간을 측정하였다. 이러한 세 가지 분석 결과 제안하는 인증 프로토콜은 무선 메쉬 네트워크의 성능에 큰 영향을 미치지 않으면서도 안전한 무선 메쉬 네트워크 환경을 제공한다는 것을 보였다.