• 한국정보통신학회논문지
• /
• 제22권3호
• /
• pp.520-526
• /
• 2018

본 논문에서는 다수의 중계 노드들과 목적지 노드들을 갖는 중첩 전송 기반의 무선 협력 멀티캐스트 통신 시스템을 고려하여, 멀티캐스트 통신의 데이터 전송률을 향상시키기 위한 중계 노드 선택 기법을 제안한다. 또한, 제안하는 중계 노드 선택 기법의 데이터 전송률을 극대화하기 위하여 중첩 전송시 최적의 전력 할당 계수를 이용한다. 중계 노드 선택 기법을 제안하기 위하여 중첩 전송 기반의 무선 협력 멀티캐스트 통신 시스템의 데이터 전송률의 근사식을 유도하고, 그 근사식을 토대로 부분적인 채널 상태 정보만을 이용하는 중계 노드 선택 기법을 제안한다. 또한, 제안하는 중계 노드 선택 기법에 대한 근사적인 평균 데이터 전송률을 유도한다. 수치적 결과에서, 제안하는 중계 노드 선택 기법과 전체 채널 상태 정보를 이용하는 최적의 중계 노드 선택 기법에 대한 평균 데이터 전송률을 비교하여, 높은 신호 대 잡음 전력비의 영역에서 제안하는 중계 노드 선택 기법이 최적의 중계 노드 선택 기법과 매우 유사한 성능을 제공함을 확인한다.

• 한국ITS학회 논문지
• /
• 제11권3호
• /
• pp.40-47
• /
• 2012

듀얼 홉 중계 시스템에서 기존의 부분 중계 노드 선택 기법은 첫 번째 홉에 대한 채널 정보만을 이용하여 중계 노드를 선택한다. 반면에, 효율적인 부분 중계 노드 선택 기법은 종단간 링크 품질과 두 홉 중 평균 채널 전력이 작은 홉에 대한 링크 품질과의 상관 계수가 다른 홉에 대한 링크 품질과의 상관 계수 보다 큼을 이용하여 각각의 중계 노드에 대한 종단간 링크에서 첫 번째 홉과 두 번째 홉 중 평균 채널 전력이 작은 홉에 대한 채널 정보를 이용하여 중계 노드를 선택한다. 본 논문에서는 듀얼 홉 디코딩 후 전달 중계 시스템에서 기존의 부분 중계 노드 선택 기법 및 효율적인 부분 중계 노드 선택 기법에 대한 아웃티지 확률을 비균일 분포를 갖는 레일레이 페이딩 채널 하에서 분석한다. 또한, 수치적 결과를 통해 효율적인 부분 중계 노드 선택 기법, 기존의 부분 중계 노드 선택 기법, 두 홉에 대한 모든 채널 정보를 이용하는 중계 노드 선택 기법의 아웃티지 성능을 비교한다.

• 한국통신학회논문지
• /
• 제37B권12호
• /
• pp.1128-1137
• /
• 2012

본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.

• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.581-590
• /
• 2003

본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.496-498
• /
• 2002

이동 에이전트는 네트워크 내에서 스스로 이동하면서 사용자 또는 다른 개체 대신 행동할 수 있는 컴퓨터 프로그램을 말하며 이동 에이전트가 적용될 수 있는 응용 분야로는 전자 상거래, 정보 검색, 병렬 처리, 네트워크 관리 등이 있다. 이러한 응용 분야에서 이동 에이전트가 작업을 수행하기 위해 이동할 때 작업 시간을 고려한 후 적절한 방법으로 목표 노드를 선택한다면 전체적인 작업 처리 시간은 단축되어 시스템의 성능은 향상될 것이다. 본 논문에서는 이동 에이전트의 목표 노드 선택 방법을 정적인 노드 선택법, 동적인 노드 선택법, 단순 순회 법으로 구분하고 이동 에이전트의 작업 시간에 따라 세 가지 방법을 적용하여 수행 성능을 측정하고 결과를 통해서 이동 에이전트의 작업 시간에 따라 적절한 노드 선택법을 사용할 때 전체적인 성능이 향상되는 것을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.467-470
• /
• 2003

통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling) 를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다 FDS 응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.759-764
• /
• 2006

센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.51-54
• /
• 2013

센서 네트워크는 주변의 환경 정보를 수집하여 사용자에게 제공함으로써 지능적인 처리를 가능하게 하는 시스템이다. 센서 네트워크를 구성하는 센서 노드들은 메모리, 연산 능력, 에너지 등 자원 측면에서 제약을 갖고 있으며 무선 통신을 사용하므로 센서 네트워크 환경에서는 각종 보안 위협이 발생할 수 있다. 선택적 전달 공격에서 네트워크 내의 훼손 노드는 자신을 지나는 이벤트 보고서 중 전체 또는 일부를 제거함으로써 중요한 이벤트 정보가 싱크 노드까지 도달하지 못하도록 한다. 선택적 전달 공격을 방어하기 위한 기존 라우팅 기법은 많은 에너지 소비를 유발한다는 단점이 존재한다. 본 논문에서는 지형 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 기반으로 선택적 전달 공격 발생 지점을 우회할 수 있는 방법을 제안한다. 제안 기법은 선택적 전달 공격이 발생하는 환경에서 에너지 효율적으로 소스 노드에서 기지 노드까지 이벤트 보고서를 신뢰성 있게 전달하는데 활용될 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.417-419
• /
• 2010

본 논문에서는 최적화 문제를 해결하는 기법의 하나인 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 알고리즘을 제안한다. 경로를 도출하기 위해 중간 경로 노드로부터 출발지 노드 및 도착지 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점(비트단위)을 선택한다. 선택되어진 교배와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건(이전 개체 중 최대값 $^*\;2$)에 만족한다면 출력 노드로 도출하고, 다음 출력 노드를 도출할 때의 출발지 노드로 선택되어진다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 실험한 결과, 순차 방식과 난수를 이용한 경우보다 제안된 방법이 효율적인 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.71-73
• /
• 2017

논문에서는 최적화 문제를 해결하는 기법의 하나인 $A^*$와 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 방법을 제안한다. 경로를 도출하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출하기 위한 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.