• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.189-196
• /
• 2004

최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.219-226
• /
• 2006

MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.421-426
• /
• 2010

무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

• 벤처창업연구
• /
• 제5권3호
• /
• pp.27-45
• /
• 2010

인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.20-28
• /
• 2005

TCP는 웹브라우징, 이메일, 파일 전송 등에서 사용되는 가장 중요한 인터넷 프로토콜 중의 하나이다. 하지만 TCP는 링크 에러율이 극히 적은 유선망에 적합하도록 설계되었기 때문에 무선망에 적용되었을 경우 성능 저하 현상을 가져오게 된다. 이러한 문제의 해결을 위해서 많은 연구가 진행되었다. 하지만 기존 연구의 경우 단일 링크 특성을 가지는 무선망(즉, 동질적 무선망)에서의 이동성만을 고려하여 TCP의 성능을 분석하였다. 하지만 차세대 무선/이동 통신망의 경우 여러 다양한 무선망이 혼합된 이질적 무선망이 될 것이다. 따라서 이러한 이질적 무선망에서의 TCP의 성능을 분석하는 것이 필요하다. 본 논문에서는 이러한 이질적 무선망에서의 단말기의 이동성에 따른 TCP 성능을 분석한다. 그 결과 기존의 연구 결과에서는 볼 수 없던 다른 형태의 TCP 성능 저하 현상을 경험할 수 있었는데 이는 이질적 무선망 사이의 수직적 핸드오프로 인한 패킷 손실과 링크 특성(대역폭과 링크 지연 시간)의 급격한 변화로 인해 TCP의 재전송 타이머 등이 새로운 링크 특성에 맞지 않게 설정되기 때문에 발생하는 것이다. 다양한 시뮬레이션 분석 결과 기존의 다양한 TCP 개선 기법으로는 이러한 문제를 완전히 해결할 수 없고 새로운 접근 기법이 필요하다는 것을 알 수 있었다.

• 정보관리연구
• /
• 제25권1호
• /
• pp.24-46
• /
• 1994

본 논문은 하이퍼미디어, 멀티미디어, 하이퍼텍스트의 정의(定義)와 개관(槪觀)에 관한 것이다. 하이퍼텍스트에서는 관련 정보가 노드의 형태로 분류되며, 각 노드는 링크로 서로 연결된다. 하이퍼텍스트의 경우, 노드는 텍스트 혹은 그래픽 정보를 소장하고 있다. 멀티미디어에서는 여러 유형의 미디어(음성, 애니메이션, 텍스트, 그래픽, 비디오)가 결합된다. 하이퍼미디어는 하이퍼텍스트와 멀티미디어의 확장으로 볼 수 있다. 하이퍼미디어에서는 시스템에서 정보를 조직(組織)함에 있어서 노드와 링크를 사용하는 하이퍼텍스트의 개념(槪念)에 기초하고 있으며, 이런 경우 노드는 위의 멀티미디어 정의에서 언급된 여러 데이터 유형(類型)으로 구성된다. '노드와 링크' 개념은 하이퍼미디어 시스템에서 정보(情報)를 조직(組織)하는데 사용된다. 하이퍼미디어 시스템 계발의 새로운 접근방법은 지식기반(知識基盤) 접근(接近)이다. Joel Peing-Ling Loo는 지식기반 접근이 이러한 종류의 기술을 다루는 데 가장 효과적(效果的)이라고 제안하였다. 의미기반(意味基盤) 하이퍼미디어 모형(模型)이 정보책임, 유지와 검색을 표현하는데 있어서의 제한점(制限點)에 대한 해결책으로서 개발되었다. 정보의 지식기반(知識基盤) 표현은 전통적인 데이터 구조의 사용을 포함한다. 이러한 데이터 구조는 전문가(專門家) 시스템에서 사용되는 프레임(객체(客體)), 슬롯, 계승이론을 사용한다. 이러한 객체들이 데이터베이스에 포함되기 때문에 관계가 여러 객체 사이에서 개발되었으며, 또한 관계는 프레임이 속하는 어트리뷰트에 의하여 프레임 사이에서 존재(存在)할 수 있다.

• 지역연구
• /
• 제33권1호
• /
• pp.29-41
• /
• 2017

본 논문에서는 서울 대도시권의 대중교통체계를 구성하는 서울 시내버스 시스템과 수도권 지하철 시스템을 통합한 교통망의 각 노드인 버스정류장이나 지하철역의 시간거리 접근성을 계산하는 알고리즘을 제안하고 그 결과를 분석한다. 서울 대도시권 대중 교통망 그래프의 링크는 승객들이 노드들을 이동하는 데 소요되는 시간을 가중치로 설정하였다. 버스 노선과 지하철 노선의 노드들을 연결하는 링크들의 가중치는 교통카드 트랜잭션 데이터베이스로부터 추출된 노선별 속도에 따라 인접한 노드들 사이의 이동시간으로 설정하고, 승객들이 도보로 이동할 수 있는 일정 거리 이내인 노드들 사이의 링크의 가중치는 승객의 도보 이동 시간으로 설정하였다. 최단 경로의 시간거리를 찾는 알고리즘의 입력으로 링크들의 가중치를 표현한 시간 거리 인접 행렬을 사용하고 그 출력으로 노드들의 최단 시간 거리 행렬을 구하여 각 노드의 접근도와 평균 이동시간을 계산하였다. 2013년도 데이터를 사용한 실험 결과에서 서울 대도시권 대중교통체계 통합 교통망의 노드들의 개수는 서울 시내 600개 버스노선들에 연결되어 있는 버스정류장 15,702개와 수도권 지하철 16개 노선들에 연결된 지하철역 575개를 합하면 16,277개가 된다. 이 논문에서 서울 대도시권 통합 교통망과 이미 연구되었던 서울 시내버스 교통망 및 수도권 지하철 교통망을 평균 접근도와 평균 이동시간 관점에서 비교 분석하였다. 본 논문은 서울 대도시권 대중교통체계의 버스와 지하철 통합 교통망에서 각 노드의 접근도를 계산하는 첫 번째 연구 결과를 서술한다.

• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 2004년도 추계학술발표대회 논문집
• /
• pp.5-10
• /
• 2004

도시 내 주민들은 경제, 문화생활 및 의식수준이 향상됨에 따라 도시정부에 대해 보다 다양하고 양질의 공공서비스를 요구하게 되었다. 주민들의 이러한 요구는 공공서비스 시설의 입지문제와 직결되는 것으로 도시의 입지결정 시 가장 중요한 고려사항 중의 하나는 공공서비스를 보다 저렴하고 편리하게 시민들이 이용할 수 있도록 제공함으로써 이용주민들의 복지를 극대화 시켜야한다는 점이다. 이러한 기본 목적을 충족시키기 위해서는 공공시설의 위치결정이 중요한 문제가 된다. 본 논문에서는 접근성 이론과 GIS 공간분석 기법을 접목하고 Gravity 모형을 이용하여 입지분석을 시행하여 연도별 최적입지의 변화추이를 살펴보고 신마포구청의 위치가 현마포구청과 비교했을 때 구청과 각 행정동 간의 상호작용관계를 평가하여 이전에 대한 타당성을 검토하였다. 이 입지분석을 위한 이론적 검토로서 공공서비스 시설의 입지이론에 대해 살펴보고 구청사의 입지 적정성을 객관적인 기준에 따라 평가할 수 있는 계량적인 입지분석 방법을 검토 정립하였다. 본 연구에서는 이론적인 근거를 실제 공공시설에 적용하기 위하여 마포구를 선정하였고, 구의 도시현황을 분석하고, 도로망, 인구추정을 통하여 관련자료를 수집하였다. 이를 토대로 정량적 분석을 통해 구청사 위치의 적정성에 대한 결론을 도출하였다.

• 한국통신학회논문지
• /
• 제34권5C호
• /
• pp.527-539
• /
• 2009

본 논문에서는 3GPP LTE (3rd Generation Partnership Project Long Term Evolution) MIMO-OFDMA(multiple-input multiple-output-orthogonal frequency division multiple access) 시스템의 하향 링크 수신기를 위한 asynchronous ICI (Inter-Cell Interference) 완화 기법을 제안한다. Multi-cell 환경을 고려한 celluar OFDMA 시스템에서는 기본적으로 frequency reuse factor가 1로 설정되기 때문에 셀 경계에 위치한 UE (User Equipment)의 경우 ICI 영향을 받게 되며, 특히 각기 다른 셀 반경 및 nodeB 간의 거리 차이 등 현실적인 celluar 환경을 고려 할 경우에는 UE 간 타이밍 오류가 가중되어 수신 신호의 주파수 영역의 직교성이 파괴될 가능성이 있다. 따라서 이러한 인접 셀 간섭을 제거 및 완화하기 위하여 수신 OFDM 심볼에 대한 SCM (Spatial Covariance Matrix) 추정이 필요하다. 일반적으로 SCM 추정은 training symbol을 이용함을 가정하지만, 긴 시간 동안 간섭의 통계적 특성을 측정하는 것은 어려울 뿐만 아니라 training symbol이 고려되지 않는 LTE와 같은 MIMO-OFDMA 시스템에는 적합하지 않다. 또한 추정의 정확성을 높이기 위하여 noise reduction 방식이 적용된 추정 기법이 제시되고 있으나, 기존 time-domain low-pass type weighting 방식은 spectral leakage에 의한 추정 에러를 유발하는 단점이 있다. 따라서, 본 논문에서는 noise reduction 효과를 얻으면서 spectral leakage에 의한 SCM 추정 오류를 최소화할 수 있으며, 주파수 영역에의 moving average filter로 구현 가능한 time-domain sinc-type weighting 방식의 SCM 추정 기법을 제안하였으며, 다양한 환경에서의 컴퓨터 모의 실험을 통하여 제안된 방식이 기존의 방식보다 약 3dB 의 SIR (Signal to Interference Ratio) 이득을 보임을 입증하였다.

• 한국벤처창업학회:학술대회논문집
• /
• 한국벤처창업학회 2010년도 통합학술대회
• /
• pp.71-89
• /
• 2010

인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.