• 제목/요약/키워드: Route Selection

검색결과 273건 처리시간 0.023초

통계적 여과 기법이 적용된 센서 네트워크에서 에너지 효율적인 네트워크 관리를 위한 영역별 경로 재설정 주기 결정 기법 (Regional Path Re-selection Period Determination Method for the Energy Efficient Network Management in Sensor Networks applied SEF)

  • 박혁;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.69-78
    • /
    • 2011
  • 대규모 센서 네트워크를 구성하는 센서 노드는 개방된 무인 환경에서 동작한다. 악의적인 공격자는 일부 센서 노드를 탈취 하여 허위 보고서를 주입할 수 있다. 통계적 여과 기법은 이러한 허위 보고서 주입 공격에 대응하기 위한 기법으로 보고서 전달 과정 중에 허위 보고서를 검출하고 여과할 수 있는 방법을 제안하였다. 통계적 여과 기법에서는 적절한 전달 경로 설정을 통하여 허위 보고서 검출 성능 향상뿐만 아니라 에너지 효율 또한 높일 수 있다. 하지만 네트워크의 위상 변화와 노드의 에너지고갈 등의 다양한 환경 변화로 인하여 전달 경로를 재설정해야 하는 경우가 빈번히 발생한다. 빈번한 경로 재설정은 과도한 에너지 소모를 유발하므로 적절한 경로 재설정 주기를 결정하는 것은 매우 중요하다. 본 논문에서는 센서 네트워크의 제안된 에너지를 효율적으로 사용하기 위한 영역별 경로 재설정 주기 결정 기법을 제안한다. 제안 기법은 퍼지 시스템을 이용해 각 영역의 경로 재설정 주기를 동적으로 결정한다. 또한 주기가 결정된 영역에 대해 적절한 보안 수준을 결정하고 해당 영역은 이를 적용하여 경로를 재설정한다. 시뮬레이션을 통하여 제안 기법이 경로 재설정에 사용되는 에너지 소모량을 최대 50% 이상 감소시켰음을 확인하였다.

복지현장실습이 진로선택에 미치는 영향에 관한 연구 - 통계분석 기법을 중심으로 - (The research on the effect that the welfare field training reaches to the course selection - Around the statistical analysis technique -)

  • 이해경;조우홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.217-223
    • /
    • 2013
  • 본 연구는 사회복지 현장실습이 진로선택에 미치는 영향에 관한 연구를 통계분석 기법을 중심으로 연구하고자 한다. 복지 현장실습이 전문가를 양성시키는 중요한 곳이기 때문에 지식, 가치, 실천적 기술을 파악하고자 한다. 이러한 측면에서 복지현장실습이 진로와 직결되기 때문에 사회복지학과의 교과수업 만족도, 기관 등 연계를 원하는 정도, 사회복지학과의 실습에 관한 요인인 실습의 만족도에 대해 분석하고자 한다. 첫째, 사회복지학과 실습생들의 개인적 특성을 파악한다. 둘째, 사회복지학과 요인과 진로선택의 관계를 규명한다. 셋째, 사회복지학과 대학(원)생들이 사회복지현장실습이 진로선택에 영향을 주는지 살펴본다.

Ad-hoc 센서 네트워크를 위한 최적 라우팅 경로 설정 알고리즘 (Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network)

  • 장인훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.736-741
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정알고리즘을 제안한다.

신규 복선철도 노선선정을 위한 지형공간정보의 적용 (Application of Geospatial Information for Route Selection of New Double Track Railway)

  • 연상호;이진덕
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 추계학술대회 논문집
    • /
    • pp.475-481
    • /
    • 2005
  • 최근 국내에서의 철도 교통량증가로 인하여 단일노선의 증편을 복선철도로 재설계하여 건설하려는 다각적인 방안이 논의되고 있다. 특히 경부선에 비해 일반 승객보다는 시멘트 및 산림자원의 수송량이 많은 태백선과 중앙선에 대한 복선화 전철사업이 추진되면서 부분적인 구간에 대한 설계와 건설이 이루어지고 있다. 본 연구에서는 중앙선의 중간지점이 되고 있는 제천과 도담 구간에 대한 공간정보의 적용과 태백선의 출발지점인 제천과 쌍용구간에 대한 영상정보의 적용의 결과를 비교하여 분석하였다. 이러한 연구결과를 통하여 다각적인 방법으로 최적의 노선성정방안을 도출하고자 하였다.

  • PDF

AHP를 이용한 낙도 보조항로 운영주체 선정에 관한 실증연구 (An Empirical Study on the Selection of Remote Island Route Service Provider Using AHP)

  • 노창균
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.371-376
    • /
    • 2005
  • 최근 낙도 보조항로의 운영에 있어서 선박 취항명령후 운영사업자의 계속적인 사업수행으로 일반항로에 비해 경영개선노력이 부진하거나 서비스의 질이 저하되는 등 여러 가지 문제점이 나타나고 있다. 따라서 본 연구에서는 낙도 보조항로 운영주체를 검토하여 개선방향을 제시하고자 AHP 기법을 이용한 실증연구를 수행하였다. 연구결과 보조항의 사업자에 대한 경영평가제를 도입하여 사업자 스스로 지속적인 경영개선 노력을 유도함이 바람직할 것으로 보인다.

전동열차 운행에너지를 최소화 하는 운전모드 결정 (A Study on the Selection of Train Operation Mode Minimizing the Running Energy Consumption)

  • 김용현;김동환;김치태
    • 한국자동차공학회논문집
    • /
    • 제15권1호
    • /
    • pp.38-48
    • /
    • 2007
  • this paper analyses how much acceleration and deceleration of urban rail vehicle should be applied and how to choose an operation mode to minimize energy consumption when train runs between stations within the fixed operation time. The decided operation pattern satisfying the minimum energy consumption becomes a target trajectory and a basis for the controller design criteria. To make this goal it grasps the characteristics of urban rail vehicle, realize operation energy model of urban rail vehicle and verity the accuracy of embodied model the Matlab simulation with the same operation result of real route. It searches for operation pattern to minimize operation energy by changing the acceleration and deceleration on the imaginative route and proposes operation pattern minimizing energy consumption by applying real operation data between stations of Seoul Metropolitan Subway Line 6.

End-to-end Reliable Message Transmission Considering Load Balancing in Wireless Networks

  • Tran, Anh Tai;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3094-3109
    • /
    • 2014
  • This paper proposes a load balanced reliable routing protocol called LBR (Load Balanced Reliable routing) in wireless networks. The LBR protocol transmits messages through a reliable path considering the balancing of the traffic load. Recently, the authors have proposed a multipath-based reliable routing protocol called MRFR, which is an appealing protocol for fault tolerant reliable data transmission. However, However, MRFR has no concern with the problem of load balancing, which results in increasing congestion and consuming high energy at some network nodes. As a result, the problem affects negatively the performance of the network. Taking account of load balancing as a route selection criteria can avoid routing through the congested nodes and allows to find better routes. In this paper, we extend MRFR by considering load balancing in the route discovery process of reliable communication. The simulation results showed that the proposed protocol outperforms AODV in terms of end-to-end delay, packet delivery radio, and average jitter. Compared to MRFR, the LBR protocol has the same packet delivery ratio, and obtains a better efficiency of load balancing.

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법 (A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks)

  • 최재원
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.45-51
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

선박동적영역과 충돌위험평가식을 결합한 항해위험성평가모델 전개 (Establishment of Navigational Risk Assessment Model Combining Dynamic Ship Domain and Collision Judgement Model)

  • 김원욱;김창제
    • 해양환경안전학회지
    • /
    • 제24권1호
    • /
    • pp.36-42
    • /
    • 2018
  • 이 연구는 운항자가 항해 중 위험을 느끼는 고정 및 이동 물표에 대한 해상교통위험성평가에 대한 것이다. 이를 위해 선박 길이와 속력, 선박조종성능이 고려된 동적선박영역을 기초로 한 충돌위험평가식을 구하였다. 특히, 동적선박영역과 충돌위험평가식을 하이브리드 결합하여 자선의 크기, 속력 등의 영향을 정량적으로 지표화한 항해위험성평가모델을 검토 및 개선하고자 한 것이다. 기존 항해위험성평가 모델에 적용이 부족한 속장비(speed length ratio) 즉, 선박의 길이와 속력에 대한 비가 고려된 새로운 형태의 해상교통위험성평가 모델을 제안하고자 한다. 그 결과 무차원 속력 즉, 속장비가 클수록 CJ 값이 크며, CJ 값은 속장비에 의해 잘 표현되고 있다. 또한, 속장비가 크면 속장비가 작은 경우보다, 보다 먼 거리에서부터 [주의], [경계], [위험] 또는 [매우위험]상태에 도달한다. 이 연구의 결과는 위험항로 회피 또는 최적항로 구축, 방파제폭이나 교량경간 등을 포함한 항로나 항만개발, 연안항해용 안전해도 개발 및 향후 자율운항선박과 같은 스마트선박의 운항 중 충돌방지와 최적항로 선정에 자료로 사용될 수 있을 것이다.