• 융합보안논문지
• /
• 제13권6호
• /
• pp.77-82
• /
• 2013

최근 네트워크 사용자의 가치 변화와 이용 패턴을 살펴보면, 단순 웹 정보, 단방향 정보습득의 일방적인 데이터 전달에서, 멀티미디어 활용의 증가, 보안 및 개인화의 요구 증대, 자유로운 이동성에 대한 욕구 증가 등의 변화가 생기고 있다. 이러한 욕구의 변화로 인해 개별적으로 제공되는 각각의 서비스는 점차 융합화된 형태의 통합 서비스로 발전하고, 네트워크 또한 각각의 서비스를 위한 개별 망에서 이용자의 다양한 통합 욕구를 실현시켜 주는 지능형 통합망의 형태로 발전할 것으로 전망되며, 관련한 기술의 핵심이 되는 통신망 제어기술 또한 급속히 발전하고 있다. 본 논문에서는 자원의 효율적 사용은 물론 다중 도메인 (multi-domain)환경에서 다계층 (multi-layer)간의 정보 전달을 최소화하고, 최적의 경로선택을 할 수 있는 방법을 제안하였다. 기존의 경로선택에서 각각의 계층에 대한 정보를 이용하여 경로를 선택한 것에 비하여 다계층 구조상에서 다 계층의 정보를 활용하여 경로선택에 대한 다각화를 통한 최적의 경로선택이 수행되도록 제안하였다.

• 대한공간정보학회지
• /
• 제21권3호
• /
• pp.3-9
• /
• 2013

녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.603-606
• /
• 2013

스마트 폰, 태블릿 PC와 같은 이동이동단말기와 다양한 무선통신 기술의 발전으로 차세대 이동통신망은 다양한 액세스 네트워크들이 공존한다. 다양한 네트워크에서의 서비스 연속성 및 네트워크 상황에 따른 서비스 품질 저하, 그리고 EPC 망의 트래픽 과부하 현상은 여전히 문제로 남아있다. 본 논문에서는 EPC 망에서 과부화 되는 트래픽을 클라우드 서버로 분산하여 선택하는 기법을 제안한다. 제안한 방안을 통해 효율적인 네트워크 활용 방안과 최상의 핸드오버 방안을 제공할 수 있으며 사용자에게는 네트워크 상황에 따른 최적의 서비스를 제공할 수 있다.

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

무선 모바일 애드 혹 네트워크에서 에너지 효율을 위한 많은 라우팅 알고리즘이 연구되어 왔다. 이러한 제안된 다른 알고리즘들을 살펴보면, 에너지 효율 뿐 만 아니라 성능의 향상을 위한 노력도 기울여 왔다. 일반적으로 목적지 노드가 전송받은 RREQ의 메트릭을 통하여 에너지 효율적인 경로를 선택 하게 되는데, 이것은 결국 데이터 전송 지연이 발생하게 된다. 그리고 경로가 설정된 이후에 경로를 유지하는데 있어서, 노드의 이동이나 배터리의 소진으로 링크가 끊기게 되면 경로를 다시 찾는 과정에서 제어 패킷을 다시 플러딩 하기 때문에 여러 노드의 에너지 소비를 초래하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위해 기존의 AODV(On-Demand Distance Vector Routing) 프로토콜을 기반으로 다음과 같은 방법을 제안한다. 먼저 RREQ를 받은 노드가 남은 배터리의 양을 고려하여 전송의 여부를 결정하는 방법을 제안하고, 경로를 유지하는데 있어서 전송의 세기를 통해 노드의 이동성을 인지하고 링크가 끊기기 전에 다른 노드로 경로를 대체함으로써 경로 재설정을 통한 에너지 소비를 줄이는 방안을 제안한다.

• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.211-223
• /
• 2018

릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.131-138
• /
• 2008

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.95-103
• /
• 2008

망이동성지원 프로토콜 (NEMO basic support protocol)은 이동망의 통신노드들에 대해 인터넷 연결을 제공하기 위한 확장된 MIPv6이다. 그러나, 망이동성지원 프로토콜은 중첩된 이동망의 경우에 다중 캡슐화와 함께 최적화되지 않은 경로 선택으로 인하여 데이터 전송 지연과 많은 비용을 요구한다. 본 논문에서는 계층적 MIPv6 (HMIPv6)와 계층적 프리픽스 할당 (HPD) 프로토콜을 결합한 제안 기법을 통해 핸드오프 발생시 효율적인 경로최적화와 더불어 패킷헤더비용과 위치등록부하를 감소시켰다. 제안 기법은 계층적 프리픽스할당과 트리기반 경로방법을 통하여 이동망 노드들에 대한 주소를 할당하고, 마이크로 이동성을 지원함과 동시에 도메인 내에서의 상호통신을 가능케 한다. 제안된 기법의 성능평가를 위해 NS-2로 모의실험을 하였다.

• 한국전자파학회지:전자파기술
• /
• 제5권3호
• /
• pp.36-47
• /
• 1994

업링크와 다운링크 경로상에 각각 가산성 백색 가우스잡음이 존재하는 이동 위성 통신로에서 $\pi$1VTA의 비선 형성에 의한 BPSK신호와 QPSK선호의 오율성능을 조사하였다. 다운렁크 정로상의 페이딩은 Rician 분포를 한다고 가정하였다. 또한 선택적 다이버시티에 대한 효과를 분석하였다. 선택적 다이버시티의 확률빌도함수에 관한 N차 모멘트를 구하였으며, 선택적 다이버시타의 확률밀도함수에 대한 근사 이산 확률분포를 고전적인 모 멘트 기법 (CMT)을 이용하여 유도하였다. 오율은 Gauss Quadrature Formula와 근사 이산 확률 분포를 이용 하여 계산하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.419-422
• /
• 2005

본 논문은 미지의 공간 그래프에 대한 실시간 최단 경로 탐색 알고리즘인 $RTA{\ast}$ 알고리즘과 $PHA{\ast}$ 알고리즘을 소개하고, 예제 그래프를 통해 이들의 특성을 설명한다. 또 3차원 온라인 게임 환경인 언리얼 토너먼트(Unreal Tournament) 게임과 Gamebots 시스템을 이용하여 두 알고리즘 간의 탐색 최적성과 효율성을 비교하였다. 이 실험을 통하여 $PHA{\ast}$ 알고리즘은 언제나 최선의 경로를 탐색하지만 이동경로가 많고, 시간이 많이 걸릴 수 있으며, $RTA{\ast}$는 최적의 경로 혹은 차선 경로를 빠른 시간 내에 탐색함을 확인 하였다. 따라서 이러한 특성을 바탕으로 주어진 탐색 환경의 조건에 따라 두 알고리즘을 선택적으로 적용함으로써 보다 높은 효과를 얻을 수 것으로 기대한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.295-297
• /
• 2004

무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.