• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.475-477
• /
• 2003

본 논문에서는 IEEE 802.11 을 기반으로 하는 무선 Ad Hoc 망에서 데이터의 송신자 노드와 목적지 노드의 중간 노드들의 전송을 방해하고 채널을 경쟁하는 경쟁노드들이 Shortest­path 라우팅 경로 설정에 미치는 영향을 분석한다. 데이터를 전송하는 중간 노드들이 다수의 경쟁노드를 가지고 있을 경우 MAC delay 가 큰 변수로 작용하며 multi­hop 환경이기 때문에 hidden terminal 문제가 발생한다. 또한 AODV 와 같은 on­demand 라우팅 알고리즘은 경로를 찾기 위해서 Route Request 패킷을 브로드캐스트 하는데 이때 브로드캐스트 패킷의 성공적인 전송이 보장되지 않기 때문에 경쟁노드의 방해가 심한 경우 경로를 찾는데 실패할 가능성이 높아진다. 본 논문에서는 이러한 특성들을 근거로 경쟁노드의 수와 분포가 라우팅 경로 선택에 영향을 미친다는 것을 지적한다.

• 디지털융복합연구
• /
• 제15권2호
• /
• pp.347-353
• /
• 2017

본 연구는 국내 지도 앱의 사용자 경험을 분석하고 장단점을 가려 더 많은 사람이 쉽게 이용할 수 있도록 개선하는 데 목적이 있다. 더 나은 UX/UI를 제시하기 위해 첫째, 정성적 방법으로 기존 문헌과 블로그 등의 자료수집을 하고. 둘째, 정량적 방법으로 설문조사와 인터뷰로써 네이버와 다음 지도 앱의 만족도 조사, 사용성 평가를 분석하였다. 그 결과, 네이버 사용은 포털에서부터 인지도, 친숙함, 블로그 등의 맛집, 여행 정보의 활용성 때문이었고, 다음 지도 이용자는 네이버와 비교하면 소수이지만 다른 지도 앱을 충분히 이용해보고 비교하여 다음 지도를 선택한 경우로 상세한 경로 표시와 간단한 조작, 실시간 정확도에서 만족도가 더 높았다. 네이버는 인지도와 친숙함으로 가장 대중적인 지도이며 특히 최근 개발된 내비게이션을 보면 지속적인 기술개발까지 뒷받침되고 있다는 것을 알 수 있고, 다음 지도는 상세함과 실시간 경로 정보를 한눈에 보여주는 인터페이스로 소수의 마니아층을 이룰 정도로 신뢰를 얻고 있다. 향후, 이 장점들만 서로 보완해도 국내 지도발전에 도움이 될 것으로 기대한다.

• 한국ITS학회 논문지
• /
• 제9권6호
• /
• pp.129-135
• /
• 2010

본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.528-531
• /
• 2001

그래프에서 최단경로를 찾는 문제는 그래프 이론분야에서 고전적인 문제이다. 전통적인 최단경로 문제에서 간선의 가중치값을 정확히 결정하는것이 어려운 경우에는 퍼지 가중치를 이용하여 문제를 해결할수 있다. 그리고 이러한 퍼지 가중치값을 결정하는데 있어 또 다른 불확실성이 존재하는 경우에는, 타입 2-퍼지 가중치를 이용하여 간선이 가중치를 표현할수 있다. 본 논문에서는 타입-1 퍼지 가중치 그래프에서의 최단경로문제를 타입 2 퍼지 가중치 그래프의 경우로 확장하고, 확장된 그래프에서 최단경로를 찾기 위한 모델을 제시하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.167-168
• /
• 2015

유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 지리정보시스템(GIS)의 경로 최적화 문제, 게임에서의 길찾기, 인공지능에 많이 적용되고 있다. 마이크로 유전자 알고리즘은 일반 유전자 알고리즘에 비해 작은 크기의 모집단을 사용함으로써 알고리즘의 효율을 높일 수 있는 장점이 있다. 따라서, 본 논문에서는 무향 Rural Postman Problem 해법으로 마이크로 유전자 알고리즘의 적용 방법을 제안한다.

• 식품기술
• /
• 제18권2호
• /
• pp.3-13
• /
• 2005

인삼의 효능 및 유효성분에 관한 수많은 문헌 및 연구사례가 보고 되어 있음에도 불구하고 인삼의 주성분인 ginsenosides의 합성경로나 그와 관련된 유전인자에 대하여서는 거의 밝혀져 있지 않다. 인삼의 생리적 특성규명 및 ginsenosides의 생합성 경로를 밝히기 위한 한 방법으로써 프로테옴 분석이 시도되었다. 본지에서는 고려인삼 (Panax ginseng C.A. Meyer)을 대상으로 이루어진 최근의 프로테옴 분석 및 이차 대사산물의 생산과 연관된 유전인자를 찾기 위하여 이루어진 인삼의 기능유전체 분석을 소개하고자 한다.

• 한국실내디자인학회:학술대회논문집
• /
• 한국실내디자인학회 2001년도 춘계학술발표대회 논문집
• /
• pp.157-162
• /
• 2001

This Research analyzed with itinerary tracking : two of each other shopping sites were selected as research point. Analyzing the result, pedestrian path choice is affected by direction of escalator, visual information of the object, plain form of passage, presence and absence of companion and proportion of spatial knowledge from experience. The factors affecting pedestrian path choice are divided into two groups which are the effects from the environment, and personal characteristics.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.271-274
• /
• 2008

본 논문은 쉐이프 파일로 저장되어 있는 도로 네트워크를 분석하여 기억장소 요구량을 최소화하기 위해 다중인접 리스트 형태의 그래프로 변환하여 저장한 후 단말기 화면에 도시한다. 경위도 좌표를 단말기 화면 구성에 맞도록 사상하는 함수와 그 역함수를 구현하여 화면좌표계 상에서 스타일러스 입력 처리, Zoom in, Zoom out, Pan 등의 지도 연산을 수행한다. 또 A*에 기반한 경량급 경로 찾기 기능을 구현하여 단말기의 자원을 효율적으로 사용할 수 있도록 한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.201-202
• /
• 2016

본 프로젝트는 날씨와 GPS 위치정보를 이용해 사용자들에게 자전거 라이딩을 하기 전에 현재 및 예상날씨정보, 로드맵을 제공하는 자전거 애플리케이션이다. GPS 위치정보를 활용한 네비게이션 기능으로 사용자가 자전거 라이딩을 할 때 현재위치, 목적지 경로, 주행 시간, 주행 경로와 같은 유용한 정보들을 제공해주는 프로젝트이다. 일반 자전거 어플리케이션은 자전거 속력, 현재 날씨 등과 같이 간단한 정보들을 제공해 주는 것에 반해 본 프로젝트는 자전거 라이딩 사용자들에게 날씨뿐만 아니라 로드맵을 제공하여 본인의 위치, 경로, 등을 제공하며 길 찾기, 자전거 라이딩 정보를 제공함으로써 사용자들이 자전거를 좀 더 효율적으로 탈 수 있게끔 자전거 어플리케이션을 개발하였다.