• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.928-939
• /
• 2008

그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 한국통신학회논문지
• /
• 제41권12호
• /
• pp.1811-1813
• /
• 2016

DCF (Distributed Coordination Function)는 송신노드들이 경합 윈도우 중에서 임의로 송신 대기 시간을 결정함으로써 노드 사이의 채널 경합을 분산적으로 해결한다. 그러나 경합 윈도우의 최대 크기는 제한적이므로 송신 노드의 수가 많아지는 경우 송신 충돌 확률이 증가한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 소수 게임 (MG: Minority Game) 이론을 기반으로 전송제어 기법을 제안한다. 각 노드는 MG 규칙에 따라 타 노드와의 정보 교환 없이 자신의 이득을 극대화하기 위해 분산적으로 송신 여부를 결정한다. 모의실험을 이용한 정량적 성능 평가를 통해 제안 기법은 DCF의 성능을 송신 충돌 확률 측면에서 향상시킨다는 것을 보였다.

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

본 논문에서는 메시지 전달을 기반으로 하는 병렬 분산 시스템에 고장 감내 기능을 추가하기 위한 고장 감내 기법과, 고장 복구에 따른 프로세서들간의 일관성 유지방법을 제안하였다. 메시지 전달을 기반으로 하는 병렬 컴퓨터 시스템상에서 응용 프로그램들은 수많은 노드들에 분산 배치되어 수행이 되는데, 그중 어느 한 노드 또는 작업 중인 프로세서가 고장을 일으킨다면 이로 인하여 전체 응용 프로그램이 중단 될 것이다. 이러한 문제를 해결하기 위하여 고장 감내 기능 추가가 필요하며, 그 방법으로서 동일한 작업을 수행하는 프로세서를 서로 다른 노드상에 이중화하여 하나의 프로세서에 고장이 발생하더라도 계속 작업중인 예비 프로세서를 이용함으로써 전체 응용 프로그램이 아무런 영향을 받지 않도록 하였다. 그리고 이를 MPI상에 서브 모듈로써 설계하고 구현하였다.

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

오늘날 통신 환경이 유선에서 무선으로 확장됨에 따라 단말기의 이동성이 강조 되고 있다. 고정적인 유선환경에서 통신 지역을 수시로 변경하는 이동환경으로의 변화는 Handoff기술의 중요성을 부각시켰다. Handoff란 통신지역을 변경 하는 것으로 이때 단말기의 정보를 새 통신지역에 맞게 변경 하는 단계에서 짧은 시간이나마 접속이 끊기게 된다. 본 논문에서는 Handoff문제를 해결하기 위해서 제안된 논문들 중에서 노드의 이동을 감지 하는 Movement Detection과정의 경량화에 초점을 맞추어 분석 하였다. 본 논문을 통하여 Movement Detection에서의 Handoff 경량화를 위해서는 전송시간과 Movement Detection 메커니즘의 개선 보다는 대기 시간을 줄이는 방법이 효율적임을 알아 보았다. 또한, 기존 이동노드에서 수행하는 Handoff 과정을 라우터에서 수행시 이동노드의 프로세싱 경량화는 가능하지만 라우터의 부하를 가져옴을 알게 되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.350-353
• /
• 2007

기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.571-582
• /
• 2007

차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

• 정보와 통신
• /
• 제30권6호
• /
• pp.47-53
• /
• 2013

본고에서는 현재 스마트 에너지와 리모컨, LED 조명제어 분야에서 많이 쓰이고 있는 ZigBee 의 기술 및 응용 분야를 알아본다. ZigBee는 근거리 무선 통신의 표준 중 컨트롤 및 모니터에 특화되어 있으며 조절 가능한 노드 수가 많고 대기전력이 적어 현재 컨트롤 디바이스에 활발히 쓰이고 있다.

• 대한전자공학회논문지TC
• /
• 제43권9호
• /
• pp.88-98
• /
• 2006

VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

• 한국정보통신학회논문지
• /
• 제10권10호
• /
• pp.1905-1913
• /
• 2006

유비쿼터스 센서 네트워크 구현을 위한 하드웨어와 소프트웨어에 대한 연구가 활발히 이루어지고 있다. 본 논문은 현재 널리 사용되고 있는 블루투스 접속 방식을 사용하면서 RF 무선 접속을 제공하는 이중 접속 방식의 무선 센서 노드를 개발하는 내용이다. 이 센서 노드는 Atmega32 마이크로콘트롤러, 블루투스 모듈, UHF RF 송수신 모듈, 그리고 온습도 및 광도 센싱 IC를 사용하였다. 또한 각 모듈의 동작을 제어 할 F/W를 GCC 컴파일러를 사용하여 C 언어로 개발하였다. 개발된 센서 노드는 블루투스 접속이 15m까지, RF 접속이 60m 까지 가능하였다. 공급 전압 5V 이상에서 안정적인 동작을 하였으며 소비 전류는 대기 시 평균 21mA, 동작 시 평균 63mA가 되었다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1770-1776
• /
• 1999

최근 몇 년 동안 이동 에이전트(Mobile Agent) 기술은 분산 처리 시스템(Distributed Processing System)의 새로운 패러다임(Paradigm)으로 많은 관심이 되어왔다. 이동 에이전트는 통신망 노드에서 노드로 이주 가능한 자율적인 객체이다. 그러나, 통신망에 연동된 호스트(host)나 노드 결손 등으로 인해 이동 에이전트는 계속 처리할 수 있는 다른 노드들이 있을 지라도 무한 대기하거나 파괴될 수 있다. 이를 위해서, 본 논문은 이동 에이전트의 이주를 보장하기 위한 경로 재조정과 후위복구 기법을 통한 효율적인 이주 정책을 제안한다. 제안된 이주 정책은 가능한 한 자율적으로 이동 에이전트의 이주 신뢰를 제공하고, 자바(Java) 언어로 개발된 이동 시스템 모델인 MOS에서 이를 구현한다.