• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.723-743
• /
• 2016

Indoor positioning is considered an enabler for a variety of applications, the demand for an indoor positioning service has also been accelerated. That is because that people spend most of their time indoor environment. Meanwhile, the smartphone integrated powerful camera is an efficient platform for navigation and positioning. However, for high accuracy indoor positioning by using a smartphone, there are two constraints that includes: (1) limited computational and memory resources of smartphone; (2) users' moving in large buildings. To address those issues, this paper uses the TC-OFDM for calculating the coarse positioning information includes horizontal and altitude information for assisting smartphone camera-based positioning. Moreover, a unified representation model of image features under variety of scenarios whose name is FAST-SURF is established for computing the fine location. Finally, an optimization marginalized particle filter is proposed for fusing the positioning information from TC-OFDM and images. The experimental result shows that the wide location detection accuracy is 0.823 m (1σ) at horizontal and 0.5 m at vertical. Comparing to the WiFi-based and ibeacon-based positioning methods, our method is powerful while being easy to be deployed and optimized.

• 천문학회보
• /
• 제41권1호
• /
• pp.44.3-45
• /
• 2016

In this study, we identify 307 the geosynchronous magnetopause crossing (GMC) using geosynchronous satellite observation data from 1996 to 2010 as well as make an observational test of magnetopause location models using the identified events. For this, we consider three models: Petrinec and Russell (1996), Shue et al. (1998), and Lin et al. (2010). To evaluate the models, we estimate a Probability of Detection (PoD) and a Critical Success Index (CSI) as a function of year. To examine the effect of solar cycle phase, we consider three different time periods: (1) ascending phase (1996-1999), (2) maximum phase (2000-2002), and (3) descending phase (2003-2008). Major results from this study are as follows. First, the PoD values of all models range from 0.6 to 1.0 for the most of years. Second, the PoD values of Lin et al. (2010) are noticeably higher than those of the other models. Third, the CSI values of all models range from 0.3 to 0.6 and those of Shue et al. (1998) are slightly higher than those of the other models. Fourth, the predicted magnetopause radius based on Lin et al.(2010) well match the observed one within one earth radius, while that on Shue et al. (1998) overestimate the observed one by about 2 earth radii. Fifth, the PoD and CSI values of all the models are better for the solar maximum phase than those for the other phases, implying that the models are more optimized for the phase.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.573-580
• /
• 2003

무선 환경에서 높은 대역폭에 대한 요구가 날로 증가함에 따라 무선 ATM 기술을 활용한 기법들이 새로 개발되기 시작하였다. 이 논문에서는 무선 ATM 상에서 인터넷 사용자들에게 이동성을 제공하기 위한 방안을 제안한다. IETF나 ATM 포럼에서 개발되었던 기법들이 결합되어 Mobile IP over ATM 이나 IP over WATM 같이 운용된다면 여러 가지 단점들, 예를 들어 기능의 중복, 자원의 낭비들을 야기할 수 있다. 이 논문에서는 이동성을 지원할 수 있도록 NHRP 표준을 확장하여 기존 기법들의 단순한 결합으로 인해 발생하는 문제점을 개선하였다. 제안된 기법의 성능을 분석하기 위해 ATM 영역과 IP 영역이 혼용된 망에서 두 영역이 서로 같을 때와 다를 때를 구별하여 이동 단말의 이동에 따른 평균 추적 비용과 평균 파악 비용 그리고 평균 종합 비용을 계산하였다.

• International Journal of Computer Science & Network Security
• /
• 제22권4호
• /
• pp.261-273
• /
• 2022

Over the last decade, the scientific community has been actively developing technologies for automated software bug fixes called Automated Program Repair (APR). Several APR techniques have recently been proposed to effectively address multiple classroom programming errors. However, little attention has been paid to the advances in effective APR techniques for software bugs that are widely occurring during the software life cycle maintenance phase. To further enhance the concept of software testing and debugging, we recommend an optimized automated software repair approach based on hybrid technology (OAPR-HOML'1). The first contribution of the proposed OAPR-HOML'1 technique is to introduce an improved grasshopper optimization (IGO) algorithm for fault location identification in the given test projects. Then, we illustrate an opposition learning based artificial neural network (OL-ANN) technique to select AST node-level transformation schemas to create the sketches which provide automated program repair for those faulty projects. Finally, the OAPR-HOML'1 is evaluated using Defects4J benchmark and the performance is compared with the modern technologies number of bugs fixed, accuracy, precession, recall and F-measure.

• Structural Engineering and Mechanics
• /
• 제81권6호
• /
• pp.677-689
• /
• 2022

Generally, the goal of seismic retrofit design of an existing structure using energy dissipation devices is to determine the optimum design parameters of a retrofit device to satisfy a specified limit state with minimum cost. However, the presence of multiple parameters to be optimized and the computational complexity of performing non-linear analysis make it difficult to find the optimal design parameters in the realistic 3D structure. In this study, genetic algorithm-based optimal seismic retrofit methods for determining the required number, yield strength, and location of steel slit dampers are proposed to retrofit an asymmetric soft first-story structure. These methods use a multi-objective and single-objective evolutionary algorithms, each of which varies in computational complexity and incorporates nonlinear time-history analysis to determine seismic performance. Pareto-optimal solutions of the multi-objective optimization are found using a non-dominated sorting genetic algorithm (NSGA-II). It is demonstrated that the developed multi-objective optimization methods can determine the optimum number, yield strength, and location of dampers that satisfy the given limit state of a three-dimensional asymmetric soft first-story structure. It is also shown that the single-objective distribution method based on minimizing plan-wise stiffness eccentricity turns out to produce similar number of dampers in optimum locations without time consuming nonlinear dynamic analysis.

• Geomechanics and Engineering
• /
• 제32권6호
• /
• pp.639-652
• /
• 2023

Stepped earth slopes incorporated with anti-slide piles are widely utilized in landslide disaster preventions. Explicit consideration of the three-dimensional (3D) effect in the slope design warrants producing more realistic solutions. A 3D limit analysis of the stability of pile stabilized stepped slopes is performed in light of the kinematic limit analysis theorem. The influences of seismic excitation and surcharge load are both considered from a kinematic perspective. The upper bound solution to the factor of safety is optimized and compared with published solutions, demonstrating the capability and applicability of the proposed method. Comparative studies are performed with respect to the roles of 3D effect, pile location, pile spacing, seismic and surcharge loads in the safety assessments of stepped slopes. The results demonstrate that the stability of pile reinforced stepped slopes differ with that of single stage slopes dramatically. The optimum pile location lies in the upper portion of the slope around L_x/L = 0.9, but may also lies in the shoulder of the bench. The pile reinforcement reaches 10% universally for a looser pile spacing D_c/d_p = 5.0, and approaches 70% when the pile spacing reaches D_c/d_p = 2.0.

• 한국통신학회논문지
• /
• 제37권7B호
• /
• pp.578-585
• /
• 2012

GPS와 Wi-Fi를 이용한 위치 추적 시스템은 IEEE 802.11 기반으로 하는 다수의 AP들로 구성된 무선 네트워크 인프라가 구축되어 있는 환경에서 추가 비용 없이 이용 가능하여 다양한 응용분야에서 유용하게 활용될 수 있다. 기존의 시스템은 위치 추적용 태그의 단가가 비싼 범용 장치를 사용하였으며 전력소모를 위한 고려가 부족하였다. 본 논문에서는 기존의 GPS와 Wi-Fi를 이용한 저전력을 고려한 위치 추적 시스템을 제안한다. 먼저, 저전력 하드웨어 기반으로 위치 추적에 최적화된 태그를 설계하고 구현한다. 또한 구현한 태그가 저전력으로 동작할 수 있는 핸드오프 기법, 동작 모델을 제안한다. 제안하는 핸드오프 기법은 IEEE 802.11 표준 핸드오프 방식이 채널검색 동작 시 많은 송수신이 발생함에 따라 큰 전력소모가 발생하는 문제를 위치 정보를 활용하여 해결한다. 또한 제안하는 동작 모델은 절전모드와 duty cycle 개념을 사용하여 태그의 전력소모를 최소화하였다. 제안하는 시스템의 성능을 평가하기 위해 실제 환경을 모델링한 시뮬레이션을 수행하고 실제 측정한 태그의 각 동작에 따른 전류소비를 기반으로 전력소모량을 계산한다. 시뮬레이션 결과 제안하는 핸드오프 기법은 표준 핸드오프에 비해 약 59%, 제안하는 동작 모델의 경우 기본 동작 모델에 비해 약 98%의 전력소모를 줄일 수 있었다.

• 대한전자공학회논문지SP
• /
• 제48권2호
• /
• pp.125-133
• /
• 2011

WLAN 환경하에서 알고리즘 기반의 패턴 매칭을 위해 training 단계에서는 여러 개의 AP에서 신호 잡음비의 특성값을 데이터베이스에 만들어 활용하고 estimation 단계에서는 단말기(MU)의 2차원 좌표값을 단말기로부터 새롭게 얻은 SNR과 데이터베이스에 저장된 fingerprint을 비교함으로써 추정한다. Fingerprinting 방식에서 KNN은 WLAN 기반 실내 측위에 가장 많이 적용되고 있지만 KNN의 성능은 k 개의 이웃 수와 RP의 수에 따라 민감하다. 논문에서는 KNN 성능을 향상시키기 위해 PFCM 군집화를 적용한 KNN과 PFCM을 혼합한 알고리즘을 제안하였다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여 k개의 RP을 선택한 후 선택된 RP의 신호잡음비를 PFCM에 적용하여 k개의 RP를 군집하여 분류한다. 실험 결과에서는 위치 오차가 2m 이내에서 KNN/IFCM 알고리즘이 KNN, KNN/FCM, KNN/PFCM 알고리즘보다 성능이 우수하다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.266-274
• /
• 2003

One of the major issues in current on-demand routing protocols for ad hoc networks is the high resource consumed by route discovery traffic. In these protocols, flooding is typically used by the source to broadcast a route request (RREQ) packet in search of a route to the destination. Such network-wide flooding potentially disturbs many nodes unnecessarily by querying more nodes than is actually necessary, leading to rapid exhaustion of valuable network resources such as wireless bandwidth and battery power. In this paper, a simple optimization technique for efficient route discovery is proposed. The technique proposed herein is location-based and can be used in conjunction with the existing Location-Aided Routing (LAR) scheme to further reduce the route discovery overhead. A unique feature of our technique not found in LAR and most other protocols is the selective use of unicast instead of broadcast for route request/query transmission made possible by a novel reuse of routing and location information. We refer to this new optimization as the UNIQUE (UNIcast QUEry) technique. This paper studies the efficacy of UNIQUE by applying it to the route discovery of the Dynamic Source Routing (DSR) protocol. In addition, a comparative study is made with a DSR protocol optimized with only LAR. The results show that UNIQUE could further reduce the overall routing overhead by as much as 58% under highly mobile conditions. With less congestion caused by routing traffic, the data packet delivery performance also improves in terms of end-to-end delay and the number of data packets successfully delivered to their destinations.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.265-275
• /
• 2002

셀룰라 기반의 이동컴퓨팅 환경에서 이동 호스트의 위치 및 상태관리를 위하여 디폴트 서버(default sever)기법이 널리 사용되나 이동 호스트로의 호 요청이 많은 경우나 호를 요청한 클라이언트가 디볼트서버와 멀리 떨어진 경우 통신 오버 헤드가 커지며, 디폴트서버에 결함이 발생할 경우 해당 이동 호스트에 대한 연결이 불가능해 진다. 디폴트 서버를 여러 개로 중복 시키면 위와 같은 문제점을 경감시키고 디폴트 서버와의 통신비용을 줄일 수 있다. 그러나 디폴트 서버를 중복 시킬 경우 전체 통신비용은 이동 호스트의 이동 성향과 질의(query) 요청의 빈도, 중복 디폴트 서버의 할당 위치와 중복 개수에 영향을 받는다. 본 논문에서는 디폴트 서버를 통신 환경에 따라 최적의 위치에 할당 시켰을 때 nn grid네트워크 환경과 이진트리 네트워크 환경에서 각각의 최적 디폴트 서버 중복 개수를 구하는 방법을 제시하였고, 시뮬레이션을 통하여 수학적 방법이 유용함을 보였다.