• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
• /
• pp.11-19
• /
• 1999

Farmer 모델은 시스템 개체구조(System Entity Structure)의 개념을 도입한 지식표현을 위해 사용되는 프레임 구조모델로서 다중성 추상화 개념(Multiplicity Instance Concept)은 하나의 개체를 구성하기 위하여 동일한 형태의 구성요소가 여러 번 발생하는 경우에 이의 대표적인 요소만을 표시하는 추상화 개념이다. 다중성 추상화 개념에서 정의된 대표개체는 자신의 인스턴스들을 가질수 있다. 이들 인스턴스들은 IM-컴포넌트 타입 개체노드 및 OM-컴포넌트 타입 개체노드이며 다중성 인스턴스 링크를 이용하여 대표개체와 연결된다.

• 한국정보통신학회논문지
• /
• 제19권8호
• /
• pp.1917-1924
• /
• 2015

무선 센서 네트워크에서 멀리떨어진 목적노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.135-144
• /
• 2020

그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중 속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.268-270
• /
• 2001

현재 ad hoc의 연구 방향은 무천 기반의 패킷 라우팅에 관련된 것이 대부뿐 이러 네트워크 토폴로지 생성에 대한 연구는 거의 진행된 것이 없다. 현재 대부분의 ad hoc 네트워크는 대표적인 싱글 채널 방식인 broadcast 기반의 무선 미디어 방식을 물리적 계층을 사용하며, 이를 기반으로 이동 노드의 무선 범위 제한을 극복하기 위한 형태로 네트워크 토폴로지를 형성한다. 블루투스(B1uetooth)는 frequency hopping(FH) 방식을 사용하므로 연결 설정 과정에서 동기화 과정이 반드시 요구되며, ad hoc 네트워크을 형성을 위해 다중 채널을 사용한다. 따라서 블루투스와 같이 다중 채널을 물리적 계층으로 사용하는 네트워크에서는 싱글 채널 방식과 달리 명시적으로 토폴로지를 형성하기 위한 메커니즘이 요구된다. 본 논문에서는 다중 채널과 블루투스가 탑재된 노드의 이질적 특성을 고려한 스캐터넷(Scatternet) 구성 메커니즘을 제안한다. 본 메커니즘은 칵 노드의 전력 상태와 이동성 정보를 바탕으로 스캐터넷의 마스터와 브리지 노드틀 선택 함으로서 효율적인 네트워크 토플로지를 구성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.31-33
• /
• 2005

이동 ad-hoc 네트워크는 기반 망의 도움 없이 모바일 노드들로만 구성되어진 임시적인 네트워크이다. ad-hoc 네트워크를 구성한 모바일 노드들은 지속적인 전원공급이 힘들기 때문에 자신의 한정된 에너지에 의존한다. 이러한 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 ad-hoc 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. 다중 홉 ad-hoc 네트워크에 802.11 PSM을 적용하면 송수신에 참여하지 않는 모바일 노드들의 에너지소비를 절약하게 되어 네트워크 활동시간을 증가시키게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.165-169
• /
• 2010

무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권6호
• /
• pp.173-180
• /
• 2021

비 직교 다중 접속(NOMA : Non Orthogonal Multiple Access) 기술은 5G 네트워크의 등장으로 폭발적으로 증가한 사용자의 QoS(Quality of Service)를 보장하기 위한 기술이다. 비 직교 다중 접속 기술은 기존의 직교 다중 접속(OMA : Orthogonal Multiple Access) 기술에서 주파수의 직교성을 없애고 다른 신호를 구분하기 위해 전력을 차등적으로 할당하는 기술이다. NOMA 기술 중 협력 NOMA 기술은 거리가 먼 사용자들에게 보내기 위해 많은 전력을 소모하는 것이 아닌 중계 노드에게 신호를 보내어서 중계 노드가 대신 NOMA를 수행하는 방법이다. 하지만, 협력 NOMA에서는 중계 노드가 협력 NOMA에 참여하는 동기가 반드시 필요하다. 이를 위해 기지국은 중계 노드에게 인센티브를 지급할 수 있지만 중계 노드가 기여한 만큼 공정하게 지급해야 한다. 이러한 인센티브 체계를 수립할 때 발생하는 문제점이 있는데 그것은 중계 노드가 자신의 기여를 속인다면 기지국 입장에서는 전체 시스템 성능도 하락할 뿐 아니라 높은 인센티브를 지급해야 한다는 것이다. 본 논문에서는 협력 NOMA 네트워크에 참여하는 중계 노드들이 이기적으로 행동하여 거짓된 정보를 보고하는 것을 방지하기 위해 메커니즘 디자인을 사용한 기법을 제안한다. 메커니즘 디자인 중 VCG메커니즘을 사용하여 중계 노드들의 이기적인 행동을 제어하고 전체 시스템 성능을 높일 수 있도록 하였다. 실험 결과로 중계 노드들이 이기적으로 행동했을 때의 전체 시스템 성능보다 VCG 메커니즘을 사용하여 모두가 진실하게 행동했을 때의 전체 시스템 성능이 증가함을 보였다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1438-1443
• /
• 2016

본 논문에서는 양방향 중계 채널에서 중계기에 다중안테나가 존재할 경우 물리계층 네트워크 코딩 기법의 성능분석을 수행하였다. 2개의 소스 노드는 하나의 안테나를 가진다고 가정하고 중계기에는 다중안테나가 설치되었다고 가정한다. 본 논문에서는 소스 노드와 중계노드에 각각 하나의 안테나가 존재하는 기존 시스템을 중계기에 다중안테나가 존재하는 환경으로 확장한다. 특히, 중계기에서 2개의 소스 노드들로부터 도착한 패킷을 복호하는 과정에서 각 패캣을 복호한 후 네트워크 부호화를 수행하는 개별복호기술과 소스 노드들로부터 도착한 2개의 패킷을 동시에 고려하여 직접복호하는 기술을 비교분석한다. 다중안테나기반의 중계기를 사용할 경우 물리계층 네트워크 코딩의 비트오류성능이 중계기의 안테나의 개수가 증가함에 따라 향상되는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제36권4A호
• /
• pp.337-344
• /
• 2011

본 논문은 모든 노드가 다중 안테나를 갖는 다중 안테나 (MIMO, multiple-input and multiple-output) 공간 다중화 (SM, spatial multiplexing) 릴레이 시스템을 비트 오율 (BER, bit error rate) 관점에서 연구한다. 제한된 전력 자원을 효율적으로 이용하기 위해서는 각 노드와 안테나에서 최적화된 전력 할당 전략이 필요하다. 본 논문은 이런 관점에서 다중 안테나 공간 다중화 릴레이 시스템을 위한 비트 오율 최소화에 기반을 둔 전력 할당 알고리즘을 제안한다. 제안된 알고리즘은 평균 비트 오율을 직접 최소화하여 얻어지며, 노드 간 (inter-node) 전력 할당 알고리즘과 안테나 간 (inter-antenna) 전력 할당 알고리즘으로 구성된다. 비트 오율 성능에 있어서, 기존의 균등 전력 할당 (EPA, equal power allocation) 알고리즘보다 추가적인 전력 소비 없이도 월등한 성능을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.633-635
• /
• 1998

Farmer 모델에서 지원하는 다중성(multiplicity)은 하나의 개체를 구성하기 위하여 동일한 형태의 구성요소가 여러 번 발생하는 경우에 이의 대표적인 요소만을 표시하는 추상화 개념으로서 Farmer 모델에서만 지원하는 독특한 추상화 개념이다. 다중성 추상화 개념에서 정의된 대표개체는 자신의 인스턴스들을 가질 수 있다. 이들 인스턴스들은 IM-컴포넌트 타입 개체 노드 및 OM-컴포넌트 타입 개체 노드이며 다중성 인스턴스 링크를 이용하여 대표개체와 연결된다. 본 논문에서는 다중성 추상화 개념과 다중성 인스턴스 링크의 정의 및 예를 제시하며 실제 Farmer 모델링 알고리즘내에서 다중성 인스턴스 링크의 개념을 다중성 매핑 알고리즘을 통하여 구체화시켰다.