• 제목/요약/키워드: 선택시간

검색결과 4,786건 처리시간 0.035초

IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석 (Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4)

  • 노기철;이승연;신연순;안종석;이강우
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.267-277
    • /
    • 2011
  • IEEE 802.15.4는 전송된 프레임의 초기 충돌을 피하기 위해 대부분의 다른 무선 네트워크 프로토콜들처럼 프레임을 전송하기 전 임의의 시간을 지연하는 CA(Collision A voidance) 알고리즘을 사용한다. IEEE 802.15.4의 CA 방식은 현재의 네트워크 상황에 관계없이 고정된 초기 백오프 선택 구간에서 임의의 백오프 지연 시간을 선택하기 때문에, 긴 시간 동안 높은 통신 부하를 유지하는 네트워크에서는 현재 상황에 알맞은 백오프 지연 시간을 선택하기까지 여러 번의 백오프 지연 과정을 반복하게 된다. 본 논문에서는 네트워크의 혼잡 상황에 따른 충돌 확률을 고려하여 초기 백오프 지연 시간을 적응적으로 선택할 수 있는 ACA(Adaptive Collision Avoidance) 알고리즘을 제안한다. ACA 알고리즘의 성능을 측정하기 위해 수학적 모델을 제시하며, ns-2를 이용한 시뮬레이션을 통해 모델의 정확성을 검증하고 네트워크 혼잡 상황에 따른 최적의 초기 백오프 지연 시간을 제시한다. 분석 결과, ACA알고리즘을 사용할 때 표준에 비해 처리량이 최대 41% 이상 증가하고 평균 서비스 지연 시간은 기존보다 더욱 짧게 나타났다.

Neurobehavioral Tests for Occupational Screening의 타당도 평가 : 파킨슨병 환자들의 검사 성적 (Validation of Neurobehavioral Tests for Occupational Screening(NTOS) : results of patients of Parkinson's disease)

  • 이채용
    • Journal of Preventive Medicine and Public Health
    • /
    • 제30권3호
    • /
    • pp.577-584
    • /
    • 1997
  • 이 연구는 최근 개발된 컴퓨터를 이용한 정신운동 기능 검사법인 Neurobehavioral Tests fur Occupational Screening(NTOS)의 타당도 평가를 위해 시도되었다. 일개 종합병원 신경과에 등록된 파킨슨병 환자 12명과 신경독성물질에 폭로된 적이 없는 근로자 21명을 대상으로 NTOS의 단순반응시간 검사, 2가지 선택반응시간 검사, 양 손의 수지타진검사를 실시하였다. 평균 단순반응시간은 근로자군은 245 msec, 환자군은 378 msec였으며, 2가지 선택반응시간은 근로자군은 444 msec, 환자군은 671 msec 로 나타나 T 검정에서 유의한 차이를 보였다. 주로 쓰는 손의 수지타진검사는 68.6회를 나타내었고, 파킨슨병 환자군은 51.6회, 주로 쓰지 않는 손은 각각 60.9회, 43.1회로 유의한 차이를 보였다. 환자군과 근로자군의 연령과 학력차이를 통계적으로 보정하고 두군에서 차이가 나는지를 알아보기 위해 공분산분석을 실시한 결과, 단순반응시간, 선택반응시간, 수지타진이 유의한 결과를 보였다. 이상으로 볼 때, NTOS는 정신운동기능의 장애를 발견할 수 있는 도구라고 생각된다. 그러나 선택반응 시간 검사의 실수 횟수 같이 상대적으로 민감하지 못한 지표에 대한 고려가 필요하며, 혼란변수를 연구 설계에서 조정할 수 있는 큰 규모의 연구와 정신운동기능의 잠재적 장애를 보이는 집단에 대한 연구들이 추후에 있어야 할 것이다.

  • PDF

무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법 (A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks)

  • 최재원
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.45-51
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법 (A QoS-aware Service Selection Method for Configuring Web Service Composition)

  • 윤경아;김윤희
    • 정보처리학회논문지D
    • /
    • 제19D권4호
    • /
    • pp.299-306
    • /
    • 2012
  • 웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.

Mobile IPTV를 위한 효율적 네트워크 선택 시스템 구현 (Implementation of Efficient Network Selection System for Mobile IPTV)

  • 전민호;강철규;오창헌
    • 한국항행학회논문지
    • /
    • 제14권6호
    • /
    • pp.996-1001
    • /
    • 2010
  • 본 논문에서는 Mobile IPTV의 서비스를 위한 네트워크 선택 알고리즘을 제안하고 처리속도가 낮은 단말기의 부하를 줄이기 위한 계층별 처리 시스템을 구현하였다. 제안한 알고리즘은 새로운 사용자가 네트워크에 접속할 때 잔여 대역폭, 네트워크 비용, 신호세기를 이용하는 계산식에서 나온 우선순위 값으로 네트워크를 선택한다. 처리속도가 낮은 단말기의 응용계층에서 네트워크 선택과 TV서비스 제공을 모두하면 시스템 부하로 서비스의 품질이 낮아지게 되므로 네트워크 선택과 TV 서비스기능을 계층별로 나누어 처리하는 시스템을 구현하였다. 실험결과 사용자가 직접 네트워크를 선택하는 방법에서는 대역폭 할당을 위한 대기시간이 존재하고, 대역폭을 모두 소진한 경우 대역폭 할당을 위한 대기 시간이 길어지는 반면 본 논문에서 제안한 우선순위를 이용한 네트워크 선택 알고리즘을 이용할 경우 여러 네트워크 중 상태가 좋은 네트워크를 선택하기 때문에 데이터 전송속도가 평균적으로 유지가 되고 대역폭 할당 대기시간이 낮아지는 것을 확인하였다.

여성의 자영업 결정요인과 경력단절 가능성 (The Choice of Self-Employment and Career Interruption Among Females)

  • 성지미
    • 노동경제논집
    • /
    • 제25권1호
    • /
    • pp.161-182
    • /
    • 2002
  • 취업 중 자영업이 차지하는 비중이 상당함에도 불구하고, 자영업 선택의 결정요인에 대한 연구는 일천하다. 특히 여성에게 있어 결혼과 자녀 보육이 취업에 장애요인으로 작용하는 현실을 고려할 때 상대적으로 근로시간의 선택이 자유로운 자영업은 여성의 가사노동과 경력 유지를 병행하는 하나의 대안이라 할 수 있다. 본 연구는 여성의 취업 미취업의 선택과 피고용 자영업의 선택을 동시에 고려하는 이변량 프로빗 모형(bivariate probit model)을 "한국노동패널" 1차년도(1998) 자료에 적용하는 한편 취업한 여성을 3차년도(2000)까지 추적하여 이 기간 중 발생한 노동공급의 변화-노동시장에서 퇴장, 근로시간 증가, 근로시간 감축-의 결정요인을 다항로짓 모형(multi-nomial logit model)을 이용하여 분석한다. 취업의 선택에서 어린 자녀의 존재는 유의한 부(-)의 효과를 갖은 반면 자녀 보육 보조자의 존재는 유의한정(+)의 효과를 갖는 것으로 나타나며, 자영업의 선택에서 자녀의 존재는 정(+)의 효과를 가지나 통계적으로 유의하지는 않게 나타난다. 결혼과 어린 자녀의 수의 증가는 노동시장에서의 퇴장에 유의한 부정적 효과를 미친 반면 근로시간의 감축에는 유의한 효과를 미치지 않는 것으로 나타난다. 임금근로자와 비교할 때, 피용자가 없는 자영자와 무급가족종사자는 근로시간 증가보다는 노동시장 퇴장에서 퇴장하는 확률이 낮고 피용자가 없는 자영자는 근로시간을 감축하는 확률이 낮은 것으로 나타난다. 근로시간의 유연성으로 가사노동과 시장노동의 병립이 용이한 자영업을 잠재 여성인력의 활용과 경력단절을 막는 방안으로 고려하는 정책적 함의를 갖는다.

  • PDF

모바일 환경 기반 비디오 선택 및 서비스 시스템에 관한 연구 (Study of Mobile Environment-Based Video Selection and Summary Service System)

  • 양선우;배빛나라;노용만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.460-462
    • /
    • 2003
  • 본 논문에서는 모바일 환경에서. 사용자의 상황정보와 개인적 선호도 정보를 고려하여 사용자에게 적합한 영화를 선택. 추천하고 선택된 영화의 요약(Summary)을 서비스 할 수 있는 시스템을 제안한다. 제안된 시스템은 사용자가 이동하는 상황에 따라 변하는 위치, 시간 정보와 개인적 선호도인 영화장르 정보에 기반한 영화선택 서비스를 제공하고, 선택된 영화 콘텐츠의 요약을 MPEG-7 메타데이터로 기술하고, 이를 이용해 요약을 효과적으로 소모할 수 있게 한다. 제안된 시스템을 통해, 모바일 환경 기반 영화 선택 및 서비스 시스템(Mobile Environment-Based Movie Selection and Summary Service System)을 실현하고, 그 효용성을 입증하였다.

  • PDF

조건부 상호정보를 이용한 분류분석에서의 변수선택 (Efficient variable selection method using conditional mutual information)

  • 안치경;김동욱
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.1079-1094
    • /
    • 2014
  • 상호정보 (mutual information)를 이용한 변수 선택법은 반응변수와 설명변수간의 선형적인 연관성뿐만 아니라 비선형적인 연관성을 감지하며, 설명변수 사이의 연관성도 고려하는 좋은 변수선택 방법이다. 하지만 고차원 자료에서 상호정보를 추정하기가 쉽지 않아 이에 대한 연구가 필요하다. Cai 등 (2009)은 조건부 상호정보를 이용한 전진선택법과 가지치기법을 이용하여 이러한 문제를 해결하였으며, 마이크로어레이 자료와 같은 고차원 자료에서 조건부 상호정보를 이용한 변수 선택법으로 선택된 변수들로 구성된 SVM의 분류 성능이 SVM-RFE 및 기존의 필터링 방법으로 선택된 변수들로 구성된 SVM의 분류 성능보다 뛰어남을 보였다. 하지만 조건부 상호정보를 추정할 때 사용된 Parzen window 방법은 변수의 수가 많아질수록 변수 선택 시간이 길어지는 단점으로 인해 이에 대한 보완이 필요하다. 본 논문에서는 조건부 상호정보 계산 시 필요한 설명변수의 분포를 다변량 정규분포로 가정함으로써 변수선택을 위한 계산시간을 단축시키며 동시에 변수선택의 성능을 향상시키고자 한다. 반면, 설명변수의 분포를 다변량 정규분포로 가정한다는 것은 강한 제약이 될 수 있으므로 이를 완화시킨 Edgeworth 근사를 이용한 조건부 상호정보 기반의 변수 선택법을 제안한다. 실증분석을 통해 본 논문에서 제안한 방법의 효율성을 살펴보았으며, 기존의 조건부 상호정보 기반 변수 선택법에 비해 계산 속도나 분류 성능 면에서 우수함을 보였다.

유전자 알고리즘에서 수렴속도 향상을 위한 새로운 토너먼트 선택 기법 (A New Tournament Selection Technique for Fast Convergence in Genetic Algorithms)

  • 이용채;손진곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.139-141
    • /
    • 2006
  • 유전자 알고리즘에서 좋은 염색체(chromosome)를 선택하는 방법은 알고리즘의 성능을 향상시키는데 매우 중요한 핵심 요소이다. 이러한 선택 기법 중에는 비례 선택 기법, 순위기반 선택 기법, 토너먼트 선택기법 등이 잘 알려져 있다. 이 중 가장 성능이 좋은 토너먼트 선택 기법은 열성 염색체중 우성인 유전자를 포함하는 열성 염색체가 선택에서 배제되어 지역적 최적해(local minima)를 구할 가능성, 열성 염색체가 다음 세대 진화를 방해할 가능성 등의 문제점을 가지고 있다. 본 논문에서는 토너먼트 선택 기법의 문제점을 해결하기 위해서 토너먼트-교배 선택 기법을 제안하였다. 이 방법은 토너먼트 선택 기법을 기반으로 하되 열성 염색체가 선택되었을 경우 그 안에 들어 있는 우성 유전자를 알고리즘 진화에 반영시키고자 교배 단계를 추가한 기법이다. 제안된 토너먼트-교배 선택 기법을 이용하면 기존의 토너먼트 선택 기법보다 평균수행시간이 짧아져 해에 수렴하는 속도가 향상된다.

  • PDF

주파수 선택적 페이딩 채널에서 시간오차에 의한 비동기 OFDMA 상향 시스템의 성능 분석 (Performance Analysis of Asynchronous OFDMA Uplink Systems with Timing Misalignments over Frequency-selective Fading Channels)

  • 박명희;고균병;박병준;이영일;홍대식
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.34-42
    • /
    • 2005
  • 본 논문에서는 비동기 사용자가 존재할 때 OFDMA 상향 시스템의 성능을 주파수 선택적 페이딩 채널 환경에 대해 분석한다. 이를 위해, 각 사용자의 시간오차를 기지국 기준시간에 대한 상대적인 시간오차로 표현하고 상대적인 시간오차에 의한 다중접속간섭을 유도한다. 다중접속간섭은 주파수 선택적 페이딩 채널의 WSSUS (Wide-sense stationary uncorrelated scattering) 채널 모델에 기반하여 유도된다. 성능 분석을 위하여 다중접속간섭을 포함한 평균 신호대 간섭잡음비를 유도하고 최종적으로 평균 심볼에러확률을 표현한다. 유도된 심볼에러확률은 컴퓨터 모의실험을 통하여 분석의 정확도를 확인한다.