• Title/Summary/Keyword: LOS 알고리즘

Search Result 59, Processing Time 0.02 seconds

An Indoor Location Estimation Method Selection Algorithm based on environment of moving object (이동객체가 위치한 환경에 따른 실내 위치추정기법 선택 알고리즘)

  • Jeon, Hyeon-Sig;Yeom, Jin-Young;Park, Hyun-Ju
    • Journal of Internet Computing and Services
    • /
    • v.12 no.2
    • /
    • pp.19-28
    • /
    • 2011
  • Recently, ubiquitous computing and related technologies is more and more growing concern about. Depending on the trend, the moving object recognition and tracking research have been required in order to meet the diverse needs of the user. In the location-based services, one of the most important issues in the indoor environment is to provide location-aware services. In this paper, the effective algorithm to help estimate the position of moving objects in an indoor environment is proposed. We propose an algorithm that combined the existing trilateration measurement and the improved measurement of environmental adaptation scene analysis. The proposed indoor location estimation algorithm use the trilateration measurement when we have enough anchor in the line-of-sight environment. Otherwise that use measurement of environmental adaptation scene analysis. Consequently, the proposed algorithm has been improved the localization accuracy of a moving object as well as was able to reduce complexity of the algorithm.

An Improved BGP Routing Algorithm for End-to-End Traffic Engineering (BGP에서의 End-to-End 트래픽 엔지니어링 방안)

  • Kong, Hyon-Min;Kwon, Young-Mi
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.3
    • /
    • pp.46-52
    • /
    • 2008
  • BGP is an exterior routing protocol which exchanges routing information between ASs in ISP or large networks. It is necessary for the BGP to provide traffic enforcement among ASs, for an End-to-End traffic engineering capability in the Internet. However, traditional BGP-4 is lack of end-to-end traffic engineering capability because the policy-based routing affects the traffic only between directly-connected neighbor ASs. This paper proposes an extended BGP routing algorithm to achieve an End-to-End traffic engineering capability. This new method does not require an additional BGP message type, nor change a structure of existing routing table. It only extended the operation of UPDATE message with AS_PATH attribute, which is well-known mandatory. Simulation shows that the new BGP algorithm improves the packet delay and packet loss without the problem of backward compatibility.

Development of Simulation Technology Based on 3D Indoor Map for Analyzing Pedestrian Convenience (보행 편의성 분석을 위한 3차원 실내지도 기반의 시뮬레이션 기술 개발)

  • KIM, Byung-Ju;KANG, Byoung-Ju;YOU, So-Young;KWON, Jay-Hyoun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.3
    • /
    • pp.67-79
    • /
    • 2017
  • Increasing transportation dependence on the metro system has lead to the convenience of passengers becoming as important as the transportation capacity. In this study, a pedestrian simulator has been developed that can quantitatively assess the pedestrian environment in terms of attributes such as speed and distance. The simulator consists of modules designed for 3D indoor map authoring and algorithmic pedestrian modeling. Module functions for 3D indoor map authoring include 3D spatial modeling, network generation, and evaluation of obtained results. The pedestrian modeling algorithm executes functions such as conducting a path search, allocation of users, and evaluation of level of service (LOS). The primary objective behind developing the said functions is to apply and analyze various scenarios repeatedly, such as before and after the improvement of the pedestrian environment, and to integrate the spatial information database with the dynamic information database. Furthermore, to demonstrate the practical applicability of the proposed simulator in the future, a test-bed was constructed for a currently operational metro station and the quantitative index of the proposed improvement effect was calculated by analyzing the walking speed of pedestrians before and after the improvement of the passage. The possibility of database extension for further analysis has also been discussed in this study.

Comparison of TDOA Location Algorithms for Indoor UWB Positioning (UWB 실내 측위를 위한 TDOA 위치결정기법)

  • Kong Hyonmin;Sung Taekyung;Kwon Youngmi
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.1
    • /
    • pp.9-15
    • /
    • 2005
  • Most of location systems use RF signal. Because multipath is too severe at indoor environment, RF signal are usually used in outdoor positioning such as GPS. To overcome the difficulty at indoor positioning, m positioning is recently developed and is being vigorously studied. Some standardizations on UWB are in progress at IEEE 802.15 committee. In developing UWB positioning system, we should consider the synchronization of sensor network, positioning algorithm, sensor allocation, and so on. This paper presents a comparison of TDOA positioning algorithms that are widely used in location systems. Two algorithms are compared; one is derived by linearization, and the other is by analytic solution(CH algorithm). Simulation results show that the CH algorithm is superior to the linearized least square at indoor environment in that CH algorithm shows consistent positioning performance regardless of the visibility and geometry of basestations.

Optimization Algorithm for Energy-Efficiency in the Multi-user Massive MIMO Downlink System with MRT Precoding (MRT 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템에서의 에너지 효율 향상을 위한 최적화 알고리즘)

  • Lee, Jeongsu;Han, Yonggue;Sim, Dongkyu;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.3-9
    • /
    • 2015
  • Under the maximum transmit power constraint and the minimum rate constraint, we propose the optimal number of transmit antennas and transmit power which maximize energy-efficiency (EE) in multi-user multiple-input multiple-output (MIMO) downlink system with the maximal ratio transmission (MRT) precoding. Because the optimization problem for the instantaneous channel is difficult to solve, we use independence of individual channel, average channel gain and path loss to approximate the objective function. Since the approximated EE optimization problem is two-dimensional search problem, we find the optimal number of transmit antennas and transmit power using Lagrange multipliers and our proposed algorithm. Simulation results show that the number of transmit antennas and power obtained by proposed algorithm are almost identical to the value by the exhaustive search.

A deep learning model based on triplet losses for a similar child drawing selection algorithm (Triplet Loss 기반 딥러닝 모델을 통한 유사 아동 그림 선별 알고리즘)

  • Moon, Jiyu;Kim, Min-Jong;Lee, Seong-Oak;Yu, Yonggyun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • The goal of this paper is to create a deep learning model based on triplet loss for generating similar child drawing selection algorithms. To assess the similarity of children's drawings, the distance between feature vectors belonging to the same class should be close, and the distance between feature vectors belonging to different classes should be greater. Therefore, a similar child drawing selection algorithm was developed in this study by building a deep learning model combining Triplet Loss and residual network(ResNet), which has an advantage in measuring image similarity regardless of the number of classes. Finally, using this model's similar child drawing selection algorithm, the similarity between the target child drawing and the other drawings can be measured and drawings with a high similarity can be chosen.

Amorphous Obstacle Avoidance Based on APF Methods for Local Path Planning (국소 경로 계획법을 위한 APF 기반의 무정형 장애물 회피 연구)

  • Lee, Jong-Yeon;Jung, Hah-Min;Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.19-24
    • /
    • 2011
  • This paper presents a method about amorphous obstacles avoidance for local path planning in the two-dimensional sensor environment. In particular, the proposed method is extended from some of the recent studies about a point obstacle avoidance. In the paper, repulsive forces of two types are proposed in order that the robot avoids from the amorphous obstacle with various size and form. A judgment of curvatures in the proposed method simplifies the recognition of obstacles to make the path-planning efficient. In addition, the line of sight(LOS) and the range of recognition are considered in the environment. By simulation results, the proposed method for amorphous obstacle avoidance shows better performance than the related existing method and we confirmed advantages of proposed method.

A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device. (AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발)

  • Park, Hyun-Moon;Jang, Young-Jong;Kim, Byung-Soo;Hwang, Tae-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.417-424
    • /
    • 2019
  • This paper presents the design of a JPEG-LS codec for lossless image compression from AR/VR device. The proposed JPEG-LS(: LosSless) codec is mainly composed of a context modeling block, a context update block, a pixel prediction block, a prediction error coding block, a data packetizer block, and a memory block. All operations are organized in a fully pipelined architecture for real time image processing and the LOCO-I compression algorithm using improved 2D approach to compliant with the SBT coding. Compared with a similar study in JPEG-LS, the Block-RAM size of proposed STB-FLC architecture is reduced to 1/3 compact and the parallel design of the predication block could improved the processing speed.

Study on Detailed Air Flows in Urban Areas Using GIS Data in a Vector Format and a CFD Model (벡터 형식의 GIS 자료와 CFD 모델을 이용한 도시 지역 상세 대기 흐름 연구)

  • Kwon, A-Rum;Kim, Jae-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.755-767
    • /
    • 2014
  • In this study, detailed air flow characteristics in an urban areas were analyzed using GIS data and a Computational Fluid Dynamics (CFD) model. For this, a building construction algorithm optimized for Geographic Information System (GIS) data with a vector format (Los Angeles region imagery acquisition consortium 2 geographic information system, LARIAC2 GIS) was used. In the LARIAC2 GIS data, building vertices were expressed as latitude and longitude. Using the model buildings constructed by the algorithm as the surface boundary data in the CFD model, we performed numerical simulations for two building-congested areas in Los Angeles using inflow information provided by California Air Resources Board. Comparing with the inflow, there was a marked difference in wind speed and direction within the target areas, which was mainly caused by the secondarily induced local circulations such as street-canyon vortices, horse-shoe vortices, and recirculation zones. In street canyons parallel to the inflow direction, wind speed increased due to a channeling effect and, in street canyons perpendicular to the inflow direction, vertically well developed vortices were induced. In front of a building, a horse-shoe vortex was developed near the surface and, behind a building, a recirculation zone was developed. Near the surface in the areas where the secondarily induced local circulations, wind speed remarkably increased. Overall, wind direction little (largely) changed at the areas where wind speed largely increased (decreased).

Multiple-Class Dynamic Threshold algorithm for Multimedia Traffic (멀티미디어 트래픽을 위한 MCDT (Multiple-Class Dynamic Threshold) 알고리즘)

  • Kim, Sang-Yun;Lee, Sung-Chang;Ham, Jin-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.17-24
    • /
    • 2005
  • Traditional Internet applications such as FIP and E-mail are increasingly sharing bandwidth with newer, more demanding applications such as Web browsing, IP telephony, video conference and online games. These new applications require Quality of Service (QoS), in terms of delay, loss and throughput that are different from QoS requirements of traditional applications. Unfortunately, current Active Queue Management (AQM) approaches offer monolithic best-effort service to all Internet applications regardless of the current QoS requirements. This paper proposes and evaluates a new AQM technique, called MCDT that provides dynamic and separated buffer threshold for each Applications, those are FTP and e-mail on TCP traffic, streaming services on tagged UDP traffic, and the other services on untagged UDP traffic. Using a new QoS metric, our simulations demonstrate that MCDT yields higher QoS in terms of the delay variation and a packet loss than RED when there are heavy UDP traffics that include streaming applications and data applications. MCDT fits the current best-effort Internet environment without high complexity.