• Title/Summary/Keyword: 수학적 성능

Search Result 810, Processing Time 0.03 seconds

미리 분배된 난수를 이용하는 빠른 충돌방지 알고리즘 (Fast Anti-Collision Algorithm Using Pre-distributed Random Address)

  • 강전일;박주성;양대헌
    • 한국통신학회논문지
    • /
    • 제30권3A호
    • /
    • pp.184-194
    • /
    • 2005
  • RFID 시스템의 성능을 결정짓는 가장 중요한 요소 중의 하나가 충돌 방지알고리즘이다. 충돌 방지 알고리즘의 성능을 높임으로써 단위 시간당 처리할 수 있는 RFID 태그의 숫자를 늘릴 수 있다. 현재 사용되고 있는 충돌 방지 알고리즘은 ALOHA 프로토콜에 기반한 방법과 이진트리탐색 방법이 있으며, 이들 알고리즘은 아직 개선의 여지가 많이 남아있다. 이 논문에서는 미리 분배된 난수를 사용하여 보다 빠르고 효율적인 충돌 방지 알고리즘인 AAC(Address Allocating & Calling) 방식을 제안한다. 그리고 수학적으로 이 방법을 분석하고 모의실험을 통하여 이 성능을 증명한다.

해상환경에서 선박내 무선 이동 멀티캐스트/멀티미디어 전송을 위한 쇄상부호의 내부호 구조 성능비교 연구 (Performance Comparisons of Two Inner Coding Structures in Concatenated Codes for Wireless Multimedia / Multicast Transmission on Shipboard)

  • 이예훈;이성로
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1323-1326
    • /
    • 2014
  • 본 논문은 해상환경에서 느린 주파수도약 대역확산 통신을 이용하여 멀티미디어/멀티캐스트 데이터를 전송할 때 사용하는 쇄상부호의 두 가지 내부호 구조에 따른 성능을 비교, 분석하였다. 첫 번째 내부호 구조로는 한 외부호 심볼당 하나의 내부호를 사용하는 것이고, 두 번째 내부호 구조로는 두 외부호당 하나의 내부호를 사용하는 것을 고려하였다. 점근적인 수학적 해석을 통하여 후자의 경우가 전자보다 더 성능이 우수함을 확인하였다.

모바일 그리드에서의 작업 할당 스케줄링 알고리즘에 관한 연구 (A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid)

  • 김태경;서희석
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.31-37
    • /
    • 2006
  • 모바일 그리드 네트워크의 단점인 연결의 불안정성과 이기종의 비전용 이동장비의 사용을 고려한 환경에서, 모바일 그리드 시스템의 효율적인 성능을 제공하기 위해서 본 논문에서는 작업할당 스케줄링 알고리즘을 제시하였다. 제시한 스케줄링 알고리즘은 두 개의 중요기능이 있으며, 이는 작업처리 시간을 예측하는 것과 작업을 수행시키기 위해 필요한 최적의 이동단말기의 개수를 정하는 것이다. 이러한 성능을 제공하기 위해서 제시한 알고리즘에서는 무선 네트워크 환경에서 이기종의 비전용장비의 영향을 고려한 네트워크의 지연시간을 계산하는 수학적인 수식을 제시하였다. 또한 구현된 모바일 그리드 환경에서 분산 어플리케이션을 수행하여 제시한 스케줄링 알고리즘에 대해 성능평가를 수행하였다.

  • PDF

HomePNA 2.0 MAC 프로토콜의 성능 분석 (Performance Analysis of HomePNA 2.0 MAC Protocol)

  • 김종원;김대영
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.877-885
    • /
    • 2005
  • Home Phoneline Networking Alliance (HomePNA) 2.0 기술은 기존의 댁내 전화 선로를 이용하여 홈 네트워크를 구축하는 기술로서, 4-32 Mbps의 고속 데이터 전송 속도를 제공한다. 이러한 HomePNA 2.0의 Medium Access Control(MAC) 프로토콜은 IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) 방식을 사용하면서, Quality of Service(QoS) 알고리즘을 제공하구 충돌 해결 알고리즘은 Distributed Fair Priority Queuing(DFPQ) 알고리즘을 사용한다. 본 논문은 HomePNA 2.0 MAC 프로토콜 성능의 중요 요소인 포화 처리율(Saturation Throughput), 패킷 지연(Packet Delay) 및 패킷 지터(Packet Jitter)에 대한 수학적인 모델을 제안하고, 이에 대한 모의 실험(Simulation) 결과를 제공하며, 각각의 모의 실험 결과를 분석함으로써, HomePNA 2.0 MAC 프로토콜의 성능을 종합적으로 분석한다.

전연결 멀티미디어 서비스를 지원하는 위성통신 시스템의 성능분석 (Performance Analysis of Satellite Communication System for Multimedia Services with Full Connectivity)

  • 탱유;김덕년
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1035-1046
    • /
    • 2005
  • 본 논문은 On Board Processing(OBP) 위성종신 중계기시스템에 대한 채널할당방식과 그 성능에 대하여 분석하였으며 채널할당의 효율을 개선하기 위한 CRA와 DRA에 대한 개선방식을 제시하였다. 수학적 분석과 시뮬레이션을 통해서 시스템의 성능을 평가한다. 실시간과 비실시간 서비스를 구분하였으며 음성, 화상과 같은 실시간 서비스는 지연민감성을 고려하여 우선순위를 높게 고려하였다. 탑재교환기는 CRA와 DRA의 두가지 할당방식을 역동적으로 활용한 알고리즘을 사용하여 채널 효율을 높이는 우수한 기법을 소개한다.

연판정 하이브리드 PN 코드 동기 획득 기법 (Hybrid PN Code Search with Soft-decision Technique)

  • 이성주
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.682-688
    • /
    • 2006
  • 본 논문에서는 파일롯 채널(pilot channel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 PN 코드의 초기 동기획득 성능을 개선하기 위해 연판정 기법을 사용하는 방법을 제안한다. 본 논문에서 제안하는 연판정 기법을 하이브리드 동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과, 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.4초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 연판정 기법이 기존의 경판정 기법의 사용으로 인한 성능열화를 보상함으로써 생기는 이득이라고 볼 수 있다.

멀티캐리어 DS-CDMA시스템에서 파일롯 채널을 이용한 채널추정의 성능분석 (Performance of Pilot Channel-Aided Channel Estimation for Multicarrier DS-CDMA)

  • 박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1109-1112
    • /
    • 2005
  • 멀티캐리어 DS-CDMA시스템은 동일 시점에서 파일롯 채널을 제외한 모든 부채널에 동일 한 데이터가 전송된다. 이때 채널 추정을 위한 파일럿 채널의 수가 증가하게 되면 보다 정확한 채널 추정이 가능하나 데이터 채널의 감소로 인해 주파수 다이버시티의 효과가 크게 줄어들게 되어 전체적인 시스템성능을 저하시키게 된다. 따라서 파일롯 채널과 데이터 채널의 수에 대한tradeoff 가 존재하며 채널환경에 따른 요구되는 최적의 파일럿채널의 수가 결정되어야 한다. 본 논문에서는 파일롯 채널을 이용한 채널추정을 갖는 멀티캐리어 DS-CDMA시스템의 성능을 분석하고 채널환경에 따른 최적의 파일롯 채널구조를 제시한다. 전체 전송대역폭을 일정하게 유지했을 때 특정 채널환경에서 전체 부 반송파의 개수 및 파일롯 채널의 개수에 대한 최적값이 존재한다. 본 논문에서는 이와 같은 채널환경에 따른 파일롯 및 데이터 채널의 최적값을 수학적인 분석을 통해 제시한다.

  • PDF

주파수 영역 기반 BPM-UWB 시스템에서의 채널 추정 및 보상 (Channel Estimation and Compensation in the Frequency Domain-based BPM-UWB System)

  • 최호선;장동헌;안동헌;양훈기;양성현
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.882-890
    • /
    • 2008
  • 본 논문은 ADC(analog-to-digital converter)의 속도에 의한 시간 영역에서 채널 추정 한계를 극복하기 위해서 트레이닝(training) 신호의 주파수 성분을 이용해서 다중경로 채널을 추정하고 이를 이용해서 채널 왜곡을 보상하는 BPM(biphase modulation)-UWB 수신기를 제안한다. 여러 개의 펄스로 구성된 펄스열의 주기적인 특성을 이용해서 효과적으로 채널 추정이 가능함을 수학적으로 보인다. 또한 추정된 채널 주파수 응답 정보를 이용해서 시스템 성능을 최적화시킬 수 있는 디지털 수신부 구조를 제시하며 BER성능을 유도한다. 시뮬레이션을 통해 제시된 방법이 다중경로 채널을 보상함으로써 수신기의 BER성능이 획기적으로 개선됨을 보인다.

모방 화음탐색법의 개발 : 흉내내기에 의한 최적화 성능 향상 (Development of Copycat Harmony Search : Adapting Copycat Scheme for the Improvement of Optimization Performance)

  • 전상훈;최영환;정동휘;김중훈
    • 한국산학기술학회논문지
    • /
    • 제19권9호
    • /
    • pp.304-315
    • /
    • 2018
  • 화음탐색법은 근래에 개발된 메타휴리스틱 알고리즘 중 하나로, 다양한 분야의 최적화 문제에 적용되어 많은 연구자들에게 널리 알려진 바 있다. 하지만 최적화 문제의 복잡성이 날로 증가하여 기존 화음탐색법으로는 최적해를 효율적으로 탐색할 수 없는 경우가 증가하고 있다. 이를 개선하기 위해 기존 매개변수 설정의 변경 및 다른 메타휴리스틱 알고리즘의 특성과의 융합 등을 통해 화음탐색법의 성능을 향상시킨 연구가 다수 존재한다. 본 연구에서는 기존 화음탐색법의 매개변수설정 방법과 해탐색 성능을 개선한 모방 화음탐색법 (Copycat Harmony Search, CcHS)을 제시하였다. 모방 화음탐색법의 성능을 검증하기 위하여 대표적인 수학적 최적화 문제에 적용하여 기존에 개발되었던 향상된 형태의 화음탐색법 알고리즘들과 결과를 비교하였다. 모방 화음탐색법은 모든 수학적 최적화 문제에서 다른 알고리즘보다 전역해에 가까운 해를 찾음으로써 최적해 탐색의 효율성을 입증하였다. 또한, 알고리즘의 공학문제의 적용성을 분석하기 위하여 기존에 널리 적용되었던 상수도관망 최적설계 문제에 CcHS를 적용하였다. 그 결과 본 연구에서는 기존 화음탐색법이 제안한 최소 설계비용보다 약 21.91% 더 저렴한 비용을 제시하였다.

퍼지논리제어기의 절대 안정성 해석 (A Study on Absolute Stabilily for Fuzzy Logic Control1or)

  • 최병재;류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.453-456
    • /
    • 2004
  • 퍼지논리제어기는 제어 대상 플랜트에 관한 완전한 정보를 필요로하지 않으면서도 우수한 제어 성능을 발휘하는 비선형 제어기이다. 그러나 퍼지논리제어기는 많은 장점에도 불구하고 엄격한 수학적 해석을 요구하는 안정성 분석의 관점에서는 다소의 문제점을 가지고 있다. 본 논문에서는 퍼지논리제어기를 가지는 전체 폐루프 시스템을 섭동의 성분을 가지는 Lur'e 시스템으로 변형하고, 이를 통하여 퍼지논리제어기의 절대 안정성을 입증하고자 한다. 여기서는 이미 기존의 논문에서 제시한 간단구조 퍼지논리제어기를 대상으로 절대 안정성 해석을 제시한다.

  • PDF