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

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

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘 (Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks)

  • 이상우;김선우
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.33-42
    • /
    • 2013
  • 본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

물리적 모델 기반 혼합 소거 네트워크의 용량 스케일링 법칙 (Throughput Scaling Law of Hybrid Erasure Networks Based on Physical Model)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.57-62
    • /
    • 2014
  • 다수의 중계기가 균등하게 분포된 무선 소거 네트워크의 용량 스케일링 법칙을 분석함으로써 인프라 구조 사용시 이득을 보인다. 가정하는 네트워크 하에서 소거 확률을 적절히 모델링함에 근거하여, 혼합 소거 네트워크에서 취득 가능한 네트워크 용량을 보인다. 보다 구체적으로, 지수 감쇠 모델 및 다항 감쇠 모델 이렇게 두 가지 물리적 모델을 사용한다. 중계기 도움이 없는 다중 홉 전송, 중계기 도움을 받는 다중 홉 전송 이렇게 두 가지 존재하는 기술을 사용하여 취득 용량을 분석한다. 유도된 용량 스케일링 법칙은 두 가지 물리적 모델 모두에 대해 노드 수 및 중계기의 수에 의존함을 확인한다.

저 전력 저 복잡도 무선 기기를 위한 분산적인 다중 홉 멀티 캐스트 중계 기법 (Distributed Multi-Hop Multicast Transmission Scheme for Low-Power and Low-Complexity Wireless Devices)

  • 고병훈;전기준;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.931-937
    • /
    • 2015
  • 본 논문에서는 저 전력 저 복잡도 무선 기기로 구성된 다중 홉 멀티캐스트 네트워크를 위한 분산적인 중계 기법과 전력 제어 기법을 제안한다. 정보의 전달 시간이 제한되는 다중 홉 멀티캐스트 네트워크에서 선박 내 무선 네트워크 기술로 주요하게 활용 되고 있는 지그비 기술의 플러딩 기법과 비교하여 중계 기법을 위한 추가적인 정보 교환 없이 아웃티지 확률과 총 소모 전력 사이의 관계에서 제안하는 방식이 더 우수함을 실험을 통해서 확인하였다.

OFDM 기반 다중 증폭 후 전달 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링 기법 (A Low Complexity Subcarrier Pairing Scheme for OFDM Based Multiple AF Relay Systems)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.12-17
    • /
    • 2009
  • 본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.

다중 홉 중계 시스템에서 효과적인 간섭 제거에 관한 연구 (A Study on the Efficient Interference Cancellation for Multi-hop Relay Systems)

  • 김은철;차재상;김성권;이종주;김진영;강정진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.47-52
    • /
    • 2009
  • Source로부터 송신된 신호는 무선 채널을 통하여 Destination에 전달된다. 하지만 이동하는 Destination이 Source의 Coverage를 벗어난 경우나 비록 Source의 Coverage 내의 음영 지역에 Destination이 존재하는 경우, Destination은 Source로부터 송신된 신호를 수신할 수 없고 통신을 할 수 없게 된다. 따라서 이러한 문제점을 극복하기 위해 중계기가 사용된다. 이와 같이 중계기를 사용하는 시스템을 다중 홉 중계 (Multi-hop Relay) 시스템이라 한다. 그런데 다중 홉 중계 시스템에서는 서로 다른 시스템용 중계기의 Coverage가 겹치는 경우가 발생할 수 있고, 이 부분에 Destination이 존재하는 경우 Destination에는 간섭이 발생한다. 본 논문에서는 다중 홉 중계 시스템에서 발생 할 수 있는 동일 채널 간섭 (CCI : Co-Channel Interference) 제거 방법에 관해 연구하였다. 간섭 제거 방법은 우선 Zero Forcing (ZF) 또는 Minimum Mean Square Error (MMSE) 개념을 적용한 선형 수신기를 이용하여 간섭을 제거한 후, 정렬된 연속간섭제거 (OSIC : Ordered Successive Interference Cancellation) 알고리즘을 이용하여 추가적인 다이버시티 이득을 얻고 간섭 제거 성능을 향상시킨다. 무선 채널은 레일레이 (Rayleigh) 페이딩 채널을 고려하여 모의 실험을 하였으며, 시스템 성능은 비트 오류 확률 (Bit Error Probability) 측면에서 분석되었다.

  • PDF

단일홉 이중 성형결합기 구조의 WDM 통신망에서 슬롯 예약 방식의 다중 접근 알고리즘 설계 (Design of Slot Reservation Multiple Access Algorithm in Single-hop Double Star Coupler WDM Networks)

  • 엄종훈;김병재;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.584-586
    • /
    • 1999
  • 본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

  • PDF

협력 네트워크를 위한 자가 전파방해 기반 기회적 중계 기법 (Self-jamming based opportunistic relaying for a cooperative network)

  • 김진수;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.371-372
    • /
    • 2012
  • 본 논문은 협력 네트워크(cooperative network)에서 무선 채널의 보안성(security) 강화를 위한 자가 전파방해(self-jamming) 기반 기회적 중계(opportunistic relaying) 기법을 제안한다. 단일 송신 단말 (source)과 단일 수신 단말(destination)이 다중 중계 단말(relay)의 협력을 통해 송수신하는 이중 홉(dualhop) 네트워크에서 도청 단말(eavesdropper)에 의한 정보 절취를 최소화하기 위해 자가 전파방해 기법과 기회적 중계 기법을 결합한다. 이를 통해 무선 채널의 방송(broadcasting) 특성에 기인한 도청 용이성을 저하 시키고, 다중 중계 단말의 송신 전력을 최소화하여 협력 네트워크의 수명(lifetime)을 연장한다. 컴퓨터 모의실험 결과를 통해 제안된 기법이 다중 중계기가 있는 이중 홉 협력 네트워크에서 보안 전송률(secrecy rate)의 불능확률(outage probability) 성능을 제고함을 보인다.

  • PDF

무선 센서 네트워크에서 멀티미디어 데이터 전송을 위한 간섭 회피 다중 경로 설정 기법 (An Interference-Aware Multi-Path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Networks)

  • 허형민;유명식
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2010년도 춘계학술대회
    • /
    • pp.207-210
    • /
    • 2010
  • 무선 센서 네트워크 시스템을 이용한 많은 응용 시스템이 연구되고 있는 가운데, 최근 무선 센서 네트워크 시스템의 신뢰성 확보에 대한 문제점이 대두되었다. 이러한 문제점을 해결하기 위하여 영상 데이터를 전송함으로써 보다 신뢰성 있는 정보를 제공할 수 있는 멀티미디어 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 그러나 영상 데이터를 저속의 멀티 홉 무선 센서 네트워크 환경에서 효율적으로 전송하는 프로토콜에 관련된 연구는 비교적 많지 않다. 지금까지의 통신 프로토콜들은 비교적 단순한 센싱 데이터를 전송할 수 있도록 설계되었으며, 새로운 응용들을 지원하기 위해서는 새로운 통신 프로토콜이 필요하다. 따라서 본 논문에서는 연속적인 영상 데이터를 멀티 홉 환경에서 효율적으로 전송할 수 있는 다중 경로 간 간섭이 없는 간섭 회피 다중 경로 설정 기법을 제안한다.

  • PDF

다중-홉 선박 통신망에서 확률 기반의 지향성 라우팅 프로토콜 (Probabilistic Directional Routing Protocol in Multi-Hop Maritime Communication Networks)

  • 이준만;조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.857-859
    • /
    • 2015
  • 본 논문은 다중-홉 해양통신망의 종단간 경로 설정을 위한 ad-hoc on-demand vector (AODV) 기반의 flooding에서 발생하는 다중 복제 오버헤드를 줄이기 위해 제시된 지향성 라우팅 프로토콜을 다룬다. 확률 기하(stochastic geometry) 분석 기법을 이용하여 목표 라우팅 성공 확률과 선박국의 밀도에 따라 적응적으로 라우팅 오버헤드를 최소화하는 방식을 제안한다.

해양관측을 위한 다중 홉 릴레이 네트워크 기반의 부이 시스템 구현 (Implementation of a Buoy System Based on Multi-Hop Relay Networks for Ocean Observation)

  • 이운현;권혁진;김시문;정성훈;김정창
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.182-189
    • /
    • 2016
  • 본 논문에서는 해양관측을 위한 멀티 홉 릴레이 네트워크 기반의 부이 시스템을 제안한다. 제안된 시스템은 다양한 센서 모듈과 게이트웨이, 무선 통신부, 원격 모니터링부로 구성된다. 센서 모듈은 다양한 통신 인터페이스와 통합되고 CAN 버스 기반의 단일화된 프로토콜을 통하여 제안하는 부이 시스템의 게이트웨이와 연결된다. 제안한 시스템은 원격 모니터링 사이트와 무선으로 데이터를 주고 받으며 통신 커버리지를 더욱 확대하기 위하여 LTE 통신 및 XBee 메쉬 네트워크 모듈을 사용한다. 필드 테스트를 통하여 제안하는 다중 홉 릴레이 네트워크 기반의 부이 시스템이 다중 홉을 이용하여 부이의 통신 도달 거리를 더욱 확장할 수 있음을 확인할 수 있다.