• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.211-213
• /
• 2006

실시간으로 변화하는 컴퓨터 통신 환경에서 멀티미디어 응용 프로그램은 QoS를 만족하기 위해 안정적으로 튜닝 되고 재구성되는 것이 필요하다. 그러나 안정적으로 QoS를 보장하는 것은 응용 프로그램의 자원 예약이나 실시간 보장과 같은 메카니즘을 제공하지 않은 일반적인 목적의 시스템 상에서 수행될 때 많은 어려움을 가지게 된다. 특히, 예측 불가능한 개방형 환경에서 최우선 자원 할당에 의해 발생되는 자원의 유효성에 대응하기 위해 QoS 적응은 수행되어야 한다. 그러나 적응을 언제, 어떻게 조정해야 하고 폭 넓은 범위에서 응용 프로그램에 어떻게 적용시킬지를 알기 위해 일반적인 알고리즘을 제시해야할 필요가 있다. 이러한 목적을 위해, 본 논문에서는 멀티미디어 어플리케이션의 파라미터를 모델링하고, 파라미터간의 관계를 정량적으로 얻기 위해 계층적 QoS 프로빙 알고리즘을 적용한다. 이것을 기반으로 설계된 베이지안 네트워크를 이용하여 불확실한 정보를 확률값으로 처리함으로써 적응 행동을 예측하도록 한다. 마지막으로 실제 실험을 통해 제안된 미들웨어의 유용성을 확인한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.499-502
• /
• 2010

프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 Task로 나누고 각각의 Task를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞춰서 개발하게 된다. 예를 들어 Embedded 환경인지 Windows 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

• Journal of Positioning, Navigation, and Timing
• /
• 제1권1호
• /
• pp.35-43
• /
• 2012

The UGV is one of the special field robot developed for mine detection, surveillance and transportation. To achieve successfully the missions of the UGV, the accurate and reliable navigation data should be provided. This paper presents design and implementation of multi-sensor-based open architecture integrated navigation for localization of UGV. The presented architecture hierarchically classifies the integrated system into four layers and data communications between layers are based on the distributed object oriented middleware. The navigation manager determines the navigation mode with the QoS information of each navigation sensor and the integrated filter performs the navigation mode-based data fusion in the filtering process. Also, all navigation variables including the filter parameters and QoS of navigation data can be modified in GUI and consequently, the user can operate the integrated navigation system more usefully. The conventional GPS/INS integrated system does not guarantee the long-term reliability of localization when GPS solution is not available by signal blockage and intentional jamming in outdoor environment. The presented integration algorithm, however, based on the adaptive federated filter structure with FDI algorithm can integrate effectively the output of multi-sensor such as 3D LADAR, vision, odometer, magnetic compass and zero velocity to enhance the accuracy of localization result in the case that GPS is unavailable. The field test was carried out with the UGV and the test results show that the presented integrated navigation system can provide more robust and accurate localization performance than the conventional GPS/INS integrated system in outdoor environments.

• 지능정보연구
• /
• 제17권1호
• /
• pp.1-16
• /
• 2011

실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.446-450
• /
• 2006

센서 기술의 발달로 데이터 처리 중심의 미들웨어에 대한 연구가 크게 증가하고 있다. 일반적으로 효율적인 데이터 처리를 위한 미들웨어에서는 naive, delta와 같은 큐 관리 기법들을 사용하고 있다. 그러나 이러한 큐 관리 기법들은 오버플로우 발생시 데이터를 단순 폐기함으로 데이터의 QoS를 보장하기 어렵다. 최근 들어 이러한 문제를 해결하기 위해 wavelet을 이용하여 무선 센서 네트워크 내의 데이터양을 최적화하는 방법들이 연구되고 있지만 복잡도가 커서 이에 따른 추가적인 프로세싱 비용이 상당히 높아지는 문제점을 지니고 있다. 본 논문에서는 오버플로우 발생시 데이터 값의 차이(Difference)를 이용하는 delta 류 관리 기법에 평균값을 적용한 Delta-Average 큐 관리 기법을 제안한다. 이 기법은 복잡도가 높지 않으며 상이성이 적은 데이터의 폐기정책 대신 평균값을 적용하여 데이터의 QoS를 높인다. 또한, 기준이 되는 상이성의 범위를 네트워크 환경에 적응적으로 조절함으로서 효율적으로 큐를 관리할 수 있도록 설계하였다.

• 한국산학기술학회논문지
• /
• 제16권5호
• /
• pp.3610-3618
• /
• 2015

도시철도 차량 및 역사 내 혼잡도가 최고 220%를 나타내고 있다. 특히 방향별 동선의 충돌로 인해 보행자의 이동저항이 급속히 증가해 통행시간 증가, 안전사고 발생 등 도시철도 역사의 이용효율을 저해하는 요인으로 작용하고 있다. 이러한 문제를 해결하고자 본 논문에서 도시철도 이용객의 역사 내 이동속도 및 쾌적성 향상을 위한 혼잡관리 모형을 이용한 도시철도 이용객 동선유도시스템을 제안한다. 이를 위하여 반복혼잡/비반복혼잡을 고려할 수 있는 혼잡관리 모형을 구성하셨고, 미들웨어시스템, 제어시스템, 동선유도구동시스템으로 구성된 동선유도시스템의 기본설계를 수행하였다. 동선유도시스템은 외부데이터를 알고리즘에서 사용가능한 형태로 변경하는 미들웨어시스템 단계와 실시간 데이터 및 과거 데이터를 통해 혼잡관리 알고리즘을 수행하는 단계와, 산정된 혼잡관리 알고리즘을 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등을 제어하는 제어시스템의 단계와 제어시스템의 정보를 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 장치를 실제로 구동하는 동선유도 구동장치 단계와 이용자가 실제로 접하는 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 동선유도장치로 이루어진다. 향후 본 기본설계를 기반으로 시스템의 상세설계를 통해 도시철도 역사의 구조 및 지점에 따른 다양한 동선유도장치의 시작품을 제작하고 이를 제어할 수 있는 동선유도제어 모듈을 개발할 예정이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.315-326
• /
• 2000

인터넷이 점차 보급되면서 오늘날의 대부분의 소프트웨어들이 인터넷을 기반으로 하는 분산 어플리케이션으로 변해가고 있다 코바라는 미들웨어를 사용하여 개발하는 방식이 이러한 웹 기반 소프트웨어 개발을 쉽게 해줄 수는 있지만, 소프트웨어의 완성 단계에서 최적화된 소프트웨어의 분산을 도와줄 수 있는 성능검증 방법이 제시되지 않고 있다. 또한, 분산 시스템의 운영 단계에서 동적으로 부하를 조절 하기위한 모니터링 기법이나 부하 분산을 위한 메트릭스가 제시되지 않고 있다. 본 논문에서는 코바 어플리케이션의 실행 사에 객체간의 메시지를 모니터링 할 수 있는 기법과 부하 메트릭스, 부하분산을 위한 메트릭스를 제시한다. 부하를 계산하기위해 어플리케이션에서 발생하는 이벤트들과 그 이벤트들 간의 시간 을 정의하여 부하와 관계있는 데이타들을 추출한다. 추출된 데이타들로부터 부하를 계산하는 공식을 유도 하고 계산된 부하들을 이용하여 부하 분산 메트릭스를 제시한다. 또한 구현사례를 통하여 제시된 모니터링 알고리즘 및 부하 메트릭스와 부하 분산 메트릭스의 적용성과 효율성을 살펴본다.

• 한국항행학회논문지
• /
• 제19권5호
• /
• pp.417-422
• /
• 2015

IoT 환경의 서비스 규모는 센서의 수량에 의하여 결정된다. 센서의 수량이 증가함은 IoT 환경에서 발생하는 데이터의 양도 증가함을 의미한다. 네트워크 환경에서 데이터 폭주 시 네트워크 혼잡제어를 위한 연구와 동적 버퍼운영으로 네트워크를 안정적으로 운영하기 위한 연구들이 있다. 또한 비연결형 네트워크 환경에서 스트림 데이터 처리에 대한 연구들이 있다. 본 연구에서는 IoT환경의 빅데이터를 처리하기 위한 센서 게이트웨이를 제안한다. 이를 위하여 센서 미들웨어를 설계하기 위한 RESTful 을 확인하고, 스트림 데이터를 효율적으로 처리하기 위한 이중버퍼 알고리즘을 적용한다. 마지막으로 제안하는 시스템을 평가하기 위하여 TCP 상의 HTTP 프로토콜을 기반으로 하는 MJpeg 스트림을 이용하여 빅 데이터 트래픽을 발생 시키며, 오픈소스 미디어 플레이어인 VLC를 이용하여 영상 수신 처리율을 이용하여 성능을 비교한다.

• 한국컴퓨터정보학회논문지
• /
• 제25권5호
• /
• pp.91-98
• /
• 2020

이동성 객체인 이동에이전트는 이주 시 주어진 작업처리 명령들과 작업수행 결과 탑재에 의한 크기 증가로 인하여 네트워크의 부하를 유발함으로써 이주시간 지연 및 이주 신뢰성을 훼손한다. 본 논문에서는 분산객체 기술을 이용한 이동에이전트의 경량화 방법과 네트워크 트래픽 발생 시능동적으로 최적의 이주경로를 탐색 및 제공하는 알고리즘을 제시하고, 에이전트 이주 시 이들을 적용함으로써 이동에이전트의 이주 신뢰성을 보장하는 방법을 제안한다. 또한, 센서 네트워크 기반 이동에이전트 미들웨어 환경에서 능동규칙 탑재 이동에이전트의 이주시간에 대한 에이전트의 크기와 네트워크 트래픽 발생에 따른 비교 및 분석 실험을 통하여, 제안 방법 적용 시 이동에이전트의 자율성과 이주 신뢰성이 보장됨을 입증한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권1호
• /
• pp.178-202
• /
• 2012

In this paper, we first survey cross-layer architectures for Wireless Sensor Networks (WSNs) and Wireless Multimedia Sensor Networks (WMSNs). Afterwards, we propose a novel cross-layer architecture for QoS provisioning in clustered and multi-hop based WMSNs. The proposed architecture provides support for multiple network-based applications on a single sensor node. For supporting multiple applications on a single node, an area in memory is reserved where each application can store its network protocols settings. Furthermore, the proposed cross-layer architecture supports heterogeneous flows by classifying WMSN traffic into six traffic classes. The architecture incorporates a service differentiation module for QoS provisioning in WMSNs. The service differentiation module defines the forwarding behavior corresponding to each traffic class. The forwarding behavior is primarily determined by the priority of the traffic class, moreover the service differentiation module allocates bandwidth to each traffic class with goals to maximize network utilization and avoid starvation of low priority flows. The proposal incorporates the congestion detection and control algorithm. Upon detection of congestion, the congested node makes an estimate of the data rate that should be used by the node itself and its one-hop away upstream nodes. While estimating the data rate, the congested node considers the characteristics of different traffic classes along with their total bandwidth usage. The architecture uses a shared database to enable cross-layer interactions. Application's network protocol settings and the interaction with the shared database is done through a cross-layer optimization middleware.