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

This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.63-64
• /
• 2007

The Underwater Wireless Sensor Networks (UWSN) consists of sensor nodes equipped with limited sensing coverages, energy resources and communication capacity. Hence, the deployment and movement algorithm is a key issue that needs to be organized in order to improve the sensing efficiency of the networks. In this paper, we use a Queen problem and Knapsack problem to prevent the reiteration phenomenon of sensors, to guarantee improvement sensing coverage and efficiency in the 3D UWSN.

• East Asian mathematical journal
• /
• 제37권5호
• /
• pp.599-612
• /
• 2021

In China, Weibo is one of the social platforms with more users. It has the characteristics of fast information transmission and wide coverage. People can comment on a certain event on Weibo to express their emotions and attitudes. Judging the emotional tendency of users' comments is not only beneficial to the monitoring of the management department, but also has very high application value for rumor suppression, public opinion guidance, and marketing. This paper proposes a two-input Adaboost model based on TextCNN and BiLSTM. Use the TextCNN model that can perform local feature extraction and the BiLSTM model that can perform global feature extraction to process comment data in parallel. Finally, the classification results of the two models are fused through the improved Adaboost algorithm to improve the accuracy of text classification.

• Journal of Multimedia Information System
• /
• 제5권4호
• /
• pp.257-264
• /
• 2018

Over the years application of computer vision techniques in sports videos for analysis have garnered interest among researchers. Videos of sports games like basketball, football are available in plenty due to heavy popularity and coverage. The goal of the researchers is to extract information from sports videos for analytics which requires the tracking of the players. In this paper, we explore use of deep learning networks for player spotting and propose an algorithm for tracking using Kalman filters. We also propose an algorithm for finding distance covered by players. Experiments on sports video datasets have shown promising results when compared with standard techniques like mean shift filters.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2007년도 공동학술대회 논문집
• /
• pp.209-214
• /
• 2007

In Korean geology that crystalline rock is dominant, the properties of subsurface including the anisotropy are distributed complexly and changed abruptly. Because of such geological environments, cross-hole seismic traveltime tomography is widely used to obtain the high resolution image of the subsurface for the engineering purposes in the geotechnical sites. However, because the cross-hole tomography has a wide propagation angle coverage relatively, its data tend to include the seismic velocity anisotropy comparing with the surface seismic methods. It can cause the misinterpretation that the cross-hole seismic data including the anisotropic effects are analyzed and treated with the general processing techniques assuming the isotropy. Therefore, we need to consider the seismic anisotropy in cross-hole seismic traveltime tomography. The seismic anisotropic tomography algorithm, which is developed for evaluation of the velocity anisotropy, includes several inversion schemes in order to make the inversion process stable and robust. First of all, the set of the inversion parameters is limited to one slowness, two ratios of slowness and one direction of the anisotropy symmetric axis. The ranges of the inversion parameters are localized by the pseudo-beta transform to obtain the reasonable inversion results and the inversion constraints are controlled efficiently by ACB(Active Constraint Balancing) method. Especially, the inversion using the Fresnel volume is applied to the anisotropic tomography and it can make the anisotropic tomography more stable than ray tomography as it widens the propagation angle coverage.

• 제어로봇시스템학회논문지
• /
• 제12권9호
• /
• pp.891-897
• /
• 2006

The coverage of the NDGPS is nationwide currently and by 2007 more than 2 NDGPS signal will be available in most of Korean peninsula both coastal area and inland. The role of NDGPS beacon is transmitting pseudorange corrections however if range or pseudorange can be measured from NDGPS beacon signal, it might be possible to construct an independent regional navigation system: The range from NDGPS beacon signal can be used as additional measurements to remove GPS shadow area and to improve accuracy and reliability of GPS. Furthermore, by adding Loran-C, a regional radio navigation system without GPS can be possible. In this paper, a feasibility study on the regional positioning system using NDGPS and LORAN-C are given. The results show that the NDGPS and LORAN-C can be used as a ground based regional navigation system if requirements such as synchronization of NDGPS network, dual coverage of NDGPS, navigation algorithm for both NDGPS and LORAN-C measurements and an efficient ASF compensation method are met.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권3호
• /
• pp.633-652
• /
• 2024

Software testing is an important phase as it ensures the software quality. The software testing process comprises of three steps: generation, execution, and evaluation of test cases. Literature claims the usage of single and multiple 'Unified Modeling Language' (UML) diagrams to generate test cases. Using multiple UML diagrams increases test case coverage. However, the existing approaches show limitations in test case generation from UML diagrams. Therefore, in this research study, we propose an approach to generate the test cases using UML State Chart Diagram (SCD), Activity Diagram (AD), and Sequence Diagram (SD). The proposed approach transforms UML diagrams into intermediate forms: SCD Graph, AD Graph, and SD Graph respectively. Furthermore, by integrating these three graphs, a System Testing Graph (STG) is formed. Finally, test cases are identified from STG by using a traversal algorithm such as Depth First Search (DFS) that is an optimization method. The results show that the proposed approach is better compared to existing approaches in terms of coverage and performance. Moreover, the generated test cases have the ability to detect faults at the unit level, integration, and system level testing.

• 대한원격탐사학회지
• /
• 제40권2호
• /
• pp.219-228
• /
• 2024

Vessels can operate with their Automatic Identification System (AIS) turned off, prompting the development of strategies to identify them. Among these, utilizing satellites to collect radio frequency (RF) data in the absence of AIS has emerged as the most effective and practical approach. The purpose of this study is to develop a matching algorithm for RF with AIS data and find the RF's applicability to classify a suspected ship. Thus, a matching procedure utilizing three RF datasets and AIS data was employed to identify ships in the Yellow Sea and the Korea Strait. The matching procedure was conducted based on the proximity to AIS points, ensuring accuracy through various distance-based sections, including 2 km, 3 km, and 6 km from the AIS-based estimated points. Within the RF coverage, the matching results from the first RF dataset and AIS data identified a total of 798 ships, with an overall matching rate of 78%. In the cases of the second and third RF datasets, 803 and 825 ships were matched, resulting in an overall matching rate of 84.3% and 74.5%, respectively. The observed results were partially influenced by differences in RF and AIS coverage. Within the overlapped region of RF and AIS data, the matching rate ranged from 80.2% to 98.7%, with an average of 89.3%, with no duplicate matches to the same ship.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.715-719
• /
• 2009

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

• 한국통신학회논문지
• /
• 제38C권9호
• /
• pp.764-774
• /
• 2013

4세대 셀룰러 네트워크의 데이터양이 증가하면서, 사업자들은 이를 수용하기 위한 네트워크의 용량 문제에 직면하였다. 따라서, 이 문제를 해결하고자 저렴하고 낮은 전력으로 동작하는 펨토셀이 제안되었는데, 이것은 실내 음영지역의 해소 및 사용자의 서비스 품질을 향상시키는 장점을 갖는다. 그러나 펨토셀 네트워크는 소수의 셀에 많은 부하 (Load)가 집중될 가능성이 있다. 이를 해결하고자, 부하 분산 (Load balancing) 알고리즘 중 하나인 MLB (Mobility Load Balancing) 알고리즘이 제안되었다. 이 알고리즘은 부하 분산을 위해 셀 외곽의 사용자를 인접한 셀로 강제 핸드오버한다. 본 논문에서는 주기적으로 동작하는 MLB 알고리즘에서, 주기가 변했을 때 네트워크 성능 지표들이 어떻게 변화하는지를 확인한다. 실험 결과, 짧은 주기로 동작할 때 데이터 차단율이 낮고, 긴 주기로 동작할 때 핸드오버의 빈도가 낮으며 시간당 처리량 (Throughput)이 높은 것을 확인하였다. 이 결과를 바탕으로, 본 논문에서는 적응적 (Adaptive) 주기의 MLB 알고리즘을 제안하였다. 제안된 알고리즘은 긴 주기와 짧은 주기로 동작하는 알고리즘의 장점을 모두 포함하는 것을 실험적으로 확인하였다.