• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1311-1321
• /
• 2010

주변환경에서 정보를 수집하는 센서네트워크는 다양한 분야에서 사용되고 있다. 정밀한 분석을 위하여 매우 짧은 주기로 정보를 수집할 필요가 있는 어플리케이션에서는 네트워크를 구성하는 노드의 수가 증가하고 정보를 수집하는 주기가 짧아질수록 생성되는 데이터의 양도 증가하기 때문에 노드 간에 지연을 최소화하여 효율성을 높일 필요가 있다. 본 논문에서는 네트워크 구성시 데이터 전송률에 영향을 미치는 전송주기와 센서 노드간의 거리, 전송 패킷의 크기에 대한 실험을 실시하여 실험한 결과를 바탕으로 주기적 전송 기법의 한계와 문제점을 분석하고 패킷 전송 작업이 완료되었음을 알려주는 전송 완료 이벤트를 이용하여 연속적인 패킷 전송시 지연을 줄여주는 SET(SendDone Eventbased Transmission Technique)기법을 제안한다. SET에서는 패킷 전송이 완료된 시점에 즉시 다음 패킷을 전송하기 때문에 패킷을 전송하는데 소요되는 시간에 상관없이 패킷 전송간에 지연이 발생하지 않는다. 따라서 연속적으로 대량의 패킷을 전송할 때 높은 전송율을 제공할 수 있다.

• 한국정보통신학회논문지
• /
• 제18권9호
• /
• pp.2109-2116
• /
• 2014

본 논문은 무선랜 시스템에서 성능 향상을 위해, 안테나 빔을 전 방향으로 방사하는 기존의 방법과는 달리, 접속한 단말이 존재하는 방향으로만 안테나 빔을 방사하는 빔포밍 시스템을 설계 및 구현하였다. 해당 시스템은 패치형 배열 안테나를 통해 통신을 하며, DSP(Digital Signal Processor)에서 패킷 타입과 단말의 정보를 퀄컴사의 상용 칩으로부터 제공받아 FPGA(Field Programmable Gate Array)로 전송하는 방식으로 동작한다. DSP와 FPGA의 통신 방식은 데이터 송수신시 생기는 지연을 최소화하기 위해 PCI express(Peripheral Component Interconnect express)를 사용하였다. 단말 고유의 MAC(Media Access Control) 주소를 FPGA에서 저장하고 데이터베이스화함으로써 단말들의 위치를 관리할 수 있도록 하였다. 따라서 해당하는 단말로 패킷을 전송할 때, 추정한 위치로 빔을 방사하여 T/P(throughput)를 높일 수 있다. 단말의 위치는 패치형 배열 안테나를 통해 수신한 단말의 SINR(Signal to Interface plus Noise Ratio)을 프리앰블 구간에서 극대화하는 알고리즘을 사용하여 추정하였다. 제안하는 빔포밍 시스템을 Verilog HDL(Hardware Description Language)을 이용하여 FPGA와 퀄컴사의 상용 칩과 연동하여 구현하였으며 실제 운용 환경에서 시험을 통해 구현된 장비가 일반 AP(Access Point) 보다 더 높은 성능을 보이며 통신하는 것을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.484-493
• /
• 2001

실시간 데이터베이스 시스템이 분산환경으로 확장됨에 따라 기존의 실시간 병행수행 제어 기법을 분산환경으로 적용할 필요성이 대두되었다. 이에 본 논문에서는 중복 저장(replication)을 지원하는 분산 실시간 데이터베이스 시스템을 위한 효율적인 병행수행 제어 기법을 제안한다. 제안하는 기법은 중복 저장을 지원하는 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 완료를 최대한 보장하며 완료 준비 단계에서 재시작 되는 트랜잭션을 줄이고 잠금 지연 시간을 최소화한다. 도한, 우선 순위가 상승된 트랜잭션이 점유한 데이터에 대한 대여(lending)를 허용함으로써 데이터를 차용(borrowing)한 트랜잭션의 대기시간이 감소되고 전체적인 시스템 성능이 향상되었다. 제안한 기법에 대한 성능 평가에서는 Firm 실시간 데이터베이스 환경에서 2단계 완료 기법을 기반으로 DO2PL_PA와 MIRROR 기법을 대상으로 트랜잭션의 도착율, 크기, 쓰기 가능성 및 데이터 중복율에 대한 마감시한 초과비율을 비교한다.

• 한국통신학회논문지
• /
• 제26권11B호
• /
• pp.1501-1509
• /
• 2001

최근 들어 무선 통신 시스템의 급격한 증가로 인해, 한정된 주파수 자원의 효과적인 배분이 큰 문제로 대두되고 있으며, 이의 근본적인 해결 방안으로서, 초광대역 시간도약 임펄스 라디오 시스템이 많은 관심을 모으고 있다. 임펄스 라디오 시스템은 PPM 변조된 데이터를 1 nsec 이하의 매우 짧은 펄스폭을 갖는 가우시안 모노사이클 펄스를 사용하여 전송한다. 따라서 전송 신호는 매우 낮은 전력의 수 GHz에 이르는 초광대역 스펙트럼을 갖게 되며, 기존의 통신 시스템에 거의 간섭을 미치지 않는 것으로 알려져 있다. 본 논문의 목적은 임펄스 라디오 신호의 다중 경로 전파 특성을 파악하고 다중 경로 환경에서 상관기를 사용하는 수신기의 성능을 평가하는데 있다. 이러한 목적을 위하여 본 논문에서는 결정론적인 2-path 모델과 Saleh와 Valenzuela의 통계적 실내 다중 경로 모델을 고려하였다. 2-path 모델에 대하여 이상적인 기준 파형을 사용하는 상관기의 출력이 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차와 간접 경로의 경로 이득에 의존함을 보이고 모의 실험을 통하여 두 모델에 대한 임펄스 라디오의 비트 오율 특성을 관측하였다. 모의 실험 결과에 의하면 임펄스 라디오의 성능은 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차에 따라서 변하는 것이 관측되었다. 또한 기존의 AWGN (additive white Gaussian noise) 채널 환경에서 사용되는 기준 파형을 다중 경로 채널에서 적용할 수 없음을 관측하였다.

• 정보처리학회논문지C
• /
• 제19C권4호
• /
• pp.239-246
• /
• 2012

WPAN에서 위치추정은 UWB를 사용한 선택적 기능으로 규격화되어 있다. 그러나 실제로는 위치추정 기능이 제공되고, 가격이 저렴하고 개발환경이 제공되고 있는 CSS(Chirp Spread Spectrum) 소자를 주로 사용하고 있다. CSS 소자는 2.4GHz 주파수 대역을 사용하고, 표본화 클럭 주파수가 UWB에 비하여 낮고, 시각정보추출 정확도가 떨어지므로 거리추정 오차가 크게 나타난다. 거리추정 오차는 SDS-TWR 방식을 사용하여 10m 거리에서 30cm～1m 정도로 알려지고 있으며, ($10m{\times}10m$) 환경에서 위치추정 오차는 1～2m 정도로 알려지고 있다. 따라서 보다 개선된 성능이 요구되는 응용을 위해서는 거리추정 이후의 후처리 알고리즘 개발이 중요하게 되었다. 본 논문에서는 고정노드의 주파수편이를 확장 Kalman 필터에 적용하는 방식을 연구하였으며, 각 고정노드의 주파수 편이를 공통의 상태변수와 각 고정노드별 주파수편이 상수로 구분하고 이를 통합하는 주파수편이 보상 확장 Kalman 필터 방식을 제안하였다. 제안된 방식은 CSS WPAN 노드를 사용하여 10cm 이하로 매우 정확한 위치오차 범위 내에서도 이동노드의 위치를 추정할 수 있음을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권3호
• /
• pp.67-76
• /
• 2020

무선 통신 및 차량 기술의 발전으로 차량 간 네트워크(VANETs)는 차량간에 데이터를 전달할 수있게 되었다. 최근 VANETs은 차량의 자원을 공유하고 사용하여 부가가치 서비스를 창출하기 위해 차량 클라우드(VC)모델이 등장했다. VC를 구성하기위해서 차량은 자원을 제공하는 차량을 검색해야한다. 하지만 단일 홉 검색은 범위가 작고 통신 범위 밖에 공급차량을 검색할 수 없다. 반면 멀티 홉 검색은 넓은 통신범위를 검색 하지만 차량의 이동성으로 인해 연결 끊김이 잦고 검색에 사용되는 트래픽이 크다. 최근 많은 도로변 장치(RSU)가 도로에 배치되어 차량 정보를 수집하고 인터넷에 연결하는 역할을 한다. 따라서 VANETs에서 RSU를 이용한 차량 자원 검색 및 클러스터 구성 메커니즘을 제안한다. 본 논문에서 RSU는 차량의 위치 및 이동성 정보를 수집하고 수집된 정보를 통해 요청 차량의 VC를 구성하는데 필요한 자원을 제공 할 수 있는 공급차량을 선정한다. 제안 방안에서, 자원을 공급하는 차량을 결정하기 위한 기준으로 각 후보 차량과 요청 차량 사이의 연결 지속시간, 각 후보 차량의 가용 자원 및 요청 차량에 대한 연결 시작 시간을 고려한다. 시뮬레이션을 통해 기존 방안들과 비교하고 성능의 향상을 확인 하였다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.73-78
• /
• 2002

무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.935-944
• /
• 2002

이동 애드 혹(Ad hoc)네트워크란 노드의 이동에 따라 시시각각 변하는 무선 링크로 연결되어진 여러 개의 단말기들로 구성된 있는 자치분산 네트워크를 의미한다. 지금 까지 이동 ad hoc 네트워크에서의 통신은 Voice(음성)와 Data(데이터)통신을 제공하는 Best effort(최선형)서비스를 제공하는 라우팅 프로토콜만이 고려되어왔기 때문에 이동 네트워크를 사용하는 사용자가 많은 양의 자원을 차지하는 VOD(Video On Demand)와 같은 멀티미디어 Data를 보다 빠르고 정확하고 신속하게 전송하기 위해서는 기존의 Best effort 방식으로 전송되는 라우팅 프로토콜에는 많은 한계가 있었다(1). 따라서 본 논문에서는 성능평가를 위해 단방향 환경 하에서의 QoS(Qualify of Service)를 고려한 제안한 알고리즘을 적용하였다. 성능평가 카네기 멜론 과 버클리대학에서 만든 Ns-2를 사용하여 최선형 서비스(Best Effort)와 비교하여 QoS 서비스의 수신율 상승과 평균 경로설정 시간의 감소, 네트워크 부하 감소를 얻을수 있었다.

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

모바일 환경에서 정보 제공 및 처리의 대상이 되는 사람, 자동차, 비행기 둥과 같은 이동객체는 시간이 경과함에 따라 끊임없이 자신의 위치를 변경하는 특징을 가지며, 이러한 정보들을 데이터베이스에서 효과적으로 처리하기 위해서는 연속적인 위치 변경을 수용할 수 있는 저장공간과 색인 유지 및 관리 기술이 필요하다. 기존의 색인 기법들은 색인의 유지 성능보다 질의 처리 능력을 향상시키는데 노력을 기울여 왔기 때문에 복잡하게 이동하며 매우 빈번하게 위치 정보를 갱신하는 이동객체 정보를 관리하기 어렵다. 이 논문에서는 질의 처리 성능뿐만 아니라 이동객체의 빈번한 위치 갱신을 효율적으로 처리하기 위해 고정 그리드 방식의 색인과 R-Tree의 장점을 결합한 ACAR-Tree(Adaptive Cell index with Auxiliary R-Tree)를 제안한다. 제안된 ACAR-Tree는 R-Tree에서 색인의 재구성으로 인하여 갱신 성능이 저하되는 단점을 보완하기 위하여 고정 그리드 방법의 셀 기반의 색인 방법을 기초로 한다. 또한 고정 그리드 방법에서의 데이터 분포가 편중되었을 경우의 색인 성능저하 문제를 해결하기 위하여, 셀과 버켓이 1 : 1로 매핑되는 셀에서 오버플로가 발생하였을 경우 해당 버켓이 부가적인 색인 구조인 보조R-Tree로 전환하여 처리한다. 제안된 방법을 다양한 데이터 분포 및 데이터 크기에서 실험한 결과, 기존의 R-Tree 기반의 색인 방법과 비교하여 색인의 크기가 크게 감소하였으며, 질의 및 갱신 성능에 대해서도 뛰어난 성능을 보였다.

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

개인의 이동성을 중심으로 하는 LBS(Location-Based Services, 위치기반 서비스)는 이동통신 단말기의 진화 및 제반 인프라의 급속한 발전으로 인해 다양한 서비스의 요구가 증대되고 있다. 이러한 LBS를 가능하게 하는 기술은 크게 위치 측위 기술, 플랫폼 기술, 컨텐츠 처리 기술 및 이동체 DBMS 기술 등으로 구분된다. 이 중 플랫폼 기술은 위치제공 게이트웨이 서버와 연동하여, 과금, 인증. 위치 정보 보호, 위치 트리거, 지능형 위치획득 등의 일반적인 기능을 제공하는 역할을 수행한다. 국내 표준 단체에서는 위치 정보의 요청 및 제공을 위한 표준 인터페이스를 제공하고 있으며, 지리 정보의 대표적인 컨소시움인 OGC(Open GIS Consortium)의 OpenLS(Open Location Service)에서는 핵심 LBS를 제공하기 위한 표준 인터페이스를 정의하고 있다. 이 논문에서는 다양한 LBS를 제공하기 위하여 위치제공 게이트웨이 서버 및 컨텐츠 서버와 연동하는 서비스 플랫폼을 구현하였으며, 일반적인 플랫폼의 기능 이외에 다음과 같은 특징을 갖는다. 첫째, 서로 다른 위치제공 게이트웨이 서버에 대하여 동일한 인터페이스를 이용하여 위치 정보를 요청, 제공 할 수 있다. 둘째, OpenLS에서 제공하고 있는 4가지 핵심 컨텐츠 서버와 표준화된 방법으로 연동할 수 있다. 셋째, 기존의 무선 단말의 위치뿐만 아니라 유선 전화의 위치 또한 표준 인터페이스를 이용하여 제공할 수 있다. 넷째, 현재 위치에 대한 정보뿐만 아니라, 이동체 서버와 연동하므로 과거 이동 궤적에 대한 정보를 제공할 수 있다. 이 논문은 표준화된 방법을 이용하여 플랫폼의 구현 방법을 제시함으로써, LBS 시스템의 구축 및 활용에 크게 기여하였다.