• 제목/요약/키워드: Connected DS

검색결과 24건 처리시간 0.024초

지배집합 알고리즘 (A Dominating Set Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권9호
    • /
    • pp.121-129
    • /
    • 2013
  • 본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

열전소자 활용을 위한 500W급 DC/DC 컨버터 개발 (The 500W DC/DC converter development for thermoelectric application)

  • 김선필;김세민;박인선;고현석
    • 한국산업융합학회 논문집
    • /
    • 제22권2호
    • /
    • pp.219-226
    • /
    • 2019
  • This paper describes the development of a 500W DC/DC converter for use with a thermoelectric module(TEM). A thermoelectric device is a structure in which a P-type semiconductor and an N-type semiconductor are electrically connected in series and thermally connected in parallel. There is a feature that an electromotive force is generated by making a temperature difference between both surfaces of a thermoelectric element. This feature can be used as a renewable power source without the need for fossil energy. The proposed converter boosts the low generation voltage of the thermoelectric element to secure the voltage for the grid connection. This converter is a combination of a resonant converter for boosting and a boost-converter for output voltage control. This structure has an advantage that a voltage can be stepped up at a high efficiency and precise output voltage control is possible. We carry out simulations and experiments to verify the validity.

자동차 내부 센서간의 통신 및 네트워킹을 위한 다중 반송파 DS-CDMA의 성능 분석 (Performance Analysis of Multicarrier DS-CDMA for Vehicular Sensor Communications and Networking)

  • 박태윤;최재호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.761-770
    • /
    • 2004
  • 다중 반송파 기반의 DS/CDMA 다중 접속 및 데이터 전송 기법은 여러 종류의 모바일 통신과 무선 통신 분야에 적용 가능한 것으로 알려지고 있다. 특히, 다양한 센서를 탑재한 차세대 지능형 자동차에서 이들 무선 센서 간의 통신 및 네트워킹을 수행함에 있어서 MC-DS/CDMA 기술은 가장 먼저 고려 될 수 있는 기법중의 하나이다. 본 논문에서는 자동차 내부의 센서간의 통신 및 네트워킹을 위해서 부심벌 단위로 순환 접두부를 삽입하는 새로운 방식의 MC-DS/CDMA 기법을 제안하고 우리가 제안한 기법의 간섭 잡음 제한 성능을 주파수 밴드 사용 효율, 코드화 이득 및 동시 접속 센서의 개수 등의 파라미터를 대상으로 비교 평가하였다. 차량의내부는 일반적인 모바일 통신 환경에 비하여 채널 지연 확산이 매우 작은 경우이므로 본 논문에서 제안한 기법은 다수의 무선 센서가 동시에 작동하는 지능형 차량의 센서 간의 통신과 네트워킹에 효과적인 적용이 가능할 것으로 사료된다.

  • PDF

PKINIT기반의 향상된 Kerberos 인증에 관한 연구 (A study on advanced Kerberos Authentication between Realms based on PKINIT)

  • 신광철;정진욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권12호
    • /
    • pp.1541-1548
    • /
    • 2001
  • 본 논문에서는 IETF CAT Working Group에서 발표한 PKINIT 기반의 인증서비스를 향상시킨 Kerberos 인증 메커니즘을 제안한다. 서비스를 위한 상호 영역간 인증은 X.509와 DS/DNS를 이용하는 PKINIT를 통한 체인에 의해서 연결하였다. 영역간 서비스를 위해 공통키와 공개키를 사용하며 실제적인 인증은 Kerberos의 공통키에 두고 PKINIT의 X.509는 공개키를 이용하여 세션을 설정하였다. 새로운 메커니즘은 원격영역에서 티켓을 얻기 위하여 KDC의 인증서 사용으로 Client와 원격 KDC간 인증절차를 간소화시킴으로써 통신부담을 줄이고 원격 KDC의 재확인 과정이 생략되었다.

  • PDF

대전 DS피부과 인테리어 계획 (Interior Project of Daejeon DS Skin Clinic)

  • 김석영
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2006년도 추계학술발표대회 논문집
    • /
    • pp.179-182
    • /
    • 2006
  • This project is for a Branch clinic of DS Skin Clinic who currently runs two other skin clinics in Daejeon Province. The major consideration of the project is to provide the high quality space appropriate for the unique medical services compared to any other skin clinics. The concept of the design is 'spaciousness of the past' and actual design elements used in this space is 'Frame', 'Smooth Traffic Pattern', 'Eye Flow', 'Faded looking finishes and colors of material' Overall space is divided into 2 areas, which are Dermatology Department providing medical service and Skin Clinic Department providing skin and body care. Those 2 areas are connected to each other through a circular reception area for administration, storage, and public area.

  • PDF

PC 기반 양방향 무선데이터 시스템 개발에 관한 연구 (A Study on Development of PC-based Wireless Data Access System)

  • 주종혁
    • 산업경영시스템학회지
    • /
    • 제28권3호
    • /
    • pp.115-120
    • /
    • 2005
  • In this paper, we propose a personal-computer-based wireless data access system, which use DS/SS(Direct Sequence Spread Spectrum) method and the ISM band of 2.44GHz radio frequency. By applying hi-directional transmission between wireless handy terminals and PCs or servers, it can be easily connected with any kinds of database systems such as Oracle, MS-SQL and MS-ACCESS. Therefore, it could be economically adopted as peripheral equipments for ERP or SCM systems.

능동형 RF-lD 시스템에 적용 가능한 DS/SS방식의 데이터 전송용 모뎀설계 (Design of a Data Transmitter Modem using the DS/SS for the Active RF-ID system)

  • 박영훈;김진경;백승재;곽진규;박진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.539-542
    • /
    • 2005
  • 본 논문에서는 900MHz의 ISM대역에서 사용가능한 통신방식 중 직접확산방식의 무선데이터 송수신 시스템을 제안${\cdot}$구현하였다. 특히 송수신기 간에 양방향 통신이 가능하도록 설계함으로써 900MHz 대역의 RF-ID 시스템과 같은 능동형 시스템으로의 확장이 가능하도록 하였다.

  • PDF

고감도 능동픽셀센서를 위한 PMOSFET 광검출기의 특성 (Characteristics of a PMOSFET Photodetector for Highly-Sensitive Active Pixel Sensor)

  • 서상호;박재현;이준규;왕인수;신장규;조영창;김훈
    • 센서학회지
    • /
    • 제12권4호
    • /
    • pp.149-155
    • /
    • 2003
  • 고감도 능동픽셀센서(active pixel sensor, APS)를 위한 PMOSFET 광검출기를 설계 및 제작하였다. 이 센서는 5V의 전원 전압을 사용하며, 1-poly 2-metal $1.5{\mu}m$ CMOS공정으로 제작하였다. 사용된 광검출기는 빛에 대한 감도를 높이기 위해서 n-well과 게이트를 연결한 PHOSFET을 사용하였다. 제작된 광검출기는 일반 MOSFET이 $I_{DS}-V_{DS}$ 곡선과 유사한 특성을 가진다. PMOSFET 광검출기를 기본으로 하여 설계된 1차원 이미지 센서는 16개의 픽셀로 구성되어 있으며, 단위 픽셀은 하나의 PMOSFET 광검출기와 4개의 NMOSFET으로 구성되어있다. 단위 픽셀의 크기는 $86{\mu}m{\times}90.5{\mu}m$이며, 개구율은 약 12%이다.

THE APPLICATION OF STOCHASTIC ANALYSIS TO COUNTABLE ALLELIC DIFFUSION MODEL

  • Choi, Won
    • 대한수학회보
    • /
    • 제41권2호
    • /
    • pp.337-345
    • /
    • 2004
  • In allelic model X = ($\chi_1\chi$_2ㆍㆍㆍ, \chi_d$), M_f(t) = f(p(t)) - ${{\int^t}_0}\;Lf(p(t))ds$ is a P-martingale for diffusion operator L under the certain conditions. In this note, we can show existence and uniqueness of solution for stochastic differential equation and martingale problem associated with mean vector. Also, we examine that if the operator related to this martingale problem is connected with Markov processes under certain circumstance, then this operator must satisfy the maximum principle.

광 SCM 전송방식에서 MZ 변조기를 통과한 DS-CDMA 신호의 성능분석 (Performance Analysis of DS-CDMA Signal through MZ Modulator in Optical SCM Signal Transmission)

  • 김회준;임명섭
    • 한국전자파학회논문지
    • /
    • 제13권4호
    • /
    • pp.331-341
    • /
    • 2002
  • 향후 CDMA 디지털 셀룰러 이동통신망에서는 안테나와 RF 송 .수신기만을 갖춘 다수의 소형 기지국들을 광섬유를 이용하여 중앙국으로 연결시키는 SCM (Subcarrier Multiplexing) 광링크 시스템의 수요가 많이 예상된 다. 본 논문에서는 CDMA RF 신호전송을 위한 SCM 광링크 시스템의 성능분석을 위하여 MZ (Mach-Zehnder) 변조기의 전달함수를 입력신호가 3제곱이 되어 출력되는 비 선형으로 모델링 하였다. 그리고 페이딩 채널 영향으로 다중경로 신호성분을 가지고 소형 기지국에 수신되는 여러 다중 가입자 CDMA 신호들이 MZ 변조기를 통과한 후 복조되는 과정에서 생기는 다중접속 간섭신호를 유도하여 성능분석을 하였다.