• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.35-43
• /
• 2011

최근 들어 무선인지 애드 혹 네트워크(CRAHN)는 임시적으로 활용되지 않은 라이선스 스펙트럼을 기회주의적 방법으로 사용하여 통신하는 차세대 애드 혹 네트워크로 각광받고 있다. 여타 무선인지 시스템에서와 같이, 정확한 스펙트럼 센싱은 무선인지 애드 혹 네트워크 구현을 위한 필수 요소 기술이다. 중앙 제어국 중심의 협력 스펙트럼 센싱 기법은 센싱 성능을 향상 시킬 수 있으나, 무선인지 애드 혹 네트워크와 같은 비인프라망에서는 중앙 제어국이 없어 협력 센싱 구현이 어렵다. 본 논문에서는 무선인지 애드 혹 네트워크를 위한 새로운 순차적 협력 스펙트럼 센싱 기법을 제안한다. 제안된 기법에서는 Dempster Shafer 이론 기반으로 국부 스펙트럼 센싱 데이터의 신뢰도가 가장 높은 인지 노드가 임시 중앙국이 되어 주변 센서 노드로부터 스펙트럼 센싱값을 수집하여 스펙트럼 사용 유무에 대한 최종 결정을 만들고 그 최종 결정을 이웃 노드들에게 전송한다. 또한 본 논문에서는 분산 방법으로 개별 인지 노드들이 자신의 센싱 데이터를 효율적으로 교환하기 위한, 센싱데이터 신뢰도 순서 기반의 전송 메커니즘을 제안하였다. 시뮬레이션을 통해 제안된 방식은 기존 중앙 제어국 중심의 협력 스펙트럼 센싱 기법과 유사한 스펙트럼 센싱 성능을 제공하는 동시에, 최종 스펙트럼 결정까지 소요되는 센싱 데이터 수집시간 및 교환되는 센싱 데이터 량을 현저히 줄일 수 있음을 보였다.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.697-708
• /
• 1996

본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.11-22
• /
• 2004

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60％ 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권10호
• /
• pp.724-739
• /
• 2009

본 논문에서는, GPS와 무선랜, 블루투스 등이 탑재된 이동 단말의 비율이 높아지게 됨에 따라, 이동 단말이 갖는 다중 무선 네트워크 기술을 활용하는 모바일 P2P 메시지 플랫폼을 제시한다. 자신과 타 단말의 GPS 정보에 근거하여 메시지 전달 방법을 '직접', '간접', '원거리'로 전달 방식을 구분한다. 근거리 무선 네트워크 접속 기술(radio access technology, RAT)를 사용하는 '직접' 방식보다 수신 단말과의 도달 거리를 늘이기 위해 릴레이 노드를 선정하여 '간접'으로 수신 단말에게 메시지를 전달한다. '직접'이나 '간접' 등의 근거리 RAT를 활용하여 메시지 전달이 불가능한 경우에는 무선 WAN(wide area network) 기술을 사용하는 '원거리' 방식으로 메시지를 전달한다. 적용할 RAT 기술을 선택하는데 있어 GPS 정보를 기반으로 함으로써 네트워크 간 핸드오버를 결정하는데 전력 소모가 적다. 네트워크 시뮬레이터를 이용하여, 메시지 전달 성능과 단말의 이동 속도와 RAT의 도달 거리에 따른 핸드오버 감지 오차에 대한 평가를 시행하였고, 제안하는 기법의 우수한 성능을 확인하였다. 제안하는 메시지 전달 기법을 포함하는 메시지 플랫폼을 스마트 폰에 실제 구현하였다. 실제 에너지 소모량 관찰과 수식적 모델링을 통해, 제안한 플랫폼을 탐재한 경우와 탑재하지 않은 경우에 대해 전력 소모를 비교하였으며, 본 플랫폼을 탑재한 경우가 그렇지 않은 경우들에 비해 전력 소모가 크게 낮음을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권5호
• /
• pp.532-543
• /
• 2004

이동 애드혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF에서도 전력 절감 모드가 정의되어 있으며, 노드들은 동기화된 상태에서 주기적으로 활동 상태와 휴면 상태를 반복한다. 활동 상태 동안 서로 전송할 메시지가 있는지 여부를 이웃 노드에 공지하고, 전송에 관여하게 될 노드들은 계속해서 활동 상태로 머물러 필요한 송수신을 하는 반면, 그 외의 노드들은 다음 주기까지 휴면 상태에 들게 된다. 대부분의 기존 연구들은 보다 많은 전력 절감을 위해 휴면기간을 최대화, 최적화하는 것에 초점을 맞추었다. 그러나, 이로 인해 메시지들이 한 주기 당 한 홉씩 전달되어 결과적으로 매우 긴 전송지연을 초래할 수 있다는 것은 지금까지 간과되었다. 본 논문에서는 IEEE 802.11 DCF의 전력 절감 모드에서 빠른 속도로 전체 망으로의 플러딩을 수행할 수 있는 개선된 프로토콜을 제안하였다. 고정된 길이의 활동 상태 기간 동안 이웃 노드뿐 아니라 최대한 멀리까지 공지를 전달하게 하고, 동시에 많은 구간의 노드가 깨어 있게 함으로써 그 이후의 데이타 메시지 전달 속도를 높인다 시뮬레이션에 의한 실험 결과, 제안된 알고리즘은 IEEE 802.11 DCF 전력 절감 모드와 비교해 약간의 추가 에너지 소모로 플러딩 전송 지연을 최대 80% 이상 감소시켰으며, 플러딩 트래픽이 있을 경우의 유니 캐스팅 전송 지연 또한 약 50% 만큼 감소시키는 성능을 보였다.

• 한국통신학회논문지
• /
• 제28권7B호
• /
• pp.605-619
• /
• 2003

주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 최근 하드웨어의 급격한 발전으로 인하여 주기억장치 액세스 속도와 CPU의 처리 속도의 차는 점점 커지고 있다. 따라서 CPU 내에 있는 캐쉬(cache)의 존재를 충분히 활용하는 자료 구조 및 알고리즘을 고안함으로써 MMDBMS의 성능을 크게 개선시킬 수 있다. 본 논문에서는 Tachyon를 위한 캐쉬-인지 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 캐쉬(cache)의 효과적인 사용, (2)인덱스 엔트리 및 인덱스 노드의 집약적 표현(compact representation). (3) 가변 길이 키(variable-length key)의 지원, (4) 다중 애트리뷰트 키(multiple-attribute key)의 지원, (5) 중복키(duplicated key)의 지원. (6) 인덱스를 위한 시스템 카탈로그의 정의. (7) 외부 API(application programming interface)의 정의. (8) 효과적인 동시성 제어 방안. (9) 효율적인 백업 및 회복 방안 등이다. 또한, 다양한 실험을 통한 성능 분석을 통하여 제안된 인덱스 관리자의 우수성을 규명한다.

• 한국통신학회논문지
• /
• 제40권8호
• /
• pp.1631-1636
• /
• 2015

무선 통신기술의 발전과 함께, 수중 통신 기술도 초기의 점대점 통신에서 벗어나 다수개의 노드를 연결하는 네트워크 구축으로 연구가 진행되고 있다. 수중의 통신환경은 전파지연, 도플러 효과, 다중경로, 그리고 전파손실의 측면에서 기존의 지상 무선 환경과 크게 차이가 있다. 따라서, 지상의 연구 결과가 수중에서 그대로 적용되기는 어려운 상황이다. 특히, 전파환경에 의존성이 큰 매체접속제어 프로토콜은 수중 통신망을 위해 새로 설계되어야한다. CSMA/CA는 데이터 패킷의 충돌을 피하고 숨겨진 노드 문제 등을 해결할 수 있으므로 이를 기반으로 한 여러 수중 매체접속제어 프로토콜들이 제안되어 왔다. 하지만 현실적으로는 RTS/CTS가 도달하는 전송범위 밖에서 발생한 간섭에 의해 수신신호의 성능이 저하되어 RTS/CTS의 효율이 감소될 수 있다. 본 논문에서는 수중 환경에서 전파반경 밖의 간섭 신호의 영향으로 인해 발생되는 신호대잡음비(SNR) 감소를 분석하여 RTS/CTS의 효율 감소를 도출하고, 기존 매체접속제어 프로토콜에 미치는 영향을 분석하였다. 또한, 수중 환경에서의 전파 간섭문제와 지상에서의 전파 간섭 문제를 비교 분석하여 지상과 차별화된 수중 통신환경에서 고려해야 할 사항들을 정리해 보았다.

• 한국통신학회논문지
• /
• 제35권6C호
• /
• pp.495-505
• /
• 2010

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 기반의 WMN(Wireless Mesh Network)에서 분산 노드(node)간에 NFP(Near-Far Problem)의 영향을 알아보기 위하여, TDoA(Time Difference of Arrival)와 DUR(Desired-to-Undesired power Ratio)의 통계적 특성을 분석한다. WMN에서 서로 다른 지연 시간에 따른 ISI(Inter-Symbol Interference)와 ICI(Inter-Carrier Interference) 및 ILI(Inter Link Interference)의 영향을 극복하기 위하여 각 부반송파 별로 FFT 윈도우 시작 위치에 따른 effective SINR을 유도하고, 이를 바탕으로 각 부반송파 위치에서 BER을 최소화 하는 FFT 윈도우 시작 위치 선정 기법을 제안한다. 또한, 서로 다른 지연 시간을 갖는WMN에서 신호검출을 위하여 ZF-2DOSIC(Zero Forcing - 2 Dimensional Ordered Successive Interference Cancellation) 기법을 제안한다. 제안된 FFT 윈도우 시작 위치 선정 기법과 신호 검출 기법은 기존의 기법과 비교하여 WMN에서 effective SINR과 uncoded BER 성능이 크게 향상되는 것을 모의실험을 통하여 확인한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권4호
• /
• pp.396-408
• /
• 2006

시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

• 한국통신학회논문지
• /
• 제37권5B호
• /
• pp.385-394
• /
• 2012

차세대 전술정보통신체계(TICN)에서 전술이동통신체계는 이동통신가입자처리부(MSAP)에 포함된 전술용 다기능 단말기(TMFT)의 지휘 통제 및 통신 수단을 제공하는 역할을 한다. 차기 이동통신가입자처리부는 고정 지향성 안테나인 LCTR(Low Capacity Trunk radio)과 HCTR(High Capacity Trunk Radio)을 통해 기간망을 구성할 수 있고, WMN(Wireless Mesh Network) 모듈을 통해 무선 메쉬망을 형성하여 상호운용 된다. 즉, 이동 중에 끊김 없는 데이터 송 수신을 지원하기 위해서 MSAP간 WMN 모듈을 사용하여 망을 구성한다. 이러한 환경에서 신뢰성 있는 데이터 전송을 보장하기 위하여 단말 간 상호 인증을 수행하고 데이터를 암호화 할 수 있는 기술이 필요하다. 본 논문에서는 MSAP 단말간 인증서버를 통해 분산적으로 인증을 수행하여 보다 비용과 효율성 측면에서 장점을 갖는 상호 인증기법을 제안한다.