• 제목/요약/키워드: constrained optimal design

검색결과 148건 처리시간 0.029초

Simultaneous Information and Power Transfer for Multi-antenna Primary-Secondary Cooperation in Cognitive Radio Networks

  • Liu, Zhi Hui;Xu, Wen Jun;Li, Sheng Yu;Long, Cheng Zhi;Lin, Jia Ru
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.941-951
    • /
    • 2016
  • In this paper, cognitive radio and simultaneous wireless information and power transfer (SWIPT) are effectively combined to design a spectrum-efficient and energy-efficient transmission paradigm. Specifically, a novel SWIPT-based primary-secondary cooperation model is proposed to increase the transmission rate of energy/spectrum constrained users. In the proposed model, a multi-antenna secondary user conducts simultaneous energy harvesting and information forwarding by means of power splitting (PS), and tries to maximize its own transmission rate under the premise of successfully assisting the data delivery of the primary user. After the problem formulation, joint power splitting and beamforming optimization algorithms for decode-and-forward and amplify-and-forward modes are presented, in which we obtain the optimal PS factor and beamforming vectors using a golden search method and dual methods. Simulation results show that the proposed SWIPTbased primary-secondary cooperation schemes can obtain a much higher level of performance than that of non-SWIPT cooperation and non-cooperation schemes.

형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인 (Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations)

  • Chae-Bogk Kim
    • 산업경영시스템학회지
    • /
    • 제26권3호
    • /
    • pp.58-66
    • /
    • 2003
  • The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

Multiple Sink Nodes to Improve Performance in WSN

  • Dick, Mugerwa;Alwabel, Mohammed;Kwon, Youngmi
    • 한국멀티미디어학회논문지
    • /
    • 제22권6호
    • /
    • pp.676-683
    • /
    • 2019
  • Wireless Sensor Networks (WSNs) consist of multiple tiny and power constrained sensors which use radio frequencies to carry out sensing in a designated sensor area. To effectively design and implement reliable WSN, it is critical to consider models, protocols, and algorithms that can optimize energy consumption of all the sensor nodes with optimal amount of packet delivery. It has been observed that deploying a single sink node comes with numerous challenges especially in a situation with high node density and congestion. Sensor nodes close to a single sink node receive more transmission traffic load compared to other sensors, thus causing quick depletion of energy which finally leads to an energy hole and sink hole problems. In this paper, we proposed the use of multiple energy efficient sink nodes with brute force technique under optimized parameters to improve on the number of packets delivered within a given time. Simulation results not only depict that, deploying N sink nodes in a sensor area has a maximum limit to offer a justifiable improvement in terms of packet delivery ratio but also offers a reduction in End to End delay and reliability in case of failure of a single sink node, and an improvement in the network lifetime rather than deploying a single static sink node.

연상 메모리 기능을 수행하는 셀룰라 신경망의 설계 방법론 (A Design Methodology for CNN-based Associative Memories)

  • 박연묵;김혜연;박주영;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.463-472
    • /
    • 2000
  • 본 논문에서는 연상 메모리 기능을 수행하는 셀룰라 신경망(Cellular Neural Network)의 설계를 위한 새로운 방법론을 제안한다. 먼저, 셀룰라 신경망 모델의 기본적 특성들을 소개한 후, 최적 성능을 가지고 이진 원형 패턴들을 저장할 수 있는 셀룰라 신경망 모델의 설계 방법을 제약 조건이 가해진 최적화 문제로 공식화한다. 다음으로 이 문제의 제약 조건을 선형 행렬 부등식(Linear Matrix Inequalities)을 포함하는 부등식의 형태로 변환시킬 수 있음을 관찰한다. 마지막으로 셀룰라 신경망 최적 설계 문제를 내부점 방법(interior point method)에 의해 효율적으로 풀릴 수 있는 일반화된 고유값 문제(Genaralized EigenValue Problem)로 변환한다. 본 논문에서 제시하는 셀룰라 신경망 설계 방법론은 공간 변형 형판 셀룰라 신경망과 공간 불변 형판 셀룰라 신경망 설계에 모두 적용될 수 있다. 설계 예제를 통해 제안된 방법의 유효성을 검증한다.

  • PDF

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

중개궤도를 이용한 지구-달 천이궤적의 설계 및 분석 (The Earth-Moon Transfer Trajectory Design and Analysis using Intermediate Loop Orbits)

  • 송영주;우진;박상영;최규홍;심은섭
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권2호
    • /
    • pp.171-186
    • /
    • 2009
  • 이 연구에서는 미래 한국의 달 탐사에 대비, 지구-달 천이궤적을 설계하고 분석하였다. 궤적 설계는 최소연료로 지구 주차궤도에서부터 달 임무궤도까지 도달하는 모든 단계에 대해서 실시하였으며 미래 한국의 달 탐사 개발 계획에 실질적인 도움이 되기 위해 2017년, 2020년, 2022년으로 각각 나누어 설계를 하였다. 탐사선의 운동방정식의 구현을 위하여 태양, 지구, 달의 중력에 의한 섭동력이 포함된 N체 운동 방정식을 사용하였으며 보다 실질적인 우주환경의 모사를 위하여 지구의 비대칭 중력장(Geopotential), 태양 복사압(Solar radiation pressure) 그리고 달의 J2 섭동에 의한 영향도 고려하였다. 임무 설계를 위해 가정된 추력은 순간 추력(Impulsive thrust)으로 가정하였으며 발사체의 성능은 현재 개발 예정인 KSLV-2로 가정하였다. 미래 한국의 가상 달 탐사선이 지구-달 천이 궤적(Trans Lunar trajectory)에 진입하는 방법으로는 지구 주차 궤도에서 직접 진입 하는 방법과 여러번의 타원 중개 궤도를 거친 후 지구-달 천이 궤적으로 진입하는 방법을 모두 이용하였다. 아울러 TLI(Trans Lunar Injection) 기동시 탐사선의 대전 지상국에서의 가시성에 따른 기동의 크기에 대한 영향이 분석되었다. 이 연구를 통한 임무 설계 결과는 달 탐사 임무 설계를 위한 발사 가능 시기(launch opportunity), 성공적인 임무 수행을 위한 임무 단계별 최적의 기동량 및 해당 궤도의 특성 그리고 다양한 임무 파라미터등의 해석을 포함하고 있다. 임무 설계 결과, 미래 한국이 쏘아 올릴 수 있는 달 탐사선의 전체 질량은 해당 임무의 수행시기 보다는 초기 지구 출발 궤도의 초기 고도와 발사제의 초기 궤도 투입 성능에 따라 더욱 크게 좌우됨을 확인하였다.

듀얼 모드 하이브리드 시스템의 성능 평가 (Performance Test of the Dual Mode Hybrid Systems)

  • 김남욱;양시우;양호림;조성태;박영일;차석원
    • 한국자동차공학회논문집
    • /
    • 제15권6호
    • /
    • pp.87-93
    • /
    • 2007
  • It is complicate to analysis the systems, dual mode hybrid systems, because they are composed of many planetary gear sets. For the performance test, it needs to define the systems with representative parameters. In this paper, system parameters, $\alpha$, $\beta$, $\zeta$, are introduced to define the systems, and an arbitrary system like E-IVT developed by Renault Motors is converted to the general system having equivalent parameters, such as $\beta'$, $R'_b$. Pontryagin principle and Kuhn-Tucker condition method are applied to solve the constrained problems, by which the methodology for accelerating test is generalized, and the results of the simulation are reported. In addition, the effects of alternative strategies are mentioned. The method of fuel economy test at engine mode is also introduced. The results of test at engine mode is different from the results of optimal trajectory, but the fuel economy of the engine mode is related to the highway driving and optimized operating of the system.

MicroC/OS-II 실시간 운영체제에서의 우선순위 역전현상 해결을 위한 일시적 우선순위 교환 프로토콜 설계 및 구현 (Design and Implementation of a Temporary Priority Swapping Protocol for Solving Priority Inversion Problems in MicroC/OS-II Real-time Operating System)

  • 전영식;김병곤;허신
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.463-472
    • /
    • 2009
  • 실시간 운영체제는 효율적인 스케줄링, 최소화된 인터럽트 지연, 우선순위 역전현상 해결 등의 다양한 조건을 만족시킴과 동시에, 응용프로 그램이 정해진 기한 내에 수행되는 것을 보장하여야 한다. 따라서 실시간 운영체제는 상기 조건을 만족시킬 수 있도록 설계/개발되어야 한다. 대중적인 실시간 커널의 한 종류인 MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스(Mutex)를 사용한 기본적인 우선순 위 상속(Basic Priority Inheritance) 프로토콜을 사용한다. 뮤텍스를 구현하려면 우선순위가 같은 여러 태스크를 사용할 수 있도록 커널이 지원 해야 하나 MicroC/OS-II 운영체제는 우선순위가 같은 여러 태스크의 동시 사용을 지원하지 않는다. 이를 해결하기 위해 추가적인 우선순위 예 약을 사용할 수밖에 없게 되고, 결과적으로 제한된 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II의 불필요한 우선순위 자원을 낭비하는 문제점을 해결할 수 있는 일시적 우선순위 교환 프로토콜(Temporary Priority Swapping Protocol; TPSP)을 설계 및 구현하여, 한정 된 자원 환경을 가진 임베디드 장비에 효율적으로 운용되도록 하는데 목적을 둔다.