• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.11
• /
• pp.21-27
• /
• 2013

This paper proposes an adaptive modulation based incremental hop selection scheme which improves network coverage in half-duplex multi-hop networks. The proposed scheme guarantees wide coverage through the operation of multi-hop network while preventing spectral efficiency loss due to the usage of multiple time phases in the half-duplex protocol. Also, we evaluate the average spectral efficiency performance over Nakagami-m fading channel. The simulation results show that the proposed scheme outperforms the existing schemes and the derived evaluation is valid.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.725-728
• /
• 2011

멀티홉 네트워크에서 플러딩(Flooding) 기법은 토폴로지 내의 모든 노드에게 패킷을 전달하는 것이다. 대표적인 플러딩 기법인 Blind 플러딩은 패킷을 받은 모든 노드가 플러딩을 하기 때문에, 무선 네트워크의 전체적인 성능이 감소한다. 기존 연구에서는 성능 향상을 위해 중복 수신되는 패킷을 줄이는 데에만 초점이 맞춰져 있다. 하지만 실제 무선 네트워크 환경에서는 간섭에 따른 패킷 손실이 발생하고, 플러딩은 Broadcast 로 전송하기 때문에 재전송하여 손실 패킷을 복구할 수 없다. 본 논문에서는 Blind, Self-Pruning, Dominant-pruning 플러딩 기법에 재전송이 필요 없는 오류정정 기법(FEC)를 적용하여, 추가적인 잉여 데이터에 따른 전체 전송 패킷의 수와 플러딩 기법의 신뢰성을 분석 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.278-280
• /
• 2000

본 논문에서는 MPLS 네트워크 시뮬레이터를 이용하여 기존의 경로 복원 기법들을 시뮬레이션하고 각각의 성능을 비교 분석한다. MPLS 네트워크 시뮬레이터는 레이블 스위칭 기능 및 LDP와 CR-LDP를 지원하는 시뮬레이터이다. 시뮬레이션할 경로 복원 기법으로써 가장 많이 참조되고 있는 Haskin에 의해 제안된 기법과 Makam에 의해서 제안된 기법을 선택한다. 시뮬레이션 결과, Haskin의 기법은 노드에러 시에도 패킷의 손실은 거의 없지만 노드가 복구된 후에는 트래픽이 급격히 증가할 뿐만 아니라 순서가 맞지 않는 패킷의 양도 증가는 문제가 있다. Makam의 기법은 노드 에어 시에 패킷의 손실이 큰 단점을 가지고 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1583-1591
• /
• 2001

본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.53-54
• /
• 2016

빅데이터란 대용량 데이터 활용 및 분석을 통해 가치 있는 정보를 추출하고, 이를 바탕으로 대응 방안 도출 또는 변화를 예측하는 기술을 의미한다. 그리고 빅데이터 분석에 활용되는 데이터인 페이스북과 같은 소셜 데이터, 유전자 발현과 같은 바이오 데이터, 항공망과 같은 지리정보 데이터들은 대용량 네트워크로 구성되어 있다. 네트워크 클러스터링은 서로 유사한 특성을 갖는 네트워크 내의 데이터들을 동일한 클러스터로 묶는 기법으로 네트워크 데이터를 분석하고 그 특성을 파악하는데 폭넓게 사용된다. 최근 빅데이터가 다양한 분야에서 활용되면서 방대한 양의 네트워크 데이터가 생성되고 있고, 이에 따라서 대용량 네트워크 데이터를 효율적으로 처리하는 클러스터링 기법의 중요성이 증가하고 있다. MCL(Markov Clustering) 알고리즘은 플로우 기반 무감독(unsupervised) 클러스터링 알고리즘으로 확장성이 우수해 다양한 분야에서 활용되고 있다. 하지만, MCL은 대용량 네트워크에 대해서는 많은 클러스터링 연산을 요구하며 너무 많은 클러스터를 생성하는 문제를 갖는다. 본 논문에서는 네트워크 압축을 기반으로 한 클러스터링 알고리즘을 제안함으로써 MCL보다 클러스터링 속도와 정확도를 향상시켰다. 또한, 희소행렬을 효율적으로 저장하는 CSC(Compressed Sparse Column) 자료구조와 MapReduce 기법을 제안한 클러스터링 알고리즘에 적용함으로써 대용량 네트워크에 대한 클러스터링 속도를 향상시켰다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.6
• /
• pp.588-594
• /
• 2010

In a multi-hop wireless sensor network, broadcasting is an elementary operation to support command message sending, route discovery and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless sensor network. How to decide whether re-broadcast or not also poses a dilemma between reach ability and efficiency under different host densities. In this paper, we present popular broadcasting schemes, which can reduce re-broadcast packets and improve SRB(Saved ReBroadcast). Simulation results show different levels of improvement over the simple flooding scheme.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.250-254
• /
• 2009

상수관망의 기능은 정수처리 된 양질의 물을 수용가에게 안전하게 공급하는 것이며, 이를 위해 상수관내에는 수용가에 충분한 양의 물을 공급할 수 있는 적정 유량과 압력이 유지되어야하고 최소기준치 이상의 잔류염소농도 유지 등의 적절한 수질을 만족시켜야한다. 하지만 상수관망은 상수관 파괴에 따른 오염물질 유입이나 테러와 같은 인위적인 오염물 주입 등의 갑작스런 사고에 의한 수질오염에 언제나 노출되어 있다. 이러한 수질오염사고 발생 시 신속한 대처를 위해서는 상수관망의 모든 절점에 수질측정 센서를 설치하는 것이 바람직하겠지만, 이는 경제적 측면과 센서의 유지 관리측면에서는 이상적이지 않다. 또한 발생 가능한 모든 상황에 대한 시뮬레이션 기반의 수질모델링을 통하여 적절한 수질오염 측정지점을 선정할 수도 있겠지만, 이는 상당한 시간과 계산능력을 요한다. 따라서 본 연구에서는 네트워크 분석기법 (Network Analysis)인 Betweenness Centrality와 수리해석 모형인 EPANET을 이용하여 상수관망의 수질오염측정지점 선정기법을 제안하였다. Betweenness Centrality는 네트워크를 구성하는 한 절점과 다른 한 절점을 연결시키는 특정 절점의 매개정도로 중심성을 측정하는 기법이다. Betweenness Centrality는 상수관망의 특정절점에 수질오염 사고가 발생하였을 때 오염원의 이동 가능한 경로의 수에 따라 그 값이 달라지며, 결과값에 의하여 수질오염측정지점이 선정된다. 본 연구에 의한 결과는 상수관망이 복잡하여 시뮬레이션을 통한 분석이 어렵고 많은 시간과 계산능력이 요구 될 경우 대안기법으로 활용될 수 있을 것으로 판단된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1267-1270
• /
• 2009

IEEE 802.15.4 프로토콜은 구현이 용이하여 다양한 응용 네트워크에서 사용되고 있다. 하지만 대용량 데이터 전송시 백오프(back-off), CCA(Clear Channel Assesment), IFS(Inter Frame Space), ACK 시간 등이 MAC 계층에서 오버헤드로 작용하여 네트워크 성능 저하의 요인이 된다. 본 논문에서는 IEEE 802.11e 프로토콜에서 사용되고 있는 블록(block) ACK 기법을 분석하고 이를 802.15.4 네트워크에 적용할 것을 제안하였다. 시뮬레이션을 통한 성능 분석을 실시하고 제안한 기법이 802.15.4에서도 네트워크 처리량을 크게 향상 시킬 수 있음을 확인하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2010.11b
• /
• pp.807-809
• /
• 2010

글로벌 금융위기를 거치면서 각국의 증시가 같은 방향으로 움직이는 동조화 현상이 뚜렷이 나타나고 있다. 주가 동조화 현상은 주로 시계열 분석 기법을 적용하여 연구가 이루어져 왔는데, 본 연구에서는 네트워크 분석 기법을 적용하고자 한다. 시가 총액이 큰 주요 국가들의 대표적 주가 지수들을 대상으로 상관계수를 구하고, 이러한 상관계수를 가중치로 설정하여 구성한 네트워크를 분석한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.03a
• /
• pp.21-26
• /
• 1998

본 연구는 Zeigler가 제시한 DEVS 모델링 및 시뮬레이션 방법론에 전문가 시스템 및 기호적 시뮬레이션기법등 다양한 추론기법들을 결합시킴에 의해, 캠퍼스 네트워크의 설계 및 성능분석 자동화 방법론과 도구의 개발을 주 목적으로 한다. 이를 위하여, 본 연구에서는 SES/MB를 이용하여 정보시스템의 구성설계 및 성능분석 자동화 방법론을 제시하였고, 캠퍼스 네트워크에 대한 사례 연구를 통하여 그 적용 가능성을 검토하였다. 기존의 연구들과의 차별성은 다음과 같이 요약된다; 첫째, 구성 전문가의 지식베이스를 활용한 구성 설계 자동화, 둘째, 해석적 기법이 아닌 시뮬레이션 기법을 이용한 성능분석, 셋째, 요구조전 및 제약조건들에 따른 행동궤적의 자동생성 및 이를 이용한 성능분석 자동화등을 들 수 있다.