• 제목/요약/키워드: Changing algorithm

검색결과 1,015건 처리시간 0.032초

Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication

  • Ryu, Min-Woo;Cha, Si-Ho;Koh, Jin-Gwang;Kang, Seok-Joong;Cho, Kuk-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권8호
    • /
    • pp.1388-1403
    • /
    • 2011
  • A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

유전 알고리즘 기반 한글 텍스트 스테가노그래피의 연구 (A Study of Hangul Text Steganography based on Genetic Algorithm)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.7-12
    • /
    • 2016
  • 인터넷의 적대적인 환경에서 보안성을 향상시키기 위해 스테가노그래피는 커버 매체 내부에 비밀 메시지를 숨기는데 초점을 두고 있다. 즉 암호화의 보완이다. 이 논문에서 한글을 이용한 텍스트 스테가노그래피 기법을 제안한다. 보안 수준을 높이기 위해 비밀 메시지는 유전 알고리즘 연산자 교차를 통해 암호화한다. 커버 매체의 특성과 구조 변화가 없는 스테고 텍스트 형태를 만들기 위한 커버 텍스트로 메시지를 삽입한다. 커버 매체에 3.69% 삽입 용량을 유지하기 위해, 스테고 텍스트의 크기가 14%로 증가되는 것을 확인할 수 있다.

탑승자의 안전을 고려한 지능형 휠체어의 단일 이동 장애물 충돌회피 알고리즘 (Collision Avoidance Algorithm of an Intelligent Wheelchair Considering the User's Safety with a Moving Obstacle)

  • 김용휘;윤태성;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제19권10호
    • /
    • pp.936-940
    • /
    • 2013
  • As the ageing population grows around the world, the demand for electric wheelchairs, an important mobility assistance device for the disabled and elderly, is gradually increasing. Therefore, a number of studies related to intelligent wheelchairs are actively underway to improve safety and comfort for wheelchair users. However, previous collision avoidance studies for intelligent wheelchairs have concentrated on collision avoidance methods with the shortest distance and by only changing either velocity or heading angle, rather than considering the forces exerted on the user. If a collision avoidance algorithm that does not consider these forces is applied to an intelligent wheelchair, there is a possibility of an accident due to falling as wheelchair users are generally disabled and elderly people. In this paper, we propose a collision avoidance algorithm which minimizes the forces exerted on a wheelchair user by minimizing the variation of the wheelchair's velocity and heading angle when the sizes, positions, velocities, and heading angles of a wheelchair and a moving obstacle are known.

움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법 (A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis)

  • 임동근;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

철도차량용 선형유도전동기 축소형 모델의 등가회로 파라미터 도출 및 추진력 제어 알고리즘 검증 연구 (A Study on Deduction of Equivalent Circuit Parameters and Verification of Control Algorithm of Thrust Force of a Small-scaled LIM for a Railway Transit)

  • 박찬배;목형수;이주
    • 전기학회논문지
    • /
    • 제59권7호
    • /
    • pp.1248-1254
    • /
    • 2010
  • Authors conducted a deduction of some parameters using the magnetic equivalent circuit method and a verification study of the thrust force control algorithm of a rotary-typed small-scaled linear induction motor for a railway transit. In a LIM, it is possible to express the parameters of the magnetic equivalent circuit into a function of the shape of the secondary aluminium plate and the airgap between the LIM primary core and the secondary aluminium plate. It means that the LIM properties can be changed considerably by the shape of the secondary aluminium plate and the airgap between the LIM primary core and the secondary aluminium plate. So, authors analyzed a tendency of changes of the magnetic equivalent circuit parameters and the LIM characteristics by changing of the airgap of the secondary aluminium plate of a rotary-typed small-scaled LIM. And authors conducted a verification study of the indirect vector control algorithm with constant slip frequency by using the rotary-typed small-scaled LIM tester set on the basis of the calculated LIM parameters. Finally authors accomplished a research on applicability for LIM railway transit.

시뮬레이티드 어닐링 기반 m-RUN 교착 회피 정책 생성 알고리즘 설계 (Design of an Algorithm for Generating m-RUN Deadlock Avoidance Policy Based on Simulated Annealing)

  • 최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.59-66
    • /
    • 2011
  • 본 연구에서는 시뮬레이티드 어닐링 알고리즘에 기반한 다중 RUN(multi-RUN: m-RUN) 교착 제어 정책 생성 알고리즘 설계에 대해 제안하였다. 이 방법은 단순한 RUN DAP를 m개 생성한 후 이들의 합성에 의해 초기 m-RUN DAP를 정의하고 이를 점차적으로 개선시켜 나가는 것이다. 이 때 이웃(Neighbor) m-RUN은 현재 m-RUN에서 오직 한 개의 성분 RUN만을 랜덤하게 수정하여 생성하는 지역 탐색 기법을 적용하여 선택하였다. 또한 몇 가지 기본적인 시스템 구성을 가정하고 수치 실험을 적용하여 제안된 교착 제어 정책 성능의 우수성을 평가하였다.

역물류를 고려한 통합물류망에서의 입지:경로문제 (A Location-Routing Problem for Logistics Network Integrating Forward and Reverse Flow)

  • 나호영;이상헌
    • 산업공학
    • /
    • 제22권2호
    • /
    • pp.153-164
    • /
    • 2009
  • An effective management for reverse flows of products such as reuse, repair and disposal, has become an important issue for every aspect of business. In this paper, we study the Location-Routing Problem (LRP) in the multi-stage closed-loop supply chain network. The closed-loop supply chain in this study integrated both forward and reverse flows. In forward flow, a factory, Distribution Center (DC) and retailer are considered as usual. Additionally in reverse flow, we consider the Central Returns collection Center (CRC) and disposal facility. We propose a mixed integer programming model for the design of closed-loop supply chain integrating both forward and reverse flows. Since the LRP belongs to an NP-hard problem, we suggest a heuristic algorithm based on genetic algorithm. For some test problems, we found the optimal locations and routes by changing the numbers of retailers and facility candidates. Furthermore, we compare the efficiencies between open-loop and closed-loop supply chain networks. The results show that the closed-loop design is better than the open one in respect to the total routing distance and cost. This phenomenon enlarges the cut down effect on cost as an experimental space become larger.

지능형 추천시스템 개발을 위한 지식분류, 연결 및 통합 방법에 관한 연구 (Knowledge Classification and Demand Articulation & Integration Methods for Intelligent Recommendation System)

  • 하성도;황인식;권미수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.440-443
    • /
    • 2005
  • The wide spread of internet business recently necessitates recommendation systems which can recommend the most suitable product fur customer demands. Currently the recommendation systems use content-based filtering and/or collaborative filtering methods, which are unable both to explain the reason for the recommendation and to reflect constantly changing requirements of the users. These methods guarantee good efficiency only if there is a lot of information about users. This paper proposes an algorithm called 'demand articulate & integration' which can perceive user's continuously varying intents and recommend proper contents. A method of knowledge classification which can be applicable to this algorithm is also developed in order to disassemble knowledge into basic units and articulate indices. The algorithm provides recommendation outputs that are close to expert's opinion through the tracing of articulate index. As a case study, a knowledge base for heritage information is constructed with the expert guide's knowledge. An intelligent recommendation system that can guide heritage tour as good as the expert guider is developed.

  • PDF

감마보정 요소를 이용한 동영상 플리커 제거 알고리즘 (Flicker Reduction Algorithm using Gamma Correction Parameter)

  • 최헌회;이임건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.397-400
    • /
    • 2010
  • 동영상은 촬영 당시의 주변의 조명변화에 의해 원치 않는 밝기 변화가 발생한다. 이러한 훼손을 플리커라 하고 시각적으로 불안정한 영상의 흔들림으로 인지된다. 플리커는 동영상 시퀸스로부터 유용한 정보를 추출하기 힘들게 하므로 미리 제거하여 안정된 형태로 만들어야 한다. 본 논문은 플리커의 발생을 감마보정요소를 포함하는 선형모델로 모델링하고 이를 분석하여 제거하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 플리커를 유발하는 게인과 오프셋 파라미터를 분리하고 게인 요소를 감마 보정으로 추정한다. 이 과정을 통하여 추정된 게인과 오프셋 플리커 영상 시퀸스에 역으로 적용하여 플리커를 제거한다. 제안하는 방법의 객관적인 성능을 보이기 위해 움직임이 없는 인위적인 테스트 영상 시퀸스에 대해 실험한 결과와 움직임이 있는 실제 영상 시퀸스에 적용한 결과를 제시하였다.

  • PDF

어안렌스 카메라의 영상왜곡보정처리 시스템 구현 (Image Distortion Correction Processing System Realization for Fisheye Lens Camera)

  • 류광렬;김자환
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2116-2120
    • /
    • 2007
  • 본 논문은 어안 렌즈 카메라의 영상 왜곡 보정 처리 시스템 구현에 관한 것이다. 영상 보정 처리 알고리즘은 역맵핑기법을 적용하고 실시간 처리를 위해 DSP 프로세서를 사용하여 시스템을 구현하였다. 알고리즘 적용시 카메라의 왜곡 계수는 실시간 처리를 위해 룩업 테이블화하여 처리한다. 실험 결과, 원영상과 각도변화에 대한 PSNR 변화는 8.3%정도로 안정적 자연스러우며, 화질보다는 실시간 처리에 중점을 두어 한 프레임 $720{\times}480$ 왜곡영상 처리 시간이 약 31.3ms 소요되었다.