• 한국정보통신학회논문지
• /
• 제19권9호
• /
• pp.2037-2043
• /
• 2015

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.223-225
• /
• 2005

센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2010년도 춘계학술대회
• /
• pp.207-210
• /
• 2010

무선 센서 네트워크 시스템을 이용한 많은 응용 시스템이 연구되고 있는 가운데, 최근 무선 센서 네트워크 시스템의 신뢰성 확보에 대한 문제점이 대두되었다. 이러한 문제점을 해결하기 위하여 영상 데이터를 전송함으로써 보다 신뢰성 있는 정보를 제공할 수 있는 멀티미디어 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 그러나 영상 데이터를 저속의 멀티 홉 무선 센서 네트워크 환경에서 효율적으로 전송하는 프로토콜에 관련된 연구는 비교적 많지 않다. 지금까지의 통신 프로토콜들은 비교적 단순한 센싱 데이터를 전송할 수 있도록 설계되었으며, 새로운 응용들을 지원하기 위해서는 새로운 통신 프로토콜이 필요하다. 따라서 본 논문에서는 연속적인 영상 데이터를 멀티 홉 환경에서 효율적으로 전송할 수 있는 다중 경로 간 간섭이 없는 간섭 회피 다중 경로 설정 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.443-444
• /
• 2009

무선 센서 네트워크에서 통신하는 센서노드들은 여러 제약사항이 따른다. 이 중 가장 중요한 요소는 네트워크의 생존기간과 직접 관련된 센서노드의 전력이다. 따라서 센서노드의 전력을 효율적으로 사용할 수 있는 라우팅 기법에 관한 연구가 중요한 과제로 자리 잡았다. 자주 쓰이는 라우팅 기법인 DD(Directed Diffusion) 알고리즘은 질의기반 알고리즘으로서 최적경로 설정을 통한 효율적 데이터 전송이 가능하다는 장점이 있는 반면, 자주 쓰이는 경로의 전력 소비가 크다는 단점이 존재한다. 본 논문에서는 센서노드의 전력량 반영 및 gradient의 가중치 설정, 기존 경로 재사용을 통한 개선된 알고리즘을 제안한다. 또한 시뮬레이션을 통해 제안한 알고리즘의 성능을 검증하였다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.78-87
• /
• 2011

현재 센서 네트워크 시스템을 이용한 다양한 지능형 응용들에 대한 연구가 진행되고 있다. 일반적으로 센서 네트워크는 다양한 센서 모듈을 장착한 노드들로 구성되고, 환경정보를 수집하기 위해 많이 활용된다. 최근 더욱 상세한 환경 모니터링이나 고품질 데이터에 대한 요구로 인해 멀티미디어 데이터의 요구가 증가하고 있다. 본 논문에서는 Zigbee 기반 센서 네트워크의 낮은 대역폭의 한계를 극복하고, 실시간 멀티미디어 데이터 전송을 위한 라우팅 기법에 대한 연구를 수행한다. 기존에 제안된 멀티미디어 데이터 전송 기법의 경우 비효율적인 다중경로 설정단계로 인해 경로설정 시간의 지연이 발생하고, Zigbee의 대역폭 한계로 인해 낮은 데이터 전송속도를 보인다. 본 논문은 기존 기법의 대역폭 문제를 해결하는 블루투스와 Zigbee 하이브리드 라우팅 구조를 제안한다. 또한 경로설정 시간 지연 문제를 해결하는 경쟁기반 비-중첩 다중 경로 설정 기법을 제안한다. 제안하는 기법의 우수성을 비교평가하기 위해 시뮬레이션을 수행하였다. 그 결과 약 78% 지연시간이 감소되었으며, 통신 속도가 약 6.9배 증가하였다.

• 대한전자공학회논문지SD
• /
• 제40권7호
• /
• pp.507-517
• /
• 2003

메쉬 기반의 파장분할다중화(WDM)망에서는 단 하나의 광섬유 케이블의 장애로도 심각한 데이터의 손실을 야기할 수 있다. 따라서, 이러한 장애에 대한 효율적인 복구 알고리즘이 필요하다 본 논문에서는 메쉬기반의 WDM 망에서의 복구 기법에 대한 새로운 알고리즘을 제안하였고 기존의 복구 기법과 비교하였다. 복구 방법으로는 경로 복구, 링크 복구의 대표적인 두 가지 기법이 있다. 이러한 기법들의 한 가지 공통점은 단일 링크장애에 대해서 논하고 있다는 것이다. 본 논문에서 제안한 복구 기법에서는 각각의 링크 장애에 대한 복구 경로를 확보하지 않는다. 메쉬 기반의 WDM망을 여러 개의 작은 폐루프로 분리하고 폐루프내에서 단일 링크 장애가 발생하면 그 폐루프를 우회하여 복구 경로가 결정되는 복구 기법과 복구 경로가 폐루프 내에서만 결정되는 복구 기법을 제안하였다. 경로 복구 기법과 링크 복구 기법과 더불어 제안된 기법의 성능을 비교하였다. 시뮬레이션 결과 제안된 두 기법은 비록 총 사용되는 파장 마일리지가 기존의 복구 기법보다 10%에서 50% 정도 증가하게 되지만 경로 설정에 소요되는 실행시간(CPU Time)은 경로 복구 기법과 링크 복구 기법에 비해 상당히 감소되는 결과를 얻게 되었다.

• 한국시뮬레이션학회논문지
• /
• 제18권3호
• /
• pp.61-71
• /
• 2009

서버 재설정 시스템은 분산된 환경 하에서 동일한 콘텐츠를 복사하여 사용자의 콘텐츠 요청이 생겼을 때 빠르게 콘텐츠를 제공함으로써 CSN(Client-Server Network) 시스템보다 효과적으로 서비스를 제공한다. 많은 복제서버가 지역적으로 넓게 퍼져있기 때문에 사용자의 정보를 참고하여 최적이라고 판단되는 복제서버를 지정해주는 것이 중요하며, 경로 재설정기가 효과적으로 구축이 되었을 때 사용자에게 유연하게 콘텐츠를 제공할 수 있다. 본 논문에서는 의사결정 트리 기법을 통해 사용자에게 적합한 후보 복제서버 리스트를 생성하고 생성된 리스트 내에 속하는 복제서버의 가용율을 고려하여 최적의 복제서버를 선택한다. 또한, 복제서버의 정보 갱신을 위해 발생되는 복제서버와 경로 재설정기의 반복적인 통신 메시지를 줄이기 위해 각 복제 서버의 가용율을 예측하여 경로 재설정기의 부하와 네트워크의 사용을 줄여주는 가용율 기반의 서버 재설정 시스템을 제안한다. 이렇게 제안된 시스템을 통해 선택된 복제서버의 경로를 사용자에게 통보해 주면, 사용자는 직접 복제서버로 접속을 함으로써 사용자는 효율적으로 콘텐츠를 제공받을 수 있다.

• 한국HCI학회논문지
• /
• 제5권2호
• /
• pp.25-31
• /
• 2010

본 논문은 전시장의 다수 방문자를 위한 혼합형 그룹 경로 생성 시스템을 제안한다. 제안하는 혼합형 그룹 경로 생성 시스템은 다수 방문자들이 조화롭게 자신들의 방문 경로를 설정할 수 있도록 있도록 그룹 내 각 사용자의 프로파일을 합병하고, 자동 선택과 사용자 참여를 혼합하여 적절한 방문지를 선택하고 경로를 생성 한다. 사용자 프로파일 합병에서는 전시장에 대한 개별 사용자 프로파일을 곱하기 효용 함수를 적용하여 그룹 프로파일로 합병한다. 그리고 합병된 사용자 프로파일과 개별 사용자의 선호도를 차이가 적은 경우에는 자동으로 경로를 설정하고, 사용자의 선호도와 융합된 프로파일과 차이가 큰 경우에는 방문 가능한 곳을 추천하여 사용자들이 경로를 설정하도록 한다. 제안하는 혼합형 그룹 방문 경로 생성 시스템의 유용함을 보이기 위해 11명의 사용자를 모집하여 여러 가지 전시관 시나리오에 적용하여 경로 생성 기법을 검증하였다. 실험 결과 시스템의 자동 선택과 사용자의 선택적인 참여가 융합된 제안하는 방법이 그룹 사용자의 경로 설정에 효과적임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제37권7B호
• /
• pp.536-549
• /
• 2012

무선 애드 혹 네트워크는 제한된 에너지를 갖고 있는 노드들에 의해 자율적으로 구성되는 기반 구조가 없는 네트워크이다. 노드가 갖는 이런 제약사항은 데이터 전송 시 에너지 고갈로 데이터 전달이 갑작스럽게 실패하는 상황을 초래한다. 정적인 무선 애드 혹 네트워크를 대상으로, 에너지 예약 기법 및 다중 경로 라우팅 기법을 이용하여 네트워크 내 노드들의 잔여 에너지가 적은 경우에도 안정적 데이터 전송을 지원하는 PAMP가 제안되어 있다. 본 논문은 PAMP에 다중 경로를 설정하는 과정에서 네트워크 코딩 기회가 있는 경로를 우선적으로 선정하여 중간 노드의 에너지를 절약할 수 있는 기법을 추가할 것을 제안한다. 시뮬레이션을 통한 성능 분석에서 본 논문에서 제안하는 기법이 기존의 PAMP와 센서 네트워크에서의 에너지 인식 다중 경로 설정 기법인 REAR에 비해 패킷 전송 성공률이나 노드의 에너지 소비에 있어서 우수한 성능을 보이고 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
• /
• pp.363-365
• /
• 2009

대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.