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

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

부분 패킷 중첩 환경에서 물리계층 네트워크 코딩에 관한 연구 (On the Practical Physical-Layer Network Coding with Partially Overlapped Packets)

  • 임현우;정방철;반태원;성길영
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2813-2819
    • /
    • 2015
  • 본 논문에서는 두 노드가 하나의 중계 노드를 통하여 서로 데이터를 주고 받는 양방향 중계 채널에서 물리계층 네트워크 코딩을 적용하여 데이터 전송률을 향상시키는 기술을 고려한다. 특히, 두 노드가 데이터를 중계 노드로 전송할 때 패킷의 길이가 서로 다른 통신 상황을 고려한다. 시뮬레이션 결과를 통하여 두 노드가 전송한 길이가 다른 패킷들의 겹치는 정도에 따라 두 패킷 중 길이가 긴 패킷의 비트오류확률(bit error rate, BER)이 변화하는 것을 확인하였다. 길이가 짧은 패킷의 경우 전체 패킷이 항상 겹치므로 패킷의 겹침 정도와 상관없이 BER이 일정하고 길이가 긴 패킷의 경우 겹침정도가 작을수록 BER 성능이 좋아진다. 네트워크 코드가 적용된 패킷의 BER은 두 패킷 중 높은 BER을 갖는 패킷의 성능에 의존하므로 향상된 BER을 달성하기 위하여 새로운 방식의 전송방식이 필요함을 알 수 있다.

유비쿼터스 센서 네트워크를 위한 부하 분산 AODV 프로토콜 (AODV Protocol with Load Distribution for Ubiquitous Sensor Networks)

  • 조영준;김성철;조용범;조성준
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.461-472
    • /
    • 2007
  • 유비쿼터스 센서 네트워크 (USN)의 노드에서 노드의 에너지가 한정되어 있기 때문에 센서 네트워크의 수명을 연장하기 위해서는 각 노드의 에너지 소모를 가능한 균일하게 하여야 한다. USN에서 라우팅 프로토콜로서 많이 도입이 되어 지고 있는 AODV는 각 노드의 잔여 배터리 전력량을 고려하지 않고 경로를 채택하므로 각 노드의 불균형적인 전력 소모 현상이 심각하게 발생한다. 본 논문에서는 AODV를 수정하여 각 센서 노드의 패킷 중계량에 따라 적응적으로 그 중계량을 제어하여, 특정 노드에 트래픽이 몰리는 것을 방지하고 전체 네트워크의 수명을 높일 수 있는 기법을 제안한다. 시뮬레이션을 통해 제안한 알고리즘을 센서 네트워크에 적용했을 때, 각 센서 노드의 패킷 중계량이 비슷하게 유지됨으로써 USN의 동작 수명을 높일 수 있음을 검증하였다.

  • PDF

다중 홉 중계 네트워크에서 Pre-cancellation을 이용한 양방향 중계 통신 (Two-way Relay Communication with Pre-cancellation over Multi-hop Relay Network)

  • 박지환;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.163-168
    • /
    • 2010
  • 본 논문에서는 두 사용자가 서로의 정보만을 주고받는 기존의 다중 홉 양방향 중계 통신과는 다른 두 사용자가 두 목적지 노드로 신호를 전송하는 새로운 양방향 중계통신 기법을 제안한다. 또한 기존의 다중 홉 양방향 중계 통신에서는 각 노드가 수신신호에서 자신의 신호 성분을 제거하는 back-propagating self-interference 기법을 수행해야하며, 이로 인해 각 노드에서 신호처리 복잡도가 크게 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 back-propagating self-interference 과정을 줄일 수 있는 Pre-cancellation 기법을 적용한다. 제안하는 기법이 기존의 다중 홉 양방향 중계 통신보다 우수한 성능을 보임을 시뮬레이션 결과로 보여주며, Pre-cancellation 기법의 사용 유무에 따른 시스템 복잡도와 성능간의 trade-off 관계를 분석한다.

차량간 무선 멀티홉 브로드캐스팅에서 긴급메시지 전송을 위한 효과적인 중계노드 선정 기법 (An Efficient Relay Node Selection Scheme for V2V Wireless Multi-hop Broadcasting)

  • 김현숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.258-261
    • /
    • 2010
  • VANET(Vehicular Ad hoc NETwork)에서 차량간(V2V) 무선 통신을 통해 긴급 메시지를 빠르고 정확하게 전송하기 위하여 거리와 밀도를 기반으로 최적의 전송 대기시간을 계산하고, 이를 기반으로 중계노드를 선정하여 전송지연을 줄이는 멀티홉 브로드캐스트 기법을 제안한다. 제안한 기법을 통하여 밀도가 낮은 환경에서도 전송 지연 없이 전체 네트워크에 전송할 수 있다.

  • PDF

DTN에서 효율적인 예측 기반 라우팅을 위한 노드 속성 분석 (Analysis of characteristic of nodes for efficient prediction based routing in DTN)

  • 도윤형;전일규;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.99-101
    • /
    • 2014
  • 불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

  • PDF

무선 센서 네트워크에서 데이터 신뢰성을 위한 링크 비용 산출 방안에 관한 연구 (A Study on the Link Cost Estimation for Data Reliability in Wireless Sensor Network)

  • 이대희;조경우;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.571-573
    • /
    • 2018
  • 무선 센서 네트워크는 싱크 노드로 데이터가 집중되는 수렴적인 구조로 인해 네트워크 내 불균형적인 에너지 소모가 발생한다. 이러한 문제를 해결하기 위해 기존 연구에서는 소스 노드 및 싱크 노드 사이에 중계 노드를 배치하여 싱크 노드로 집중되기 전 데이터를 병합 및 처리하였다. 하지만 링크 품질을 고려하지 않은 중계 노드의 배치는 재구성된 라우팅 경로의 링크 품질에 따른 패킷 손실을 야기한다. 따라서 본 논문에서는 중계 노드 선정을 위한 라우팅 경로 재구성 시 데이터 신뢰성을 고려한 링크 비용 산출 방법을 제안한다. 라우팅 메트릭 값으로 홉 수 및 RSSI를 고려한 링크 비용 산출 수식을 제안하며 센서 모듈 간 패킷 전송 실험을 통해 RSSI 임계값을 선정한다.

  • PDF

무선 센서 네트워크를 위한 간섭 모델 기반의 Cross-Layer 라우팅 기법의 설계 (Cross-Layer Routing Schemes based on Interference Model for Wireless Sensor Networks)

  • 김현태;나인호;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1877_1878
    • /
    • 2009
  • 본 논문에서는 간섭 제어 토폴로지 정보를 이용한 전송 전력 제어로 간섭을 최소화할 수 있는 교차형 계층 라우팅 기법을 제안한다. 제안된 프로토콜은 간섭 제어모델을 MAC 계층과 라우팅 계층들의 모듈에 통합한다. 그 모델은 송 수신 기반의 간섭모델로 데이터 송신과 수신에 관련된 간섭 정보를 통합된 MAC 계층과 라우팅 계층에서 중계 노드 선정 및 채널 경쟁을 위한 측정기준으로 활용된다. 또한 다양한 성능인자로 간섭을 회피할 수 있는 중계 노드 선정 전략은 종단간 전송 지연시간을 줄이며 각 수신노드 기반으로 예정되지 않은 노드의 라디오 모듈을 비활성 상태로 전환하도록 하여 에너지 소비를 줄이도록 설계된다.

  • PDF

CCN에서 계층화된 비디오 컨텐츠 기반 패킷 스케줄링 모델 (Layered video content awarded packet scheduling model over content centric network)

  • 이정환;안성원;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.297-300
    • /
    • 2010
  • 비디오 데이터는 인코딩 단계의 특성상 패킷 드롭과 네트워크 딜레이에 무척 민감하다. 그렇기 때문에 레이트 컨트롤을 통해 대역폭이 변화하는 네트워크 환경에 대응 하고자 하는 연구가 진행 되어왔다. 하지만 컨텐츠 중심의 네트워크 환경에서는 소스 노드 뿐만 아니라 중계 노드들 또한 데이터를 전송함으로써 레이트 컨트롤을 위해 소스 노드에 접근 하는 것은 컨텐츠 중심의 네트워크의 장점을 상쇄 시킨다. 이 문제를 해결 하기 위해 계층별 비디오 컨텐츠 정보를 활용한 중계 노드 에서의 패킷 스케줄링 모델을 제안한다. 이로써 컨텐츠 중심의 네트워크에서의 사용자 네트워크 환경에 적응적으로 동작하는 효율적인 비디오 스트리밍이 가능하다.

  • PDF

이동망에서 IPTV 서비스 제공 시 핸드오버 시간과 지터를 고려한 동적 버퍼 할당 기법 (Dynamic Buffer Allocation for Seamless IPTV Service Considering Handover Time and Jitter)

  • 오준석;이지현;임경식
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.391-398
    • /
    • 2008
  • 이동망에서 멀티캐스트 기반으로 IPTV 제공 시 품질저하 없이 서비스를 제공하기 위해서는 핸드오버에 따른 패킷 손실과 영상 단절을 최소화하는 기법이 지원되어야 한다. 특히 버퍼링 기반의 기법들은 단말의 버퍼 크기에 따라 영상 단절이나 패킷 손실을 방지할 수 있으므로 높은 QoS를 요구하는 IPTV에 적합하다. 본 논문에서는 이동망 마다 패킷 손실과 영상 단절을 막기 위한 필요 버퍼량이 변화하는 것을 고려하여 이동 단말과 멀티캐스트 중계 노드의 버퍼 크기를 동적으로 변경하여 할당하는 DBAHAJ(Dynamic Buffer Allocation with Handover and Jitter) 기법을 제안한다. 본 기법은 핸드오버동안 영상 단절이 발생하지 않도록 단말의 핸드오버 시간을 고려하여 버퍼 크기를 할당한다. 이와 더불어 이동망에서 멀티캐스트 중계 노드의 종단 지연 차이에 따른 이동망에서 단말의 버퍼 보충량을 고려하여 이동 단말과 중계 노드의 버퍼크기를 동적으로 조절한다. 이와 같은 핸드오버 시간과 중계 노드의 지연 차이를 고려한 버퍼크기 조절을 통해 본 기법은 핸드오버 동안 영상 재생과 패킷 손실을 방지한다. 제안된 기법의 성능 검증을 위하여 NS-2 기반의 시뮬레이터를 설계하고 성능을 검증한 결과 IP 멀티캐스트와 오버레이 멀티캐스트 기반의 이동 환경에서 영상 단절과 패킷 손실을 100% 방지함을 확인하였다.

원격 검침 시스템에서 근사 최소 스타이너 트리를 이용한 집중기 및 중계기의 효율적인 배치와 연결 (Efficient Allocation and Connection of Concentrators and Repeaters Using Approximate Steiner Minimum Tree in Automatic Meter Reading System)

  • 김재각;김인범;김수인
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.994-1003
    • /
    • 2009
  • 원격 검침 시스템의 수용가에서는 검침기, 집중기, 중계기 등의 효율적인 구성이 필요하다. 최소 스타이너 트리는 스타이너 포인트를 도입하여 최소 비용으로 모든 입력 노드들을 연결한다. 본 논문에서는 반복적으로 생성된 근사 최소 스타이너 트리를 활용하여, 원격 검침 시스템의 검침기, 집중기, 중계기를 효율적으로 배치하고 연결하는 방법을 제안한다. 이 방법에서 입력 노드와 스타이너 포인트는 원격 검침시스템의 검침기, 집중기, 중계기로, 선분은 이들 사이의 연결로 대응되며, 이들의 적절한 처리를 통해 유 무선 방식의 원격 검침 시스템을 위한 효율적인 네트워크를 구축할 수 있다. 본 연구의 실험에서, 1000개의 입력 노드와 200개의 한 노드 당 최대 연결인 환경에서, 제안된 방법에 의해 생성된 원격 검침 시스템 네트워크는 최소 신장 트리로 생성된 네트워크와 비교하여 약 19.1%의 네트워크 길이의 절감율을 보였다.