• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.327-334
• /
• 2004

본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제37B권12호
• /
• pp.1138-1147
• /
• 2012

케이블과 DSL의 대안으로서 라스트 마일(last mile)의 광역 접근을 무선으로 가능하게 해주며 고속 인터넷 서비스를 제공할 수 있는 표준 기술로 알려진 WiMAX에 셀 용량의 증대와 셀 커버리지를 확장하기 위하여 Mobile Multihop Relay 기술이 추가적으로 제안 되면서 많은 관심을 모으고 있다. 본 논문에서는 셀 커버리지를 확장하기 위하여 릴레이 노드(RS)를 운용하는 방법에 초점을 맞추고 사용자 노드(SS)들에 대한 형평성을 고려한 자원할당 알고리즘을 사용하여 다중홉 릴레이 네트워크의 성능을 분석하였으며, 특히 주파수 재사용 기법을 적용할 때에 릴레이 노드들 간의 간섭 현상이 셀 용량에 미치는 영향을 구체적으로 분석하여 비용 효과를 고려한 셀 커버리지 확장 방법을 제안한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권8호
• /
• pp.243-250
• /
• 2020

지식 그래프 기반의 질문 응답 문제는 자연어 질문들에 대한 깊은 이해뿐만 아니라, 대규모 지식 그래프 상에서 올바른 답변을 찾기 위한 효과적인 추론 능력을 필요로 한다. 본 논문에서는 다중 홉 추론을 요구하는 복잡한 자연어 질문에 대해 연관 지식 그래프 위에서 답변 추론을 효과적으로 수행할 수 있는 심층 신경망 모델을 제안한다. 제안 모델에서는 지식 그래프 상의 각 개체 노드와 이웃 노드 간의 양방향 특징 전파를 허용할뿐만 아니라, 두 이웃 노드 쌍 간의 맥락 정보까지 활용할 수 있는, 표현력이 뛰어난 쌍 선형 그래프 신경망(BGNN)을 이용한다. 본 논문에서는 오픈 도메인의 지식 베이스인 Freebase, 자연어 질문 응답을 위한 벤치마크 데이터 집합들인 WebQuestionsSP와 MetaQA를 이용한 실험들을 통해, 제안 모델의 효과와 우수성을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.196-208
• /
• 2005

다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

• 한국통신학회논문지
• /
• 제35권12B호
• /
• pp.1259-1266
• /
• 2010

M2M 통신은 기기간 자율적인 네트워크 구성 및 정보 전달을 통해 사물, 차량, 사람의 상태 등을 파악하는 유비쿼터스 환경 구축의 핵심 기술로 인식되고 있다. 특히 M2M 기술 구축을 위해 사용되는 무선 센서 네트워크에 대해 수집되는 데이터의 신뢰성 확보를 위한 연구가 활발히 진행되고 있다. 이러한 신뢰성 문제는 센서네트워크를 통해 지연에 민감한 멀티미디어 정보가 전송됨에 따라 그 중요성이 크게 부각되었다. 이러한 통신 신뢰성에 가장 큰 영향을 끼치는 것이 센서 노드 간 간섭 문제이며, 더욱이 멀티 홉 환경에서는 이러한 통신 간섭 문제로 인한 성능 저하가 급격하게 발생하는 문제점을 가지고 있다. 이에 본 논문에서는 패킷 지연 성능 향상을 위하여 멀티 홉 환경에서 센서 노드 간의 간섭 범위를 고려하여 간섭 회피 경로를 설정하는 다중 경로 라우팅 프로토콜을 제안한다. 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 그 결과 기존 무선 센서 네트워크의 라우팅 알고리즘에 비해 패킷 지연 및 전송률 성능 측면에서 우수함을 입증할 수 있었다.

• 한국통신학회논문지
• /
• 제32권8A호
• /
• pp.813-819
• /
• 2007

본 논문에서는 트랜스패런트(transparent) 모바일 다중 홉 릴레이(Mobile Multi-hop Relay; MMR)를 갖는 OFDM 기반 셀룰러 시스템에서 발생하는 전파 지연(propagation delay)의 영향을 분석한다. 또한, 수율 상승(throughput enhancement; TE) 또는 상호협력 전송(cooperative transmission)을 위한 MMR을 갖는 OFDM 시스템에서 전파 지연에 대한 영향을 극복할 수 있는 LS 채널 추정 기법과 MMSE 채널 추정 기법을 제안한다. 본 논문에서 제안하는 채널 추정 기법은 TE MMR 시스템 또는 상호협력 MMR 시스템에서 전파 지연으로 인한 채널 추정 성능 열화 현상을 극복할 수 있다. 모의실험을 통해 MSE와 BER 측면에서 본 논문에서 제안하는 기법이 기존 기법보다 우수함을 보인다.

• 한국통신학회논문지
• /
• 제39B권5호
• /
• pp.260-270
• /
• 2014

본 논문은 VHF 대역을 사용하는 다중-홉 해양통신망에서 실시간 서비스를 제공하기 위해 제안된 DSTS(Dynamic Space-Time Subframe)기반 프레임 구조에서 다수의 MAC PDU로 구성된 데이터를 ASO-TDMA 전송 방식을 사용했을 때 발생되는 지연시간의 분포를 수학적으로 분석하고, 그 성능을 시뮬레이션을 통해 확인한다. 또한, 기존 전송방식에서 발생되는 지연시간을 단축시키는 동시에 시스템의 수율을 최대화하기 위한 연속적인 자원 할당 방식과 적응적 전송 확률 제어 방식을 제안하고, 기존 방식과 수율 성능을 비교한다. 이를 통해 본 논문에서 제안하는 방식은 DSTS 프레임 구조에서 다수의 MAC PDU에 대해서도 실시간 전송이 가능하고, 또한 수율 성능을 극대화할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.772-779
• /
• 2012

현재 MANET에서는 DOS나 DDOS 공격이 증가하고 있지만, MANET은 제한된 대역폭, 계산 자원 및 배터리 전원을 가진 노드들로 구성된 네트워크이기 때문에 기존의 역추적 메커니즘을 적용할 수가 없다. 따라서 MANET에서 역추적 기법을 적용 시킬 시에는 각 노드가 가지는 자원을 효율적으로 사용해야한다. 그러나 기존의 애드혹 네트워크에 적용한 역추적 기법은 클러스터링 영역에서 각 노드를 대표하는 Cluster head가 역추적 정보를 관리하기 때문에 Cluster head의 과부하로 노드의 수명을 단축시키는 문제점을 가지게 된다. 게다가, 다중홉 클러스터링일 경우, 하나의 Cluster head가 더 많은 노드를 관리하기 때문에 문제는 더욱 심각해진다. 본 논문에서는 이러한 Cluster head의 오버헤드를 줄이기 위한, 역추적 정보를 관리하기 위하여 트리구조의 깊이를 이용한 TNA(Traceback against Network Attacks)를 제안한다.

• 한국통신학회논문지
• /
• 제40권1호
• /
• pp.43-51
• /
• 2015

LTE-advanced와 IEEE 802.16m과 같은 차세대 셀룰러 네트워크는 중계기를 이용하여 적은 비용으로 높은 전송률을 제공하며 음영지역을 해소한다. 하지만 중계기에 의해 좁아진 셀 간격 때문에 셀 간 간섭은 심화되며, 특히 OFDMA를 사용하는 셀룰러 네트워크의 하향 액세스 링크(access link)는 많은 양의 데이터를 기지국이나 중계기가 동시에 사용자 단말에게 전송하기 때문에 간섭에 의한 성능저하가 심각하다. 이를 해결하기 위한 기존의 연구는 중계기의 분포를 대칭적으로 가정하였기에 실제 네트워크에 적용하는 것은 불가능하였다. 본 논문에서는 임의의 위치에 설치된 다수의 중계기를 이용하는 다중홉 셀룰러 네트워크에서 셀 간의 간섭을 완화하기 위한 채널할당방안을 제안하여 신호대간섭잡음비(Signal to Interference plus Noise Ratio)를 높이고, 전력 제어에 필요한 제어 메시지의 수를 감소시켜 네트워크의 데이터 전송률을 높이고자 한다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.422-428
• /
• 2011

본 논문에서는 n개의 균등하게 위치한 센서 노드를 가지는 수중 애드 혹 음향 네트워크에서의 시스템 및 채널 모델링, 그리고 이를 바탕으로 유도한 용량 스케일링 법칙을 소개한다. 특히 협 대역 모델에서 캐리어 주파수가 n의 함수로 스케일 되는 것을 허용하는 상황을 가정한다. 가정하는 네트워크에서, 전송 거리 뿐 아니라 주파수 스케일링에도 의존하는 감쇠 변수의 특성을 분석한다. 이를 바탕으로 단일 노드 밀도를 가지는 확장 네트워크 하에서 용량 스케일링에 대한 cut-set 기반 상향 경계선을 유도한다. 상향 경계선은 감쇠 변수에 역으로 비례한다는 결과물로부터, 전 영역에 대해 전력 제한된 네트워크가 생성됨을 보인다. 뿐만 아니라 간단한 최 근거리 다중 홉 전송에 기반 하여 용량 달성 가능한 기술을 소개한다. 확장 네트워크에서 다중 홉 기술은 감쇠 변수의 함수로 표현되는 모든 동작 영역에서 order 측면 최적임을 보인다.