• 제목/요약/키워드: 다수경로탐색

검색결과 62건 처리시간 0.03초

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

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

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

  • 이진희;임석현;이은석;신병석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.462-470
    • /
    • 2009
  • 본 연구에서는 시각장애인이 실외에서 목적지까지 안전하게 보행할 수 있도록 하는 착용형 단말 시스템을 제안한다. 보행자가 원하는 목적지를 설정하면, GPS에 기반한 측위 정보와 경로탐색 알고리즘을 사용하여 목적지로 안내한다. 다수의 초음파 센서를 이용하여 측정한 장애물까지의 거리 데이터를 이용하여 전방의 공간 구조를 몇 가지 패턴으로 분류하고, 이를 기반으로 안전한 보행 방향을 결정한다. 본 시스템은 시각장애인이 타인의 도움 없이 현재 자신이 위치한 곳에 대한 공간 정보를 얻고 원하는 목적지까지 안전하게 보행 할 수 있도록 한다.

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

  • 박한곤;정기현;최경희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.653-662
    • /
    • 2016
  • 본 논문에서는 경로탐색 분야에서 많이 사용되는 RRT 알고리즘을 기반으로 한 테스트 케이스 생성 알고리즘을 제안한다. RRT 알고리즘 성능에 영향을 주는 가장 중요한 요소는 RRT 공간 내 노드 사이의 거리를 계산하는 거리 함수이다. Simulink/Stateflow (SL/SF) 모델의 테스트 케이스는 모델의 특정 상태에서 특정한 조건(본 논문에서 테스트 타겟이라 명명함)을 검사하기 위해 필요한 입력 시퀀스이기 때문에, 특정 조건을 검사하기 위해서는 먼저 모델을 특정 상태로 이끌어가는 것이 필요하다. 여기서 모델의 상태는 RRT의 노드로 표현된다. 일반적으로 어느 한 상태의 경우 다수의 조건을 검사할 필요가 있다. 예를 들어, 모델의 특정 상태가 다수의 전이가 발생 가능한 SL/SF model의 한 상태로 표현될 때, 전이 커버리지를 측정하기 위해서는 반드시 다수의 조건을 모두 검사해야 한다. 본 논문에서는 테스트 타겟들이 키 노드라 불리는 SL/SF 상태로 표현되는 특정 상태에서 다수 발견되는 점에 착안해서 만든 거리 계산 함수를 제안한다. 제안된 거리 함수는 키 노드가 아닌 노드에 페널티를 부과해서 RRT가 키 노드로부터 확장될 확률을 증가시킨다. 본 논문에서는 제안된 거리 함수를 이용한 테스트 케이스 생성 알고리즘을 제안한다. 성능 평가를 위해 상업용 자동차에 들어가는 3가지 전자제어장치 모델이 사용된다. 제안된 테스트 케이스 생성 알고리즘의 성능은 페널티 측면에서 평가되고 기존의 RRT 알고리즘을 사용한 테스트 케이스 생성 알고리즘의 성능과 비교한다.

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

  • 윤성재;이창림;김용석;한태희
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.66-75
    • /
    • 2016
  • 반도체 공정 초미세화에 따라 에이징 (aging)과 공정 변이 (process variation)로 인한 칩에서의 물리적인 결함은 더욱 증가하고 있으며, 특히 금속 배선 스케일링 제한과 온 칩 데이터 통신량 증가에 따라 다수의 프로세서 코어로 구성된 네트워크-온-칩(Network-on-Chip, NoC)에서의 결함 감내 기법 연구가 활발히 진행되고 있다. 그러나 NoC에서 저전력 설계 기법으로 널리 채용되고 있는 VFI (Voltage-Frequency-Island)를 적용한 경우에서의 신뢰성 측면에 대한 연구가 부족한 실정이다. 본 논문에서는 신뢰성과 에너지 소모를 고려하여 VFI NoC에서 링크 고장이 발생하는 경우에도 정상적으로 통신을 유지할 수 있는 테이블 기반 라우팅 기법을 제안한다. 에너지 소모와 성능을 고려한 최적 경로와 고장 감내를 위한 우회 경로를 제공하며, 이때 우회 경로의 경우 필요한 최소한의 노드에만 라우팅 테이블을 저장하여 구현 복잡도를 완화하였다. 모의실험 결과를 통해 제안하는 기법은 전체 링크의 1%에서 고장이 발생하는 경우에도 정상적으로 통신함을 보였다. 또한 실시간으로 우회 경로를 탐색하는 고장 감내 라우팅 기법인 $d^2$-LBDR에 비해 링크에 고장이 발생하는 경우 평균 15.9%의 에너지 소모가 감소함을 보였으며, 실행 시간 측면에서는 평균 0.8% 감소하는 것을 확인 할 수 있었다.

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

  • 김가윤;김호준;김다영;양진홍
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.175-183
    • /
    • 2021
  • 온라인 맞춤형 광고에 대한 이용자의 개인정보 침해 우려가 증가함에 따라 국내 규제기관에서는 맞춤형 광고 관현 규정을 발표하는 등의 조치를 취하고 있으며, 국내 웹사이트에서는 이를 준용하여 사이트 내 맞춤형 광고 안내 페이지를 제공한다. 국내 웹사이트의 맞춤형 광고 안내 제공 현황을 검토한 결과, 맞춤형 광고 안내 페이지에 이르기까지 다수의 페이지 이동이 요구되는 등 맞춤형 광고 안내 페이지에 접근하기 다소 복잡하다는 문제점을 발견했다. 이를 UI/UX의 관점에서 분석하기 위하여 국내 웹사이트에 전송되는 모든 유형의 온라인 맞춤형 광고에 적용되는 「온라인 맞춤형 광고 개인정보보호 가이드라인」이 제시하는 바에 따라, 1) 홈페이지 첫 화면, 2) 광고가 제공되는 화면 두 가지 시작 지점으로부터 맞춤형 광고 안내 페이지에 이르기까지의 페이지 이동 경로를 구조화한다. 또한, 페이지 내 설치된 맞춤형 광고와 관련된 키워드를 포함하는 하이퍼링크, 시작 지점으로부터 맞춤형 광고 안내 페이지까지의 페이지 이동 수와 같이 페이지 이동 과정에서 나타나는 특징을 분석함으로써 맞춤형 광고 안내 페이지 접근 및 탐색 과정에 있어 발견된 문제점을 더욱 세부적으로 파악하고, 이용자에게 맞춤형 광고와 관련된 정보를 효율적으로 제공할 개선방안을 제시하였다.

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

  • 박운용;박철웅;홍윤기;최성수;이원철
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.352-360
    • /
    • 2008
  • 최근 IEEE (Institute of Electrical and Electronics Engineers) 802.15.4a TG (Task Group)에서는 저소비, 저전력 뿐만 아니라 다수개의 피코넷이 공존하는 즉, SOPs (simultaneously operating piconets) 환경하에서 거리 인지가 가능하도록 규정하고 있으며 거리인지 (ranging)의 서비스에 따라 Ternary 코드를 이용한 coherent/non-coherent 방안이 표준으로 채택되었다. 그러나 표준안에서 제시된 최소의 펄스 간 간격(Pulse Repetition Interval; PRI)은 채널의 최대 초과 지연 aximum Excess Delay; MED) 보다 좁아 펄스 간 간섭 (Inter-Pulse Interference; IPI) 문제가 발생되어 DS(Direct Sequence) 기반의 추정기법으로는 부정확한 최초 도착 시간(Time Of Arrival; TOA)을 얻게 된다. 따라서 본 논문에서는 IPI을 줄이면서 고정밀 TOA를 추정하기 위한 비주기적 펄스 전송 (non-periodic transmission; NPT) 패턴 기법을 제안한다. 수신단은 저속 무선 개인 영역 네트워크의 모티브를 고려하여 에너지 검출을 이용한 non-coherent 기반의 수신 구조로 구성하였다. TOA 정보는 슬라이딩 상관처리 후 역 탐색 구간 (Search Back Window; SBW)을 두어 오차를 감소시키고 사전 정해진 임계치를 이용하여 얻기 된다. 제안된 펄스 패턴 기법에 대한 성능을 검증하기 위해서 BEE 802.15.4a TG에서 제시한 두 가지 채널 모델을 적용하였고 시뮬레이션 결과로부터 제안된 기법이 다수개의 피코넷이 공존하는 다중 경로 환경에서 일반적인 기법보다 성능이 개선됨을 확인하였다.

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

  • 유소영;정래혁;정진혁
    • 한국ITS학회 논문지
    • /
    • 제15권2호
    • /
    • pp.36-49
    • /
    • 2016
  • 도시 철도는 도시 광역권 교통수단으로, 주요 노선들이 만나는 환승역사의 경우, 역사내 보행 통행시 극심한 혼잡을 야기하며, 승강장 내 교통약자를 포함한 이용객들의 안전사고 위험이 높게 나타난다. 반영구적 도시교통 기반시설로의 도시철도역사는 초기 건설 당시 장기 이용 수요 예측을 실시하지만, 향후 신설 노선 및 환승(예정)역을 정확히 파악할 수 없고 건설완료 이후 토지이용계획이 급변할 경우, 예측 수요와 실제 수요는 상이하게 나타날 수 있으며, 확장이 제한적이고 대규모 추가공사 비용이 요구되기 때문에 도시철도 역사가 지닌 물리적 특성 및 이용자 요구에 따라 효율적인 개선이 필요하다. 본 연구에서는 도시철도역사 구조, 이동 동선 등 물리적 요소와 시시각각 변하는 도시철도 내 이용수요 등 변수를 고려하여 다양한 시나리오에 대한 효과분석이 가능한 도시철도역사 평가용 시뮬레이터 핵심 모형을 소개하고, 해당 시뮬레이터를 활용하여, 사당역 대피 시나리오를 분석하였다. 분석결과, 시뮬레이터 활용하여 유사상황 발생시 입체 공간 상에서 다양한 조건을 고려한 다수의 대피 경로 탐색이 용이하였으며, 사당역의 경우, 대피경로 정보제공을 통해 기존 대비 약 60% 대피시간을 절감할 수 있는 것으로 분석되었다.

제7차 및 제8차 전력수급기본계획 전원 구성 전환에 따른 경제성 및 환경성 변화 분석 연구 (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)

  • 조성진;윤태연;김윤경
    • 자원ㆍ환경경제연구
    • /
    • 제28권2호
    • /
    • pp.201-229
    • /
    • 2019
  • 제7차 전력수급기본계획과 제8차 전력수급기본계획이 고려하는 핵심가치의 범위는 다르다. 전자는 공급안정성과 경제성을, 후자는 여기에 더해서 환경성과 발전 설비의 안전성도 포함하였다. 이는 전원 구성의 전환을 가져왔다. 이에 본 논문에서는 제7차 전력수급기본계획과 제8차 전력수급기본계획의 전원 구성 변화에 따른 영향을 전기요금측면에서 경제성으로, $CO_2$ 배출량과 대기오염물질(NOx, SOx, PM) 배출량측면에서 환경성으로 대표하여 추정하였다. 더하여 전원 구성과 전력수요 전망을 조합 및 절충하는 시나리오들을 설정하여 경제성과 환경성간의 관계를 고려하는 다수의 전원 구성 전환 경로를 검토하였다. 전력계통 모의 전산모형인 M-CORE를 이용한 분석 결과에 따르면 제7차 전력수급기본계획에서 제8차 전력수급기본계획으로의 전원 구성 전환은 중 장기에 전기요금을 인상시키지만 동시에 온실가스와 대기오염물질 배출량을 저감시킨다. 전력수급기본계획을 혼합하는 전원 구성의 대안은 장기에 전기요금의 인상과 온실가스와 대기오염물질 저감량 사이의 상충관계를 완화시킬 수 있다. 전력수급계획을 수립할 때에 공급 안정성, 환경성, 경제성, 효율성, 안전성, 에너지 안보 등의 핵심가치들을 동시에 최적화하는 전원 구성을 도출하기는 어렵다. 그러나 핵심가치들에 근접한 다양한 전원 구성 경로를 탐색하여 각각의 미시적 거시적 영향을 제시하는 것은 국민들에게 미래지향적인 전원 구성으로의 전환 방향을 고민할 수 있는 선택안을 제공할 수 있을 것이다.

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

  • 이현옥;문지영
    • 한국과학교육학회지
    • /
    • 제38권2호
    • /
    • pp.293-304
    • /
    • 2018
  • 과학 및 과학자에 대한 인식을 조사하는 선행 연구에서 대상 및 국가를 넘어 공통적으로 드러나는 정형적 이미지가 있다고 보고되었다. 최근 연구에서는 연구 참여자 및 조사 도구에 따라 몇몇 새로운 이미지가 제시되지만 아직 정형적 이미지가 주도적으로 나타난다고 보고된다. 이에 본 연구는 과학자들의 일상과 연구과정을 담은 다큐멘터리를 맥락으로 하여 대학생들의 과학 및 과학자에 대한 인식을 구체적으로 탐색하고 인식변화의 경로를 추적해 보고자 하였다. 여기서 활용한 다큐멘터리에는 오랜 기간 실제 과학자들을 촬영하여 제작한 것으로 다양한 과학자들이 등장할 뿐 아니라 과학연구와 함께 개별 과학자들의 일상적인 삶을 조명하며 그들의 모습을 다각적으로 담아내었다. 연구 참여자들은 총 109명의 대학생(인문계열 33명, 자연계열 35명, 사회계열 41명)으로 과학기술관련 교양 수업에서 해당 다큐멘터리를 시청하고 과학 및 과학자에 대한 인식이 어떻게 변화하였는지에 대한 내용을 중심으로 에세이를 작성하였다. 연구 결과, 다수(70명, 64.2%)의 학생이 인식변화가 있었다고 보고하였고 그들 중 대부분은 다큐멘터리를 계기로 과학자에 대한 정형적 이미지에서 보다 현실적인 인식으로 변화하였다. 과학 및 과학자에 대한 현실적인 인식으로는 1) 감정기복을 겪는 평범한 일반인, 2) 반복되는 실패에도 인내심을 가지고 목표에 매진, 3) 지식의 최전선에서 창의성을 발휘, 4) 협력과 경쟁의 공존, 5) 경제적 현실적 장벽에 좌절하는 모습이 나타났다. 또한, 인식변화가 없다고 보고한 학생들(39명, 35.8%) 중 다수가 원래부터 과학자에 대한 현실적 인식을 가지고 있었다고 서술하였다. 결국, 전체 연구 참여자 중에서 소수의 학생들만이(8명, 7.3%) 과학자에 대한 정형적 이미지를 고수하였다. 이를 해석하면 대학생들이 갖는 과학자에 대한 정형적 이미지는 과학자들의 현실적 모습을 담은 다큐멘터리를 시청하였을 때 상대적으로 쉽게 변할 수 있는 것으로 보인다. 또한 이 결과는 대학생들이 서술하는 과학자에 대한 정형적 이미지가 내적으로 깊은 인상을 형성하는 인식 내용이기보다는, 외부에서(예, 학교 및 대중 매체 등) 주어지는 과학자에 대한 대표적인 특징을 단순히 보고하거나 묘사하는 것일 수 있다고 추론해볼 수 있다. 본 연구를 통하여 학생들의 과학자에 대한 인식 내용뿐 아니라 미묘한 인식 차원도 고려해볼 수 있었다.

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

  • 윤회정;윤원정;우애자
    • 한국과학교육학회지
    • /
    • 제32권2호
    • /
    • pp.279-292
    • /
    • 2012
  • 본 연구의 목적은 2009 개정 교육과정에 맞추어 개편된 고등학교 '과학' 교과서에 새롭게 도입된 '신소재'에 대한 예비 고등학생들과 고등학교 과학 교사들의 인식을 조사하여 신소재 수업을 효과적으로 진행하기 위해 필요한 기초자료를 제시하는 것이다. 서울, 인천, 경기 지역의 예비 고등학생 1,499명과 과학 교사 123명을 대상으로 설문을 진행하였으며 그 결과는 다음과 같다. 첫째, 학생들과 교사들의 신소재에 대한 태도는 긍정적이었지만 신소재에 대한 관심은 매우 낮았다. 학생들은 개정 과학 교과서의 신소재 단원에 대해 높은 관심을 보이지 않았고, 교사들도 신소재 단원 수업을 어렵게 생각하는 것으로 나타났다. 둘째, 학생들과 교사들의 신소재에 대한 인지도와 신소재 관련 지식에 대한 이해도는 낮은 편이었다. 학생과 교사 모두 다양한 경로를 통하여 신소재에 대해 접했던 것으로 나타났으나 신소재에 대해 잘 알고 있다고 응답한 학생과 교사는 많지 않았으며, 신소재에 대한 구체적인 정보를 올바르게 이해하고 있지 못한 교사들도 다수 있었다. 셋째, 학생과 교사 모두 신소재 수업이 필요하다는 점에 대해서는 공감하고 있었다. 신소재의 용도에 대해 알 필요가 있으며 매체 활용 수업을 가장 선호한다는 공통점을 나타냈지만 학생들은 교사들보다 체험학습을 선호하는 등 교사와 학생 입장에서 원하는 수업 진행 방식에는 차이점도 있었다. 이러한 연구 결과를 바탕으로 신소재 수업을 진행하는 교사들이 필요로 하는 것과 이들이 수업을 계획하고 진행할 때 고려할 점들을 제안하였다.