• Title/Summary/Keyword: 다수경로탐색

Search Result 62, Processing Time 0.029 seconds

A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network (전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안)

  • Kim, Yongsin;Shin, Sang-heon;Kim, Younghan
    • Journal of KIISE
    • /
    • v.42 no.8
    • /
    • pp.1057-1064
    • /
    • 2015
  • The tactical network is system based on wireless networking technologies that ties together surveillance reconnaissance systems, precision strike systems and command and control systems. Several alternative paths exist in the network because it is connected as a grid to improve its survivability. In addition, the network topology changes frequently as forces and combatants change their network access points while conducting operations. However, most Internet routing standards have been designed for use in stable backbone networks. Therefore, tactical networks may exhibit a deterioration in performance when these standards are implemented. In this paper, we propose Priority based Multi-Path routing with Local Optimization(PMPLO) for a tactical backbone network. The PMPLO separately manages the global and local metrics. The global metric propagates to other routers through the use of a routing protocol, and it is used for a multi-path configuration that is guaranteed to be loop free. The local metric reflects the link utilization that is used to find an alternate path when congestion occurs, and it is managed internally only within each router. It also produces traffic that has a high priority privilege when choosing the optimal path. Finally, we conducted a simulation to verify that the PMPLO can effectively distribute the user traffic among available routers.

An Outdoor Navigation System for the Visually Impaired Persons incorporating GPS and Ultrasonic Sensors (초음파 센서와 GPS를 연동한 시각장애인 실외 보행지원 시스템)

  • Lee, Jin-Hee;Lim, Suk-Hyun;Lee, Eun-Seok;Shin, Byeong-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.462-470
    • /
    • 2009
  • We propose a wearable system to help the visually impaired persons for walking safely to destination. If a user selects a destination, the system guides the user to destination with position data from GPS receiver and shortest path algorithm. At the same time, after acquiring complex spatial structures in front of the user with ultrasonic sensors, we categorize them into several predefined patterns, and determine an avoidance direction by estimating the patterns. As a result, visually impaired persons can arrive at destination safely and correctly without others help.

Test Case Generation for Simulink/Stateflow Model Based on a Modified Rapidly Exploring Random Tree Algorithm (변형된 RRT 알고리즘 기반 Simulink/Stateflow 모델 테스트 케이스 생성)

  • Park, Han Gon;Chung, Ki Hyun;Choi, Kyung Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.653-662
    • /
    • 2016
  • This paper describes a test case generation algorithm for Simulink/Stateflow models based on the Rapidly exploring Random Tree (RRT) algorithm that has been successfully applied to path finding. An important factor influencing the performance of the RRT algorithm is the metric used for calculating the distance between the nodes in the RRT space. Since a test case for a Simulink/Stateflow (SL/SF) model is an input sequence to check a specific condition (called a test target in this paper) at a specific status of the model, it is necessary to drive the model to the status before checking the condition. A status maps to a node of the RRT. It is usually necessary to check various conditions at a specific status. For example, when the specific status represents an SL/SF model state from which multiple transitions are made, we must check multiple conditions to measure the transition coverage. We propose a unique distance calculation metric, based on the observation that the test targets are gathered around some specific status such as an SL/SF state, named key nodes in this paper. The proposed metric increases the probability that an RRT is extended from key nodes by imposing penalties to non-key nodes. A test case generation algorithm utilizing the proposed metric is proposed. Three models of Electrical Control Units (ECUs) embedded in a commercial vehicle are used for the performance evaluation. The performances are evaluated in terms of penalties and compared with those of the algorithm using a typical RRT algorithm.

Table-Based Fault Tolerant Routing Method for Voltage-Frequency-Island NoC (Voltage-Frequency-Island NoC를 위한 테이블 기반의 고장 감내 라우팅 기법)

  • Yoon, Sung Jae;Li, Chang-Lin;Kim, Yong Seok;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.66-75
    • /
    • 2016
  • Due to aggressive scaling of device sizes and reduced noise margins, physical defects caused by aging and process variation are continuously increasing. Additionally, with scaling limitation of metal wire and the increasing of communication volume, fault tolerant method in manycore network-on-chip (NoC) has been actively researched. However, there are few researches investigating reliability in NoC with voltage-frequency-island (VFI) regime. In this paper, we propose a table-based routing technique that can communicate, even if link failures occur in the VFI NoC. The output port is alternatively selected between best and the detour routing path in order to improve reliability with minimized hardware cost. Experimental results show that the proposed method achieves full coverage within 1% faulty links. Compared to $d^2$-LBDR that also considers a routing method for searching a detour path in real time, the proposed method, on average, produces 0.8% savings in execution time and 15.9% savings in energy consumption.

A study on UI/UX Navigating Method for Effective Privacy Guidance for Online Behavioral Advertising(OBA) (온라인 맞춤형 광고 안내에 대한 프라이버시 안내를 위한 UI/UX 제공 방안 연구)

  • Kim, Ga-Yun;Kim, Ho-Joon;Kim, Da-Yeong;Yang, Jin-Hong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.14 no.3
    • /
    • pp.175-183
    • /
    • 2021
  • As concerns about users' privacy infringement on Online Behavioral Advertising(OBA) increase, regulators are taking measures such as drawing up guidelines for OBAs, and websites provide OBA guidance in compliance with such guidelines. As a result of reviewing the status of providing OBA guidance on websites, access to OBA guidance pages was rather complicated. In order to analyze the issue from the UI/UX perspective, following the "Guidelines for Privacy in Online Behavioral Advertising" applied to all types of OBA transmitted on websites, this study aims to structuralize a navigation of page movement from two starting points, 1) Main Page, 2) The page where OBA is delivered, to OBA guidance pages. Also, with understanding the problems found in the access and navigation of OBA guidance pages by analyzing features found during the page navigation, such as hyperlinks containing keywords, and movement pages.

Impulse Based TOA Estimation Method Using Non-Periodic Transmission Pattern in LR-WPAN (LR-WPAN에서 비주기적 전송 패턴을 갖는 임펄스 기반의 TOA 추정 기법)

  • Park, Woon-Yong;Park, Cheol-Ung;Hong, Yun-Gi;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.352-360
    • /
    • 2008
  • Recently Task Group (TG) 4 of the Institute of Electrical and Electronics Engineers (IEEE) 802.15a has been recommended a system with ranging capability in existence of multiple Simultaneous operating piconets (SOPs) as well as low-cost, low-power. According to the ranging service, coherent and non-coherent based ranging schemes using ternary code have been adopted as a standard. However it is hard to estimate an accurate time of arrival (TOA) in case of using direct sequence based TOA estimation method because pulse repetition interval (PRI) offered by TG is more limited than the maximum excess delay (MED) of channel. To mitigate inter pulse interference (IPI) problem, this paper proposes a non-coherent TOA estimation scheme using non-periodic transmission (NPT) pattern. The proposed receiver is based on a non-coherent energy detection considering with motivation of low rate wireless personal area network (LR-WPAN). TOA information is estimated via proper comparison with a prescribed threshold after the sliding correlation and search back window (SBW) process for reducing TOA error. To verify the performance of proposed ranging scheme, two distinct channel models approved by IEEE 802.15.4a TG are considered. According to the simulation results, we could conclude that the proposed scheme have performed better performance than the conventional method on the existence of multiple SOPs.

An Analysis on Evacuation Scenario at Metro-stations using Pedestrian Movement-based Simulation Model (보행류 기반 도시철도역사 평가 시뮬레이터를 활용한 대피 시나리오 분석)

  • You, So-young;Jung, Rea-hyuck;Chung, Jin-hyuck
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.36-49
    • /
    • 2016
  • A subway system is one of the major transportation modes at a metropolitan area. When it meets the other lines, the metro station, so-called transferring station, is usually threatened by severe pedestrian congestion and safety issue of transit users including the transportation vulnerable. Although transportation planners forecast travel demand at the beginning, it is not easy to predict pedestrian flows precisely for a long term if land use plans have dramatically changed. Due to expensive costs, structural extension of metro stations is limited. Therefore, it requires efficient and technical improvements as meeting the demand of pedestrian and physical characteristics. In this study, the core mechanism of pedestrian movement-based simulation model was introduced and evacuation scenarios were analyzed with the developed model. As a result, the multiple optimal routes for unexpected events at the solid space of the multiple stories are easily searched through the simulator and in the case of Sadang Station, travel time can be reduced by 60% when the evacuation information and intuitive design are provided.

A Study of Economic Efficiency and Environmental Performance Due to the Conversion of the 7th and 8th Basic Plan for Long-term Power Supply and Demand (제7차 및 제8차 전력수급기본계획 전원 구성 전환에 따른 경제성 및 환경성 변화 분석 연구)

  • Cho, Sungjin;Yoon, Teayeon;Kim, Yoon Kyung
    • Environmental and Resource Economics Review
    • /
    • v.28 no.2
    • /
    • pp.201-229
    • /
    • 2019
  • This paper estimates the effects of generation mix changes in the $7^{th}$ and $8^{th}$ Basic Plan for Long-term Power Supply and Demand from two aspects: economic efficiency through electricity prices and environmental performance through $CO_2$ and air pollutants(NOx, SOx, PM) emissions. Particularly, we examined additional generation mix conversion paths that take into account the trade-off between economic efficiency and environmental performance through scenario analysis. According to our results, the conversion from the $7^{th}$ plan to the $8^{th}$ plan should increase the electricity prices in the mid- and long-term, while reducing GHG and air pollutants emissions at the same time. The alternative generation mix that combines $7^{th}$ and $8^{th}$ plans shows that there exists a path to mitigate the trade-off between economic and environmental in the long-term. It will be next to impossible to derive a optimal generation mix that simultaneously considers the core values, such as supply stability, environmental performance, economic efficiency, energy safety and energy security, when establishing the power supply and demand plan. However, by exploring the effects of various generation mix paths and suggesting near-optimal paths, people can best choose their direction after weighhing all the paths when deciding on a forward-looking generation mix in the long term.

Exploring Changes in College Students' Perceptions of Science and Scientists through a Documentary Focused on Their Daily Lives and Research (과학자들의 일상과 연구과정을 다룬 다큐멘터리를 통한 대학생들의 과학 및 과학자에 대한 인식변화 탐색)

  • Lee, Hyunok;Mun, Jiyeong
    • Journal of The Korean Association For Science Education
    • /
    • v.38 no.2
    • /
    • pp.293-304
    • /
    • 2018
  • In spite of a growing number of recent studies that indicate students are coming to view scientists with more varied images, the stereotypical image of scientists remains in many students' minds. In this study, the authors explore how college students change their perceptions of science and scientists through the use of a documentary that focuses on scientists' daily lives, including laboratory life, and their emotional ups-and-downs. We analyzed 109 college students' essays on perceptions about scientists after watching the documentary. As a result, 64.2% of the college students declared that there was a change in their perception of scientists. The students' new perceptions of science and scientists are as follows: 1) scientists undergo emotional ups-and-downs just like any normal person; 2) scientists experience numerous failures while researching; 3) science does not have a fixed answer and scientists undertake research with creativity; 4) scientists conduct research in collaboration, but also in highly competitive environments; 5) scientists are often frustrated with their socio-economic status. The students' previous perceptions on science and scientists were mainly stereotypical ones that have been reported in previous studies. In addition, of the other college students who did not change their perceptions, the majority declared that they have new perceptions such as 1) - 5). Only a small percentage of students (7.3%) had unchanged stereotypical perceptions. These results are interpreted as that college students relatively easily change their stereotypical images of scientists after watching the documentary but, alternatively, the results can be interpreted that the most stereotypical images of college students are not perceptions that form a deep impression, but rather they are simply depictions of representative images of scientists given from outside sources (e.g. the mass media and school).

Investigation of Prospective High School Students' and Science Teachers' Views on 'Advanced Material' (예비 고등학생들과 고등학교 과학 교사들의 '신소재'에 대한 인식 탐색)

  • Yoon, Heo-Jeong;Yoon, Won-Jeong;Woo, Ae-Ja
    • Journal of The Korean Association For Science Education
    • /
    • v.32 no.2
    • /
    • pp.279-292
    • /
    • 2012
  • Prospective high school students and science teachers' perceptions of 'advanced material', which was first introduced in the science textbooks of the 2009 revised curriculum, were surveyed. One thousand four hundred and ninety nine students and 123 teachers from Seoul, Incheon, and the Kyeonggi areas participated in this survey. The results are as follows. First, the attitude of students and teachers towards 'advanced material' was positive, but their interests in 'advanced material' was low. Also, some teachers mentioned that 'advanced material' was one of the difficult subjects to teach. Second, the perception of 'advanced material' was relatively low for both students and teachers. Both of them had heard of 'advanced material' through various routes, however not many of them thought that they knew what 'advanced material' was exactly. Also there were some teachers who didn't understand the detailed information of 'advanced material'. Third, both students and teachers agreed that 'advanced material' was worthwhile to learn and teach. However, each party had their own desire of 'what to learn', 'what to teach', 'how to learn' and 'how to teach'. Based on the results, some suggestions were made for effective teaching of this new subject.