• Title/Summary/Keyword: path index

Search Result 350, Processing Time 0.024 seconds

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

  • Son, Joo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.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
    • Journal of Sensor Science and Technology
    • /
    • v.27 no.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.

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

  • Yang, Seungjoon;Jung, In-Chul;Kwon, Young S.
    • Journal of Information Technology Services
    • /
    • v.11 no.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.

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

  • Hong, Sung Eui;Lee, Kun woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.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
    • /
    • v.38 no.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 (저소득층 고혈압 노인의 약물복용행위와 자가간호 예측 경로모형)

  • Suh, Soon-Rim;Lee, Eun-Hyun
    • Korean Journal of Adult Nursing
    • /
    • v.23 no.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 (방사상 전력계통의 전압안정도 향상에 관한 연구)

  • Kim, Byung-Seop;Jeong, Yun-Won;Park, Jong-Bae;Shin, Joong-Rin;Chae, Myung-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • 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

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

  • Choi, Sung Taek;Lee, Hyang Sook;Choo, Sang Ho;Jang, Jin Young;Kim, Su Jae
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.2
    • /
    • pp.192-203
    • /
    • 2015
  • Pedestrians not only walk along pedestrian pathways, but also choose unusual routes such as passing through buildings or crossing large scale open spaces. This study defines these unusual paths as social path, and includes them into one of the pedestrian road categories. Previous pedestrian accessibility and route choice studies could not evaluate correctly the space connectivity or optimal route because the social path was not considered properly. Therefore, this study analyzes the effectiveness of the social path in view of space connectivity focused on Coex and Seoul stations in Seoul, which are representative transit oriented development(TOD) areas. Global integration, which is widely used in network analysis, is selected (as performance index) to identify the space hierarchy and define new pedestrian links. The study results show that the network connectivity is improved especially in the main streets and social paths. This study demonstrated that the social path should be considered in finding the pedestrian optimal route from the practical perspective.

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

  • 서명석;한경수
    • Journal of Oral Medicine and Pain
    • /
    • v.22 no.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 (관계기반 요약그래프에서 효율적인 최단경로 탐색기법)

  • Kim, Hyunwook;Seo, HoJin;Lee, Young-Koo
    • Journal of KIISE
    • /
    • v.44 no.7
    • /
    • pp.710-718
    • /
    • 2017
  • As graphs are becoming increasingly large, the costs for storing and managing data are increasing continuously. Shortest path discovery over a large graph requires long running time due to frequent disk I/Os and high complexity of the graph data. Recently, graph summarization techniques have been studied, which reduce the size of graph data and disk I/Os by representing highly dense subgraphs as a single super-node. Decompressing should be minimized for efficient shortest path discovery over the summarized graph. In this paper, we analyze the decompression performance of a summarized graph and propose an approximate technique that discovers the shortest path quickly with a minimum error ratio. We also propose an exact technique that efficiently discovered the shortest path by exploiting an index built on paths containing super-nodes. In our experiments, we showed that the proposed technique based on the summarized graph can reduce the running time by up to 70% compared with the existing techniques performed on the original graph.