• Title/Summary/Keyword: Processing Path

Search Result 1,204, Processing Time 0.029 seconds

The Singular Position Detection Method from the Measured Path Loss Data for the Cellular Network (이동 통신 망에서 측정하여 계산된 경로 손실의 급격한 변동 위치 추출 방법)

  • Park, Kyung-Tae;Bae, Sung-Hyuk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.1
    • /
    • pp.9-14
    • /
    • 2014
  • The path loss data was re-calculated according to the distance between the base station and a mobile station in the mobile telecommunications network. In this paper, the averaged path loss data was plotted with the conventional path loss models(free space, plane earth, Hata model ${\ldots}$). The standard deviations for the 2 Km, 1 Km, 0.5 Km-interval averaged path loss were 2.29 dB, 3.39 dB, 4.75 dB, respectively. Additionally, the derivative values for the 2 Km, 1 Km, 0.5 Km-interval averaged path loss were evaluated to find the positions with more than 1 times or 2times of the standard deviation. The situations with the sharply fluctuated path loss were calculated to 5 positions in the 2 Km interval, to 7 positions in the 1 Km interval, to 19 positions in the 0.5 Km interval, respectively. And, the exact distances between the base station and a mobile station were found with the sharply fluctuated path loss.

An Efficient XML Query Processing Method using Path Containment Relationships (경로 포함 관계를 이용한 효율적인 XML 질의 처리기법)

  • 민경섭;김형주
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.183-194
    • /
    • 2004
  • As XML is a do facto standard for a data exchange language, there have been several researches on efficient processing XML queries. The most important thing to consider when processing XML queries is how efficiently we can process path expressions in queries. Some previous works make results by performing a sequence of join operations on all records corresponding to labels in the path expression. Others works check the existence of paths in the query using an RDBMS's string comparison operator and make results by extracting the records corresponding to the paths. In this paper we suggested a new query planning algorithm based on path containment relationships and two join operators supporting the planning algorithm. The join operators use only the records related to the paths in a query as input data, scan them only once, and generate result data using a pipelining mechanism. By analysis and experiments, we confirmed that our techniques(a new query planning algorithm and two join operators) achieved significantly higher performance than other previous works.

Utilization of the Route Table for the Agent's Move in the Game Map (게임지도에서 에이젼트 이동을 위한 경로표 활용)

  • Shim, Dong-Hee;Kang, Hyuk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.10
    • /
    • pp.3164-3170
    • /
    • 2000
  • The use of the A' for the path search of the agent in the game map give the overhead of computing time in real time game processing. The other heuristic search algorithms do not guarantee the optical path. The route table of which the row is defined by current position, goal position, visiting position is presented in this paper. This route table is made in the game development phase and tilized in game playing. The visiting position which is contatined in the optimal path to the goal position from the current position can guarantee the optical path, and this mothod has no overhead on computing time. But the memory space is requred too much. This problem can also be solved using the data compression by skipping the duplicated route table.

  • PDF

Linear Path Query Processing using Backward Label Path on XML Documents (역방향 레이블 경로를 이용한 XML 문서의 선형 경로 질의 처리)

  • Park, Chung-Hee;Koo, Heung-Seo;Lee, Sang-Joon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.766-772
    • /
    • 2007
  • As XML is widely used, many researches on the XML storage and query processing have been done. But, previous works on path query processing have mainly focused on the storage and retrieval methods for a large XML document or XML documents had a same DTD. Those researches did not efficiently process partial match queries on the differently-structured document set. To resolve the problem, we suggested a new index structure using relational table. The method constructs the $B^+$-tree index using backward label paths instead of forward label paths used in previous researches for storing path information and allows for finding the label paths that match the partial match queries efficiently using it when process the queries.

A New Certificate Validation Method Allowing CAs to Participate the Certificate Path Validation Processing (CA를 인증 경로 처리 작업에 참여시키는 새로운 인증서 검증 방안)

  • Choi, Yeon-Hee;Park, Mi-Og;Jun, Moon-Seog
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.21-30
    • /
    • 2004
  • Most applications using the PKI allows a user to execute the certificate validation processing. The efficiency of user system can be declined by the user-side processing resulting the overhead and low speed of the validation processing. Therefore, in this paper, we propose a new certificate validation processing method can decrease the overhead on user by allowing CAs of the hierarchical PKI to participate in the validation processing. Therefore, our proposed scheme can not only reduce the considerable overhead caused by the user-side whole processing without a new implementation of the delegated server but also improve the time spent for the processing by the reduction of the validation processing job on user.

Effects of Acceleration and Deceleration Parameters on the Machining Error for Large Area Laser Processing (대면적 레이저 가공을 위한 가감속 파라미터가 가공오차에 미치는 영향)

  • Lee, Jae Hoon;Yoon, Kwang Ho;Kim, Kyung Han
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.8
    • /
    • pp.721-728
    • /
    • 2014
  • In this paper, it is proposed a method of optimizing path parameters for large-area laser processing. On-the-fly system is necessary for large-area laser processing of uniform quality. It is developed a MOTF(Marking On-The-Fly) board for synchronizing the stage and scanner. And it is introduced the change of the error due to the change of parameters and algorithm for large-area laser processing. This algorithm automatically generates stage path and a velocity profile using acceleration and deceleration parameters. Since this method doesn't use a G-code, even if without expert knowledge, it has an advantage that can be accessed easily. Angle of one of the square of $350{\times}350mm$ was changed from $50^{\circ}$ to $80^{\circ}$ and analyzed the error corresponding to the value of Ta. It is calculated the value of Ta of the best with a precision of 20um through measurement of accuracy according to the Ta of each angle near the edge.

Path Planning and Control of an Articulated Robot for Polishing Large Aspherical Surface (대구경 비구면 연마를 위한 다관절 로봇의 경로 계획 및 제어)

  • Kim, Ji-Su;Lee, Won-Chang
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1387-1392
    • /
    • 2019
  • Aspherical mirrors have lighter weight and better performance than spherical mirrors, but it is difficult to process their shape and measure the processing precision. Especially, large aperture aspherical mirrors mounted on satellites need high processing precision and long processing time. The computerized numerically controlled machine of gantry type has been used in polishing process, but it has difficulties in processing the complex shapes due to the lack of degrees of freedom. In order to overcome this problem we developed a polishing system using an articulated industrial robot. The system consists of tool path generating program, real-time robot monitoring, and control program. We show the performance of the developed system through the computer simulation and actual robot operation.

Safe Climbing Path Planning by Image Processing (영상 처리에 의한 안전한 등반 경로 계획)

  • Yeom, Dong-Hae;Kim, Jong-Sun;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.187-191
    • /
    • 2012
  • This paper deals with a safe climbing path planning for unmanned automatic vehicles. Unlike the existing path planning schemes, the safety is the highest priority for our approach. To achieve this, the global potential field which includes a dangerous zone as well a given terrain information is generated, and the way-points are determined by using image processing such as the erosion operation. The proposed method can reduce the computation effort and the amount of information, and provide the safe climbing path which is similar to human's intuition.

A Scheme to Handle Out-of-Order Packets in Route Optimization for Proxy Mobile IPv6 (Proxy Mobile IPv6 에 대한 라우트 최적화에서 불규칙 패킷을 다루기 위한 기법)

  • Anh, Khuong;Yeoum, Sanggil;Kim, Dongsoo;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.190-191
    • /
    • 2014
  • Out-of-Order Packet ($O^3P$) problem is an issue that significantly impacts to the QoS of service and network. Route optimization (RO) in PMIPv6 is proposed by P.Loureiro and M. Liebsch to reduce the load of LMAs and transmission delay. In RO scheme, at the time the optimal path is established, there exist two paths: optimal path and old path as non-optimal path for transmitting data between MN1 and MN2 that is the cause of $O^3P$ occurring. This paper proposes a scheme to prevent $O^3P$ problem by using packet buffering technique and a new mobility message, named End Traffic Marker (ETM) to mark the end of packet delivery through the old path.

Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace

  • Liu, Guangjie;Zhu, Jinlong;Sun, Qiucheng;Hu, Jiaze;Yu, Hao
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.879-891
    • /
    • 2021
  • With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.