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

최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제53권8호
• /
• pp.49-58
• /
• 2016

어플리케이션 특성에 따라 링크 대역폭 요구량이 다양하게 분포하는 이종 (heterogeneous) 아키텍처 기반 네트워크-온-칩 (Network-on-Chip, NoC) 설계에 있어 링크 지연 시간이 독립적으로 설정될 수 있는 비동기식 프로토콜을 적용할 경우 동기식 설계에 비해 성능 향상의 기회가 확대될 수 있다. 본 논문에서는 비동기식 NoC에서 각 링크의 대역폭 요구량과 도선 길이에 따른 지연 시간 모델을 제시하고 이를 최적화하는 simulated annealing (SA) 기법을 이용한 플로어플랜 기반 토폴로지 생성 알고리즘을 제안하였다. 생성된 토폴로지와 각 링크의 도선 길이를 기반으로 대응하는 도선 지연시간을 계산하고 로직 합성 단계를 거쳐 생성된 gate-level netlist와 표준지연시간 모델을 이용한 시뮬레이션을 통해 성능을 측정하였다. 링크 도선 길이를 고려하지 않은 일반적인 토폴로지 생성 알고리즘인 TopGen과 비교하여, 제안된 알고리즘이 다양한 어플리케이션 실험에서 평균 13.7% 지연 시간 단축 효과 및 처리량 측면 지표인 실행 시간에서 평균 11.8% 감소 효과가 있음을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1132-1135
• /
• 2009

최근 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류 및 수량이 증가하고 있는 조선 산업계 동향에도 불구하고, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박의 백본 네트워크에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 지능형 선박의 특수성을 고려한 백본 네트워크로, 네트워크 생존성과 트래픽 효율성 측면에서 최적 성능을 나타내는 선박 통신시스템(SAN : Ship Area Network)을 설계하고자 한다. 이를 위해 지능형 선박에 설치되는 이중화 네트워크 토폴로지 및 이를 효율적으로 운용하는 통신 프로토콜에 대한 연구를 수행하였다. 또한 제안한 선박 통신 시스템의 최적 성능을 그래프 이론, 시뮬레이션, 그리고 구현 명세 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.

• 한국통신학회논문지
• /
• 제35권5A호
• /
• pp.466-473
• /
• 2010

에너지 효율성과 같은 센서 네트워크에 중요한 요소들을 보장하기 위한 트리기반 프로토콜들이 여럿 제시되었다. 하지만 선박이나 해양 분야와 같이 베이스 노드의 이동성이 큰 네트워크 환경을 전제로 한 토폴로지에 대한 연구는 부족하였다. 본 논문에서는 베이스 노드의 이동성이 큰 센서 네트워크 환경에 적합한 토폴로지로 최소 Wiener 수 신장트리를 제안한다. 가중치 있는 그래프로부터 최소 Wiener 수를 가진 신장트리를 구하는 문제는 NP-hard로 알려져 있다. 문제 해결을 위해 분기 한정 알고리즘을 설계하고 대표적인 신장트리 중 하나인 최소신장트리를 대상으로 1라운드 패킷 전송에 필요한 전송 거리 및 에너지 소모량, 네트워크 수명을 모의실험을 통해 비교하였다. 전송 거리와 에너지 소모량은 제시한 트리가 최소신장트리에 비해 우수하였지만 네트워크 수명은 오히려 열등함을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권8호
• /
• pp.1221-1234
• /
• 2010

지금까지의 MANET(Mobile Ad-hoc Network)은 이동성에 따른 라우팅 경로 생성 및 유지를 위한 프로토콜과 모바일 네트워크에서의 애플리케이션 특성에 따른 QoS(Quality of Serivce) 보장에 관련된 연구가 활발히 진행되었다. 그러나 이러한 기존의 MANET 연구를 기반으로 설계한 USN(Ubiquitous Sensor Network)에서의 센서노드는 자원의 제한으로 인하여 이동성 및 그 외의 제약에 따른 노드 실패(node failure)와 전파 소멸(fading)로 잦은 네트워크 형태 변화를 갖는다. 그리고 제약된 에너지의 사용에 따른 오랜 시간의 센서노드 동작 지원을 위한 효율적인 에너지 관리가 필요하다. 따라서, USN을 위한 각 센서노드의 구현은 네트워크를 사용시 에너지를 고려한 설계가 불가피하다. 또한 센서네트워크 토폴로지의 빈번한 변화를 감지하고 네트워크를 효율적으로 관리하기 위한 망관리 시스템(USNMS: USN management system)이 필요하다. 본 논문에서는 USN 및 MANET 환경에서 에너지를 고려한 기존의 네트워크관리 연구들을 조사하고 분석한다. 그리고 이를 바탕으로 센서노드의 수명연장을 위해 네트워크의 사용시 효율적인 에너지 사용을 위한 소량의 데이터 및 관리 패킷을 정의하여 이를 활용해, 에너지 효율적인 데이터 수집 및 처리를 위한 네트워크 프로토콜 인터페이스를 설계하고 이를 활용하기 위한 센서네트워크 관리 시스템을 구현하여 실험과 결과를 바탕으로 에너지 효율적인 센서네트워크의 실용성을 검증한다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.367-376
• /
• 2003

본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.598-600
• /
• 2003

이동 Ad Hoc 네트워크는 무선 채널 특성으로 인해 많은 보안상 위협에 노출될 수 있으므로 인증, 무결성, 기밀성 등의 보안 서비스를 제공하기 위한 키 관리 메커니즘이 요구된다. 그런데 Ad Hoc 네트워크는 중앙 집중적인 관리 노드의 부재, 동적인 위상 변화, 통신 자원의 제약 등의 특성을 고려하여 키 관리 메커니즘을 설계하도록 요구하고 있다. 따라서 본 논문에서는 클러스터 기반의 Ad Hoc 네트워크에서 ID 기반의 임계치 암호화 기법을 사용하여 공개키의 사전 분배 가정을 제거함으로써 토폴로지의 확장성과 유연성을 반영하고, 분산적이며 확장성있는 키분배 서비스가 가능하게 하였다. 또한 클러스터간에 교환되는 메시지의 무결성을 보장하기 위한 클러스터 MAC키 협상 방안, 헤드와 클러스터 내 특정 멤버간의 보안 채널 구축 통신하고자 하는 클러스터 멤버 호스트간에 안전하게 세션키를 생성, 분배하는 메커니즘 등을 제안하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
• /
• pp.275-276
• /
• 2015

네트워크 가상화를 위한 대표적인 개방적 아키텍처로 OpenFow를 들 수 있다. OpenfFow는 가상 네트워크(Software Defined Network) 개념을 실현하기 위한 랜 스위치 제어 프로토콜의 집합체로서 데이터 센터 등 주로 유선랜 환경을 목표로 설계되어 활용되고 있다. 이 논문에서는 OpenFlow를 무선랜의 AP(Access Point)에 적용하여 WiFi 디바이스들로 구성된 가상 무선 네트워크 관리 프레임을 구현한다. 구현된 관리 프레임은 WiFi 디바이스들의 토폴로지와 트래픽 상황을 중앙 관제 센터에서 모니터링할 수 있고, 플로우 경로를 설정함으로써 라우터를 경유하지 않고 AP 수준에서 스위칭(라우팅)이 가능하여 전체적인 트래픽 혼잡을 크게 줄일 수 있다.

• 한국전자통신학회논문지
• /
• 제11권5호
• /
• pp.491-498
• /
• 2016

ACL(: Access List)은 네트워크의 접근 허용 여부를 정해놓은 목록으로 주로 네트워크의 보안을 위해 사용한다. 라우터 인터페이스에 적용함으로써 특정 패킷을 필터링하고 출발지 주소, 목적지 주소, TCP/UDP 포트 등을 기반으로 허가되지 않은 특정 IP 혹은 포트를 지정하여 차단하거나 허용한다. 본 논문에서는 표준 ACL과 확장 ACL이 적용된 라우터 기반의 네트워크를 설계하기 위해 토폴로지를 설계한 후 패킷 트레이서를 이용하여 공통 가상 망을 구현한 다음 시뮬레이션을 통해서 결과를 검증할 수 있는 네트워크의 효율적인 구현사례를 제시하였다.

• 한국전자통신학회논문지
• /
• 제12권2호
• /
• pp.295-300
• /
• 2017

AAA는 사용자에 대한 안전하고 신뢰성 있는 인증(Authentication)을 통해 사용자에게 주어진 권한과 서비스 수준을 결정하여 인가(Authorization)하고, 사용자 자원의 사용정보를 과금, 감사, 리포팅 등을 위한 계정관리(accounting) 기능을 체계적으로 통합 관리하는 정보보호 프로토콜이다. 본 논문에서는 RADIUS와 TACACS+가 적용된 라우터와 서버 기반의 네트워크를 설계하기 위해 토폴로지를 설계한 후 패킷 트레이서를 이용하여 공통 가상 망을 구현한 다음, 시뮬레이션을 통해서 인증에 대한 검증구현 사례를 제시하였다.