• 디지털융복합연구
• /
• 제13권7호
• /
• pp.207-212
• /
• 2015

사물 인터넷을 구성하는 센서 네트워크는 주변 환경의 여러 정보들을 효율적으로 수집하여 앵커 노드로 보내기 위해서 최적의 경로를 선택하여 센서 간의 통신비용 및 수명 연장을 위해 많은 연구가 필요하다. 센서 네트워크에서 센서노드는 저전력, 저용량을 갖는 확장 장치이다. 이들 노드들 간의 데이터 전송을 위한 라우팅 방법을 위해 인접한 지역에 있는 앵커와 노드간의 연결은 적은 오류로 비교적 정확해야 한다. 이러한 지역화를 위한 기존의 방법 중 CA(Centroid Algorithm)는 자주 사용하는 방법이기는 하지만 오류가 자주 일어난다. 본 논문에서는 이러한 오류 발생의 문제점을 최소화하기 위해 Radical Line을 기반으로 한 센서 노드 간에 range-free 지역화 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.157-165
• /
• 2006

본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

• 대한전자공학회논문지SD
• /
• 제49권6호
• /
• pp.9-17
• /
• 2012

인터넷상에서 고품질 멀티미디어 서비스는 화상회의나 실시간 인터넷 방송 등 여러 분야에 적용 될 수 있기 때문에 주목받고 있다. 이러한 서비스에서 네트워크 자원을 효율적으로 사용하기 위해 IP 멀티캐스트가 해결책으로 제시되고 있지만 관리상의 문제점으로 인해 실제로 사용되지 못하고 있다. 대안으로 기존의 라우터들의 하드웨어를 변경하지 않고 상위계층에서 라우팅을 하는 오버레이 멀티캐스트가 제시되고 있다. 하지만 오버레이 멀티캐스트는 상위계층에서 멀티캐스팅 동작을 수행하기 때문에 최대 전송속도가 낮아서 고속 멀티미디어 데이터 전송에 부적합하다. 본 논문에서는 NetFPGA를 이용하여 고속의 처리가 필요한 부분인 멀티캐스팅 동작을 위한 패킷의 복제와 전송, 터널링 기능을 설계 하였다. 그 외에 비교적 고속의 처리가 필요하지 않은 부분은 소프트웨어로 구현하였다. 이로 인하여 실시간 처리가 가능하도록 하였다. 향후 성능 개선을 통하여 복제 가능한 지점의 수를 늘리고, 최적화를 통해 처리속도를 증가 시킬 연구를 진행할 것이다.

• 전자공학회논문지 IE
• /
• 제44권1호
• /
• pp.20-26
• /
• 2007

지금까지의 이동 네트워크 환경에서의 연구는 주로 경로 설정 방법에 대해 이루어겼으나, 실제 사용자에게 서비스를 제공하기 위해서는 DNS(Domain Name System)가 우선적으로 지원되어야 한다 이동 애드혹 네트워크의 고유한 특성으로 인하여 유선 네트워크에서 사용되고 있는 DNS를 그대로 도입하는 것은 문제가 발생한다. 분산 방식 DNS를 사용하는 경우에는 노드의 이동에 대해 효율적으로 대처할 수 있다는 장점을 가지나, 도메인 네임 충돌 문제를 해결하기 위한 오버헤드가 발생하게 되며, 중앙 방식 DNS를 사용하는 경우에는 네임 정보 획득을 위한 통신이 유니캐스트 기반으로 동작하고 네임의 할당 및 관리에 따른 오버헤드 문제를 해결할 수는 있으나 DNS서버의 이동에 따른 DNS네임 서비스의 연속성 있는 지원 문제가 해결되어야 한다. 따라서 본 논문에서는 이동 애드혹 네트워크 환경에서 중앙 방식 DNS를 기반으로 연속성 있는 서비스를 지원하면서도 네임 할당 및 관리에 있어서 효율적으로 동작하는 Manet DNS를 제안하며 서버의 이동성으로 인해 발생할 수 있는 네트워크 병합 및 분할 문제에 대한 해결책을 제시한다.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.613-623
• /
• 2011

본 논문에서는 Perfect Shuffle에 의한 5치 논리 회로의 구성에 관한 한 가지 방법을 제시하였다. 먼저, Perfect Shuffle 기법과 Kronecker 곱에 의한 5치 논리함수의 입출력 상호연결에 대하여 논하였고, GF(5)의 가산회로와 승산회로를 이용하여 5치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였다. 이 기본 셀들과 Perfect Shuffle과 Kronecker 곱에 의한 입출력 상호연결 방법을 이용하여 5치 Reed-Muller 전개식에 의한 5치 논리 회로를 구현하였다. 제시된 5치 Reed-Muller 전개식의 설계방법은 모듈구조를 기반으로 하여 행렬변환을 이용하므로 동일한 함수에 대하여 타 방법과 비교하여 간단하고 회로의 가산회로와 승산회로를 줄이는데 매우 효과적이다. 제안된 5치 논리회로의 설계방법은 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가진다.

• 한국통신학회논문지
• /
• 제35권9B호
• /
• pp.1295-1304
• /
• 2010

본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.9-16
• /
• 2008

센서 네트워크에서의 효율적인 라우팅을 위하여 센서노드들을 최적으로 상호연결 하는 배치를 찾는 문제를 고려하게 된다. 유사한 이론 문제로서 평면상에 주어진 점들을 최적으로 상호연결 하는 트리 구조를 찾는 스타이너 트리 문제가 있는데, 이 문제에 대한 근사 알고리즘을 차용하여 센서노드들을 최적에 근사하게 상호연결 하는 배치를 찾을 수도 있다. 하지만 스타이너 트리 문제는 평면상에서 수학적으로 정의된 점들의 집합을 상호연결 하는 문제로서 센서 네트워크에서는 나타나지 않는 특수한 경우까지 내포하므로, 그 알고리즘을 사용하는 접근은 타당한 분석 방식이 될 수 없다. 센서 네트워크에서 센서들의 분포는 평면상의 수학적인 점들의 임의적인 분포와는 달리, 센서들이 일정거리 이상으로 서로 떨어져 있다고 가정 할 수 있다. 이러한 물리적인 성격을 반영하여 센서 네트워크를 위한 근사 알고리즘을 구성함으로써, 센서 네트워크 상호연결이라는 문제에 적합한 실행시간 및 최적치에 대한 근사비율을 도출 할 수 있게 된다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.210-217
• /
• 2005

무선 통신 기술이 급속히 발전하면서 이동 중 데이터 통신이 가능하도록 하기 위한 연구가 활발하게 진행되고 있다. 특히, 실시간 응용 프로그램을 이동 단말에서 원활히 사용하기 위해서는 이동 단말의 이동성을 효율적으로 관리하는 것이 매우 중요하다. 본 논문에서는 IPv6 네트워크에서의 멀티캐스트 기반 이동성 제공 방안을 제안한다. 본 논문에서 제안한 방안은 이동 단말이 외부 도메인 내에서 서브넷 간 이동 시 멀티캐스트 그룹에 가입/탈퇴 함으로써 위치갱신을 하여 바인딩 갱신에 따른 신호를 지역 내에서 처리한다. 또한 확장된 멀티캐스트 그룹 관리 방안을 사용하여 그룹 탈퇴 지연을 최소화한다. 모의실험을 통하여 본 논문에서 제안한 방안이 Mobile IPv6와 Hierarchical Mobile IPv6 보다 UDP 및 TCP 성능과 대역폭 낭비도 개선함을 보였다.

• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.569-580
• /
• 2003

다중 채널 스위치 구조의 중요한 이점 중의 하나는 스위치 내부의 장애에 대한 내성 (tolerance)을 스위치 구조에 결합시킬 수 있다는 것이다. 예를 들어 하나의 다중 채널 그룹에 속하는 경로에 장애가 있을 경우, 장애 경로로 통과했어야 하는 트래픽을 나머지 경로가 책임 질 수 있다. 또한 스위치 소자에 발생하는 장애는 ATM 셀(cell)의 잘못된 라우팅을 야기하거나 순서를 뒤바꾸게 할 수 있다. 본 논문에서는 다중 채널 크로스바(crossbar) ATM 스위치에서의 장애 위치 알고리즘을 제안하였다. 최적의 알고리즘은 시간적으로 최상의 성능을 보여주지만, 계산상으로는 복잡하여 결과적으로 실제 구현을 어렵게 만든다. 이러한 단점을 극복하기 위해 최적의 알고리즘보다 계산상으로 효율적인 온라인 알고리즘을 제안하였다. 성능은 시뮬레이션을 통해 검증하였으며 그 결과로서 온라인 알고리즘의 성능은 랜덤 (random) 트래픽 및 버스트한 (bursty) 트래픽에 대해 거의 최적에 가까운 성능을 보여 준다. 끝으로 장애 위치 확인 알고리즘에 의해 제공되는 정보를 이용한 장애 복구 알고리즘을 제안하였다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.561-569
• /
• 2014

무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.