• 제목/요약/키워드: 다중 홉

검색결과 296건 처리시간 0.026초

사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발 (Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제6권3호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 논문은 평균 객체 전송 지연 시간에 대한 기존의 모델들을 하나의 프레임워크로 통합하고 실제 계산 경험을 통해 결과를 분석하는 것을 목표로 한다. 해석적 객체 전송 지연 시간 모델은 다중 패킷 손실과 작은 혼잡제어 윈도우로 인해 빠른 재전송이 불가능한 멀티홉 무선 네트워크를 위시한 사물 인터넷(IoT) 환경을 가정한다. 이 모델은 또한 초기 혼잡 윈도우 크기와 하나의 혼잡 윈도우에서의 다중 패킷 손실을 고려한다. 성능평가에 의하면, 전송 객체 크기와 패킷 손실률이 작은 경우 평균 객체 전송 지연의 하한값과 상한값은 거의 동일하다. 그러나 패킷 손실률이 커지면 초기 혼잡 윈도우의 크기와 왕복 시간이 평균 객체 전송 지연의 상·하한값에 영향을 미치는 것으로 나타났다.

차량 간 통신에서 충돌을 완화하기 위한 랜덤 백오프 방안 (Random Backoff Scheme of Emergency Warning Message for Vehicle-to-Vehicle Communications)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.165-173
    • /
    • 2012
  • 본 연구에서는 IEEE 802.11을 기반으로 하는 무선 차량 네트워크에서 위험 경고메시지를 효과적으로 전송하기 위한 Backoff 방안을 제안한다. 차량 간 통신인 IEEE 802.11은 위험 경고메시지를 보낼 때 다중 홉 방식을 사용하고, 다중접속방안으로 CSMA/CA를 적용하므로 차량이 밀집될수록 메시지 전송 충돌 확률이 증가한다. 따라서 위험 경고메시지 전송이 시간 지연될 가능성이 높다. 또한, 배경 트래픽이 있을 경우, 위험 경고메시지가 우선 전송이 되어야 한다. 이 같은 문제를 해결하기 위해 위험 경고메시지 전송차량과 수신차량의 위치에 따라 다른 난수발생범위를 갖는 거리 기반 백오프 방안 (DDAB: Distance-Dependent Adaptive Backoff)을 제안한다. DDAB는 배경 트래픽과 경쟁하는 영역의 차량들은 작은 난수발생범위로 설정하여 배경 트래픽보다 전송 우선순위를 높이고, 같은 위험 경고메시지 간 경쟁이 빈번한 영역의 차량들은 큰 난수발생범위를 갖도록 하여 위험 경고메시지간의 충돌을 줄인다. 실험을 통해 기존의 Backoff 방안과 비교하였으며, DDAB 방안을 적용한 경우 기존의 방안을 적용했을 때보다 성능 향상됨을 보였다.

OFDMA 셀룰러 다중홉 네트워크에서 셀 용량을 증가시키는 효율적인 주파수 재활용 방법 (Effective Frequency Reuse Scheme for OFDMA Cellular Multihop Networks for Improving Cell Throughput with Low Outage Ratio)

  • 임성국;전한얼;이재용
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1198-1206
    • /
    • 2010
  • 최근 스마트폰 및 타블릿 PC가 차세대 통신단말롤 급부상함에 따라 멀티미디어 서비스에 대한 사용자의 요구 또한 급격히 증가하였다. 기존의 통신네트워크사업자는 셀 용량의 증설을 위해 값이 저렴한 중계기의 도입을 적극 검토하고 있다. 그러나 중계기의 도입은 셀 내의 간섭을 심화시키고 이는 사용자 서비스 품질에 악영향을 미치며 서비스 불능(outage) 비율을 증가시키게 된다. 본 논문에서는 중계기를 사용하는 다중흡 셀룰러 네트워크에서 OFDMA에 적합한 효율적인 주파수 재활용 방법을 제안하여 서비스 불능 확률을 감소시키면서 동시에 데이터 수율을 증가시키고자 한다. 또한 동적 전력제어를 통해 추가적인 성능향상을 보장하며, 셀 전체의 데이터 수율과 서비스 불능 비율의 비교를 통해 성능을 검증한다.

방향성 안테나에 기반을 둔 이동 애드 혹 네트워크에서의 대체 경로 설정 (On Alternative Path Setup for Directional Antenna Based Mobile Ad Hoc Networks)

  • 차영환
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1165-1174
    • /
    • 2007
  • 본 논문에서는 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 노드의 고장이나 이동에 따라 라우팅 경로가 이용 불가능하게 되는 경우 해당 노드의 braid라 명명된 이웃 노드로 우회하도록 함으로서 신속하게 경로를 복구하도록 하는 다중 경로 라우팅 기법을 제안 한다. $1,000m{\times}1,000M$의 영역에 50개의 노드가 균등하게 분포되며 10m/s 이하의 노드 이동 환경에서 전방향 안테나를 사용하는 경우(사용 안테나 요소수 K=1)와 비교하여 방향성 안테나를 사용하는 경우(K>1), 제안 방식은 패킷 전송률과 라우팅 홉 수 등의 측정 항목에 있어 우수하였다. 개선점으로 경로 설정 시 수반되는 지연시간을 단축하는 것이 필요하다.

  • PDF

경로설정과 파장 배정 문제의 독립집합 상자 채우기 알고리즘 (Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.111-118
    • /
    • 2015
  • 본 논문은 광통신망에서 (s,t)에 대한 다중 패킷 통신 요구에 대해 최적의 광 경로를 설정하고, 최소 파장 수를 배정하는 경로설정과 파장 배정 문제 (RWAP)를 다룬다. RWAP는 지금까지 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있지 않은 NP-완전으로 근사 해를 다항시간으로 구하고 있다. 본 논문은 주어진 망의 모든 (s,t)에 대해 최단 광 경로로 동일한 홉 수를 갖는 주경로와 대체경로를 사전에 결정하고, (s,t)에 대한 실제 특정 다중 패킷 통신이 요구될 때 이들 이중 경로를 이용하여 최대로 이용되는 간선의 이용횟수를 b개로 줄이고, b개의 파장 수 상자에 중복 간선 없이 담는 방법으로 O(kn) 계산 복잡도로 최적 해를 구할 수 있었다. 2개의 실험 데이터 망에 적용한 결과, 제안된 알고리즘은 기존에 알려진 최적 해를 얻을 수 있음을 보였다.

레일리 페이딩을 겪는 다중 간섭 채널 환경에서 증폭-후-전달 릴레이 시스템의 성능 한계 (Performance Bounds of an Amplify-and-Forward Relay System with Multiple Rayleigh-faded Co-channel Interferers)

  • 류현석;강충구
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.87-96
    • /
    • 2012
  • 본 논문에서는 2-홉 릴레이 시스템에서 릴레이 노드와 목적지 노드가 모두 임의의 수를 갖는 간섭원들의 영향을 받는 상황을 고려한다. 특히 릴레이 채널과 액세스 채널, 그리고 간섭 채널들이 모두 레일리 페이딩을 겪는다고 가정할 때, 증폭-후-전달(amplify-and-forward: AF) 릴레이 시스템의 불능 확률에 대한 정확한 수식을 도출하고, 나아가 불능 확률의 상한 식(upper bound)과 하한 식(lower bound)을 도출한다. 또한 도출된 불능 확률의 상한 식과 하한 식을 이용하여 AF 릴레이 시스템의 비트 오류율 성능에 대한 상한 식과 하한 식을 도출한다. 그리고 도출된 AF 릴레이 시스템의 불능 확률과 비트 오류율 성능에 대한 상한 식과 하한 식의 정확도를 모의실험을 통해 확인한다.

LED 조명과 애드혹 무선 네트워크를 사용한 하이브리드 측위 시스템 구현 (Realization of Hybrid Localization System with Lighting LEDs and Ad-Hoc Wireless Network)

  • 이용업;박주현
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.774-783
    • /
    • 2012
  • 이 논문에서는 안전하고, 오래 지속되고, 휴대기능의 하이브리드 측위 시스템을 제안하고 구현한다. 제안된 시스템은 목표물의 위치정보에 대응하는 가시광 데이터를 생산하는 LED 조명, 저 전력 우수한 보안성, 서비스 확장 범위 기능 특성을 가지는 지그비 무선 네트워크 모듈로 구성이 된다. 제작된 하이브리드 측위 시스템을 목표물과 관측자사이 23.62m 거리이고 장애물이 있는 실내 환경에서 시험하여 지그비 삼단 다중홉 애드혹 무선 네트워킹과 가시광 동작 기능들을 검증하고, 하이브리드 측위 알고리즘, 신호 추정 과정, 하드웨어 구현, 임베디드 소프트웨어 개발 등에 대해 설명하고, 측위 시험 결과에 대해 다룬다.

무선센서네트워크에서 플러딩 기법의 성능평가 (A Performance Comparison of Flooding Schemes in Wireless Sensor Networks)

  • 김관웅;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.153-158
    • /
    • 2016
  • 다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

광 버스트 교환망에서 Preemption 기반 서비스 차별화 기법 (Preemption-based Service Differentiation Scheme for Optical Burst Switching Networks)

  • 김병철;김준엽;조유제
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.24-34
    • /
    • 2003
  • 본 논문에서는 광 버스트 교환망에서의 대표적인 서비스 차별화 방식인 옵셋 타임 기반 방식의 문제점을 분석하고, preemption 채널 선택 알고리즘과 채널 분할 알고리즘으로 구성된 preemption 기반 서비스 차별화 기법을 제안한다. 제안된 preemption 채널 선택 알고리즘은 채널 효율을 증가시키기 위해 preemption이 되는 버스트의 크기를 최소화하며, 제안된 채널 분할 알고리즘은 클래스간 서비스 차별화 정도를 조절할 수 있다. 시뮬레이션을 통한 성능 분석 결과 제안된 기법은 옵셋 타임 기반 서비스 차별화 기법에서 나타날 수 있는 다중 홉 환경에서의 서비스 차별화 성능 저하를 개선하며, 제안된 채널 스케쥴링 알고리즘을 이용하여 종단간 성능이 향상됨을 알 수 있었다.

패킷 손실 구별 모듈을 이용한 Ad-hoc 통신망에서의 TCP 성능 향상에 관한 연구 (A Study on Performance Improvement of TCP Using Packet Loss Discrimination Module in Ad-hoc Network)

  • 조남호;이정민;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.286-288
    • /
    • 2005
  • 최근 기지국(Base Station)의 도움 없이 이동 단말기 간의 다중 무선 홉을 사용하여 송,수신자 간의 데이터 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 유선망과 달리 Ad-hoc 통신망은 무선 전송 매체를 사용하기 때문에 신호의 페이딩(Fading), 간섭(Interference), 잡음(Noise) 등에 의해 높은 BER(Bit Error Rate)이 발생하는 특징을 가지고 있다. 하지만, 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 유선망의 신뢰적인 전송 매체를 고려하여 개발된 프로토콜이기 때문에 TCP를 수정 없이 Ad-hoc 통신망에 적용할 경우 전송 성능이 저하되는 문제를 가지고 있다. 전송 성능이 저하되는 문제는 기존 TCP가 에러 발생의 원인을 혼잡에 의한 것으로 인식하고 불필요한 혼잡 제어를 하기 때문이다. 본 논문에서는 송신자가 에러 발생 원인을 구별하고, 그에 따라 전송률을 조절함으로써 Ad-hoc 망에서의 TCP성능 향상을 위한 방법을 제시하였다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 TCP의 성능이 제안된 알고리즘에 의해 향상되었음을 확인하였다

  • PDF