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

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

다수의 릴레이가 존재하는 협력 통신 환경에서 신뢰도 정보 기반의 릴레이 선택 기법 (Trust Degree Information based Relay Selection in Cooperative Communication with Multiple Relays)

  • 류종열;김성환
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.509-515
    • /
    • 2017
  • 본 논문에서는 다수의 릴레이가 존재하는 협력 통신 환경에서 릴레이 노드들의 신뢰도 정보를 이용한 릴레이 선택 기법을 고려한다. 먼저, 신뢰도에 따라 릴레이 노드들이 송신단의 정보 전송을 도와주는 경우와 전송을 도와주지 않는 경우 모두를 고려한 정보 전송률의 기댓값을 유도한다. 다음으로 주어진 신뢰도 정보를 이용하여 수신단에서 달성 가능한 정보 전송률의 기댓값을 최대화하는 릴레이 선택 기법을 제안한다. 마지막으로 시뮬레이션을 통하여 제안하는 릴레이 선택 기법이 릴레이 노드의 신뢰도 정보를 이용하지 않는 기존의 릴레이 선택 기법과 비교하여 더 우수한 성능을 나타냄을 보인다.

위성영상의 감독분류를 위한 훈련집합의 특징 선택에 관한 연구 (Feature Selection of Training set for Supervised Classification of Satellite Imagery)

  • 곽장호;이황재;이준환
    • 대한원격탐사학회지
    • /
    • 제15권1호
    • /
    • pp.39-50
    • /
    • 1999
  • 위성에서 관측된 다 대역 위성영상 데이터를 이용목적에 따라 분류하기 위해서는 복잡한 처리과정과 많은 시간을 필요로 하며, 감독분류시 훈련 데이터의 선택과 고려되는 다양한 특징 값들은 분류 정확도를 좌우할 만큼 민감한 특성을 나타내고 있다. 따라서 본 논문에서는 훈련데이터의 선택과 다양한 특징 값들 중 실제 영상분류에 기여도가 높은 특징을 추출하기 위하여 퍼지 기반의 $\gamma$모델을 이용한 분류네트웍을 구성하였다. 훈련집합 선택시 분류하고자 하는 지역의 밝기 분포도, 텍스쳐 특징 그리고 NDVI(Normalized Difference Vegetation Index)를 분류에 사용될 특징으로 선택하였고, 분류네트웍 출력 값의 오류가 최소화 되도록 Gradient Desoent 방법을 이용하여 각 노드의 $\gamma$파라미터를 훈련시키는 과정을 채택하였다. 이러한 훈련을 통하여 얻어진 파라미터를 이용하면 각 노드의 연결특성을 알 수 있으며, 다양한 입력 노드의 특징들 중 영상분류에 기여도가 적은 특징들을 추출하여 제거할 수 있다.

GAODV 라우팅 프로토콜의 연결성 (Connectivity of the GAODV Routing Protocol)

  • 최영철
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1306-1312
    • /
    • 2017
  • Ad-hoc on-demand distance vector (AODV) 경로요청 패킷의 브로드캐스트 스톰 문제를 개선하기 위해 제안된 라우팅 프로토콜들은 경로 요청 패킷을 선택적으로 재방송하는데, 노드 밀집도가 낮은 시나리오에서 이러한 선택적 재방송 기법들의 연결성은 AODV보다 작아지게 된다. 경로 요청 패킷을 선택적으로 재방송하는 라우팅 프로토콜의 동작 요구 조건을 명확하게 하기 위해서는, 연결성과 노드 밀집도 사이의 관계 규명이 필요하다. 본 논문에서는 노드들이 균일 분포로 배치되었다는 가정 하에, 임의의 위치에서 geographical AODV (GAODV)의 연결성이 손상되지 않을 확률을 유도한다. 또한, 연결성이 손상되지 않을 확률을 이용해서 GAODV의 종단 간 연결성을 근사할 수 있는 직관적인 방안을 제시한다. 시뮬레이션을 통하여 0.9 및 0.99의 연결성을 보장하기 위한 노드 밀집도를 도출하고, 이론적인 결과와 비교함으로써, 이론적으로 유도된 연결성의 유효성을 보인다.

최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주 (Adaptive Migration of Mobile Agent Using Optimal Path Searching)

  • 이연식;김광종;최영춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.870-873
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

무선 Ad-Hoc망에서 에너지 소비율을 고려한 대체경로 라우팅기법 (Redundancy Path Routing Method Considering Energy Consumption Rate in Ad-Hoc Networks)

  • 조현경;김은석;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.223-225
    • /
    • 2004
  • Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

  • PDF

모바일 애드 혹 네트워크 환경에서 경로 신뢰성 분석 (Analysis of Route Stability in Mobile Ad Hoc Networks)

  • 이도현
    • 융합보안논문지
    • /
    • 제11권5호
    • /
    • pp.13-19
    • /
    • 2011
  • 모바일 애드 혹 네트워크를 형성하는 노드들은 불규칙한 이동성을 갖기 때문에 소스 노드와 목적지 노드 간의 초기 경로 설정 시 임의의 시간동안 경로 유지가 가능한 최적의 중계 노드들을 선택하는 것이 중요하다. 이의 분석을 위해, 본 논문에서는 중계 노드들 간의 초기 거리 및 이동 속도를 고려한 링크 유지 확률을 유도하고 임의의 시간 동안 두 중 계노드 간 링크 유지가 가능한 최적의 거리를 제시하며, 이를 기반으로 임의의 두 노드 간에 설정되는 경로의 신뢰성을 분석한다.

다중 자원의 성능 분석을 통한 클라우드 가상머신 할당 기법 (Virtual Machine Allocation Scheme of Cloud through Performance Analysis of Multi Resource)

  • 채송화;이화민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.191-194
    • /
    • 2012
  • 클라우드 컴퓨팅은 클라우드 서버에서 제공되는 자원을 이용하여 사용자에게 고사양의 컴퓨팅 환경을 제공된다. 클라우드 서비스 환경 구축을 제공하는 유칼립투스에서 사용되는 라운드로빈, 그리디, 파워세이브 등의 가상머신 할당 기법은 자원들을 같은 성능으로 판단하고 사용여부만으로 가상머신을 할당할 노드를 선택하기 때문에 노드의 공정한 사용이 가능하다. 그러나 다른 성능의 자원을 고려하지 않아 자원 사용의 효율성이 결여되었다. 본 논문에서는 가상머신이 최적의 노드에 할당하기 위해 다양한 성능의 노드들을 미리 분석하고 조건에 가장 적합한 노드에 가상머신을 할당하여 사용자에게 제공하는 가상머신 할당 기법을 제안한다. 시스템이 시작되면 노드들의 성능이 분석되어 데이터베이스에 저장되고 이를 바탕으로 가상머신은 노드에 할당된다.

애드혹 네트워크를 위한 위치정보 기반 기울기 라우팅 알고리즘 (A Location Information-based Gradient Routing Algorithm for Ad Hoc Network)

  • 방민영;이봉환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.545-546
    • /
    • 2009
  • 본 논문에서는 애드혹 네트워크에서 임의의 source 노드 및 sink 노드 간의 경로 설정 시 두 노드의 위치 정보를 이용하여 노드간의 기울기를 구하고, 이 기울기에 인접한 노드들 가운데 통신 가능한 상태 및 배터리 정보를 고려하여 라우팅 경로를 결정하기 위한 위치정보 기반 기울기 라우팅 알고리즘을 제안한다. 제안한 기울기 라우팅 알고리즘은 데이터 전송 시 8 방향으로 이웃한 노드들 가운데 하나의 forwarding 노드를 선택하는 가상 구조를 갖게 되며, 부분적으로 경로 설정이 이루어짐으로써 트래픽의 감소와 전달 지연시간이 줄어들 것으로 기대한다.

WSN에서의 혼잡구간(Congestion Region) 회피를 위한 노드 배치 기법 연구 (A study of node displacement mechanism to migrate congestion region in WSN)

  • 차현수;김영준;김기형;유승화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.703-706
    • /
    • 2011
  • 무선 센서 네트워크의 효율성을 극대화 하고 네트워크 구축비용의 최소화를 위해서 에너지 소비, 보안, 선서 노드 배치 등에 대한 다양한 연구들이 활발히 진행되고 있다. 그 중에서도 센서 노드 배치는 네트워크의 구축비용과 해당 네트워크가 제공하는 서비스의 성능에 직접적인 영향을 미치는 연구 분양이다. 본 논문에서는 이러한 센서 노드 배치기법을 활용하여 네트워크내에서 발생하는 혼잡구간을 회피하는 배치 기법을 제안한다. 제안된 기법은 초기 배치된 노드들이 자신의 주변을 가상의 격자 구조에 대응시켜 해당 격자당 포함되어 있는 주변 노드를 검색한다. 이를 통해서 주변 격자들중 노드가 가장 적게 배치되어 있는 격자를 혼잡 후보 구역으로 선택하고 실제 혼잡이 발생하는 지 확인한 이후해당 혼잡구역 구역을 지나가는 트래픽을 우회 시킨다.