• 제목/요약/키워드: 노드선택

검색결과 800건 처리시간 0.034초

레일레이 페이딩 채널을 고려한 듀얼 홉 디코딩 후 전달 중계 시스템에서 부분 중계 노드 선택 기법의 정확한 비트 오차율 분석 (Exact Bit Error Rate Analysis of Partial Relay Selection in Dual-Hop Decode-and-Forward Relaying Systems over Rayleigh Fading Channels)

  • 이상준;이인호
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.42-49
    • /
    • 2014
  • 듀얼 홉 시스템에서 기존의 두 홉에 대한 채널 정보를 이용하여 가장 좋은 성능을 나타내는 중계 노드 선택 기법은 채널 피드백을 위한 자원의 소모가 크다. 본 논문에서는 듀얼 홉 디코딩 후 전달 중계 시스템에서 첫 번째 홉에 대한 채널 정보만을 필요로 하는 부분 중계 노드 선택 기법을 이용하여 정확한 평균 비트 오차율을 분석한다. 이 때, 독립적인 레일레이 페이딩 채널을 가정하여 M-ary QAM에 대한 정확한 비트 오차율의 표현식을 유도한다. 또한, 수치적 결과를 통해 두 홉에 대한 채널 정보를 이용하여 가장 좋은 성능을 나타내는 중계 노드 선택 기법과 부분 중계 노드 선택 기법에 대한 성능을 비교한다. 여기서, 중계 노드의 수와 첫 번째 홉과 두 번째 홉 간 평균 채널 전력비를 다양하게 가정하여 평균 비트 오차율을 분석한다.

이동 애드혹 네트워크 환경에서의 선택적 경로 탐색 라우팅 프로토콜 설계 (Design of The Selective Route Discovery Routing Protocol for Mobile Ad-Hoc Networks)

  • 김태은;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.262-264
    • /
    • 2004
  • 본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

  • PDF

응용 계층에서 노드 성능가중치 적용을 통한 최적의 컨텐츠 변환 노드 검색 메커니즘의 설계 (Design of optimal contents translation node discovery mechanism applying node capability weight in application layer)

  • 전해조;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.580-582
    • /
    • 2004
  • 본 논문에서는 사용자의 다양한 단말환경에 맞게 보다 효율적으로 컨텐츠 변환 서비스를 제공하는 최적의 컨텐츠 변환 노드(Contents Translation Node: CTN) 검색 메커니즘을 개발하였다 이 메커니즘은 컨텐츠 변환 노드로 구성된 서비스 오버레이 네트워크에서 노드부하가 적고, 근거리에 위치한 최적의 노드를 선택하여 신속하고 효율적인 서비스 제공을 가능케 하고 노드간의 부하 배분 기능을 지원한다 그리고 털러 노드 성능 요인들 간에 가중치를 적용하여 현재 상황에 맞게 시의적절한 최적의 노드를 선택할 수 있게 한다. 또한 본 논문에서는 이 메커니즘을 이용하여 인터넷 컨텐츠 최적화 서비스를 제공하는 인터넷 컨텐츠 분산 관리 시스템 (Internet Contents Distribution Management System: ICOMS)을 설계하였다.

  • PDF

센서 네트워크에서 거짓 보고서 탐지 능력을 향상시키기 위한 퍼지 기반의 경로 선택 방법 (Fuzzy based Path Selection Method for Improving Detection Power in Sensor Networks)

  • 선청일;조대호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.304-307
    • /
    • 2007
  • 센서 네트워크 응용 분야에서 센서 노드들은 무인 환경에서 배치되므로, 물리적인 공격들과 노드가 가진 암호 키들이 손상되기 쉬운 취약성을 가진다. 공격자는 노드를 훼손시켜 위조 보고서를 침투 시킬 수 있고, 이는 거짓 경보를 유발시켜 네트워크의 제한된 에너지의 고갈을 야기한다. 이러한 문제점을 보안하기 위해 최근 연구자들은 통계적 여과 기법을 통해서 위조 보고서를 탐지하고 도중에 여과시키는 방안을 제시하였다. 이 제안된 방안에서 각 노드는 검증을 위한 일정한 양의 정보를 가지며, 탐지 능력은 라우팅 경로의 선택에 의해 영향을 받는다. 본 논문에서는, 퍼지를 사용하여 통계적 여과 기법의 위조 보고서 탐지 능력 향상을 위해 네트워크 전체 상황을 고려하여 거짓 보고서 침투 공격에 대해 가장 안전한 경로를 선택하는 방법을 제안한다.

  • PDF

DTN에서 효율적인 메시지 전달을 위한 확률적 중계 노드 선택 기법 (Stochastic Method of Relay Node Selection for Efficient Message Forward in DTN)

  • 도윤형;신동렬;김면식;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.105-106
    • /
    • 2015
  • 본 논문에서는 DTN(Delay Tolerant Network) 환경에서 효율적인 메시지 전달을 위해 확률적으로 중계 노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PROPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 확률적으로 노드 분포를 분석하여 현재 네트워크에 효율적인 메시지 복사 방식을 선택하여 작동한다. 본 논문에서는 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 오버헤드와 전송률을 비교하여 더 효율적임을 증명한다.

  • PDF

DTN에서 메시지 분포에 따른 중계 노드 선택 기법 (Relay node selection scheme based on message distribution for DTN)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.431-433
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN) 환경에서 메시지 분포를 사용하여 효율적인 중계노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PRoPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 네트워크의 메시지 분포를 분석하여 효율적인 중계 노드를 선택할 수 있는 확률을 결정한다. 본 논문에서는 모의실험을 통해 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 비교하여 더 효율적임을 증명한다.

  • PDF

센서 네트워크에서 RSSI 값과 위치 추정 기반의 에너지 효율적인 라우팅 프로토콜 (Energy-efficient routing protocol based on Localization Identification and RSSI value in sensor network)

  • 김용태;정윤수;박길철
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.339-345
    • /
    • 2014
  • 본 연구는 기존에 연구된 다양한 라우팅 기법들보다 노드의 이동에 따른 적응력 향상과 에너지 관리의 효율성을 향상하는데 목적이 있다. 본 연구의 목적은 각각의 센서 노드들에 의해 수신되는 RSSI 값과 센서의 위치 정보를 라우팅에 활용하는 기법이다. 본 연구는 주변 1-홉(hop) 거리의 노드 정보를 저장하지 않는다. 그리고 근거리 다중홉 전송 기법에서 중계 노드 선택을 위한 정보 교환 과정에서 발생하는 에너지 비효율적인 트래픽 문제를 해결한다. 본 연구에서 제안하는 라우팅 프로토콜 기법은 각각의 노드들이 수신하는 RSSI 값이 설정된 전송 범위에 해당하는 노드를 선택하고 그리고 선택된 노드의 위치 정보를 바탕으로 목적지 노드에 가장 가까운 노드를 중계 노드로 선정하는 기법이다. 따라서 목적지 노드까지 데이터 전달 홉 수를 줄이고, 에너지를 효율적으로 관리하여 노드의 에너지 고갈을 방지하기 위한 것이다.

MANET에서 상황인식 매트릭스를 이용한 효율적인 우회경로설정에 관한 연구 (A Study of Efficient Set Detour Routing using Context-Aware Matrix)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.517-518
    • /
    • 2013
  • 모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

  • PDF

무선센서네트워크에서 센서노드 에너지 절약을 위한 OC-MAC 기반의 전송횟수 감소 기법 (OC-MAC with Reducing the Number of Transmission to save energy in Wireless Sensor Networks)

  • 황보람;;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.602-604
    • /
    • 2012
  • 무선센서네트워크에서 센서노드가 에너지를 적게 사용하여 네트워크 시간을 연장하는 것은 중요한 이슈이다. 센서노드의 에너지 소비를 줄이기 위해 듀티사이클이 제안되었고 낮은 비동기식 듀티사이클에서 각 센서노드는 독립적으로 활성화되며 트래픽이 적은 경우에 에너지를 효율적으로 줄인다. 하지만 전송할 데이터가 증가하면 낮은 듀티사이클로 인해 송신노드는 수신노드의 활성화시간까지 많은 시간을 기다려야 한다. 이때 사용하는 에너지는 데이터 전송에 사용되는 에너지보다 크다는 문제점이 있다. 이를 해결하기 위해 전송노드는 자신보다 잔여 에너지가 큰 이웃노드에게 데이터를 전송하고 비활성상태로 전환되고 데이터를 모아 전송하는 OC-MAC 기법이 제안되었다. 하지만 OC-MAC 기법은 데이터를 위임할 이웃노드 선택시 자신보다 잔여 에너지가 큰 노드들 중 잔여 에너지가 제일 적은 노드를 선택한다. 이에 따라 센서노드들이 에너지를 균형있게 사용하지 못하는 문제점이 발생한다. 따라서 본 논문이 제안하는 기법은 이웃노드 중 잔여 에너지가 큰 이웃노드에게 데이터를 전송함으로 센서노드의 에너지를 균형 있게 사용하고 무센서네트워크 수명을 연장한다.

적응적 MAP도메인 크기를 적용한 HMIPv6의 성능분석 (Performance Analysis of HMIPv6 applying Adaptive MAP Domain Size)

  • 이진;최종원
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.625-632
    • /
    • 2005
  • 최근 실시간성이 요구되는 서비스나 이동 단말기의 폭증으로 인하여 노드 이동 시에 발생하는 핸드오프나 시그널링 비용을 줄이기 위해 제안된 프로토콜이 HMIPv6이다. HMIPv6에서 이동 노드가 동일한 MAP도메인 영역내외 서브넷들을 이동할 시에는 대응 노드나 흠 에이전트에 위치 등록을 수행할 필요가 없으며, 단지 MAP에게만 그 위치를 등록하게 된다 그러나, HMIPv6에서 선택한 거리기반 MAP 선택 방법에서는 이동 노드 패턴에 관계없이 이동 노드에서 거리가 가장 먼 MAP을 선택하여 큰 크기의 MAP 도메인이 형성되도록 하는데 이러한 경우, MAP 선택을 위한 오버헤드와 그 사이의 핸드오프 딜레이가 발생하며 비효율적으로 항상 큰 크기의 MAP 도메인이 형성된다. 따라서, 본 논문에서는 이동 노드의 한 서브넷 내의 상주시간에 따라 이동 노드의 이동 패턴을 고려하여 노드마다 다른 크기의 MAP 도메인이 형성되도록 하는 방법을 제안한다.