• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2000년도 추계학술대회
• /
• pp.29-35
• /
• 2000

본 연구는 멀티미디어의 기본 구성요소인 링크와 노드를 처리변수로 하고 사용자의 편의성과 유용성에 대한 인식을 종속변수로 해서 링크의 숫자와 노드의 크기가 사용자의 인식에 어떻게 영향을 미치는지에 대해 밝히고자 했다. 먼저 2x3 팩토리얼 디자인에 따라 각각 다른 처리변수의 조합을 가진 6개의멀티미디어 자료가 구축이 되었으며 경영대 학생들을 대상으로 실험을 하여 자료를 수집했다. 수집된 자료는 타당성 검사와 신뢰성 검사를 거친 뒤 통계적 분석을 하였다. 종속변수에 대한 상관관계가 검사되었으므로 변량 분산 분석으로 처리변수의 종속변수에 대한 통계적 유의성을 검사했으며 단변량 분산분석 중 이원배치분산분석으로 각각의 종속변수에 대한 처리변수의 영향을 검토했다. 인구통계학적 자료의 종속변수에 대한 상관관계가 발견됨에 따라 다변량 공분산분석과 단변량 공분산분석을 통해 인구통계학적 자료의 영향을 조사했다. 마지막으로 평균차이분석을 통해 실험 참가자들의 선호도를 조사했다. 본 연구의결과를 요약하면 처리변수는 사용자 인식 편의성과 인식 유용성에 영향을 미치고 링크 수와 노드 크기가 멀티미디어의 설계에 중요한 요인인 것이 밝혀졌다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.531-543
• /
• 2000

본 논문에서는 ATM PNN망에서 경로 배정을 위해 필요로하는 링크상태 정보를 효율적으로 집단화하는 방법을 제시한다. 이 방법은 집단화할 동료 그룹을 효율적으로 집단화하는 방법을 제시한다. 이방법은 집단화할 동료그룹의 경계노드들을 셔플넷의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법의 $N_2$에서 pN(p는 정수 N는 경계노드수)으로 줄인다 이는 공간 복잡도가 O(N)인 신장트리(spanning tree)방법에서 필요로 하는 링크의 수와 비슷하지만 신장 트리방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장접이다. 모의 실험결과 셔플넷 방법은 pNro의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었다.

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

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

• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.365-369
• /
• 2006

MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.23-25
• /
• 2009

지리정보 수집 기술이 발전함에 따라 서로 불일치하는 데이터베이스를 통합하는 작업이 점차 중요하게 떠오르고 있다. 본 논문에서는 도로 네트워크 데이터를 대상으로 하여, 서로 다른 특성을 가진 두 데이터셋의 노드 사이의 매칭 관계를 찾아내기 위한 알고리즘을 제안하였다. 노드의 위치 뿐 아니라 그에 연결된 링크의 형상 정보를 활용하여 대응하는 노드 쌍을 찾아내었고, 그에 따라 매칭 정확도가 향상되는 것을 확인하였다. 이 결과를 이용하여, 뒤이어 링크 매칭을 수행할 때 위상 정보를 반영할 수 있을 것으로 사료된다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.85-96
• /
• 2004

합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.571-573
• /
• 2018

무선 센서 네트워크는 싱크 노드로 데이터가 집중되는 수렴적인 구조로 인해 네트워크 내 불균형적인 에너지 소모가 발생한다. 이러한 문제를 해결하기 위해 기존 연구에서는 소스 노드 및 싱크 노드 사이에 중계 노드를 배치하여 싱크 노드로 집중되기 전 데이터를 병합 및 처리하였다. 하지만 링크 품질을 고려하지 않은 중계 노드의 배치는 재구성된 라우팅 경로의 링크 품질에 따른 패킷 손실을 야기한다. 따라서 본 논문에서는 중계 노드 선정을 위한 라우팅 경로 재구성 시 데이터 신뢰성을 고려한 링크 비용 산출 방법을 제안한다. 라우팅 메트릭 값으로 홉 수 및 RSSI를 고려한 링크 비용 산출 수식을 제안하며 센서 모듈 간 패킷 전송 실험을 통해 RSSI 임계값을 선정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.171-173
• /
• 2000

본 논문에서는 ATM PNNI(Private Network-Network Interface) 망에서 경로 배정을 위해 필요로 하는 링크 상태 정보(link state information)를 효율적으로 집단화(aggregation)하는 두 가지 방법을 제시한다. 이 방법들은 집단화할 동료 집단(peer group)의 경계노드(border node)들을 셔플넷(shufflenet)이나 de Bruijn 그래프의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법(full-mesh approach)의 N2에서 aN(a는 정수, N은 경계노드 수)으로 줄인다. 이는 공간 복잡도가 0(N)인 신장 트리(apanning tree) 방법에서 필요로 하는 링크의 수와 비슷하지만, 신장 트리 방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장점이다. 모의 실험 결과 셔플넷 방법은 aN개의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었고, de Bruijn 방법은 정보의 정확성에서는 셔플넷 방법에 못 미치지만 가장 널리 사용되고 있는 별모양 방법(star approach) 방법보다는 훨씬 정확하며, 계산 복잡도 면에서 셔플넷 방법보다 효율적이었다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
• /
• pp.424-429
• /
• 1996

본 논문에는 일반문서를 대상으로 하여 그 문사를 하이퍼텍스트(hypertext)로 자동변환하는 기법을 제안하고자 한다. 자동변환의 과정은 대상 문서에서 키워드(keyword)의 인식, 문서를 노드(node) 단위로 분리, 키워드로부터 노드로의 링크(ink) 생성의 3 단계로 이루어 진다. 기존의 연구에서는 문서에서 노드를 분리하는데 구문적 유사도만을 이용하는데, 본 논문에서는 양질의 하이퍼텍스트를 생성하기 위하여 구문적 유사도(syntactic similarity)뿐만 아니라 의미적 유사도(semantic similarity)를 사용한다. 구문적 유사도는 tf*idf와 벡터 곱(vector product)을 이용하고, 의미적 유사도는 시소러스(thesaurus)와 부분부합(partial match)을 이용하여 계산되어 진다. 또 링크 생성시 잘못된 링크의 생성을 막기 위하여 시소러스를 이용하여 시소러스에 존재하는 용어에 한해서 링크를 생성한다.