• Title/Summary/Keyword: 경로 축소

Search Result 195, Processing Time 0.023 seconds

A Route Shortening Mechanism for DSR protocol in Mobile Ad-Hoc Networks (이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법)

  • Ha, Eun-Yong
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.475-482
    • /
    • 2007
  • Mobile nodes in ad-hoc wireless networks play roles of router as well as host. Movement of nodes causes network topology changes, which make existing routing information be modified. Therefore many routing protocols for ad-hoc networks were suggested in the literature. In this paper, we suggest an enhanced automatic route shortening method for dynamic source routing(DSR) protocol. DSR is a request/response based protocol which has low routing overhead owing to node movement. The current automatic route shortening is performed on the only nodes which belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal shortened routes of ongoing data connections. Simulation results with ns2 show that our method pays small extra protocol overhead for ARS, but increases the ratio of successful packet transmissions and the number of ARSs performed in our mechanism is from 2 to 5 times higher than in original ARS mechanism and therefore it will improve the network-wide energy consumption in wireless ad-hoc networks.

Prediction of Cognitive Impairment Using Blood Gene Expression Based on Machine Learning (혈액 유전자 발현을 이용한 기계학습 기반 인지장애 예측)

  • Lee, Seungeun;Zhou, Yu;Kang, Kyungtae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.61-62
    • /
    • 2022
  • 알츠하이머성 치매는 현존하는 치료법이 없어 경도인지장애 단계에서의 예방이 중요하다. 지금까지의 알츠하이머 연구는 대부분이 뇌영상 마커와 뇌척수액 마커에 집중되어 있었으며, 경도 인지 장애 단계에서의 탐색은 더욱 적었다. 이러한 점에서 혈액 유전자 발현을 이용한 경도 인지장애 단계 예측은 인지 능력에 따른 관련 유전자 식별과 접근 가능한 진단 및 치료 바이오 마커 탐색에 기여할 수 있다. 그러나 유전자 발현 데이터의 경우 환자 수에 비해 높은 차원을 가지기 때문에 과적합을 막고 질병 관련 유전자를 식별하기 위해서는 데이터에서의 의미 있는 차원만을 뽑아내는 차원 축소가 선행되야 한다. 본 연구는 유전자 발현데이터에서의 인지장애 분류를 위해 차원 축소기법과 신경망을 적용하여 인지 장애 정도를 예측하였다. 그 결과, Lasso 이용 차원축소와 신경망을 이용하여 97%의 정확도로 정상과 조기 경도 인지장애, 후기 경도 인지장애 환자를 분류 할 수 있었으며, 더 적은 차원에서도 분류가 가능했다. 이는 혈액 유전자 발현을 이용해 경도 인지장애 단계를 예측한 첫 번째 연구이며, 인지능력 저하에 따른 혈액 유전자 발현의 연관성을 확인하고 향후 조기 진단, 치료 표적 탐색에 기여한다.

  • PDF

친환경농업 농정

  • 한국유기농업협회
    • THE HEALTH and ORGANIC FARMING
    • /
    • no.215
    • /
    • pp.9.1-9.1
    • /
    • 2005
  • 친환경농업교육에 쿠폰방식의 바우처제 도입 - 친환경농산물 분류 3개로 축소 추진

  • PDF

Development of Shortest Path Searching Network Reduction Algorithm (최단경로 탐색영역 축소 알고리즘 개발)

  • Ryu, Yeong-Geun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.2
    • /
    • pp.12-21
    • /
    • 2013
  • This study developed searching network reduction algorithm for reduce shortest path searching time. Developed algorithm is searching nodes that have the including possibility of less weights path than temporal path that consists minimum number of nodes and minimum sum of the straight line distances. The node that has the including possibility of shortest path is the node that the sum of straight line distance from start node and straight line distance to target node is less than the value that temporary path's weights divided by minimum weights units. If searching network reconstitutes only these nodes, the time of shortest path searching will be reduced. This developed algorithm has much effectiveness that start node and target node is close in large network.

Detection of GPS Multipath Errors Using 4-Receivers (4 수신기를 이용한 GPS 다중경로의 검출과 축소)

  • 박운용;정창식;김진수;곽두호
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.235-242
    • /
    • 1998
  • This study aims to detect and to reduce the multipath errors which are main errors source in high precious surveying such as GPS-aided aerial triangulation and Car Navigation. which reference receivers being fixed, when kinematic receivers move continuously, multipath is performed using smoothed code measurement and pure code measurement in the network. Through this methods, 3D RMS errors are reduced into about 30% in the single differential code solution to the kinematic receiver. This is based on the fact that the network adjustment are performed at multiple reference receivers, but positioning is carried out by the single differential methods between a reference receiver and a kinematic receiver. So it was supposed that this methods reduced the correlation errors including the atmospheric errors using the nearest receivers and can be mixed with another methods.

  • PDF

How Did labor Flexibility Affect Occupational Welfare Provision in Korea? (외환위기 전.후 노동력 유연화와 한국 기업복지제도의 변화)

  • Lee, Su-Yun;Rho, Yeon-Hee
    • Korean Journal of Social Welfare
    • /
    • v.58 no.2
    • /
    • pp.143-166
    • /
    • 2006
  • The purpose of this study was to empirically test whether occupational welfare in Korea would have grown since the mid 1990s. The result of this study showed that after the IMF fiscal crisis, the policies of labor flexibility in labor market initiated flexible forms of employer-provided benefits, including cafeteria plan or profit-based funds, which finally led to a decline of occupational welfare rather than a growth. Existing studies haven't agreed on trade-off of statutory and voluntary social provisions since the crisis of welfare state. However, based on the case of Korea, this study suggested archetypal development of welfare system experiencing a decline of occupational welfare paralleled with a growth of state welfare provision.

  • PDF

Generation of Basin Scale Climate Change Scenario Using Statistical Down Scaling Techniques (통계적 축소기법을 이용한 유역단위 기후변화 시나리오 생성)

  • Lee, Yong-Won;Kyoung, Min-Soo;Kim, Hung-Soo;Kim, Byung-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1250-1253
    • /
    • 2009
  • 기후변화가 수자원에 미치는 영향을 평가하는데 있어서 주로 기후모형인 Global Climate Model (GCM)이 사용되고 있다. 그러나 이러한 기후모형의 공간적 해상도는 $3^{\circ}{\sim}4^{\circ}$ 정도로 한반도의 경우 바다로 묘사되기도 한다. 따라서 GCM을 이용해서 기후변화가 유역단위 수자원에 미치는 영향을 평가하기 위해서는 일반적으로 축소기법이 사용되고 있다. 현재까지 다양한 축소기법이 개발되었으며, 대표적인 모형으로는 SDSM(Statistical Down-Scaling Model)과 LARS-WG(The Long Ashton Research Station Weather Generator)이 있다. 이에 본 연구에서는 SDSM, LARS-WG와 함께 최근에 축소기법으로 사용되고 있는 인공신경망 기법을 이용해서 CCCMA(Canadian Centre for Climate Modeling and Analysis)에서 일 단위로 모의한 CGCM3 A2 시나리오를 기반으로 우포늪의 강우 및 온도시나리오를 구축하였다. 대상 지점인 우포늪은 경상남도 창녕군 우포늪(위도 $35^{\circ}$33', 경도 $128^{\circ}$25')에 위치하고 있으며, 모의 기간은 CASE1의 경우 현재, CASE2는 2050$^{\sim}$ 2080년, CASE3는 2080년$^{\sim}$2100년으로 각각 구분하여 축소기법을 적용하였다. 축소결과 축소기법에 따라 일정정도 차이를 보이기는 하였으나 강우와 온도 모두 증가하게 됨을 확인하였다.

  • PDF

An Analysis of the Spatial Distribution of Multipath Fading using Miniaturized Experimental Setup (축소 실험 모형을 이용한 다중경로 페이딩의 공간분포 특성 분석)

  • Hur, Jung;Shin, Seong-Hyeon;Han, Myoung-Woo;Lee, Chang-Eun;Choi, Hong-Ju
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.4
    • /
    • pp.450-461
    • /
    • 1998
  • The spatial distribution of multipath fading using miniaturized experimental setup was analyzed. The spatial Fourier transform was carried out for the analysis of the period of fading and we could find out spatial frequency component of fading. Thus the analysis using this method shows the validity of miniaturized experimental setup. The miniaturized experimental setup was made by 5 times reducing of the real size. The simulation was performed at 2 GHz and the measurement was carried out at 10 GHz. Automatic antenna moving system was made for exact measurement of the multipath fading. Both simulated and measured results in miniaturized experimental setup were shown by electric field distribution and spatial frequency density distribution curves.

  • PDF

Search Space Reduction by Vertical-Decomposition of a Grid Map (그리드 맵의 수직 분할에 의한 탐색 공간 축소)

  • Jung, Yewon;Lee, Juyoung;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.1026-1033
    • /
    • 2016
  • Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

Behavior of Soft Ground Improved by Weight of Embankment (단계 성토 하중에 의한 개량된 연약지반의 거동 분석)

  • Jeon, Nam-Soo;Pak, Young;Im, Hui-Dae
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2010.03a
    • /
    • pp.1190-1193
    • /
    • 2010
  • 본 연구에서는 점토층의 자중압밀을 시행하여 현장강도를 구현하기 위하여 1/70로 축소 모델링하여 원심모형실험을 수행하였으며, 점토구간에 PBD 타설시의 연약지반의 압밀침하거동을 분석하기 위하여서는 1/100로 축소모델링하여 원심모형실험과 전산해석을 실시하였다. 전산해석결과 성토체중심아래의 점토지반의 침하량은 1단계 성토제방하중 하에서 4.8개월 경과 후 최대 침하량은 41.1cm, 2단계 성토하중에서 4.2개월 경과 후의 최대침하량은 78.8, 3단계 성토하중에서 6개월 경과후의 침하량은 93.5cm의 침하가 발생하는 것으로 나타나 수치해석 결과와 원심모형실험결과 값의 유사한 경향을 확인하였다.

  • PDF