• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.374-377
• /
• 2012

위성항법기반 육상교통 인프라 시스템은 수신국과 중앙국으로 구성된다. 중앙국은 실시간 데이터의 획득과 디코딩, 반송파 보정정보와 무결성 정보의 생성, 데이터의 전송 등의 기능을 포함하는 시스템이다. 일반적으로 중앙국 아키텍처는 시스템의 하드웨어와 소프트웨어, 데이터의 획득 및 검증, 운용에서의 가용성 및 연속성 등이 고려된다. 중앙국 아키텍처는 어떠한 사항에서도 운용 가능한 포괄적인 설계가 필요하며 확장성 및 데이터의 상호정보 교환이 개발 과정에 고려된다. 본 논문에서는 중앙국의 설계, 제작, 검증의 일련의 과정을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3396-3411
• /
• 2015

Sensors used in Wireless Sensor Networks (WSN) have mostly limited capacity which affects the performance of their applications. One of the data-gathering methods is to use mobile sinks to visit these sensors so that they can save their limited battery energies from forwarding data packages to static sinks. The main disadvantage of employing mobile sinks is the delay of data collection due to relative low speed of mobile sinks. Since sensors have very limited memory capacities, whenever a mobile sink is too late to visit a sensor, that sensor's memory would be full, which is called a 'memory overflow', and thus, needs to be purged, which causes loss of collected data. In this work, a method is proposed to generate mobile sink tours, such that the number of overflows and the amount of lost data are minimized. Moreover, the proposed method does not need either the sensor locations or sensor memory status in advance. Hence, the overhead stemmed from the information exchange of these requirements are avoided. The proposed method is compared with a previously published heuristic. The simulation experiment results show the success of the proposed method over the rival heuristic with respect to the considered metrics under various parameters.

• 한국CDE학회논문집
• /
• 제13권2호
• /
• pp.121-130
• /
• 2008

The concept of integrated product information has been universalized so that many manufacturing industries have applied the concept to their production system. The field of PDM (Product Data Management), which is one of the core components of the integrated product information, is not an exception. Therefore, various PLM (Product Lifecycle Management) software providers are in process of suggesting the PDM solutions. As the PDM solution is widely adopted in the manufacturing industries, the successful application of the solution has been gathering more strength in manipulation of the product information. However, the standardized implementation methodology is stuck in the basic level contrast with the enhanced PDM's functionality and capability. Present study refers to the application of UML (Unified Modeling Language), which is an object oriented modeling description, to PDM system development procedure. The advantage of UML is its efficiency and effectiveness in handling complex requirement often found in PDM implementation works. This paper shows the integration of PDM and UML proposes a philosophy for the support of requirement analysis throughout the full implementation of PDM system.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.326-328
• /
• 2000

The paper proposes the scheme of skew detection for Thai printed document images by using linear regression algorithm. It intends to use with the Thai character recognition systems to reduce the skew detection time. This scheme begins by finding the center of gravity of a document image. This point is used as the starting point for gathering data in the scheme. The data is obtained by scanning incrementally one pixel in vertically with the width of 20-pixels. After the scanning process, if data Is different from it's neighbor more than ${\pm}$ 15 pixels, it will be considered as noise or data in other lines and will be deleted. The last step is the operation by using linear regression algorithm on these selected data and the skew angle will be obtained. The proposed method has been tested with 45 document images with different fonts, sizes and skew angles. The experiment results show that the proposed method can detect the skew angle with the error of less then one degree. The average processing time is about 19 times faster than that of the Hough Transform method.

• Journal of Communications and Networks
• /
• 제11권4호
• /
• pp.390-405
• /
• 2009

Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

• 한국통신학회논문지
• /
• 제30권1A호
• /
• pp.28-36
• /
• 2005

무선 센서 네트워크(Wireless Sensor Networks)는 일상 환경 또는 인간의 직접적인 통제가 미치지 못하는 곳의 감시, 정보 수집 등의 다양한 응용이 가능한 기술로써 유비쿼터스 네트워크 환경의 적용을 위해 많은 연구가 진행중이다. 센서 네트워크 연구의 중요한 이슈 중의 하나는 에너지의 효율적인 사용을 통한 노드의 생존시간의 연장을 위한 연구인데, mac, routing 계층에서의 다양한 알고리즘이 제안되고 있다. 본 논문에서는 무선 센서 네트워크 를 구성하는 노드들의 중복 메시지 송, 수신으로 인한 에너지의 불필요한 낭비를 줄이기 위하여 active 시그널을 이용한 Mac 프로토콜을 제안하고 시뮬레이션을 통하여 그 성능을 분석하였다.

• 정보처리학회지
• /
• 제11권6호
• /
• pp.56-75
• /
• 2004

In this article we address some system characteristics and challenging issues in developing Context-aware Middleware for Ubiquitous Computing. The functionalities of a Context-aware Middleware includes gathering context data from hardware/software sensors, reasoning and inferring high-level context data, and disseminating/delivering appropriate context data to interested applications/services. The Middleware should facilitate the query, aggregation, and discovery for the contexts, as well as facilities to specify their privacy policy. Following a formal context model using ontology would enable syntactic and semantic interoperability, and knowledge sharing between different domains. Moddleware should also provide different kinds of context classification mechanical as pluggable modules, including rules written in different types of logic (first order logic, description logic, temporal/spatial logic, fuzzy logic, etc.) as well as machine-learning mechanical (supervised and unsupervised classifiers). Different mechanisms have different power, expressiveness and decidability properties, and system developers can choose the appropriate mechanism that best meets the reasoning requirements of each context. And finally, to promote the context-trigger actions in application level, it is important to provide a uniform and platform-independent interface for applications to express their need for different context data without knowing how that data is acquired. The action could involve adapting to the new environment, notifying the user, communicating with another device to exchange information, or performing any other task.

• 대한교통학회지
• /
• 제26권4호
• /
• pp.265-273
• /
• 2008

영상기반 교통감지시스템은 교통정보 수집을 기본으로 상충, 사고감지, 기후감지 등 다양한 정보를 수집하는 데 이용되고 있다. 본 논문은 VDS에서 검지영역을 설정할 때 단위거리별 픽셀길이를 자동 계산하여, 이를 기반으로 교통정보 및 상충정보를 수집하는 시스템을 개발한다. 본 알고리즘은 교차로에 검지영역 내 검지라인을 세분화하여 설정함으로써 교통정보의 정확도를 높이고, 개별차량의 교차로 통과속도 및 점유율을 자동으로 계산해 주며, 나아가 모든 교차로에 일반화하여 적용할 수 있다. 본 알고리즘은 분당교차로에 설치된 CCTV영상을 대상으로 실험하였으며, 상용화 제품과의 교통정보 비교분석을 통하여 알고리즘을 검증하였다.

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

본 논문에서는 센서 노드의 고장에도 신뢰성있는 데이터 전송을 위해 위치 기반 k-독립경로 라우팅 알고리즘을 제안한다. 제안 라우팅 알고리즘은 센서 노드의 랜덤 고장률을 고려하여 독립경로의 수(k)를 결정하고, 구역고장으로 인한 데이터 전달률의 저하를 최소화하기 위해 노드의 위치를 바탕으로 k-독립경로를 지리적으로 분산하여 생성한다. 데이터 변동률을 이용하여 중요이벤트의 발생유무를 판단하고, 중요이벤트 발생시에는 k-독립경로를 통해 메시지를 전송함으로써 데이터 전달률을 높이고, 보통 이벤트일 때는 단일경로로 메시지를 전송함으로써 에너지 소모를 줄인다. 성능평가를 통해 제안하는 위치기반의 k-독립경올 라우팅 알고리즘은 에너지 효율이 높고, 중요이벤트의 데이터 전달률이 높음을 알 수 있었다. 특히, 구역 고장에 대해 다른 라우팅 알고리즘에 비해 훨씬 높은 견고함을 보였다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.96-106
• /
• 2009

이더넷 클러스터에서 그 분산처리 규모를 확장하려면 스위치 당 최대포트 수(현재 48포트)에 의해 물리적 제약을 받는다. 본 연구에서는 MPI기반 이더넷 클러스터에서 일반화 허프변환(generalized Hough transform: GHT)의 분산처리 규모를 확장하기 위해 다수의 이더넷 스위치들로 다중 클러스터를 구현하고, 확장에 따른 통신 부담을 병렬분산 시간분석 모델 및 통신성능 모델로 분석한 후 고속화 구현하였다. 다중 클러스터 분산처리환경에서 가능한 작업분할 정책들에 대해 평가하고, 허프공간 누산기 배열분할(accumulator array partitioning: AAP)정책을 수정 적용하여 노드간의 통신회수와 통신시간을 최소화하였고, 노드 수의 증가에 따라 AAP 정책의 분할 데이터 범위를 크게 하고 그에 부합하는 부하균형 알고리즘도 구현하였다. 단일링크 병목을 갖는 클러스터간(intercluster) 통신지연을 최대한 줄이기 위하여 일감 분배에는 선형 파이프라인 방송을 사용하고, 작은 결과 메시지들의 수합(gathering)에는 선형 플랫트리(flat tree)를 사용함으로써 총체적으로 계산과 통신을 최대한 시간 중첩시켰다. 제안한 병렬분산 GHT를 이더넷 다중 클러스터 상에서 그 성능을 점근해석하고 실험하여, 4개 고속 이더넷 스위치로 128 노드의 MPI 기반 다중 클러스터를 구현하여 거의 선형에 가까운 속도제고율(speedup)을 확인하였다.