• 제목/요약/키워드: path index

검색결과 351건 처리시간 0.031초

선박 애드 혹 네트워크를 위한 확장탐색구역 경로배정 프로토콜 (EZR: Expansive Search Zone Routing Protocol for Ship Ad Hoc Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권8호
    • /
    • pp.1269-1277
    • /
    • 2008
  • Ships at sea cannot exchange data among them easily so far. Basically voice-oriented communication systems are the main methods, some of them utilize the HF radio systems at lower bit rates, and for higher bit rates, the Inmarsat or VSAT are adopted. None of them are used widely because of lower qualities and higher costs. There exist many technical and economical limits to have the Internet service just like on land such as the WWW service. In order to achieve the improved transmission rates of the maritime communication networks at farther sea, MANET(Mobile Ad Hoc Network) is one of the most practical models. In this paper, a new routing protocol named EZR (Expansive Search Zone Routing Protocol) is proposed, which is based on SANET (Ship Ad Hoc Network) model that has some different features from MANET and VANET (Vehicular Ad Hoc Network). The search zone for the shortest path is firstly found by EZR. If no path is searched in the zone, the zone is expanded according to the rule of EZR. The zone-expanding and path-searching procedures are repeated until the path is found out. The performance of EZR is evaluated and compared with LAR protocol which is one of the most typical routing protocols based on geographical information. The simulated results show that EZR is much better than LAR at sea environments in terms of routing success rate, route optimality, and a single index of performance combined the previous two metrics.

Autonomous Drone Path Planning for Environment Sensing

  • Kim, Beomsoo;Lee, Sooyong
    • 센서학회지
    • /
    • 제27권4호
    • /
    • pp.209-215
    • /
    • 2018
  • Recent research in animal behavior has shown that gradient information plays an important role in finding food and home. It is also important in optimization of performance because it indicates how the inputs should be adjusted for maximization/minimization of a performance index. We introduce perturbation as an additional input to obtain gradient information. Unlike the typical approach of calculating the gradient from the derivative, the proposed processing is very robust to noise since it is performed as a summation. Experimental results prove the validity of the process of spatial gradient acquisition. Quantitative indices for measuring the effect of the amplitude and the frequency are developed based on linear regression analysis. Drones are very useful for environmental monitoring and an autonomous path planning is required for unstructured environment. Guiding the drone for finding the origin of the interested physical property is done by estimating the gradient of the sensed value and generating the drone trajectories in the direction which maximizes the sensed value. Simulation results show that the proposed method can be successfully applied to identify the source of the physical quantity of interest by utilizing it for path planning of an autonomous drone in 3D environment.

RFID 데이터를 이용한 고객 쇼핑 동선 패턴 분석 (Shoppers' Shopping Path Pattern Analysis using RFID Data)

  • 양승준;정인철;권영식
    • 한국IT서비스학회지
    • /
    • 제11권sup호
    • /
    • pp.61-74
    • /
    • 2012
  • As the retail industry has been challenged by stiff competition, the retailer becomes more interested in better understanding consumers' in-store behavior to gain and sustain competitive advantage. Consumers' shopping paths provide valuable clues to understanding customers' in-store behavior, which has been a long standing research issue in business. This study is to explore the shopping path patterns in a grocery using RFID technology and clustering method. To this end, we designed the RFID systems, affixing active RFID tags to the bottom of grocery carts. The tag emit signal that is received by receptors installed at various location throughout the store. The RFID systems provide the time and location of the cart while consumers shop around the store. The point of sale data are matched with the cart movement records to provide a complete picture of each shopping path. To find the distinctive patterns of consumers' shopping paths, we proposed the distance-index matrix using dijkstra method and normalization method to conduct the clustering in order to handle the problem in measuring the similarity among shopping paths, which is raised by the spatial nature of consumer movement in a grocery. After analyzing the RFID data obtained in one of the groceries in a major Korean retailer, we could successfully identify several distinctive patterns of shopping paths, which prove to provide the valuable implications for store management.

자유곡면의 NC 황삭가공을 위한 자동 공구 선정과 경로 생성 (Automatic Tool Selection and Path Generation for NC Rough Cutting of Sculptured Surface)

  • 홍성의;이건우
    • 한국정밀공학회지
    • /
    • 제11권6호
    • /
    • pp.28-41
    • /
    • 1994
  • An efficient algorithm is proposed to select the proper tools and generate their paths for NC rough cutting of dies and molds with sculptured surfaces. Even though a milling process consists of roughing, semi-finishing, and finishing, most material is removed by a rough cutting process. Therfore it can be said that the rough cutting process occupy an important portion of the NC milling process, and accordingly, an efficient rough cutting method contributes to an efficient milling process. In order work, the following basic assumption is accepted for the efficient machining. That is, to machine a region bounded by a profile, larger tools should be used in the far inside and the region adjacent to relatively simple portion of the boundary while smaller tools are used in the regions adjacent to the relatively complex protion. Thus the tools are selected based on the complexity of the boundary profile adjacent to the region to be machined. An index called cutting path ratio is proposed in this work as a measure of the relative complexity of the profile with respect to a tool diameter. Once the tools are selected, their tool paths are calculated starting from the largest to the smallest tool.

  • PDF

Free-fatty-acid-regulating effects of fermented red ginseng are mediated by hormones and by the autonomic nervous system

  • Lee, Kwang Jo;Ji, Geun Eog
    • Journal of Ginseng Research
    • /
    • 제38권2호
    • /
    • pp.97-105
    • /
    • 2014
  • Background: Understanding what causes changes in the flux of free fatty acids (FFA) is important to elucidate the etiology of metabolic syndrome. The first aim of this study was to test whether or not hormones and the autonomic nervous system influence blood FFA levels. A secondary aim was to test by means of a multiple group path analysis whether the consumption of fermented red ginseng (FRG; Panax ginseng) would influence those causal relationships. Methods: Ninety-three postmenopausal women (age 50e73 yr) were randomly divided into two groups. One group (44 women; age, $58.4{\pm}5.9yr$; body mass index, $3.6{\pm}2.5kg/m^2$) was supplied place capsules and the other group (49 women, age $58.4{\pm}5.5yr$; body mass index, $22.9{\pm}2.4kg/m^2$) was supplied FRG capsules. Both prior to and after the study (2 wk), blood samples were collected from the participants and several blood variables were measured and analyzed. Results: Squared multiple correlations of FFA were 0.699 in the placebo group and 0.707 in the FRG group. The unstandardized estimate of estradiol (E2) for FFA was 0.824 in both groups. Conclusion: The path coefficients of cortisol and the branchial pulse for FFA were significantly different between the FRG group and the placebo group.

저소득층 고혈압 노인의 약물복용행위와 자가간호 예측 경로모형 (A Path Model Predicting Medication Adherence and Self-care of Low-income Older Adults with Hypertension)

  • 서순림;이은현
    • 성인간호학회지
    • /
    • 제23권4호
    • /
    • pp.374-385
    • /
    • 2011
  • Purpose: The purpose of this study was to identify the factors that influence medication adherence and self-care among low-income older adults with hypertension. Methods: A sample of 297 low-income older adults with hypertension was recruited from June 30 to July 30, 2010. Data collection was done using a face-to-face interview with structured questions. The data were analyzed using descriptive statistics, Pearson's correlation coefficient, and path analysis. Results: Subjective health status, duration of hypertension, number of drugs excluding antihypertensives, body mass index, knowledge about hypertension, sense of coherence, benefit, barrier, and self-efficacy were identified as significant predictors. Subjective health status and duration of hypertension, knowledge, depression, and self-care showed direct effects on medication adherence. Depression had the strongest direct influence on medication adherence. Body mass index, benefit, self-efficacy, and depression showed a direct effect on self-care. Sense of coherence was a strong predictor of depression which significantly influenced on medication adherence and self-care. Conclusion: For enhancing medication adherence and self-care, it is suggested that a psycho-education program reducing depression and increasing knowledge about hypertension should be provided into low-income older adults with hypertension.

방사상 전력계통의 전압안정도 향상에 관한 연구 (A Study on the Voltage Stability Enhancement in Radial Power System)

  • 김병섭;정윤원;신중린;박종배;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.87-89
    • /
    • 2002
  • This paper presents a new approach using an Improved branch exchange (IBE) technique to maximize the voltage stability as well as loss minimization in radial power systems. A suitable voltage stability index (VSI) for optimal routing algorithm is developed using novel methods both a critical transmission path based on a voltage phasor approach and an equivalent impedance method. Furthermore, the proposed algorithm can automatically detect the critical transmission path to be reached to a critical load faced with voltage collapse due to additional real or reactive leading. To develop an effective optimization technique, we also have applied a branch exchange algorithm based on a newly derived index of loss change. The proposed IBE algorithm for VSI maximization can effectively search the optimal topological structures of distribution feeders by changing the open/closed states of the sectionalizing and tie switches. The proposed algorithm has been tested with the various radial power systems to show its favorable performance.

  • PDF

Space syntax 기법을 활용한 Social Path 효과분석 (An Analysis of the Effectiveness of Social Path Using the Space Syntax Technique)

  • 최성택;이향숙;추상호;장진영;김수재
    • 대한교통학회지
    • /
    • 제33권2호
    • /
    • pp.192-203
    • /
    • 2015
  • 보행자는 일반적인 보행로뿐만 아니라 건물을 통과하거나 넓은 공간을 가로지르는 등의 비정형적인 보행 경로를 통해 다양한 방식으로 이동한다. 본 연구는 이러한 보행 경로를 social path로 정의하여 보행 네트워크의 범주 안에 포함시켜 정의하였다. 기존의 보행 접근성 연구에서는 이러한 보행 경로를 고려하지 못해 대상지의 공간적 위계 수준과 각 가로의 연결성을 올바르게 평가하지 못하였다. 이를 개선하기 위해 본 연구는 대중교통의 요지임과 동시에 상업 시설이 밀집된 서울의 주요 대상지를 선정하여 social path의 효과 분석을 수행하였다. 이를 위해서는 네트워크 공간 분석에서 활용되는 space syntax 기법의 공간 통합도(Integration)를 평가 지표로 설정하였다. 분석 결과, social path로 인해 각 가로의 연결성이 변화됨과 동시에 보행자의 최적 경로가 합리적으로 바뀌는 것으로 나타났다. 특히, 대상지 내부의 주요 가로와 social path의 개선효과가 두드러졌다. 이러한 점을 통해 social path의 연결성이 뛰어나고 보행자의 최적 경로를 보다 현실적으로 구현할 수 있다는 점을 증명하였다.

측두하악장애환자에서 하악의 편심운동재현성에 관한 연구 (Reproducibility of Mandibular Eccentric Movements in Patients with Temporomandibular Disorders)

  • 서명석;한경수
    • Journal of Oral Medicine and Pain
    • /
    • 제22권2호
    • /
    • pp.295-307
    • /
    • 1997
  • This study was performed to investigate the reproductibility of eccentric mandibular movements according to preferred chewing side, range of mouth opening, type of lateral guidance and involvement of temporomandibular disorders. 50 patients with temporomandibular disorders and 65 dental students without any signs and symptoms were randomly selected for this study as the patients group and the control group, respectively. For recording and observation of eccentric mandibular movement trajectory, BioEGN$^\textregistered$ of Biopak$^\textregistered$ system (Bioresearch Inc., USA) was used. Each eccentric movement to anterior, right and left side was performed three times similar to the movement pattern for Pantronic Reproducibility Index. mandibular path was analyzed by three dimensional positional change and the three paths from one direction were compared with one another. From this, reproducibility index of one-directional lateral movement could be calculated, and total reproducibility index, named BioEGN reproducibility index(BERI), was also computed from three-directional eccentric movement likewise. BioEGN reproducibility Index could have four value of score by small or large scale, and by outgoing or incoming movement. The data were analyzed by SAS/stat program and the results obtained were as follows: 1. Right side chewing subjects showed more consistent pattern In reproducibility index in comparison between patients group and control group than left chewing subjects have done, and reproducibility was low in patients group. However, there was no difference between the two stoups in bilateral chewing subjects. 2. There were no difference in reproducibility index between preferred chewing side and contralateral side in unilateral chewing subjects whereas reproducibility index in left side on outgoing movement were higher than in right side in bilateral chewing subjects. 3. Difference in total reproducibility index(BERI) between canine guidance group and non-canine guidance group were not observed though difference in reproducibility index on lateral movement were observed in part. 4. There were no difference in reproducibility index between affected side and contralateral side in unilaterally affected patients, and between unilaterally affected patients and bilaterally affected patients in patients group. 5. Highly significant positive correlationship were shown among the four 쇼pes of total reproducibility index(BERI) in total subjects, and range of clinical mouth opening was negatively correlated with BEBI on outgoing movements and with index on outgoing movement to preferred side.

  • PDF

관계기반 요약그래프에서 효율적인 최단경로 탐색기법 (Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships)

  • 김현욱;서호진;이영구
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.710-718
    • /
    • 2017
  • 그래프 데이터가 대용량화됨에 따라 데이터를 저장 및 유지하기 위한 비용이 지속적으로 증가하고 있다. 이와 같은 대용량 그래프에서 최단경로를 탐색하는 것은 빈번한 디스크 I/O와 그래프의 높은 복잡도로 인해 매우 오랜 수행시간을 요구한다. 최근 그래프의 밀집도가 높은 부분그래프를 하나의 슈퍼노드로 표현하여 그래프 크기와 디스크 I/O를 줄이는 그래프 요약 연구가 수행되고 있다. 이와 같은 요약된 그래프에서 효율적으로 최단경로를 탐색하기 위해서는 요약그래프의 복원을 최소화해야 한다. 본 논문에서는 요약그래프의 복원 성능을 분석하고, 이를 이용하여 오차를 최소화하며 빠르게 최단경로를 탐색하는 근사 기법을 제안한다. 또한 최단경로 탐색과정 중 복원이 요구되는 슈퍼노드가 포함된 경로를 사전에 색인으로 구축하여 정확한 최단경로를 효율적으로 탐색하는 기법을 제안한다. 실세계 데이터를 이용한 실험을 통하여 제안하는 요약그래프에서의 최단거리 탐색기법이 원본 그래프를 고려한 기법들보다 최대 70%로 수행시간이 향상되었음을 보인다.