• Title/Summary/Keyword: Path diversity

Search Result 172, Processing Time 0.03 seconds

Development of A Turn Label Based Optimal Path Search Algorithm (Turn Label 기반 최적경로탐색 알고리즘 개발)

  • Meeyoung Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.23 no.2
    • /
    • pp.1-14
    • /
    • 2024
  • The most optimal route-search algorithm thus far has introduced a method of applying node labels and link labels. Node labels consider two nodes simultaneously in the optimal route-search process, while link labels consider two links simultaneously. This study proposes a turn-label-based optimal route-search technique that considers two turns simultaneously in the process. Turn-label-based optimal route search guarantees the optimal solution of dynamic programming based on Bellman's principle as it considers a two-turn search process. Turn-label-based optimal route search can accommodate the advantages of applying link labels because the concept of approaching the limit of link labels is applied equally. Therefore, it is possible to reflect rational cyclic traffic where nodes allow multiple visits without expanding the network, while links do not allow visits. In particular, it reflects the additional cost structure that appears in two consecutive turns, making it possible to express the structure of the travel-cost function more flexibly. A case study was conducted on the metropolitan urban railway network consisting of transportation card terminal readers, aiming to examine the scalability of the research by introducing parameters that reflect psychological resistance in travel with continuous pedestrian transfers into turn label optimal path search. Simulation results showed that it is possible to avoid conservative transfers even if the travel time and distance increase as the psychological resistance value for continuous turns increases, confirming the need to reflect the cost structure of turn labels. Nevertheless, further research is needed to secure diversity in the travel-cost functions of road and public-transportation networks.

The Shaping and Progress of Korean Historical Geography Since 1945 (현대 한국 역사지리학의 형성과 발전)

  • Hong, Keum-Soo
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.4
    • /
    • pp.568-591
    • /
    • 2012
  • Korean historical geography as a distinct subset of modern geography began with the path-breaking efforts of Do-Yang Roh in the second half of the 1940s. He was joined in 1960 by founding father Dr. Chan Lee who carried with himself the Berkeley geography he learned from Fred Kniffen, his advisor, and Robert West at Louisiana State University. Dr. Lee, the single-most important figure in the development of Korean historical geography, founded in 1988 the Association of Korean Cultural and Historical Geographers in order to pull together those interested in past geographies and geographical change. Korean historical geography took off in the 1980s when large numbers of doctoral theses were produced domestically and abroad and British cross-sectional methodology added. Diversity in research theme and methodology characterizes present-day Korean historical geography.

  • PDF

Performance Analysis of UWA Communication System by Diversity in UWA Channel (수중 음향 다중 경로 채널에서 수중 음향 통신 시스템 성능 분석)

  • Lee, Hojun;Kang, Jiwoong;Ahn, Jongmin;Chung, Jaehak
    • The Journal of the Convergence on Culture Technology
    • /
    • v.3 no.4
    • /
    • pp.191-198
    • /
    • 2017
  • In this paper, we compare the transmission performance of Code Division Multiple Access (CDMA) and Orthogonal Frequency Division Multiplexing (OFDM) under long duration multipath channel environments. This paper generates underwater channels through Bellhop based on the underwater environmental data of the west sea. BER performance of CDMA and OFDM are analyzed through various underwater channels based on the channels. Computer simulations result show that CDMA has better performance than OFDM when multipath delay time of underwater channel is shorter than spreading factor (SF). However, OFDM has better BER performance than CDMA as multi-path delay time increases.

A Study on the Merging Typology of Two Adjacent Dwelling Units for the Reuse of Stock Housing -focused on the 15 pyung Apartment Constructed by KNHC, Naju, Korea- (재고아파트 재활용을 위한 2戶1住宅 수평병합 유형연구 - 나주 주공아파트 15평형을 대상으로 -)

  • 손승광;조순철;이화숙
    • Journal of the Korean housing association
    • /
    • v.10 no.1
    • /
    • pp.51-61
    • /
    • 1999
  • Small apartment housings in Korea are dissatisfied due to the growing areas and changing lifestyle of the residents. Many of them currently confronted with slum areas and kinds of housing stock accumulated much more in Korean contexts. An extention of the existing small houses could be an adaptation model to the increasing requirement standards of the house residents. The new model could support diverse identification of the dwelling model in a settlement and many residents could be satisfied with the settlement. This paper deals with the unification typology of two dwelling units to one in order to remodel existing small apartment houses on the 15-pyung areas (N type) constructed by Korea National Housing Corporation in Naju. The proposed type of the merging of the dwellings remove concrete panel walls, make a path through balcony and attach a living areas to the front of the houses in order to make a circulation between the dwellings. A stair hall can be located in-between or inside the merged houses. It can also enhance privacy against conflictive activities in a house and possibly provide space appropriate for three-generation living. It can be devided for the multi-family use. Finally, the merging types of two dwelling units into one can be used as a device to get rid of the monotonous characteristics and gain diversity in the declining stock housing.

  • PDF

Performance Analysis of BPSK Multitone DS/CDMA System with Interference Canceller (간섭 제거기를 사용한 BPSK 다중 톤 DS/CDMA 시스템의 성능 분석)

  • 박승근;강병권
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.4
    • /
    • pp.519-529
    • /
    • 1998
  • In this paper, we analyze the effects of interference canceller on the performance of multitone DS/CDMA system. Although there are various kinds of interference cancellers suggested by different researchers, we adopt a canceller used by Yoon et at.[9]. We consider three kinds of inteferences, that is, multiPath interference(MPI), interchannel interference(ICI) and multiple access interference(MPI). The equations for variances ate derived for the inteferences and thermal noise used for signal to noise ratio calculation. We also consider RAKE reception over multipath channel and three stage interference canceller used for performance improvement. We draw some conclusions that interference canceller is effective in multitone DS/CDMA system and the performance is further improved with the higer order of diversity and larger number of PN chips.

  • PDF

Multiple Constraint Routing Protocol for Frequency Diversity Multi-channel Mesh Networks using Interference-based Channel Allocation

  • Torregoza, John Paul;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1632-1644
    • /
    • 2007
  • Wireless Mesh Networks aim to attain large connectivity with minimum performance degradation, as network size is increase. As such, scalability is one of the main characteristics of Wireless Mesh Networks that differentiates it from other wireless networks. This characteristic creates the need for bandwidth efficiency strategies to ensure that network performance does not degrade as the size of the network increase. Several researches have been done to realize mesh networks. However, the researches conducted were mostly focused on a per TCP/IP layer basis. Also, the studies on bandwidth efficiency and bandwidth improvement are usually dealt with as separate issues. This paper aims to simultaneously study bandwidth efficiency and improvement. Aside from optimizing the bandwidth given a fixed capacity, the capacity is also increased using results of physical layer studies. In this paper, the capacity is improved by using the concept of non-overlapping channels for wireless communication. A channel allocation scheme is conceptualized to choose the transmission channel that would optimize the network performance parameters with consideration of chosen Quality of Service (QoS) parameters. Network utility maximization is used to optimize the bandwidth after channel selection. Furthermore, a routing scheme is proposed using the results of the network utilization method and the channel allocation scheme to find the optimal path that would maximize the network gain.

  • PDF

Performance Analysis of Short Range Inter-Vehicle DS/CDMA Communication System (근거리 차량간 DS/CDMA 통신시스템의 성능 분석)

  • Oh, Se-Kab;Kang, Heau-Joh;Choi, Yong-Surk;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.4 no.2
    • /
    • pp.143-151
    • /
    • 2000
  • In this paper, short range IVC(Inter-Vehicle Communication) channel is modeled in three kinds considering rain attenuation and oxygen absorption. And the performance of DS/CDMA communication system in one path Rician model suitable for platton driving which is the final goal of AVHS(Advanced Vehicle & Highway System) is analyzed. Also, the reflection coefficients in 60 GHz is calculated. For the performance improvement both BCH channel coding and MRC diversity reception technique are adopted. The BER performance is evaluated as a function of packet length, Rician depth and the distance between vehicles.

  • PDF

Performance Analysis for Relay System of Fixed-Path Vehicle (고정 경로 차량의 중계기화에 대한 성능 분석)

  • Kim, Tae-Wook;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.51-55
    • /
    • 2015
  • In this paper, we proposed scheme that obtain diversity gain in the cooperative communication to mitigate, applied to the effects of fading in the vehicle communication. Relay used bus that can available in the city environment. In addition, we applied the double rayleigh fading environment so that can applied in real-environments. Therefore, proposed scheme through this paper applied to vehicle communication, user can acquire a high quality service and the operation efficiency of the network is improved. Finally, performance of the proposed protocol is analyzed in terms of bit error rate.

Eye Movement Analysis on Elementary Teachers' Understanding Process of Science Textbook Graphs (초등 교사들의 과학교과서 그래프 이해 과정에 대한 안구 운동 분석)

  • Shin, Wonsub;Shin, Dong-Hoon
    • Journal of Korean Elementary Science Education
    • /
    • v.31 no.3
    • /
    • pp.386-397
    • /
    • 2012
  • The purpose of this study was to find a way to improve the science textbook graph through analyzing teachers' interpretation process with eye movement tracking when they try to read the science textbook graph. Participants in this project were 10 elementary school teachers while bar graphs, line graphs, pie charts in 2007 revision science textbooks were used as materials. SMI (SensoMotoric Instruments)' iView X TM RED 120 Hz was used in order to collect eye movement data. Although subjects paid attention to the title of the graph at first, the consequence of the eye fixation was changed by the composition of the graph in case of the rest of areas. In particular, the flow of visual attention and fixation time were affected by the form and configuration of the graph. The diversity of graph construction caused confusion in interpreting graphs; the manner of presenting title, the difference of background colors, size of characters, the name of X-axis and Y-axis. Out results showed that the conformation of graphs as well as the presentation of each factor should be composed in accordance with the educational purpose for helping users to easier understanding.

Impact of Job Characteristics of Employees on Quality of Work Life in Hospital Contract Foodservice - Focus on Mediating Effect of Operating Types - (병원 위탁급식 종사원의 직무특성이 일-가정 갈등과 삶의 질에 미치는 영향 - 운영형태의 조절효과 -)

  • Hong, Ki Oak
    • Journal of the Korean Society of Food Culture
    • /
    • v.33 no.1
    • /
    • pp.26-35
    • /
    • 2018
  • This study conducted an empirical analysis of the effects of job characteristics on work-family conflict relation and quality of life, as well as moderating effects in accordance with operation type, by targeting 245 dietitian/cooks working for contract foodservice companies. The results of this study are as follows. First, the autonomy and feedback had negative (-) effects on work-family conflict while functional diversity had positive (+) effects on work-family conflict. Job identity and job importance had no relation with work-family conflict. Second, work-family conflict had negative (-) effects on job satisfaction, work-family relation, job support, general happiness, and job environment while having positive (+) effects on job stress. Third, in all paths except for the path with effects of work-family conflict on job stress, there were no differences between the group of shops operating 365 days and the group of shops operating 5 days a week. It would be helpful to the effective operation of human resources by emphasizing the necessity of differentiated management for companies with shops operating 365 days and shops operating 5 days a week, as well as managing employees' job characteristic factors, work-family conflict, and even quality of life.