• 제목/요약/키워드: 중계 노드

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

센서 네트워크에서 에너지 효율과 충돌 회피를 위한 타임 트리 스케줄링 (A Time Tree Scheduling Scheme for Energy Efficiency and Collision Avoidance in Sensor Networks)

  • 이길흥
    • 한국멀티미디어학회논문지
    • /
    • 제12권7호
    • /
    • pp.962-970
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

  • PDF

다중 공간변수와 전파예측 모델을 통합한 USN 중계 경로망도 제작 (Mapping USN Route by Integrating Multiple Spatial Parameters into Radio Propagation Model)

  • 김진택;엄정섭
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.51-63
    • /
    • 2008
  • USN의 중계경로에 대한 연구는 주로 비공간 데이터를 위주로 이루어지고 있으며 지도 중첩법에 의한 공간분석이 이루어지지 않아 신뢰성에서 한계를 노출하고 있다. 본 연구는 공간변수별로 가중치를 부여하고 전파 확산 예측모델과 연계하여 전계강도를 산출하고 이에 의거하여 중계망의 분포를 지도화하였다. 전파장애에 개입되는 다양한 공간 변수를 통합하여 제작된 컴퓨터 지도는 기존에 조사지점에만 국한된 통계 수치정보가 지닌 한계를 극복하고 시청각 효과를 이용하여 광역적인 중계망 변화 추이를 시각적으로 제시하였다. 개별 셀과 연구지역 전체에 대해 전파중계망에 대한 정량적인 근거는 다양한 자료처리능력, 신속성을 바탕으로 지금까지는 불가능했던 전파 중계망에 대한 실시간 지도화 기능을 제공하였고 노드의 장애가 발생하였을 경우 대안을 마련하기 위한 보조수단으로서 활용가치가 매우 높을 것으로 사료된다.

  • PDF

다중 사용자 분산 빔포밍 네트워크의 중계기에서의 공간 분할 다중화 기법을 위한 최적 전력 할당 방법 (Optimal Power Allocation for Spatial Division Multiplexing Scheme at Relays in Multiuser Distributed Beamforming Networks)

  • 안동건;서방원;정철;김형명
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.360-370
    • /
    • 2010
  • 본 논문에서는 다수의 송수신기 쌍과 다수의 중계 노드로 구성된 분산 빔포밍 Amplify-and-Forward (AF) 중계 네트워크를 다루고 있다. 제안한 방법에서는 빔포머 수의 자유도를 높이기 위하여 첫 번째 단계에서 송신기들이 직교 채널을 이용하여 중계기로 신호를 보낸다. 두 번째 단계에서 각 중계기는 송신기로부터 받은 신호에 복소 가중치를 곱하여 신호를 증폭하고 역방향 채널에 의해 생긴 위상 변화를 조정하여 하나의 채널로 수신기에 신호를 보낸다. 최적의 빔포밍 벡터는 서비스 품질 수준을 만족시키기 위해 수신기 각각의 신호 대 간섭 및 잡음비가 특정 문턱값보다 크면서 전체 중계 전송 전력을 최소화시키도록 구하였다. 모의실험을 통해 기존의 직교 분할 다중화 방법과 공간 분할 다중화 방법에 비하여 적당히 낮은 데이터 속도 범위에서 중계 송신 전력을 줄일 수 있음을 확인하였다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

무선 센서 네트워크에서 수신자 기반의 비컨없는 실시간 라우팅 방안 (Receiver-based Beaconless Real-time Routing Protocol in Wireless Sensor Networks)

  • 임용빈;박호성;이정철;오승민;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.305-307
    • /
    • 2012
  • 무선 센서 네트워크에서 실시간 서비스는 중요한 이슈들 중 하나이다. 일반적으로, 기존의 연구는 이를 위해 비컨 (beacon)에 의존한다. 최근, 자원 제약적인 환경의 무선 센서 네트워크에서는 비컨으로 인한 제어 오버헤드 또한 부담이므로, 이를 극복하기 위한 비컨리스 라우팅이 제안되었다. 그러므로, 비컨리스 방안을 기반으로 한 실시간 통신이 활용 된다면 적은 에너지 소모로 환경적 제약에 유리하게 작용할 것이다. 그러나 이를 위해서는 새로운 도전에 직면한다. 전통적인 실시간 통신에서는, 요구 시간 안에 데이터를 전달하기 위해 각 노드들이 단일 홉 지연 시간을 파악하고 있어야 한다. 이 지연 시간은 비컨 메시지를 통한 이웃 노드 정보에 기반하여 파악되며, 이를 바탕으로 송신자가 적합한 다음 중계 노드를 선정한다. 그러나, 수신자 기반의 비컨리스 방안에서는 수신자가 스스로 다음 중계 노드를 결정하는 방식이기 때문에 기존의 송신자를 기준으로 한 지연 시간을 그대로 사용할 수 없다. 또한 비컨리스 라우팅을 위한 경쟁 지연 시간도 단일 홉 지연 시간에 포함되어야 한다. 따라서, 지연 시간 측정 원리가 새롭게 설계되어야 한다. 본 논문에서는 수신자 기반의 실시간 라우팅 방안을 제안한다. 제안 방안에서, 우리는 새로운 지연시간 측정 방법을 제시한다. 송신자로부터 수신자로의 단일 홉 지연 시간은 수신자에 의해 계산되어, 수신자는 실시간 제약 사항을 만족하는지 스스로가 결정할 수 있다. 시뮬레이션 결과를 통해 제안 방안이 비컨없이도 우수한 성능으로 실시간 서비스를 지원할 수 있음을 보여준다.

무선 애드-혹 망을 위한 위치기반 라우팅에서의 맹목적 우회경로 결정문제 (Blind Detouring Problem in Geographic Routing for Wireless Ad-hoc Networks)

  • 나종근;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.428-437
    • /
    • 2006
  • 최근 몇년간 무선 애드-흑 라우팅을 위한 많은 스킴들이 광범위하게 연구되었다. 위치기반 라우팅은 애드-혹 라우팅의 한 부류로써, 각 중계노드는 자신 및 목적지, 그리고 이웃노드들의 위치정보에 기반하여 독립적으로 다음-홉(next-hop) 노드를 선택한다. 이러한 위치기반 라우팅은 라우팅 상태 정보를 유지해야 하는 부담이 없기 때문에 대규모 애드-혹 망에 적합하다. 그러나, 위치기반 라우팅은 발신지와 목적지 사이에 빈공간(void)이 존재할 경우 매우 긴 우회 경로를 선택하는 문제를 안고 있다. 이 문제를 해결하기 위해, 본 논문에서는 랜드마크를 이용하는 위치기반 라우팅 방안(GLR)을 제안한다. GLR은 랜드마크(landmark)라고 불리우는 중계노드를 재귀적으로 발견하고 랜드마크 사이를 연결하는 서브패스(sub-path)를 구성한다. 다양한 망 위상에서 행해진 시뮬레이션 결과를 통해서, 제안된 방안(GLR)이 위치기반 라우팅의 성능을 크게 향상시킬 수 있음을 보인다.

분산 무선센서 네트워크의 클러스터-기반 에너지 소비 균형 라우팅 프로토콜 (A Cluster-based Routing Protocol with Energy Consumption Balance in Distributed Wireless Sensor Networks)

  • 김태효;주연정;오호석;김민규;정용배
    • 융합신호처리학회논문지
    • /
    • 제15권4호
    • /
    • pp.155-161
    • /
    • 2014
  • 본 논문에서는 비교적 밀도가 높게 전개되는 무선 센서네트워크에서 센서노드들의 에너지를 균형있게 소비할 수 있는 클러스터-기반 에너지 소비 균형을 위한 라우팅 프로토콜을 제안하였다. 본 프로토콜은 계층적 구조를 가지는 클러스터-기반으로 구현된다. 클러스터는 위치적으로 가까운 거리에 있는 센서노드들로 형성되며, 해당 클러스터 멤버들 중에서 잔류 에너지가 가장 높은 노드가 헤드노드로 선정된다. 경로 선정에서, 이웃하는 클러스터와 통신의 범위가 중첩되게 하여 그 공통영역 내에 있는 하나의 노드를 중계노드로 선택하여, 통신에너지 소비의 균형을 고려하여 노드들의 수명을 연장할 수 있게 하였다.

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

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

최적의 전력 분배 방안이 적용된 중계기 프로토콜 (Relay Protocol applied to Optimal Power Allocation)

  • 김태욱;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.93-97
    • /
    • 2015
  • 본 논문에서는 동일 채널 간섭을 겪는 중계기에 최적화된 분할 요인이 적용된 전력 분할 프로토콜을 활용하여 시스템의 성능을 최적화하는 방안을 제안하였다. 전력 분할 프로토콜이 적용된 중계 노드에서는 전력 분배 요인을 최적화하여 간섭 요인을 전력원으로 사용, 송신단의 신호를 최적의 상태로 복호한다. 따라서 제안된 방안을 협력 네트워크의 중계기에 적용할 경우, 전력 분할 프로토콜의 분할 인자에 따른 전력 수급이 가능하며 최적화된 채널 용량을 통해 네트워크의 효율성을 증가시킬 수 있다. 전력 분배 인자에 대한 아웃티지 확률 및 채널 용량 성능을 분석함으로서 시스템의 성능을 평가한다.

다중 안테나 다중 중계 시스템을 위한 가중치 대각화 기반의 저 복잡도 전력 할당 기법 (Low Complexity Power Allocation Scheme for MIMO Multiple Relay System With Weighted Diagonalization)

  • 이범수;이충용
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.27-34
    • /
    • 2013
  • 본 논문에서는 증폭 후 재전송 프로토콜 기반의 다중 안테나 다중 중계 시스템에서 저 복잡도의 전력 할당 기법을 제안한다. 기존의 다중 안테나 전처리 기법이 복소수로 구성 된 꽉 찬 행렬을 전처리 필터로 사용하였다면, 제안 하는 기법은 각 중계 노드에서 안테나 별 전력으로 구성 된 실수 대각 행렬을 전처리 필터로 사용한다고 볼 수 있다. 추가적으로 복소수 꽉 찬행렬로 유효 채널을 대각화 하지 못함에서 발생하는 오차를 감소시키기 위해 가중치 벡터를 각 스트림에 적용시켜 안테나 수와 상관없이 낮은 복잡도로 최적 성능에 근접한 성능을 얻을 수 있다. 마지막으로 모의실험을 통해 제안하는 기법이 상호정보량 측면에서 기존의 기법들보다 우수함을 보인다.