• 제목/요약/키워드: multi-hop transmission

검색결과 269건 처리시간 0.025초

무선네트워크에서 노드의 에너지를 고려한 종단간 안정성 있는 메시지 전송 프로토콜 (Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks)

  • 마이딘덩;김명균
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1215-1223
    • /
    • 2014
  • 멀티홉 무선네트워크에서 메시지 전송 경로는 경로 탐색 과정을 통해 설정하게 되는데 일반적으로 최단경로를 이용하게 된다. 그러나 이러한 경로는 네트워크 중앙부근의 노드들을 많이 이용하여 에너지 사용의 불균형 및 혼잡 발생 확률을 높여 메시지 전송 안정성을 떨어뜨리는 문제가 발생한다. 본 논문에서는 노드들의 잔여 에너지량을 고려하여 종단간 안정성 있는 메시지 전송 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 링크성능평가척도로 ETX (Expected Transmission Count) 를 사용하며, 경로설정시 노드의 잔여 에너지량이 적은 노드들을 회피함으로써 경로 고장 확률을 줄이고 이로 인한 메시지 손실을 최소화하도록 하고 있다. 제안한 프로토콜의 성능을 평가하기 위해 QualNet 시뮬레이터를 이용하여 성능측정을 수행하였고, 이를 기존의 라우팅 프로토콜들과 비교하였다. 성능측정 결과 종단간 메시지 전송률 및 메시지 전송지연시간 등에 있어서 기존 신뢰성 보장 프로토콜인 MRFR 프로토콜과 유사하였지만 노드들의 부하균등성 측면에서 MRFR 프로토콜 보다 우수함을 보였다.

소규모 그룹에서의 음성 통신을 위한 TDMA 기반의 릴레이 프로토콜 (A TDMA-based Relay Protocol for Voice Communication on a Small Group)

  • 황상호;박창현;안병철
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.259-266
    • /
    • 2013
  • 근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.

WSN환경에서 Decode-and-Forward 협력통신의 시스템 최적화 및 최대전송률과 저전력에 관한 연구 (System Optimization, Full Data Rate and Transmission Power of Decode-and-Forward Cooperative Communication in WSN)

  • 김건석;공형윤
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.597-602
    • /
    • 2007
  • 본 논문에서는 WSN(Wireless Sensor Network)에서 복호 후 재전송(Decode-and-forward) 협력통신 방식에서 데이터 전송률이 1/2가 되는 것을 극복하여, 최대전송률이 되는 협력 프로토콜을 제안하였다. 기존의 협력프로토콜 시스템에서는 소스가 두 타임 슬롯 동안 두 데이터를 전송하게 되면 다이버시티 이득은 얻지 못하고, 다이버시티 이득을 얻기 위하여 타임 슬롯을 증가시키면 전송률이 낮아지게 된다. 본 논문의 알고리즘은 각각의 데이터를 직교주파수로 구분하고 좌표회전 기법을 이용하여 최대전송률과 다이버시티 이득을 동시에 얻을 수 있다. 또한, 센서노드와 릴레이의 거리에 따른 성능분석을 하였고 시스템의 성능에 영향을 끼치는 요소들을 컴퓨터 모의실험을 통하여 최적화 시켰다. 최적의 거리 d=0.2에서 BER이 10-2일 때 직접 전송일 경우보다 7dB까지 멀티 홉보다 5dB 정도의 네트워크 전력이 절약되는 것을 확인할 수 있다. 따라서 무선 센서네트워크의 전력을 감소시며 데이터 전송률을 증가시키는 시스템을 제안하였다.

주기적 모니터링 센서 네트워크에서 핫 스팟 문제 해결을 위한 호핑 라우팅 기법 (Hopping Routing Scheme to Resolve the Hot Spot Problem of Periodic Monitoring Services in Wireless Sensor Networks)

  • 허석렬;이완직;장성식;변태영;이원열
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2340-2349
    • /
    • 2009
  • 본 논문에서는 주기적 모니터링 센서 네트워크의 핫 스팟 문제를 해결하기 위한 호핑 라우팅 기법을 제안한다. 제안한 호핑 라우팅 기법은 네트워크의 모든 노드들의 에너지 소비 형태가 예측 가능한 부하 균등 경로를 구성한다. 부하 균등 라우팅 경로는 동일한 영역내 노드들의 부하 균형을 이루는 수평 호핑 전송 기법과 서로 다른 영역에 있는 노드 사이에 부하 균형을 이루는 수직 호핑 전송 기법으로 구할 수 있다. 수직 호핑 전송에 필요한 직접 전송횟수는 센서 노드의 에너지 소비 모델을 통해서 부하 균형을 이룰 수 있는 값을 도출하였다. 시뮬레이션을 통해서 제안한 호핑 라우팅 기법이 핫 스팟 문제를 효과적으로 해결함을 보였으며 기존 라우팅 기법 중에서 멀티 홉 전송 방식과 직접 전송 방식 그리고 클러스터링 기법과 비교 평가를 통해서 호핑 라우팅 기법의 효율성을 제시하였다.

반도체 장비의 상태감시를 위한 상황인지 시스템 설계 (Design of Context-Aware System for Status Monitoring of Semiconductor Equipment)

  • 전민호;강철규;정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.432-438
    • /
    • 2010
  • 본 논문에서는 반도체 장비의 상황을 인지하는 시스템을 제안하고 이에 대한 성능을 평가하였다. 제안하는 시스템은 반도체 장비 주변에 배치된 클라이언트 노드의 가속도, 압력, 온도, 가스 센서로부터 정보를 획득하고 서버로 데이터를 전송한다. 서버로 전송된 데이터는 다중 이벤트 및 단일 이벤트의 상황인지 알고리즘을 통해 알람을 3단계로 발생시키게 된다. 제안한 상황인지 시스템의 동작 실험결과에 따른 상황인지 알고리즘을 사용하지 않은 경우보다 알람이 약 80% 정도 적게 발생하여 정보의 신뢰성 및 효율성을 향상시켰으며, 다수의 클라이언트 노드로부터 주위의 정보를 습득할 수 있으므로 반도체 장비의 효과적인 상태감시가 가능함을 확인하였다.

멀티 홉 멀티 라디오 애드 혹 네트워크에서 상황인지 지원을 위한 전송 특성 분석 (An analysis of transmission characteristic for supporting context-awareness in multi-hop multi-radio ad hoc network)

  • 진현석;고양우;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.525-530
    • /
    • 2007
  • 기술의 발전과 함께 최근의 모바일 장치들은 복수의 서로 다른 우선 인터페이스를 동시에 장착한 멀티라디오 환경을 가지게 되었고, 이러한 장치들로 구성된 애드 혹 네트워크는 유비쿼터스 컴퓨팅 환경에서 새로운 요구와 항께 다양한 활용 가능성을 가지고 있다. 유비쿼터스 컴퓨팅 환경에서는 사용자나 서비스, 장치에 따라 상황정보가 다양하게 나타날 수 있고, 그것을 네트워킹에 반영하기 위한 수단으로 멀티라디오 환경이 사용될 수 있으므로, 멀티 라디오 환경의 특성을 정확히 파악하고 어떻게 그 특성을 활용 할 수 있는가를 분석하는 것이 필요하다. 본 연구에서는 멀티 라디오 애드 혹 네트워킹에 관한 관련 연구 분석과 함께 기존의 연구가 지원하지 못한 멀티 라디오 환경의 특성을 지적하고, 시뮬레이션을 통하여 멀티 라디오 환경의 특성과 활용 요소에 대여 분석하였다. 시뮬레이션 결과는 시나리오에 따라 인터페이스의 선택이 가지는 trade-off를 보여주고 서로 다른 인터페이스의 혼합된 사용이 네트워크에 미치는 영향에 대해 설명하고 있으며 결과적으로 시뮬레이션을 통해 얻은 멀티 라디오의 특성을 상황인지 애드 혹 네트워킹에 활용할 수 있는 시스템 디자인을 제안한다.

  • PDF

협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법 (A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays)

  • 이혁준;엄태현
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.211-223
    • /
    • 2018
  • 릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.

Ad hoc 네트워크에서 AODV 라우팅 프로토콜을 이용한 영상 전송 시스템 구현 (Implementation of Image Transmission System in Ad-Hoc Network Using AODV Routing Protocol)

  • 이성훈;이형근
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.92-100
    • /
    • 2008
  • Ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 최근 Ad-hoc 멀티홉 통신시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓어지고 있어 QoS에 대한 요구 수준이 증대되고 있다. Ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 갖게 된다. 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. AODV 라우팅 프로토콜은 Ad-hoc 네트워크 이동 노드에서 사용할 수 있도록 제안된 라우팅 프로토콜이다. Ad-hoc 네트워크에서 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 설정하는 AODV 라우팅 프로토콜은 신뢰성 높은 데이터를 제공해 준다. 본 논문에서는 NDIS(Network Driver Interface Specification) 기반의 AODV 라우팅 프로토콜을 이용하여 영상 전송이 성능 저하 없이 동작할 수 있는 시스템을 구현하고 확인하였다.

  • PDF

다중 홉 네트워크를 위한 디지털 및 아날로그 협동 전송 시간 동기화 프로토콜 (Cooperative Analog and Digital (CANDI) Time Synchronization for Large Multihop Network)

  • 조성환
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1084-1093
    • /
    • 2012
  • 멀티홉 네트워크에서 TPSN, RBS, FTSP와 같은 기존의 시간 동기화(TS : Tims Synchronization) 방법들은 네트워크의 홉수가 증가 할 경우 TS 오류 또한 증가하게 된다는 단점을 가지고 있다. 이는 멀티홉 네트워크를 통해 구현되는 passive multistatic 레이더 시스템 및 무선 센서 네트워크 노드들 간의 시간 동기화 오류를 증가시켜 시스템 정확도를 저하시키는 중요한 원인이 된다. 따라서 이 논문에서는 동시 협동 전송(CCT : Concurrent Cooperative Transmission)과 반협동 스펙트럼 융합 전송(SCSF : Semi-Cooperative Spectrum Fusion)의 두 종류의 CT (Cooperative Transmission)을 이용한 시간 동기화 방법을 제안하고자 한다. CT를 이용하면 시간 정보가 전달되는 데에 필요한 홉수를 줄여 결과적으로 TS 오류를 줄일 수 있다는 장점을 가지게 된다. CCT는 협동하고 있는 노드들이 디지털하게 인코딩된 동일한 메시지를 각각의 직교한(orthogonal) 채널을 통해서 동시에 전송하면, 수신노드는 이를 수신하여 통합하여 디코딩함으로써 diversity gain을 얻는 전송방식이다. 반면 SCSF는 각각의 노드들이 상관성 있는 아날로그 데이터를 스펙트럼에 실어 동시에 전송하는 방식이다. 이 논문에서는 이 두 가지의 전송방식을 융합한 아날로그 및 디지털 협동 전송 시간 동기화 프로토콜, 즉 CANDI 프로토콜을 제안하고, 이 프로토콜이 멀티홉 네트워크에서 기존의 시간 동기화 방식인 TPSN과 비교하여 상당히 큰 격차로 시간 오류를 줄이는 것을 시뮬레이션을 통해서 증명하고자 한다.

클러스터 기반의 무선 센서네트워크에서 통신량을 줄인 데이터 보급방법 (An Efficient Data Dissemination Protocol for Cluster-based Wireless Sensor Networks)

  • 조지은;최종원
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.222-230
    • /
    • 2009
  • 센서 네트워크는 수많은 센서 노드들로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 지금까지 연구되어 온 센서 네트워크에 대한 중요한 이슈 중 하나는 센서 노드가 제한된 자원을 가지기 때문에 한정된 에너지를 최대한 효율적으로 사용하여 네트워크의 수명을 연장하는 것이다. 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 이동성을 가진 싱크 노드가 다수가 존재하는 경우 여러 가지 문제점이 발생되었다. 따라서 본 연구에서는 이동 싱크노드로의 경로를 유지하고 필요한 에너지의 소모를 줄이기 위해서 클러스터 내에서의 전송을 계층에 따라 단일 홉 모드와 멀티 흡 모드를 함께 사용함으로써, 데이터 보급 및 경로 유지에 사용되는 패킷을 줄이고자 하였다. 또한 데이터 전송에 참여하는 노드의 수를 줄이기 위해 2 계층 그리드 기반의 클러스터 구조를 사용하여 특정 노드만이 데이터 전송에 참여하도록 하였으며, 라우팅을 간단히 하기 위해 패킷 전송 시 격자 방식의 포워딩을 사용하였다. 제안된 방안의 성능평가를 위해서 시뮬레이션을 통해서 두 계층 데이터 전송 라우팅 프로토콜과 비교하였다. 그 결과 2배 정도의 통신량이 줄어드는 것을 확인 할 수 있었다.