• 제목/요약/키워드: 경쟁기법

검색결과 858건 처리시간 0.027초

경쟁 기반 MAC에서의 반복적 톤 기반 경쟁 기법 (Tone-Based Access Scheme with Repetitive Contention in Contention-Based Medium Access Control)

  • 안재현;윤정균;박세웅
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.460-466
    • /
    • 2007
  • IEEE 802.11의 DCF는 경쟁 기반 방식으로 폴링 기반 방식의 PCF에 비해 알고리즘이 단순하고 나쁘지 않은 성능을 보여주기 때문에 실질적으로 많이 쓰이고 있다. 하지만 DCF는 경쟁을 통하여 채널을 할당받기 때문에 데이터 전송 시에 다른 노드들과 충돌의 위험이 있다. 이러한 충돌을 줄이기 위해서 CSMA/CA의 충돌 회피 방식을 사용하지만 그 성능에는 한계가 있다. 본 논문에서는 이런 문제를 해결하기 위해 톤을 사용한 새로운 경쟁 기법 TAR(Tone-based Access scheme with Repetitive contention)를 제안한다. TAR에서는 데이터 전송 채널(data transmission channel)외에도 적은 구간의 경쟁 채널(contention channel)을 두어 데이터 전송과 경쟁을 병렬적으로 처리함으로써 기존의 CSMA/CA가 가지고 있는 충돌에 대한 문제를 줄이고자 하였다. 경쟁 기법의 큰 개념은 기존의 CSMA/CA 기법을 이용하지만 경쟁 채널이라는 개념을 도입하여 반복적인 경쟁을 통해 데이터 전송 채널에서의 충돌 확률을 크게 줄이는 장점이 있다. 제안한 TAR 기법은 모의실험을 통해 기존의 기법에 비해 크게 좋은 성능을 보임을 확인하였다.

소셜 네트워크 내 경쟁 집단에의 영향력 최대화 기법 (Influence Maximization against Social Adversaries)

  • 정시현;노기섭;오하영;김종권
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.40-45
    • /
    • 2015
  • 최근 온라인 소셜 네트워크의 성장에 따라, 영향력 최대화 기법을 활용한 다양한 마케팅 기법들이 소개되고 있다. 하지만 지금까지 네트워크 구성이 감춰진 경쟁 집단들이 존재하는 환경에서 영향력 최대화 문제를 해결하려고 시도한 기법은 제안된 적이 없었다. 본 논문에서는 아군 집단과 경쟁 집단 들이 존재하는 소셜 네트워크 환경에서 경쟁 집단에 영향력을 가장 최대화하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 소셜 네트워크의 속성들 중 중간 중심성, 클러스터링 계수, 지역적 연결도로와 연결, 그리고 3인조 폐쇄특징 등을 효과적으로 활용한다. 실험을 통하여 본 논문에서 제안하는 알고리즘이 기존 알고리즘보다 경쟁 집단에의 영향력을 더 확산할 수 있음을 확인하였고, 결론적으로 2배의 성능 향상을 보여 주었다.

다차원효율성분석을 활용한 경쟁분석에 관한 연구 (A Study on Competitive Analysis Using Multidimensional Efficiency Analysis)

  • 양동헌;유연우
    • 한국전자거래학회지
    • /
    • 제17권4호
    • /
    • pp.117-140
    • /
    • 2012
  • 본 연구는 경쟁분석을 통해 효율적인 벤치마킹 대상을 파악 후 개선점을 도출하는 컨설팅기법의 활용에 관한 연구이다. 경쟁자 분석을 위해 상대적 효율성 분석도구인 DEA(Data Envelopment Analysis, 자료포락분석)을 이용하여 컨설팅현장 또는 기업 내부에서 효율적으로 적용이 가능한 컨설팅 분석기법을 개발하여 기존 경쟁분석기법과 비교하여 제시하였다. 본 연구는 먼저 문헌고찰을 통해 컨설팅 방법론의 경쟁분석 기법과 상대적 효율성 분석 기법인 DEA에 대한 기존학자들의 연구를 살펴보고 DEA를 기반으로 한 경쟁분석인 다차원효율분석방법을 제시한 후 이 분석 방법의 적합성 및 실용성을 확인하기 위해 공기업 "A"를 대상으로 사례 연구를 실시하였다.

Counterpropagation 알고리즘에서 퍼지 제어 기법을 이용한 경쟁층 설정 방법 (Setting Method of Competitive Layer using Fuzzy Control Method for Enhanced Counterpropagation Algorithm)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1457-1464
    • /
    • 2011
  • 본 논문에서는 개선된 CP 알고리즘에서 경쟁층의 수를 효율적으로 설정하기 위해 퍼지 제어 기법을 이용하여 경쟁층의 수를 결정하는 방법을 제안한다. 제안된 방법은 CP 알고리즘에 입력되는 패턴의 정보를 이용하여 퍼지 소속 함수를 설계하고 입력에 대한 소속도를 계산한 후, 퍼지 제어 규칙을 적용하고, Mamdani의 Max_Min 추론 방법으로 추론한다. 퍼지 추론을 통해 최종적으로 얻어진 값을 무게 중심법으로 비퍼지화 하여 최종적으로 개선된 CP 알고리즘의 경쟁층의 수를 결정하는데 적용한다. 제안된 방법의 학습 및 인식 성능을 평가하기 위해, 영문과 같이 다양한 패턴을 실험에 적용한 결과, 제안된 방법이 경쟁층의 수를 결정하는데 효과적임을 확인할 수 있었다.

개선된 Counterpropagation 알고리즘에서 퍼지 제어 기법을 이용한 경쟁층의 수 설정에 관한 연구 (A Study on Number Setting of Competitive Layer using fuzzy Control Method for Enhanced Counterpropagation Algorithm)

  • 김태형;조재현;우영운;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.359-365
    • /
    • 2008
  • CP(Counterpropagation)알고리즘은 서로 다른 두 개의 신경망이 하나로 결합 된 혼합형 모델로서, 다른 신경망 모델에 비해 비교적 단순하고 빠른 학습 속도를 보인다. 그러나 CP 알고리즘은 다양한 패턴이 입력되면 충분한 경쟁층의 수가 설정되지 않아 학습이 불안정하고, 출력층에서 연결강도를 조정할 때 일반적인 학습률 조정방법으로 불안정한 학습 결과를 보인다. 이러한 문제점을 해결하기 위해 다수의 경쟁층을 설정하여 경쟁층에서 패턴 분류의 정확성을 높이고, 입력 벡터와 승자 뉴런의 대표 벡터간의 차이와 승자 빈도수를 반영하여 학습률을 동적으로 조정하여 경쟁층에서의 학습이 안정적으로 진행되도록 하고, 출력층에서 연결강도를 조정할 때 모멘텀(momentum)학습법을 적용한 개선된 CP 알고리즘이 제안되었다. 본 논문에서는 개선된 CP 알고리즘에서 경쟁층의 수를 효율적으로 설정하기 위해 퍼지 제어 기법을 이용하여 경쟁층의 수를 결정하는 방법을 제안한다. 제안된 방법은 CP 알고리즘에 입력되는 패턴의 정보를 이용하여 퍼지 소속 함수를 설계하고 입력에 대한 소속도를 계산한 후, 퍼지 제어 규칙을 적용하고, Mamdani의 Min_Max 추론 방법으로 추론한다. 퍼지 추론을 통해 최종적으로 얻어진 값을 무게 중심법으로 비퍼지화 하여 최종적으로 개선된 CP 알고리즘의 경쟁층의 수를 결정하는데 적용한다. 제안된 방법의 학습 및 인식 성능을 평가하기 위해, 숫자, 영어 등과 같이 다양한 패턴을 실험에 적용한 결과, 제안된 방법이 경쟁층의 수를 결정하는데 효과적임을 확인할 수 있었다.

  • PDF

부산항 신항 북컨테이너 배후단지의 경쟁력 제고 - AHP 기법을 토대로 - (Enhancing Competitiveness of the North Container Hinterland of Busan New Port - Based on AHP method -)

  • 박길영;하명신
    • 한국항만경제학회지
    • /
    • 제31권3호
    • /
    • pp.75-91
    • /
    • 2015
  • 북컨배후단지의 실제적인 운영 주체인 30개 물류센터를 대상으로 배후단지의 활성화를 위한 경쟁력 향상요인에 대해 물류센터들의 관점에서 평가를 시도했다. 항만 배후단지의 활성화 방안과 경쟁력 강화 등의 선행연구에서 채택했던 주요 경쟁력 요인과 현장의 물류센터 전문가들의 제안을 반영하여 확정한 32개의 경쟁력 향상요인이 구성되었다. 이 요인들에 대해 1-2차에 걸친 요인분석을 통해 타당성 검증과 신뢰도 측정을 실시하였으며, 5개 요인과 15개 세부요인으로 경쟁력 향상요인을 도출하였다. 주요 방법은 북컨 배후단지 물류센터들의 주요 요인과 세부요인에 대한 중요도를 계층분석적 의사결정기법(AHP)에 의해 이루어졌다. 분석 결과는 북컨 배후단지의 경쟁력 향상을 위한 중요한 요인으로는 글로벌 기업과 전략적 파트너쉽 체결, 항만 물동량, 타 물류업체와의 전략적 제휴, 배후지역과의 연계 인프라와 같은 물동량 확보와 관련된 요인이 매우 높게 나타났다. 반면 주변상황 고려 센터의 출. 입구 배치, 항만면적 및 터미널 수, 항로 및 노선 수, 인력공급의 유연성 및 탄력성과 같은 항만배후단지의 기본적인 요인들은 그 중요도가 상대적으로 낮게 나타났다.

차량 애드혹 네트워크에서 경쟁윈도우를 이용한 메시지 브로드캐스트 기법 (A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network)

  • 김태환;홍원기;김희철
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.423-434
    • /
    • 2007
  • 차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

지역 경쟁력과 경제발전 간의 관계 : 변이할당분석기법의 고총성장에의 적용을 토대로 (Effects of the Localities' Competitiveness Contributing to Employment Growth on Local Economic Development: Based on a Shift-Share Method)

  • 김광익;변필성;김태환
    • 한국경제지리학회지
    • /
    • 제8권2호
    • /
    • pp.267-284
    • /
    • 2005
  • 본 연구에서는 고용성장의 측면에서 발현된 지역 고유의 경쟁력 및 상대적 이점이 지역경제발전에 미치는 영향을 분석하였다. 이 분석을 위해, 1990년대 기간(1991년-2000년)에 일어난 각 지역의 산업부문별 고용성장에 변이할당분석기법을 적용해서 산출한 지역경쟁할당요소로써 지역 경쟁력을 측정하였고, 2000년대 초반의 연평균 인구성장률 (2000년-2003년)과 1인당 소득세할 주민세 3개년 평균(2000년-2002년)을 지역경제발전을 나타내는 변수로서 활용하였다. 분석은 전국 167개 지방자치단체를 대상으로 공간계량경제 모델링 기법을 활용해서 이루어졌다. 분석결과는 지역경제발전을 나타내는 두 개의 변수에 따라 상이한 것으로 나타났다. 1990년대 제조업 고용성장의 지역경쟁할당요소는 2000년대 초반의 연평균 인구성장률을 유의하게 증가시키는 효과를 나타낸 반면, 건설업 고용성장의 지역경쟁할당 요소는 인구성장률을 유의하게 감소시키는 효과를 보였다. 그리고 제조업과 건설업 각각의 지역경쟁할당요소는 1인당 소득세할 주민세를 감소시키는 효과를 보인 반면, 사회 및 개인 서비스업의 지역경쟁할당요소는 그 반대의 효과를 보였다.

  • PDF

IEEE 802.11e 무선LAN의 차별화된 성능강화기법 (Maximizing Differentiated Throughput in IEEE 802.11e Wireless LANs)

  • 윤종원;윤상기;김효곤;고정길
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.34-39
    • /
    • 2006
  • IEEE 802.11e 무선LAN 매체접근제어(MAC) 통신규약의 분산조정함수(DCF)의 성능은 경쟁노드수가 증가할수록 급격히 떨어진다. 이러한 문제점을 해결하기 위해서 채널의 유휴슬롯시간(Idle Time)을 측정해서 최소 경쟁윈도($CW_{min}$)를 조절하는 방식이 제시되었다. 이러한 방식을 각 부류별로 서비스 품질이 보장되는 IEEE 802.11e 네트워크로 확장하여 성능을 최대화하는 기법을 이 논문에서 다루겠다. 각 부류별로 서비스품질은 유지하면서 네트워크 전체의 성능을 높일 수 있는 최적의 경쟁윈도 크기를 찾아내는 기법을 보이도록 하겠다.

  • PDF

경쟁기법을 이용한 스튜어트 플랫폼의 순기구학 해석 (The Analysis of the Forward Kinematics Using the Competitive Method in the Stewart Platform)

  • 허성준;이형상;한명철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.255-258
    • /
    • 2001
  • This introduces a improved method of the forward kinematics analysis, which finds the 6DOF motions and velocities from the given six cylinder lengths in the Steward platform. The numerical method(Newton Raphson Mehotd)of the forward kinematics analysises has the disadvantage of the long calculated time. To overcome this, we propose the competitive method that determine a proper initial value. Through the competitive method, we can select a proper initial value so that the calculate time is reduced. therefore we can give the property of the real time process to the forward kinematics analysis. We show the result comparing between general Newton-Raphson method and proposed one. From the result we verify the performance of the proposed method.

  • PDF