• Title/Summary/Keyword: 경로찾기

Search Result 179, Processing Time 0.042 seconds

A Research on SW recognition of Middle School students by Gender (성별에 따른 중학생의 SW 인식 차이 조사)

  • Lee, ChangKwon;Jo, JaeChoon;Kim, HyeonCheol
    • Proceedings of The KACE
    • /
    • 2018.08a
    • /
    • pp.113-116
    • /
    • 2018
  • SW 교육은 SW 산업의 여성 인력 확대를 위하여 여성에게 알맞은 방식으로 도입 및 개선될 필요가 있다. 여성에게 적합한 교육을 찾기 위해서는 성별에 따라 SW를 인식하는 차이에 대한 연구가 선행되어야 한다. 본 연구는 'SW 개념 인지도'와 'SW 흥미도' 두 관점을 통해 성별에 따른 SW 인식 차이를 규명하였다. 그 결과, SW 개념을 인지 하게 된 경로는 비슷하며 SW 교육을 경험해 본 비율은 여학생보다 남학생이 많은 것을 알 수 있었다. 또한, 남학생이 여학생보다 SW 활동에 더 자신감과 흥미를 느끼는 것으로 나타났으며 희망하는 SW 교육방법에서도 성별에 따른 차이가 있음을 알 수 있었다. 본 연구 결과를 토대로 각 성별에 알맞은 교수학습 등을 연구하는데 도움이 될 것으로 사료된다.

  • PDF

Heterogeneous Sensor Search, Selection and Indexing method for Internet of Things (사물인터넷을 위한 이종의 센서 탐색 및 선택 그리고 인덱싱 기법)

  • Park, Yechan;Jung, Soon-gyo;Yeom, Sanggil;Son, Min han;Choo, Hyunseung
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.337-338
    • /
    • 2015
  • 사물인터넷은 우리 주변에 있는 사물들이 인터넷을 통해 연결되어 다양한 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 각각의 센서들은 한정된 자원을 가지고 통신을 해야 하기 때문에 효율적인 에너지 소비와 신속한 정보전달이 중요하다. 이를 위해서 이종의 센서들의 정보를 찾기 위해 빠른 경로를 선택하고 탐색하는 기법을 제안한다. 제안기법은 효율적인 정보요청을 위한 인덱싱을 사용하여 이를 통해 빠르게 정보를 병합하는 방법으로 기존의 데이터 병합 방법보다 더 빠르고 효율적으로 병합을 할 수 있을 것으로 기대한다.

Fire movement path prediction algorithm in senser network using center of gravity (무게 중심점을 이용한 센서 네트워크에서의 화제 이동경로 찾기 알고리즘)

  • Cho, Sung-Chol;Liu, Jing;Jang, Bum-Suk;Ha, Young-Guk
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.929-932
    • /
    • 2010
  • 센서의 특징은 사람이 측정하기 힘든 지역이나 장시간 측정해야 할 지역의 정보를 수집하기에 효과적이다. 이런 센서의 특징은 산불지역의 예방 및 방재에 사용하기에 알맞다. 산불 감시는 광범위한 지역 및 장시간을 감시해야 하는 특징을 갖고 있다. 산불감시의 특징과 센서의 특징은 어떻게 보면 같은 특징을 갖는 것을 알 수 있다. 본 논문에서는 센서들 간의 네트워크를 구축하여 서로의 정보를 교환하여 산불의 발화점 및 앞으로 산불이 일어날 지역을 예측을 통하여 초기 진압에 대한 센서 네트워크 구조를 제시한다.

Improved Ant Algorithm to Maintain the Information of Location (위치정보 유지를 위한 개선된 개미 알고리즘)

  • Lee, Jangsu;Kim, Sungchun
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.461-462
    • /
    • 2009
  • 무선 네트워크 환경에서 필요로 하는 수 많은 목적들을 위해 다양한 기법들이 연구되어 왔다. 최근 이러한 연구 동향에서 중요하게 부각되는 것은 노드의 위치정보이다. 위치정보는 구체적이거나 추상적일 수 있으며, 이 정보를 통해 보다 효율적인 기법의 개선 및 개발이 가능해진다. 특히 임의의 목적지를 찾기 위한 경로 탐색 시에 발생하는 플라딩을 제한적으로 수행하게 되면, 소모되는 에너지를 확연히 줄일 수 있게 된다. 본 논문에서는 이를 위해 개미 에이전트를 사용한 새로운 시스템을 고안하였다. 이 시스템에서는 개미 에이전트를 통한 정보의 수집과 동시에 정보의 전달이 이루어지며, 무선 네트워크 환경의 한정된 에너지를 고려하여 오버헤드 발생을 최소화할 수 있도록 하였다. 실험 결과 평균적인 위치 정보의 전달율은 89%였다.

Effective Duplicated Address Detection Using SEND in MANET (MANET에서 SEND를 사용한 효과적인 중복 주소 검사)

  • Kim, Seung-Hwan;Choi, Young-Hyun;Lim, Hun-Jung;Chung, Tai-Myoung
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.569-570
    • /
    • 2009
  • IPv6기반 MANET(Mobile Ad hoc Network)에서 이웃 노드를 찾기 위한 목적으로 ND(Neighbor Discovery) 프로토콜을 사용한다. ND 프로토콜의 경우 메시지 위조, 변조와 같은 취약점이 존재하기 때문에 보안성을 강화한 SEND(SEcure Neighbor Discovery) 프로토콜이 디자인되었다. 본 논문은 MANET에서 두 개의 네트워크가 병합 될 때 발생 할 수 있는 DAD(Duplicated Address Detection) Storm과 경로 상에 악의적 노드가 있는 경우에 발생하는 문제점을 해결하기 위해 SEND를 사용하였으며, 개인키를 가지고 있는 사용자만 서명할 수 있는 제한 사항을 해결하기 위해 위임 서명을 사용하였다.

Safety Map Web Application Using Safety Path Finding (안전한 길 찾기를 이용한 안전지도 웹 애플리케이션)

  • Kim, Soo-ah;Kim, Ye-won;Lee, Sun joon;Han, Jeong won
    • Annual Conference of KIPS
    • /
    • 2020.11a
    • /
    • pp.1104-1107
    • /
    • 2020
  • 여성과 아동은 도보로 이동 시 성범죄, 아동대상 범죄 등에 쉽게 노출된다. 따라서 오늘날 여성, 아동 범죄를 예방하고 생활하는 지역의 범죄 안전도, 위험도를 알 수 있는 웹 서비스의 필요성이 요구된다. 이에 본 논문에서는 안전 길 찾기 경로 알고리즘과 안전지도 웹 서비스를 구축하여 사람들이 안전하게 이동하며 생활주변 위험에 스스로 관심을 가지고 대처할 수 있기를 바란다.

Question Answering over Knowledge Graphs Using Bilinear Graph Neural Network (쌍 선형 그래프 신경망을 이용한 지식 그래프 기반 질문 응답)

  • Lee, Sangui;Kim, Incheol
    • Annual Conference of KIPS
    • /
    • 2020.05a
    • /
    • pp.563-566
    • /
    • 2020
  • 지식 그래프 기반의 질문 응답 문제는 자연어 질문에 대한 이해뿐만 아니라, 기반이 되는 지식 그래프상에서 올바른 답변을 찾기 위한 효과적인 추론 능력을 요구한다. 본 논문에서는 다중 홉 추론을 요구하는 복잡한 자연어 질문에 대해 연관 지식 그래프 위에서 답변 추론을 효과적으로 수행할 수 있는 심층 신경망 모델을 제안한다. 제안 모델에서는 지식 그래프상의 추론 과정에서 추른 경로를 명확히 하기 위한 노드의 양방향 특정 전파와 이웃 노드들 간의 맥락 정보까지 각 노드의 특정값에 반영할 수 있는, 표현력이 풍부한 쌍 선형 그래프 신경망 (BGNN)을 이용한다. 본 논문에서는 오픈 도메인의 지식 베이스 Freebase와 자연어 질문 응답 데이터 집합 WebQuestionsSP를 이용한 실험들을 통해, 제안 모델의 효과와 우수성을 확인하였다.

A Study on the Improvement of Software Education Using VR Block Coding (VR 블록코딩을 활용한 소프트웨어 교육 개선방안 연구)

  • Yoo, Sang-Wook;Lee, Cheong-Ho;Jung, Jin-Oh;Cho, Sung-Hyuk;Han, Sol
    • Annual Conference of KIPS
    • /
    • 2021.11a
    • /
    • pp.1028-1031
    • /
    • 2021
  • 소프트웨어의 중요성이 커지면서 코딩열풍이 불고 있다. 코딩열풍은 소프트웨어 교육 의무화로 이어졌다. 본 연구는 소프트웨어 교육 개선방안으로 VR 블록코딩을 제안하였다. 본 연구에서 제안한 VR 블록코딩은 최단경로 찾기 모델을 기반으로 교육과정에 따른 컴퓨팅 모델을 설계하여 구현하였다. 컴퓨팅 모델은 입력과 출력, 변수와 연산, 제어구조, 함수생성 및 호출이다. 본 연구에서 제안한 VR 블록코딩이 가능해짐에 따라 초현실사회에 새로운 디지털 교육 콘텐츠에 기여할 것이다.

Fast Hough circle detection using motion in video frames (동영상에서 움직임을 이용한 빠른 허프 원 찾기)

  • Won, Hye-Min;Lee, Kyoung-Mi
    • Journal of Internet Computing and Services
    • /
    • v.11 no.6
    • /
    • pp.31-39
    • /
    • 2010
  • The Generalized Hough Transform(GHT) is the most used algorithm for circle detection with high accuracy. However, it requires many computation time, because many different templates are applied in order to find circles of various size. In the case of circle detection and tracking in video, the classical approach applies GHT for each frame in video and thus needs much high processing time for all frames. This paper proposes the fast GHT algorithm in video, using two consecutive frames are similar. In the proposed algorithm, a change-driven method conducts GHT only when two consecutive frames have many changes, and trajectory-based method does GHT in candidate areas and with candidate radius using circles detected in a previous frame. The algorithm can reduce computation time by reducing the number of frames, the edge count, and the number of searching circles, as factors which affects the speed of GHT. Our experimental results show that the algorithm successfully detects circles with less processing time and no loss of accuracy in video acquisited by a fixed camera and a moving camera.

An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs (AODV 기반의 MANET에서 적응적인 확장 링 검색을 이용한 효율적인 경로 탐색)

  • Han, Seung-Jin
    • The KIPS Transactions:PartC
    • /
    • v.14C no.5
    • /
    • pp.425-430
    • /
    • 2007
  • Without the aid of stationary infrastructure, maintaining routing information for all nodes is inefficient in the Mobile Ad hoc Networks(MANET). It is more efficient when every time routing information is necessary that the source node broadcasts a query message to neighbour nodes. The source node using Ad hoc On-Demand distance Vector(AODV), which is one of the routing protocols of MANET, uses the Expanding Ring Search(ERS) algorithm which finds a destination node efficiently. In order to reduce the congestion of the network, ERS algorithm does not broadcast Route REQuest(RREQ) messages in the whole network. When the timer expires, if source node does not receive Route REPly(RREP) messages from the destination node, it gradually increases TTL value and broadcasts RREQ messages. Existing AODV cost a great deal to find a destination node because it uses a fixed NODE_TRAVERSAL_TIME value. Without the message which is added in existing AODV protocols, this paper measures delay time among the neighbours' nodes by making use of HELLO messages. We propose Adaptive ERS(AERS) algorithm that makes NET_TRAVERSAL_TIME optimum which apply to the measured delay time to NODE_TRAVERSAL_TIME. AERS suppresses the unnecessary messages, making NET_TRAVERSAL_TIME optimum in this paper. So we will be able to improve a network performance. We prove the effectiveness of the proposed method through simulation.