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

무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

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

최근의 무선 센서 네트워크 분야에서는 노드의 배터리 수명을 늘리기 위하여 에너지 소모를 줄이는 연구가 진행되고 있다. 이러한 연구 중 같은 노드에서 수신 받는 링크는 전부 인접한 타임 슬롯에 스케줄링 하여 노드의 상태 변화를 최소화 할 수 있는 스케줄링 알고리즘이 존재한다. 이 알고리즘은 기존 스케줄링 알고리즘에 비해 에너지 소모율이 좋다는 장점이 있지만, 패킷 처리량이나 시간 지연 등 다른 부분에서는 기존 알고리즘에 비해 떨어진다는 단점을 가지고 있다. 본 논문에서는 높은 에너지 효율을 보이는 인접한 타임 슬롯 스케줄링 알고리즘을 기반으로, 링크 수를 일정하게 분할 처리하여 처리량 및 시간 지연 문제를 해결할 수 있는 알고리즘을 제안한다. 제안 기법에 의해 구축된 네트워크는 기존의 스케줄링 알고리즘에 비해 전력 효율, 처리량, 시간 지연의 효율성이 향상될 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.4-6
• /
• 2005

기존 MIPv6 을 위한 바인딩 갱신(binding update) 프로토콜은 이동 노드가 새로운 외부 링크로 이동할 때마다 동일한 프로토콜을 수행하여 바인딩을 갱신한다 그러나 이동을 하지 않아도 바인딩 갱신의 수명 때문에 같은 네트워크 링크에 있더라도 바인딩 갱신을 계속 수행하여야 하므로 매번 동일한 과정을 반복하여 바인딩을 갱신하는 것은 비효율적이다 이 논문에서는 CGA(Cryptographically Generated Address) 방식의 MIPv6 을 위한 새로운 티켓 기반 바인딩 갱신 프로토콜을 제안한다. 제안한 프로토콜에서 처음으로 바인딩을 갱신할 때 대응노드는 이동 노드에게 티켓을 발급하여 준다. 이후 갱신에서는 홈 에이전트의 도움 없이 이동 노드는 대응 노드와 직접 바인딩 갱신 프로토콜을 수행할 있다. 따라서 기존 프로토콜과 달리 두 번째 갱신부터는 매우 효율적으로 바인딩을 갱신할 수 있다. 이 논문은 몇 가지 공격 시나리오를 통해 제안한 프로토콜의 안전성을 분석하며, 기존 프로토콜과 비교하여 효율성을 입증한다.

• 대한전자공학회논문지TC
• /
• 제46권12호
• /
• pp.108-116
• /
• 2009

본 논문에서는 고품질 비압축 오디오 트래픽의 분배 시에 요구되는 낮은 지연 및 지터를 보장하고 이더넷 환경에서 데이터 트래픽의 효율적인 교환을 가능하게 하는 새로운 L1/L2 혼합형 중계 방식을 적용한 이더넷 기반 오디오 분배 시스템을 제안하고 성능을 분석하였다. 제안하는 방식이 적용된 오디오 분배 시스템은 마스터 노드와 다수의 중계 노드로 구성되며 이들은 상호간에 상향 하향 링크를 통하여 데이지 체인 형태로 연결된다. 마스터 노드는 스테레오 24채널에서 PCM샘플링된 16비트 오디오 채널을 수납할 수 있는 오디오 프레임을 125us의 주기마다 생성하여 하향 링크를 통해 전송한다. 하향 링크를 통하여 오디오 프레임을 수신한 중계 노드들은 생성한 오디오 트래픽을 해당 노드에게 할당된 오디오 채널에 수납하고 다음 중계노드로 물리 계층 기반(L1)의 전송을 한다. 망의 종단 노드는 수신되는 오디오 프레임을 상향 링크를 통하여 마스터 노드로 루프백시키고 오디오가 상향 링크를 통하여 전송되는 과정에서 모든 중계 노드들은 자신이 수신해야 할 오디오 채널을 복사하여 오디오를 재생한다. 오디오 프레임의 송신이 완료되면 남은 기간 동안 중계 노드들은 L2 스위치로 동작하면서 데이터 프레임을 데이터 링크 계층 기반(L2)에서 교환한다. 이와 같은 L1/L2 혼합형 중계 방식의 동작을 위해 노드 입력 부의 물리 계층과 데이터 링크 간에 존재하는 MII에 오디오 프레임과 데이터 프레임을 구분하는 기능을 가지는 글루로직을 새로 추가하였다. 제안된 방식에 대하여 네트워크 시뮬레이터인 OMNeT++를 사용하고 다양한 파라미터를 통하여 제안된 방식이 오디오 트래픽의 지연 특성과 데이터 트래픽의 전송 효율 면에서 우수한 특성을 제공할 수 있음을 보였다. 제안된 방식은 물리 계층 기반의 전송 또는 데이터 링크 기반의 전송 방식을 사용하는 기존 이더넷 기반 오디오 분배 기술에 비하여 향상된 지연 성능 및 전송 효율을 제공할 수 있어 오디오분배 시스템뿐만 아니라 비디오분배 시스템, 디지털 AV장치 간의 연결 등에도 활용될 수 있다.

• 한국전자통신학회논문지
• /
• 제10권6호
• /
• pp.749-756
• /
• 2015

본 논문에서는 동기식 디지털 통신 프로토콜을 사용하여 노드 간 견고한 링크를 유지하고 초 저 전력 통신을 수행할 수 있는 고유의 시스톨릭(systolic) 구조 및 통신 알고리즘을 제안한다. 이 시스템은 CC2500 RF 트랜시버, CC2590 RF 프론트 엔드 및 C8051F330 저 전력 마이크로컨트롤러를 사용하여 설계 및 평가 되었고 구현된 링크 노드의 전력소모는 320bps의 데이터 전송 속도에서 $400{\mu}W$ 이하로 측정되었다. 구현된 시스템은 각각 센서 노드 8개를 연결할 수 있는 링크 노드 7개로 구성된 저 전력 무선 센서 네트워크를 구성하는 기본 장치의 기능을 가지고 있다. 실험을 통해 링크 노드는 4Ah의 배터리를 사용하는 경우 4초의 주기로 3년 이상의 배터리 무교체 동작을 구현할 수 있다.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1152-1159
• /
• 2010

무선 메쉬 네트워크는 무선 링크를 통해 백본 네트워크를 형성하여 사용자에게 인터넷 접근을 제공한다. WMN의 주요 이슈는 네트워크 용량이다. 이를 위해 IEEE 802.11 의 멀티 채널과 멀티 레이트를 활용할 수 있다. 채널은 채널 할당에 따라 노드 연결성 (node connectivity)과 채널 다양성 (channel diversity)을 결정한다. 또한, IEEE 802.11 멀티 레이트 네트워크에서는 RA (Rate Anomaly) 문제가 발생하는데, 이는 낮은 레이트 링크들이 높은 레이트 링크의 성능을 심각히 저하시키는 현상이다. 본 논문에서는 노드 연결성과 채널 다양성을 향상시키고 RA문제를 완화하는 레이트 분할 멀티 채널 (Rate Separating Multi-Channel, RSMC) 프로토콜을 제안한다. RSMC는 트리 기반 WMN를 형성하여 채널 다양성을 증가시키고, 다른 레이트를 사용하는 트리 위의 링크들을 채널로 분리시켜 RA를 줄인다. 또한, 노드 연결성을 증가하기 NC (Network Connectivity) 알고리즘을 사용한다. 시뮬레이션을 통해 RSMC이 기존 멀티 채널 프로토콜보다 총 처리율, 노드 연결성, 채널 다양성 측면에서 향상된 성능을 보임을 입증하였다.

• 인터넷정보학회논문지
• /
• 제7권6호
• /
• pp.175-183
• /
• 2006

애드 혹 네트워크는 라우터처럼 동작하는 모바일 노드들로 이루어진 그룹이다. 이러한 애드 혹 노드는 이동성이 전제되어 있기 때문에, 데이터가 전송되는 도중 경로가 끊어지기 쉽고, 이로 인한 경로 재설정 및 패킷 재전송 등의 네트워크 오버헤드를 유발시킨다. 그러나, 대부분의 애드 혹 라우팅 프로토콜들은 홉 수만을 고려한 경로를 설정한다. 본 논문에서는 링크 신뢰도에 기반하여, 시작 노드에서 목적지 노드로 데이터 패킷을 전송하기 위해 경로상의 노드들이 실제로 패킷을 전송하는 횟수(SNT)를 비용 인자로 사용한다. 이것은 신뢰도가 낮은 링크로 인한 재전송 횟수를 포함한다. 본 논문에서는 새로운 인자 SNT를 통해 모바일 애드 혹 네트워크에 적합한 효율적인 라우팅 프로토콜을 제안한다.

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

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

• 대한교통학회지
• /
• 제23권8호
• /
• pp.113-128
• /
• 2005

일반적으로 현실(특히 도시) 교통망에서 교차로를 반복해서 방문하는 통행은 존재하지만, 가로를 반복해서 주행하는 현상은 존재하지 않는다. 교통망에서의 루프형 통행은 링크의 반복이 허용되지 않는 링크 비루프(Link Loopless Path) 통행으로 축소된다. 본 연구에서는 K개의 경로탐색에서 기존의 방식과 달리 Heap Ordered Tree를 이용하여 월등한 수행속도(최악의 경우) O(m+ n log n+ K log K)로서 수행되는 Eppstein 알고리즘과 Jimenez et al의 LVEA을 고찰하여, 이들 알고리즘의 문제점인 링크루프의 발생을 제어하는 방안을 제어하도록 한다. 사례연구를 통하여 제안된 알고리즘을 검증 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.40-42
• /
• 2004

본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.