• 대한교통학회지
• /
• 제18권2호
• /
• pp.63-71
• /
• 2000

로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

• 한국가스학회지
• /
• 제25권5호
• /
• pp.78-87
• /
• 2021

본 논문에서는 국내 공공기관과 민간기업의 교통정보 제공 서비스 범위 및 속성 현황을 분석하고, 각 회사별 노드-링크정보의 공동 적용 가능 방안과 민간 교통정보의 공동 활용 가능성을 제시하고자 한다. 이를 위해 먼저 국내·외 교통정보 노드-링크의 현황과 속성(링크길이, 노드 ID번호, 유턴정보, 차선정보, 좌회전 정보, 우회전 정보 등)을 분석하였다. 분석 대상으로는 국가 표준노드링크와 2개 회사의 노드-링크를 분석하였다. 실험 대상 지역으로는 표준-링크정보가 복잡하고 교통량이 많으며 다양한 표준-링크가 존재하는 서울시 종로구 일대를 선정하였다. 실험은 3종의 노드-링크의 교통정보 속성을 비교 분석하고, 노드-링크 중첩 매칭을 수행(인코딩_디코딩 방법 활용)하여, 서로 다른 규격의 노드-링크의 위치와 속성 매칭의 가능성을 Open LR 기법을 이용하여 분석하였다. 그 결과, 국가표준노드-링크는 1, 3, 6, 7의 분류 체계를 사용하였으며 2개 회사 노드링크는 1, 3, 4, 6, 7의 분류 체계를 사용하였다. 따라서 2개 회사 노드링크 분류 체계가 국가 노드링크 분류 체계보다 세부적인 교통정보를 수집함을 알 수 있었다. 새로운 비즈니스 모델인 수소 튜브트레일러의 수소용기의 압력, 온도, 고정 등과 차량상태의 병행적인 안전 운행이 기대된다.

• 한국음향학회지
• /
• 제14권1호
• /
• pp.90-107
• /
• 1995

본 논문에서는 하이이퍼미디어 시스템에서의 시간과 공간 개념을 갖는 미디어간의 시간 관계 모델을 제시하였다. 이 모델은 노드 내에서의 미디어간 시간 진행 관계와, 내부 링크와 외부 링크로 확장된 링크에 연결된 미디어간 시간 진행 관계로 분류하였다. 내부 링크는 현재 노드가 이동 되지 않고, 목적 노드가 진행되는 링크이고, 외부 링크는 현재 노드가 해당 목적 노드로 이동 되는 링크이다. 이러한 시간 관계 모델을 적용하여 하이퍼미디어 프리젼테이션을 위한 하이퍼미디어 시스템을 설계하고 구현하였다. 본 시스템은 시간 관계 정보를 갖는 노드를 생성하고 편집하기 위한 편집 도구와 제어기, 노드들 사이의 연관 관계를 구성하는 링크 도구, 내용 흐름을 제어하는 네비게이션 도구 등을 제공한다.

• 한국산업정보학회논문지
• /
• 제6권2호
• /
• pp.7-15
• /
• 2001

본 논문은 웹사이트에서 문서를 삽입하거나 삭제할 경우, 태그를 생성하는 수동적인 방법을 사용하지 않고, 자동적인 방법으로 문서를 삽입·삭제하는 알고리즘을 제안한다. 자동적인 방법으로 문서를 삽입·삭제하기 위하여 문서의 HTML 태그 중 문서와 문서를 연결하여 주는 태그를 사용한다. 그래프 구조의 상하계층은 한 문서의 ...태그사이의 텍스트들을 추출하여 추출된 텍스트를 이 문서의 하위노드의 노드명으로 링크를 생성하는 방법을 사용한다. 웹문서들간의 링크를 새로이 설정하고자 하는 경우 태그를 생성하지 않고 구조화된 그래프 형태를 이용하여, 그래프에서 노드를 삽입하거나 삭제한 후 새로운 구조를 웹에 적용한다. 문서를 삭제할 때에는 삭제될 노드와 링크되어 있는 노드들에 대하여 삭제되는 노드의 부모노드와의 링크를 새로이 선정해 줌으로써 단절 링크를 없애준다.

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

이질적인 노드들로 구성된 이동 애드 혹 네트워크는 상이한 전송 능력을 가진 노드들로 구성되는 특성물 가지고 있다. 이런 특성으로 인해, 이질적인 노드들 즉, 높은 전송능력을 가진 노드와 낮은 전송능력을 가진 노드간에 단방향 링크가 형성된다. 하지만 현재까지 MANET WG에서 제안되어온 애드 혹 라우팅 프로토콜들은 단방향 링크문제를 명확히 해결하지 못하고 있다. 본 논문에서는 기존 DSR 라우팅 프로토콜이 단방향 링크를 지원할 때 생기는 문제점들을 설명하고 이를 극복하기 위한 새로운 라우팅 프로토콜을 제안한다.

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

본 논문에서는 첫 행과 마지막 행에 추가 링크를 갖는 $m{\times}n$ 메쉬 연결망 $M_{2}(m,\;n)$의 고장 해밀톤 성질을 고려한다. 이분 그래프인 $M_{2}(m,\;n)$에 하나의 결함 링크가 발생하더라도 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn - 1(mn - 2)인 경로가 존재함을 보인다. 또한 하나의 결함 노드 또는 링크가 있는 경우 임의의 두 노드를 잇는 적어도 길이 mn - 4인 경로가 존재함을 보인다. 이러한 결과들을 이용하여 짝수개의 노드를 갖는 3차원 메쉬의 고장 해밀톤 성질을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
• /
• pp.81-82
• /
• 2012

본 논문에서는 수준별 깊이 정보를 이용하여 노드의 링크 정보를 시각화 도구를 구현하였다. 제한된 공간에서 다수의 노드 정보를 효과적으로 시각화하는 많은 연구가 있지만 기본 방법들은 2차원적인 도구가 대부분이고 각 노드의 링크를 표현하기 위하여 일정한 영역을 동일하게 할당하여 시각화한다. 이는 시각화 대상이 적을 경우에는 문제가 발생하지 않지만 대량의 데이터를 시각화하는 경우에는 연결 식별성이 저하되는 경향이 있다, 본 논문에서는 각 노드를 시각화할 때 수준별 깊이 정보를 이용하여 하위 노드의 수에 따른 가중치 기반으로 3차원 공간상에 시각화하여 보다 공간적 효율성과 식별성이 높은 시각화 방법을 제안 한다. 본 논문의 결과물은 연결성 정보를 시각화하는 영역에 활용될 수 있을 것이다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 추계학술발표논문집
• /
• pp.640-643
• /
• 2002

링크 관리 프로토콜에서 데이터 링크의 연결성 검증 및 링크 식별자의 자동 매핑을 위하여 교환하는 Test 메시지와 제어채널의 IP 주소를 자동으로 발견하기 위한 Bootstrap 메시지는 제어채널이 아닌 데이터 링크로 전달되므로 광 네트워크에서 불투명한 스위칭 기술을 요구한다. 본 논문에서는 불투명한 스위칭 기술을 지원하지 않는 광 네트워크에서 망 관리 기능을 이용하여 인접 노드 사이의 제어채널에 대한 IP 주소 및 인접 노드와 데이터 링크에 대한 식별자를 자동으로 구성 할 수 있는 메커니즘을 제안한다. 망 관리를 통한 자동 구성은 불투명한 스위칭 기술을 지원하지 않는 광 네트워크에서 수동 구성에 따른 오류 발생의 가능성을 개선시킬 수 있다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.879-888
• /
• 2004

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권3호
• /
• pp.73-78
• /
• 2019

무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.