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

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

원형 배열 안테나 빔 형성을 위한 안테나 선택 및 제어 방법 (Antenna Selection and Power Control Method for Uniform Circular Array Antennas Beamforming)

  • 박성호;박철;김한나;정재학
    • 한국ITS학회 논문지
    • /
    • 제14권1호
    • /
    • pp.68-76
    • /
    • 2015
  • 본 논문에서는 원형 배열 안테나를 장착한 차량이 이동하면서 메쉬 네트워크 환경을 구성할 때 다중 노드 빔 형성을 위한 안테나 선택 방식과 전력 제어 알고리즘을 제안한다. 제안한 안테나 선택 방법은 안테나의 방사 이득을 고려하여 빔 형성을 위한 안테나를 선택하고, 두 개 이상의 노드가 인접할 경우 배열 이득을 최대화하기 위해 안테나를 중복으로 선택한다. 제안한 전력 제어 알고리즘은 중복 안테나 선택 시 SIR이 최대가 되도록 각 안테나의 전력을 제어한다. 전산모의 실험을 통하여 제안한 알고리즘을 적용하여 기존의 방식과 비교하여 두 노드가 $15^{\circ}$로 인접했을 때 최대 2.5 dB의 SIR 향상을 보인다.

하드웨어 소프트웨어 통합설계에서의 개선된 분할 알고리즘 (An Improved Partitioning Algorithm in Hardware Software Codeisgn)

  • 오주영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.689-692
    • /
    • 2001
  • 본 논문에서는 주어진 제약조건을 만족하며 저비용 고효율의 목적물 합성을 위하여 어느 부분을 하드웨어로 또는 소프트웨어로 구현할 것인지를 결정하는 분할 알고리즘을 제안한다. 논문[6]에서 제시한 시뮬레이티드 어닐링의 후보자 선택은 랜덤한 방식에 의해 노드의 이동이 이루어지기 때문에 중복된 후보자의 선택으로 인하여 시간이 오래 걸리는 단점이 있다. 이러한 단점을 극복하기 위해, 본 논문에서는 비용 함수를 구성하는 변수들 중에서 시스템 실행시간과 구현 비용에 영향을 미칠 수 있는 부분들을 고려해 후보자를 선택하도록 하여 최적해 탐색을 위한 분할 알고리즘의 실행 시간을 단축시켰다. 실험 결과는 대상 노드가 많아질수록 기존의 방법보다 빠른 시간에 최적의 해를 탐색한다.

  • 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

무선 센서 네트워크에서 위치 기반 기법들에 대한 재고찰 (Location-based Key Management Schemes Revisited in Wireless Sensor Networks)

  • 천지영;김용호;이동훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.108-111
    • /
    • 2007
  • 무선 센서 네트워크 환경에서 센서 필드에 배치된 센서 노드들 사이에 안전한 통신 인프라를 구성하기 위해 보안 키 설립이 필요하다. 현재까지 센서 노드들 사이의 보안 키 설립에 대한 여러 가지 기법들이 제안되어 왔으며 최근에는 배치 전 센서 노드들의 예측위치를 이용한 개선된 기법들이 제안되고있다. 현재까지 제안된 위치기반 기법들은 선택적인 노드포획에 안전하게 설계하기 위해 상대적으로 높은 키 저장량과 키 생성을 위한 많은 연산량을 요구한다. 우리는 위치 기반 기법에서는 단순히 piar-wise키를 저장하는 것이 저장량이나 연산량 면에서 효율적이라는 분석을 제시하고 pair-wise키를 이용하여 공격자의 선택적인 노드 포획에도 강한 효율적인 위치 기반 기법을 제안한다.

  • PDF

2족 보행운동 생성을 위한 적응적 노드 선택에 의한 유전적 프로그래밍의 성능 향상 (Improving Efficiency of GP by Adaptive Node Selection for Bipedal Locomotion with Evolutionary Algorithm)

  • 옥수열
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.165-168
    • /
    • 2004
  • 본 연구에서는 근골격계로 구성된 신체 역학계와 신경 진동자로 구성된 신경계의 상호작용에 의해서 자율적인 2족 보행운동 생성하려고 하고 있다. 이를 위해서는 역학계와 신경계의 않은 파라메트(Parameter)의 조절이 필요하다 본 연구에서는 유전적 프로그래밍(GP)을 이용하여 파라메트의 자동조절 수법을 제안하였다. GP는 문제를 해결하기 위한 계산 프로그래밍을 탐색하는 진화형 탐색 알고리즘으로, GP를 이용해서 문제해결을 행하기 위해서는 노드의 선택이 매우 중요하다. 그러나 대상문제에 대한 충분한 정보가 없는 경우에는 노드를 용장성 있게 설계하게 되어, 이로 인한 탐색공간의 확장으로 GP에 대한 탐색성능의 저하를 초래한다. 본 논문에서는 이러한 문제를 해결하기 위해서 용장성 노드 집합으로부터 유용한 노드를 획득하기 위해 제안한 수법을 2족 보행운동 생성 시스템에 적용하기 전에 사전 평가로서 기호회귀(Symbolic Regression)문제에 적용하여 실험을 통해 제안 수법의 타당성과 탐색성능 향상의 효과에 관해서 논하고자 한다.

  • PDF

활성화 노드 선택 기법을 기반으로 한 효율적인 토폴로지 설계 (An efficient topology scheme based on active node selecting methods)

  • 정재탁;박진효;정성원;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.391-394
    • /
    • 2006
  • 무선 센서 네트워크에서 각 센서 노드는 에너지의 한계를 가지기 때문에, 에너지 소비문제는 매우 중요한 이슈이다. 조밀한 환경의 센서 네트워크에서 모든 노드들이 센싱에 참여한다면, 센싱영역의 중복영역이 커지게 되고, 이로 인해 불필요한 에너지를 소비하게 된다. 본 논문에서는 connectivity 와 coverage 를 보장할 수 있고, 효율적으로 활성화 노드를 선택할 수 있는 기법을 제안하여, 불필요한 센서 노드들의 에너지소비를 막아 전체적인 네트워크의 lifetime 을 연장시키고자 한다.

  • PDF

활성화 노드 선택 기법을 기반으로 한 효율적인 토폴로지 설계 (An efficient topology scheme based on active node selecting methods)

  • 정재탁;윤장규;박진효;정성원;한기준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.157-158
    • /
    • 2006
  • 무선 센서 네트워크에서 각 센서 노드는 에너지의 한계를 가지기 때문에, 에너지 소비문제는 매우 중요한 이슈이다. 조밀한 환경의 센서 네트워크에서 모든 노드들이 센싱에 참여한다면, 센싱영역의 중복영역이 커지게 되고, 이로 인해 불필요한 에너지를 소비하게 된다. 본 논문에서는 WSN 에서 connectivity 와 coverage 를 보장할 수 있는 효율적인 활성화 노드를 선택하는 기법을 제안하여, 불필요한 센서노드들의 에너지소비를 막고 전체적인 네트워크의 lifetime 을 연장시키고자 한다

  • PDF

DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법 (An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems)

  • 송지영;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.11-18
    • /
    • 2006
  • 다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

무선 센서 네트워크를 위한 QoS 보장 라우팅 (QoS-guaranteed Routing for Wireless Sensor Networks)

  • 허준영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.23-29
    • /
    • 2011
  • 무선 센서 네트워크는 응용에 따라 실시간 전송, 전송 보장 등의 QoS 요구 사항들을 필요로 한다. 동시에 무선 센서 네트워크의 에너지 제약을 감안한 에너지 효율성도 만족 시켜줘야 한다. 본 논문에서는 이러한 요구 사항들을 만족 시켜줄 수 있는 무선 센서 네트워크를 위한 라우팅 알고리즘을 제안한다. 제안 알고리즘은 주변 노드의 정보만을 바탕으로 싱크 노드까지의 에너지 비용, 지연 시간, 신뢰성을 추정한다. 이 추정을 기반으로 경로를 선택하는 확률을 계산한다. 노드에서 패킷을 전송할 때 계산된 확률에 의해 다음 노드를 선택한다. 선택 확률은 싱크까지의 경로에 소모되는 에너지 비용과 반비례하도록 계산되기 때문에 에너지 비용이 적은 경로일수록 더 자주 선택된다. 실시간 전송을 위해서 제안 알고리즘은 패킷이 제 시간에 싱크까지 갈 수 있는 경로들 중에 선택된다. 신뢰성 있는 전송을 위해서는 노드가 패킷의 소스일 경우 추가 패킷을 다른 경로로 보내도록 할 수 있다. 실험 결과를 통해 제안 알고리즘이 에너지 효율성을 고려하면서 실시간 전송 및 신뢰성 전송을 향상 시킬 수 있음을 알 수 있다.

인지무선 네트워크를 위한 협력 노드 선택 기법 (Cooperative Node Selection for the Cognitive Radio Networks)

  • 고상;이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.287-293
    • /
    • 2013
  • 인지무선통신(Cognitive radio, CR)은 사용하지 않는 대역을 동적으로 활용할 수 있는 통신 방식이다. 여기서 CR 사용자는 주사용자와 동일한 스펙트럼을 공유하면서 주사용자에 대한 간섭을 최대한 배제해야한다. 일반적으로 각 CR 사용자는 자신이 속한 지역을 센싱하는 것으로 스펙트럼 사용 가능 여부를 판단한다. 하지만 CR 사용자가 다중 경로 페이딩이나 섀도잉와 같은 불확실한 무선 환경에 있을 경우 신호를 정확하게 감지하지 못할 확률이 높아진다. 이때 협력 센싱 기법을 활용할 경우 이러한 무선환경을 극복할 수 있게 된다. 본 연구에서는 협력 센싱 판정을 위해 연판정 기법을 활용할 때 주어진 시스템 요구치를 만족하면서 detection 확률을 향상시킬 수 있는 협력 노드 선택 알고리즘을 제안하였다. 여기서 SNR이 상대적으로 높은 협력 노드에 가중치를 주는 maximum ratio combining(MRC) 방식으로 최적의 협력 노드를 찾았다. 실험 결과, 제안한 알고리즘으로 시스템 요구치에 부합하는 최적의 센싱 노드를 선택할 수 있었다.