• 제목/요약/키워드: Algorithm Design

검색결과 10,378건 처리시간 0.041초

클러스터된 이기종 무선 센서 네트워크에서의 드론을 이용한 데이터 혼잡 제어 (Data Congestion Control Using Drones in Clustered Heterogeneous Wireless Sensor Network)

  • 김태림;송종규;임현재;김범수
    • 한국산학기술학회논문지
    • /
    • 제21권7호
    • /
    • pp.12-19
    • /
    • 2020
  • 클러스터된 이기종 무선 센서 네트워크는 서로 다른 목적을 가지는 노드들이 계층적 구조를 이루어 링크를 구성하는 네트워크를 의미한다. 무선 센서 네트워크에서는 한정적인 메모리나 배터리 용량 내에서 운용되는 경우가 많기 때문에 이러한 자원을 효율적으로 관리해야만 네트워크의 수명, 커버리지, 연결성 등의 성능을 길게 유지할 수 있다. 예를 들어 특정 센서들의 부근에서 관심을 가지는 이벤트가 빈번하게 발생하여 계측되는 데이터가 증가하게 되면, 특정 클러스터 그룹의 클러스터 헤드로 전송되는 데이터의 양도 동시에 기하급수적으로 증가하게 된다. 특히 해당 클러스터 헤드에서 전송하는 데이터양보다 센서들로부터 수신하는 데이터양이 많을 경우나 링크가 끊어져 데이터 전송이 불가능한 경우 메모리 총 용량을 초과하는 데이터 혼잡 문제가 발생한다. 본 논문에서는 이러한 데이터 혼잡 문제를 해결하기 위해 모바일 싱크로서 드론을 이용한다. 네트워크, 센서 노드, 클러스터 헤드에 대한 모델링 후 데이터 혼잡도를 계산하기 위한 비용 함수와 혼잡 인디케이터를 정의한다. 이를 바탕으로 데이터 혼잡 지도 인덱스를 계산하여 데이터 혼잡 지도를 작성 후 지도를 기반으로 드론을 최적의 위치에 배치한다. 시뮬레이션을 통하여 드론의 배치에 따른 네트워크의 혼잡도가 감소하는 양상을 다양한 접근을 통해 보여준다. 제어 변수 α를 이용하여 배치되는 드론 수에 따른 데이터 혼잡도의 변화, 요구하는 데이터 혼잡도를 만족시키기 위한 통신 범위와 드론 수와의 관계를 알아본다. 또한 기존 연구와의 오버플로우 관점에서 비교를 통해 제안하는 알고리즘이 최소 20 %의 향상이 있음을 보여준다.

통과대역 및 전이영역 특성이 개선된 수중음파통신용 CIC 인터폴레이터 설계 (Design of CIC Interpolators with Improved Passband and Transition Region for Underwater Acousitc Communication)

  • 김선희
    • 한국산학기술학회논문지
    • /
    • 제19권1호
    • /
    • pp.660-665
    • /
    • 2018
  • 세계적으로 해양 자원 개발을 비롯하여 재난 방지 및 군사적 목적 등을 위하여 수중 환경 감시 및 제어를 가능하게 하는 수중 무선 통신망에 대한 연구가 활발히 진행되고 있다. 국내에서도 호서대학교를 중심으로 '분산형 수중 관측 제어망'에 대한 연구가 진행되고 있는데, 본 논문에서는 해당 제어망 중 수중기지제어국과 수중기지국 사이의 음파 통신을 위한 인터폴레이터(Interpolator)를 연구하였다. 수중 음파 통신망은 양방향 듀플렉스(duplex) 통신을 위하여 서로 다른 4개의 주파수 링크를 정의하고 있으며, 링크에 따라 100배 혹은 200배 샘플링 레이트를 변환해야 한다. 또, 수중은 전원 공급이 원활하지 않은 환경이므로 저전력 설계가 중요하다. 따라서 저전력 인터폴레이터인 CIC 인터폴레이터를 기본으로 하여 링크에 따라 샘플링 레이트를 선택할 수 있도록 설계하였다. 하지만 CIC 인터폴레이터는 통과 대역 감쇠(passband droop)가 크고, 전이영역(transition region)이 넓기 때문에 채널 간격이 비교적 좁은 음파 통신에서는 저주파 대역 필터로서의 조건을 만족하기 어렵다. 이러한 문제를 해결하기 위하여 본 논문에서는 통과 대역 감쇠를 보상하기 위한 보상 필터(compensator)와 전이 영역을 줄이기 위한 하프밴드 필터(halfband filter)를 추가하였다. Matlab을 이용하여 알고리즘을 검증한 후 Verilog-HDL로 하드웨어를 설계하고 Modelsim에서 시뮬레이션하여 동작을 검증하였다.

실리콘-탄소나노튜브 센서 기반의 셀프트레이너 피트니스 웨어 개발 (Development of Self-trainer Fitness Wear Based on Silicone-MWCNT Sensor)

  • 조성훈;김경미;조하경;원유석
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.493-503
    • /
    • 2018
  • 최근 국민생활 수준이 향상되면서, 많은 사람들이 건강에 관심을 갖고 발병 이전의 예방관리를 위하여 운동을 통해 셀프트레이닝을 하는 인구가 증가하고 있다. 일반적으로 근육의 언발란스는 자세의 비대칭성을 초래하고 인체의 비대칭성이 깨지게 되면 조정력, 순환작용, 내장기관의 변위 등을 동반하게 되어 각종 질병을 유발할 수 있다는 연구가 속속 나오고 있다. 본 연구에서는 최근 큰 관심을 받고 있는 스마트웨어 중에서 셀프트레이닝이 가능한 피트니스 웨어를 개발하고, 안드로이드 기반 어플리케이션을 통하여 시뮬레이션 함으로서 셀프트레이너 피트니스웨어 상용화 기술을 제시하고자 하였다. 셀프트레이너 피트니스웨어의 개발을 위하여 전도성 폴리머, 패션 디자인 및 봉제, 전기전자적인 기술이 융합하여 운동시 근육의 언발란스를 확인하고 스스로가 비대칭성을 교정할 수 있는 스마트웨어를 만들 수 있었다. 구체적으로는 최적 MWCNT 농도의 도출을 통한 폴리머 센서를 제작하고 도전성 섬유를 활용한 전극 신호선을 설계 및 부착하여 신호를 수집할 수 있는 최적의 위치에 전극을 부착하여 생체신호를 수집하였다. 이렇게 수집된 생체신호를 전기적 신호 변환하고 블루투스 통신을 이용하여 전달하는 Signal Module을 설계 및 제작하였으며, 소프트웨어 알고리즘을 이용한 노이즈 캔슬링과 안드로이드 기반의 셀프 트레이닝 애플리케이션을 융합하여 상용화가 가능한 셀프트레이너 피트니스 웨어의 제작방법을 제시하였다.

허밍 질의 처리 시스템의 성능 향상을 위한 효율적인 빈번 멜로디 인덱싱 방법 (An Efficient Frequent Melody Indexing Method to Improve Performance of Query-By-Humming System)

  • 유진희;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.283-303
    • /
    • 2007
  • 최근 방대한 양의 음악데이타를 효율적으로 저장하고 검색하기 위한 방법의 필요성이 증대되고 있다. 현재 음악 데이타 검색에서 가장 일반적으로 쓰이는 방법은 텍스트 기반의 검색 방법이다. 그러나 이러한 방법은 사용자가 키워드를 기억하지 못할 경우 검색이 어려울 뿐만 아니라 키워드와 정확하게 일치하는 정보만 검색해 주기 때문에 유사한 내용을 가진 정보를 검색하기에 부적절하다. 이러한 문제점을 해결하기 위해 본 논문에서는 내용 기반 인덱싱 방법(Content-Based Indexing Method)을 사용하여 사용자가 부정확한 멜로디(Humming)로 질의하였을 경우라도 원하는 음악을 효율적으로 찾아주는 허밍 질의처리 시스템(Query-By-Humming System)을 설계한다. 이를 위해 방대한 음악 데이타베이스에서 한 음악을 대표하는 의미 있는 멜로디를 추출하여 인덱싱하는 방법을 제안한다. 본 논문에서는 이러한 의미 있는 멜로디를 사용자가 자주 질의할 가능성이 높은 멜로디로서 하나의 음악에서 여러 번 나타나는 반면 멜로디와 긴 쉼표 후에 시작되는 쉼표 단위 멜로디로 정의한다. 실험을 통해 사용자들이 이들 멜로디를 자주 질의한다는 가정을 증명하였다. 본 논문은 성능 향상을 위한 3가지 방법을 제안한다. 첫 번째는 검색속도를 높이기 위해 인덱스에 저장할 멜로디를 문자열 형태로 변환한다. 이때 사용되는 문자 변환 방법은 허밍에 포함된 에러를 허용한 방법으로써 검색 결과의 정확도를 높일 수 있다. 두 번째는 사용자가 자주 질의할 가능성이 높은 의미 있는 멜로디를 인덱싱 하여 검색 속도를 높이고자 한다. 이를 위해 신뢰도가 높은 의미 있는 멜로디를 생성하는 빈번 멜로디 추출 알고리즘과 쉼표 단위 멜로디 추출 방법을 제안한다. 세 번째로는 정확도를 향상시키기 위한 3단계 검색 방법을 제안한다. 이는 데이타베이스 접근을 최소화하여 정확한 검색 결과를 얻기 위하여 제안되었다. 또한 기존 허밍 질의 처리 시스템의 대표적인 인덱싱 방법으로 제안되었던 N-gram 방법과의 성능 비교를 통해 본 논문이 제안하는 방법의 성능이 보다 더 향상되었음을 검증하였다.

Machinability investigation and sustainability assessment in FDHT with coated ceramic tool

  • Panda, Asutosh;Das, Sudhansu Ranjan;Dhupal, Debabrata
    • Steel and Composite Structures
    • /
    • 제34권5호
    • /
    • pp.681-698
    • /
    • 2020
  • The paper addresses contribution to the modeling and optimization of major machinability parameters (cutting force, surface roughness, and tool wear) in finish dry hard turning (FDHT) for machinability evaluation of hardened AISI grade die steel D3 with PVD-TiN coated (Al2O3-TiCN) mixed ceramic tool insert. The turning trials are performed based on Taguchi's L18 orthogonal array design of experiments for the development of regression model as well as adequate model prediction by considering tool approach angle, nose radius, cutting speed, feed rate, and depth of cut as major machining parameters. The models or correlations are developed by employing multiple regression analysis (MRA). In addition, statistical technique (response surface methodology) followed by computational approaches (genetic algorithm and particle swarm optimization) have been employed for multiple response optimization. Thereafter, the effectiveness of proposed three (RSM, GA, PSO) optimization techniques are evaluated by confirmation test and subsequently the best optimization results have been used for estimation of energy consumption which includes savings of carbon footprint towards green machining and for tool life estimation followed by cost analysis to justify the economic feasibility of PVD-TiN coated Al2O3+TiCN mixed ceramic tool in FDHT operation. Finally, estimation of energy savings, economic analysis, and sustainability assessment are performed by employing carbon footprint analysis, Gilbert approach, and Pugh matrix, respectively. Novelty aspects, the present work: (i) contributes to practical industrial application of finish hard turning for the shaft and die makers to select the optimum cutting conditions in a range of hardness of 45-60 HRC, (ii) demonstrates the replacement of expensive, time-consuming conventional cylindrical grinding process and proposes the alternative of costlier CBN tool by utilizing ceramic tool in hard turning processes considering technological, economical and ecological aspects, which are helpful and efficient from industrial point of view, (iii) provides environment friendliness, cleaner production for machining of hardened steels, (iv) helps to improve the desirable machinability characteristics, and (v) serves as a knowledge for the development of a common language for sustainable manufacturing in both research field and industrial practice.

관리보안이 강화된 수익성 최적화 시스템구축 사례연구 (A Case Study of Profit Optimization System Integration with Enhanced Security)

  • 김형태;윤기창;유승훈
    • 유통과학연구
    • /
    • 제13권11호
    • /
    • pp.123-130
    • /
    • 2015
  • Purpose - Due to highly elevated levels of competition, many companies today have to face the problem of decreasing profits even when their actual sales volume is increasing. This is a common phenomenon that is seen occurring among companies that focus heavily on quantitative growth rather than qualitative growth. These two aspects of growth should be well balanced for a company to create a sustainable business model. For supply chain management (SCM) planners, the optimized, quantified flow of resources used to be of major interest for decades. However, this trend is rapidly changing so that managers can put the appropriate balance between sales volume and sales quality, which can be evaluated from the profit margin. Profit optimization is a methodology for companies to use to achieve solutions focused more on profitability than sales volume. In this study, we attempt to provide executional insight for companies considering implementation of the profit optimization system to enhance their business profitability. Research design, data, and methodology - In this study, we present a comprehensive explanation of the subject of profit optimization, including the fundamental concepts, the most common profit optimization logic algorithm -linear programming -the business functional scope of the profit optimization system, major key success factors for implementing the profit optimization system at a business organization, and weekly level detailed business processes to actively manage effective system performance in achieving the goals of the system. Additionally, for the purpose of providing more realistic and practical information, we carefully investigate a profit optimization system implementation case study project fulfilled for company S. The project duration was about eight months, with four full-time system development consultants deployed for the period. To guarantee the project's success, the organization adopted a proven system implementation methodology, supply chain management (SCM) six-sigma. SCM six-sigma was originally developed by a group of talented consultants within Samsung SDS through focused efforts and investment in synthesizing SCM and six-sigma to improve and innovate their SCM operations across the entire Samsung Organization. Results - Profit optimization can enable a company to create sales and production plans focused on more profitable products and customers, resulting in sustainable growth. In this study, we explain the concept of profit optimization and prerequisites for successful implementation of the system. Furthermore, the efficient way of system security administration, one of the hottest topics today, is also addressed. Conclusion - This case study can benefit numerous companies that are eagerly searching for ways to break-through current profitability levels. We cannot guarantee that the decision to deploy the profit optimization system will bring success, but we can guarantee that with the help of our study, companies trying to implement profit optimization systems can minimize various possible risks across various system implementation phases. The actual system implementation case of the profit optimization project at company S introduced here can provide valuable lessons for both business organizations and research communities.

데이터파일의 보호를 위한 스트림 암호방식 설계와 해석 (Design and Analysis of Data File Protection based on the Stream Cipher)

  • 이경원;이중한;김정호;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.55-66
    • /
    • 2004
  • 개인용 컴퓨터 보급이 일반화되면서 기업체 또는 공공기관 등의 전산 정보체계도 중앙 Host 중심에서 PC중심의 전산체계로 정착되어가고 있는 추세이다. 그러나 이러한 정보처리 시스템의 중심이 되는 PC는 누구나 쉽게 조작할 수 있다는 용이성에 의해 외부인의 무단 자료 유출 가능성은 항상 내재하고 있으며 자료 보관을 목적으로 하는 보조기억매체에 의한 자료 유출 가능성은 더욱 가중되고 있다. 따라서 본 논문에서는 주요 데이터의 손실 또는 외부 유출을 최소화하는 방안을 제시하고자 한다. 본 논문에서는 데이터 파일의 최종 보호수단은 데이터 자체를 암호화하여 보관하는 것이라는 점에 착안하여 PC와 보조기억매체에 수록되는 데이터의 보호를 위한 암호시스템을 구현하였다. 암호화/복호화 기법은 단일기법만으로 구현하는 것보다는 충분한 보안수준을 유지하기 위해서 Diffie-Hellman키 교환 프로토콜과 스트림 암호중 대표적인 PC4(Rivest Cipher version 4)와 해쉬 함수의 대표적인 MD5(Message Digest version 5)를 복합적으로 적용하였다. 이상과 같이 구현된 암호시스템에 대한 평가분석으로써 암호복합도 측정, 처리속도 및 패턴매칭 분석을 해본 결과 안전성, 효율성, 유용성 면에서 만족할 만한 결과를 얻었다. 본 암호시스템은 Microsoft사의 Visual C++로 구현된 소프트웨어시스템으로 Winndows상의 모든 PC에서 사용 가능한 범용성이 있는 시스템이므로, 최소한의 비용으로 모든 PC에 대한 보안대책을 구현할 수 있다고 생각된다.

  • PDF

Web Cogmulator : 퍼지 인식도를 이용한 웹 디자인 시뮬레이터에 관한 연구 (Web Cogmulator : The Web Design Simulator Using Fuzzy Cognitive Map)

  • 이건창;정남호;조형래
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.357-364
    • /
    • 2000
  • 기존의 웹 디자인은 웹이라는 매체의 특성 상 디자인적인 요소가 매우 중요함에도 불구하고 디자인은 위한 구체적인 방법론이 미약하다. 특히, 많은 소비자들을 유인하고 구매를 촉발시켜야 하는 인터넷 쇼핑몰의 경우에는 더욱 더 그럼하에도 불구하고 이를 위한 전략적인 방법론이 부족하다. 즉, 기존 연구들은 제품의 다양성, 서비스, 촉진, 항해량, 편리성, 사용자 인터페이스 등이 중요하다고 하였지만 실제 인터넷 쇼핑몰을 디자인하는 입장에서는 활용하기가 상당히 애매하다. 그 이유는 이들 요인들은 서로 영향관계를 가지고 있어서 사용자 인터페이스가 복잡하면 항해량이 늘어나 편리성이 감소하고, 제품이 늘어나더라도 검색엔진을 사용하면 상대적으로 항해량이 감소하게 되어 편리성이 증가한다. 따라서, 이들 요인을 활용하여 인터넷 쇼핑몰을 구축하려면 요인간의 영향관계를 면밀히 파악하고 이 영향요인이 소비자의 구매행동에 어떠한 영향을 주는지가 충분히 검토되어야 한다.이에 본 연구에서는 퍼지인식도를 이용하여 인터넷 쇼핑몰 상에서 소비자의 구매행동에 영향을 주는 요인을 추출하고 이들 요인간의 인과관계를 도출하여 보다 구체적이고 전략적으로 인터넷 쇼핑몰을 디자인할 수 있는 방법으로 web-Cogmulator를 제시한다. Web-Cogmulator는 소비자의 쇼핑몰에 대한 암묵지식 형태의 구매행동을 형태지식화하여 지식베이스 형태로 가지고 있기 때문에 인터넷 쇼핑몰의 다양한 요인의 변화에 따른 소비자의 구매행동을 추론 시뮬레이션하는 것이 가능하다. 이에 본 연구에서는 기본적인 인터넷 쇼핑몰 시나리오를 바탕으로 추론 시뮬레이션을 실시하여 Web-Cogmulator의 유용성을 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computati

  • PDF

공개키를 이용한 SNMPv3 보안 모듈 설계 및 구현 (SNMPv3 Security Module Design and Implementation Using Public Key)

  • 한지훈;박경배;곽승욱;김정일;정근원;송인근;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.122-133
    • /
    • 1999
  • TCP/Ip 기반하의네트워크 사용으로 많은 사용자들은 서로 정보를 공유하고 자원을 효율적으로 이용할 수 있게 되었다. 그러나 복잡해진 망 구조를 효율적으로 관리할 수 있는 프로토콜이 필요하게 되었다. 1989년 분산된 네트워크의 망 관리를 위하여 SNMP(Simple Network Management Protocol)가 표준으로 채택되었고 그후 보안 기능이 추가된 SNMPv2에서 제공하는암호화 방식은 대칭형 암호화 방식인 DES(Data Encryption Standard)와 인증 (Authentication)을 위한 MD5(Message Digest 5) 해쉬 함수이다. 그러나 DES는 키 길이의 취약성과 암호화 및 인증 알고리즘이 분리되어 수행되는 단범을 가진다. 이를 해결할 수 있는 방안으로 본 논문의 보안모듈에서는 RSA 공개키 방식을 사용한다. 본 논문은 SNMP와 관련된 사항들에 대해 고찰한 후, 표준 SNMPv3에서 제안하는 암호화 알고리즘 DES와 인증을 위한 MD5방식과 더불어 암호화와 인증을 동시에 수행할 수 있는 공개키 방식인 RSA를 적용함으로써 보안성을 강화하였다. 제안한 SNMPv3의 보안 모듈은 JAVA 언어로 구현하였으며 Windows NT 환경에서 실험되고 분석되었다.

  • PDF

무인이송로봇기반 자동 소사료 공급 시스템 개발 및 검증 (Development and Verification of the Automated Cow-Feeding System Driven by AGV)

  • 안성수;이용찬;유지훈;이연정
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.232-241
    • /
    • 2017
  • 본 논문에서는 대형화되고 기업화되어가고 있는 국내 축산농가를 위한 AGV와 스크류컨베이어 기반의 자동 소사료 공급시스템에 대해 소개한다. 제안된 자동 소사료 공급시스템은 최상단에 펠렛형 혼합 사료가 적재되는 호퍼부, 호퍼부에서 펠렛형 혼합사료를 배출부로 이송시키는 스크류컨베이어를 장착한 이송부, 벨트컨베이어로 구성된 배출부 및 시스템 이동을 위한 전자 유도선 주행방식의 AGV로 구성되어있다. 적재된 사료 무게는 이송부의 하부에 위치한 로드셀에 의해 측정된다. 개별 우사 셀에 설치되는 RFID TAG에 미리 저장된 사료 배출정보를 시스템이 읽어 정해진 양만큼의 사료를 시스템이 주행하면서 배출하게된다. 공급 배출 테스트시스템을 제작하여 사료의 공급 능력을 결정짓는 사료 이송부의 스크류 외경, 스크류 샤프트 외경, 스크류 피치 간격 등을 포함하는 스크류컨베이어 설계인자 도출을 하였으며 도출된 설계인자들을 최종 공급시스템 제작 시에 적용하였다. 사료 급이시스템을 제어하기 위해 DSP기반의 주제어기 및 공급시나리오에 따른 급이알고리듬도 함께 개발되었다. 실험을 통해 국내 우사에 사료공급조건을 만족시키기 위해 설정된 목표인 5 m의 거리를 0.1 m/sec의 속도로 주행하면서 7 마리가 수용되는 한 개의 우사에 필요한 총 21 kg의 사료를 초당 420 g으로 균일하게 공급이 가능함을 확인하여 개발된 축우용 무인사료공급시스템이 규격화된 국내 축산농가에 적용될 수 있는 가능성을 확인하였다.