• 제목/요약/키워드: 분산 조정 함수

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

IEEE 802.11 DCF 에서의 충돌 감소를 위한 가변 백오프 스테이지(VBS) 알고리즘 (Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF)

  • 강성호;추성열
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11의 MAC에서는 데이터 전송을 제어하기 위해 DCF(Distributed Coordination Function)를 사용한다. DCF의 BEB(Binary Exponential Backoff) 알고리즘은 경쟁하는 스테이션의 수가 일정 수가 넘을 경우 최소 경쟁윈도우(Minimum Contention Window)의 크기로 인해 백오프(backoff) 시 필연적으로 충돌이 발생하여 성능이 저하되는 문제점을 가진다. 본 논문에서는 백오프 스테이지(Backoff Stage)를 AP(Acess Point)에 접속된 스테이션의 수에 따라 가변 조정하는 VBS(Variable Backoff Stage)알고리즘을 제안하고 이를 통해 필연적으로 발생하는 충돌을 방지함으로써 네트워크의 사용량을 높이는 방안을 제시한다. 또한 제안된 알고리즘의 분석적인 모델을 도출하고 OFDM(Orthogonal Frequency Division Multiplexing) 기법이 적용된 BEB 알고리즘과 VBS 알고리즘을 비교하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 VBS 알고리즘의 백오프 상태 증가율을 5와 10으로 적용한 결과 BEB 알고리즘보다 재전송 횟수가 1/5, 1/10로 줄었으며 네트워크 사용량은 19%, 18% 개선되었다. 패킷 지연은 두 경우 모두 약 1/12 수준으로 측정되었다.

수학적 모형화 기법이 GPS 기준점 측량 정확도 표현에 미치는 영향 (Impact of Mathematical Modeling Schemes into Accuracy Representation of GPS Control Surveying)

  • 이흥규;서완수
    • 한국측량학회지
    • /
    • 제30권5호
    • /
    • pp.445-458
    • /
    • 2012
  • GPS 기준점 측량은 관측과 데이터 처리를 통해 측지계에 대한 물리적인 표지의 위치를 목표 정확도 범위 이내로 결정하기 위해 실시하며, 이러한 이유로 측량 정확도를 실제와 유사하게 표현하는 것이 매우 중요한 문제이다. 망조정을 통해 산정되는 기준점 성과의 정확도는 사용되는 수학적 모형에 민감한 영향을 받는 추정좌표의 분산-공분산 행렬에 의해 정량적으로 표현된다. 본 연구는 GPS 망조정에 사용되는 함수모형과 통계모형이 기준점 위치 추정과 정확도 표현에 미치는 영향을 연구하여 향후 정확도 표현의 표준화를 위한 기초자료 확보를 위해 실시하였다. 이를 위하여 단일기선해석 다중세션 망조정 이론과 절차와 방법을 실제 관측데이터 처리를 통한 수치적 분석을 병행한 연구를 수행 하였다. 그 결과 절대정확도와 상대정확도를 보다 현실적으로 반영하여 표현하기 위해서는 잔존하는 관측오차의 모형화가 가능한 경험적 통계모형을 사용하는 다점가중제약조정이 GPS 기준점 성과산정을 위한 수학적 모형으로 보다 타당한 것으로 분석되었다.

유전자 알고리즘을 이용한 트레이닝 최적화 기법 연구 - 정규분포를 고려한 통계적 영상분류의 경우 - (A Study on the Training Optimization Using Genetic Algorithm -In case of Statistical Classification considering Normal Distribution-)

  • 어양담;조봉환;이용웅;김용일
    • 대한원격탐사학회지
    • /
    • 제15권3호
    • /
    • pp.195-208
    • /
    • 1999
  • 위성영상 분류작업에서 분류클래스에 대한 샘플화소의 대표성은 분류 정확도에 많은 영향을 미친다. 따라서, 통계적 영상분류방법에서는 분류 기법 자체보다 분류 확률을 결정하는 트레이닝 단계, 즉 샘플화소의 최적화가 필요하다. 본 연구에서는 SPOT XS, LANDSAT TM을 이용한 위성영상 화소분류작업에서 분류 이전단계, 즉 샘플화소의 정규성을 계산하여, 정규성에 악영향을 미치는 화소를 객관적 기준으로 조정하였다. 정규화과정을 위한 유전자 알고리즘 적용의 생존확률 평가함수로 다변량 Q-Q plot의 상관계수와 트레이닝의 분산값을 고려하였으며, 5% 유의수준을 적용하였다. 연구결과, 실험대상지역의 경우, 유전자 알고리즘을 이용한 트레이닝 정규화 결과가 대부분의 클래스에 대하여 그 평균과 분산을 모집단에 근사시키고 있다는 것을 입증하였고, 해당 클래스의 모집단 분포를 예측할 수 있는 가능성을 제시하였다.

섬진강 월유출량의 추계학적 모형 (Stochastic Modelling of Monthly flows for Somjin river)

  • 이종남;이홍근
    • 물과 미래
    • /
    • 제17권4호
    • /
    • pp.281-291
    • /
    • 1984
  • 한국하천유역의 강우량관측자료는 풍부하나 하천유량측정자료가 많고 섬진강 유역내의 압록과 송정의 유량관측기록이 비교적장기간에 것이 있고, 유속측정을 많이 하고 있으므로 본유역자료를 가지고 월유출량계열의 모형식을 유도하였다. 본모형식은 월강우량기록으로서 월유출량 산출식을 Box & Jenkins의 대체함수모형식에다 ARIMA의 잔차모형식을 가하여 유도한 것이다. 또 기 강우량과 유출량 자료간에는 잔차시계열이 정상공분산을 갖는다는 가정하에 모형식을 작성하였다. 자기상관 함수의 특성으로부터 ARIMA모형을 유도함에도 먼저 계산식으로 각변수를 산출하고, 이 변수를 다소조정반복시켜 가장 정확한 융통성있는 Box & Jenkins 방식의 모형식을 작성하였다. 섬진강에서 가장 적정모형식을 다음과 같은 일반식으로 주어졌다. 여기서 $Y_t=($\omega$o-$\omega$_1B) C_iX_t+$\varepsilon$t$ $Y_t$ 월유출량, $X_t$: 월 강우량, $C_i$: 월유출률, $$\omega$o-$\omega$_1$ : 대체변수 $$\varepsilon$_t$ : 잔차(임의오차성분) 섬진강수위관측소의 기 월유출량 기록자료로서 월유출량게열의 만족할만한 모형을 비교검토 연구작성하였다.

  • PDF

무선 메쉬 네트워크에서 적응적 경쟁 윈도우를 이용한 TCP Fairness 개선 방안 (TCP Fairness Improvement Scheme using Adaptive Contention Window in Wireless Mesh Networks)

  • 장인식;민석홍;김봉규;최형석;이종성;김병철;이재용
    • 한국군사과학기술학회지
    • /
    • 제16권3호
    • /
    • pp.322-331
    • /
    • 2013
  • Wireless Mesh Networks(WMNs) is generally composed of radio nodes in the mesh topology. WMNs consists of mesh client, mesh router and gateway connected to a wired network. Each client and router relay messages to the gateway for communication. WMNs is widely used recently in many areas can provide extended coverage based on multi-hop communication and ubiquitous communication at any time and any location. However the competition and collision between each node to transmit data is inevitable when the same channel is used for transmission. The transmission opportunities and the throughput of nodes located far from gateway decrease more if the communication channel is accessed based on competitive CSMA/CA scheme using DCF(Distributed Coordination Function) provided by IEEE 802.11 MAC. In this paper, we improve the performance of the TCP fairness and throughput of the nodes with more than 2 hops by applying various algorithms for controlling contention window values. Also, we evaluate the performance using ns-2 simulator, According to the results, proposed scheme can enhance the fairness characteristic of each node irrespective of data to the gateway.

자기유사성 네트워크에서 트래픽 제어에 의한 성능 개선 (Adaptive Data Hiding Techniques for Secure Communication of Images)

  • 석경휴;나상동
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.575-583
    • /
    • 2004
  • 본 논문에서는 MTS 정체 프레임워크를 윈도우 기반 정체 제어, 특히 TCP로 확장하고 TCP의 대역폭 소비 반응의 적극성을 LTS 자기유사성 네트워크 상태의 함수 형태에서 연구한다. RTT가 결정한 피드백 루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어모듈과 TCP를 연계시키는 방법으로 연구하며, 또 정보는 개연적인 특성을 갖고 여러 시간대에 걸쳐 분산되는 기존 윈도우를 기반으로 실현되기 때문에, 이를 효과적으로 활용할 수 있는 방법으로 개선하고, MTS TCP의 성능을 자기 유사성 트래픽의 물리적 모델링에 기반 한 시뮬레이션을 벤치마크 환경을 통해 수행된다. 본 논문은 자기유사성 트래픽 조건에서 프로토콜 스택의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고, 과중한 워크로드 조건에서 시뮬레이션을 통해 성능 개선을 평가 비교한다.

전술 무선망에서 2진 지수 백오프를 사용하는 CSMA/CA 기반 우선순위 적용 MAC 프로토콜 설계 (A CSMA/CA with Binary Exponential Back-off based Priority MAC Protocol in Tactical Wireless Networks)

  • 변애란;손웅;장윤선
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.12-19
    • /
    • 2015
  • 네트워크 중심전에서 통신망은 전쟁을 승리로 이끌기 위한 중요한 기반기술이다. 특히, 전쟁 상황에서 긴급하거나 중요한 데이터는 반드시 제시간에 전송이 되어야 한다. 본 논문에서는 개인병사 전술 무선망을 위한 BEB(Binary Exponential Back-off)를 사용한 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 기반의 우선순위 매체접속제어(MAC) 프로토콜을 제안한다. 제안된 MAC 프로토콜은 우선순위가 높은 패킷의 빠른 전송을 위해 우선순위에 따른 PCW(Prioritized Contention Window)를 적용하였고, 남은 back-off 시간을 초기화하기 위해 RBR(Repetitive Back-off Reset)을 제안한다. 제안 된 MAC 프로토콜은 전송 성공률과 컨트롤 패킷의 전송량 측면에서 패킷 충돌을 줄여주기 때문에 DCF(Distributed Coordination Function) 기반의 다른 MAC 프로토콜보다 높은 수율 성능을 보여준다. 따라서, DCF와 비교하였을 때, 제안하는 MAC 프로토콜은 트래픽이 많은 네트워크 환경에서 더욱 효율적으로 에너지를 이용할 수 있다.

국제유가의 변화가 건화물선 운임에 미치는 영향과 건화물선 운임간의 상관관계에 관한 연구 (A Study on the Effect of Changes in Oil Price on Dry Bulk Freight Rates and Intercorrelations between Dry Bulk Freight Rates)

  • 정상국;김성기
    • 한국항만경제학회지
    • /
    • 제27권2호
    • /
    • pp.217-240
    • /
    • 2011
  • 이 연구는 VAR 모형을 이용하여 국제유가가 BDI, 선형에 따라 BCI, BPI 등 3개의 운임 지수에 각각 어떠한 영향을 미치는지와 VECM모형을 이용하여 케이프사이즈와 파나막스 시장 간의 파급효과를 분석하였다. 첫째, VAR모형을 이용하여 국제유가의 변화가 BCI에 미치는 효과는 시차 1기의 경우 통계적으로 정(+)의 유의적인 효과를 갖고, BPI의 경우에는 시차 3기의 경우에만 음(-)의 유의적인 효과를 갖고, BDI 운임지수에 미치는 효과는 시차 1기의 경우 통계적으로 정(+)의 유의적인 효과를 갖는 것으로 나타났다. 충격반응함수 분석의 결과는 국제유가의 충격으로부터 BDI의 반응은 약 3개월 정도 지속적으로 상승하다가 이후로는 감소하는 것으로 나타났다. 둘째, VECM모형을 이용하여 케이프사이즈와 파나막스 시장 간의 파급효과를 분석한 결과는 BCI와 BPI 운임지수 간에 장기적인 균형관계로부터의 이탈이 발생하는 경우 BPI 운임지수가 감소하는 방향으로 조정되었다. 또한 동태적인 상관관계의 경우 시차 1기의 케이프사이즈 시장에서의 운임이 상승하면 금기의 파나막스 시장에서의 운임이 상승하는 것으로 나타났다. BCI와 BPI 운임지수간의 동학적인 충격반응함수의 분석으로부터 BCI 운임지수의 충격으로부터 BPI 운임지수의 반응은 약 3개월 정도 가파르게 상승하다가 5개월 이후로는 변화가 없는 것으로 나타났고, BPI 운임지수의 충격에 대한 BCI 운임지수의 충격반응의 정도는 매우 작게 나타났으며, 약 3개월 정도 완만하게 상승하다가 이후로 거의 변화가 없는 것으로 나타났다.

SN2 반응의 반응경로 및 반응성에 관한 분자궤도함수 이론적 연구 (Molecular Orbital Studies on the Reaction Path and Reactivity of $S_N2$ Reactions. Determination of Reactivity by MO Theory (Part 69))

  • 이익춘;조정기;이해황;오혁근
    • 대한화학회지
    • /
    • 제34권3호
    • /
    • pp.239-247
    • /
    • 1990
  • 기체상 $S_N2$ 반응의 형태는 중성 2분자반응, 용매화반응, 이온반응 등으로 나눌 수 있으며, 메카니즘적으로 중성 2분자 반응은 retention 생성물을 만들며 이온반응은 inversion 생성물을 만든다. 한편 용매인 물 한 분자에 의하여 6- 중심 건이상태를 거치는 용매화반응의 경우는 친핵체(또는 이탈기)및 치환기에 의한 전자효과와 입체효과에 따라 두 생성물이 경쟁적으로 만들어진다. 여기에서 얻어진 결과를 이용하여 이온반응의 경우, 중앙 methly group을 매우 bulky 하게 하고 이탈기 능력을 크게 해줌과 동시에 음이온인 친핵체의 하전을 분산시켰을 때 inversion과 retention TS 사이의 에너지 차이가 아주 작게 나타났다. $S_N2$ 반응의 반응중심을 보다 더 큰 2주기 원소로 바꾸었을 때, 5가의 전이상태에 미치는 입체장애가 작아지므로 활성화에너지 장벽이 낮아진다. 반면, 같은 주기에서 원자의 크기가 작아지면 에너지 장벽은 올라간다. B원자의 경우 에너지 장벽이 가장 낮은데, 그것은 C와 N 원자보다도 더 크며 또한 4가의 전이상태를 이루므로 입체장애가 거의 무시되기 때문이다.

  • PDF