• 제목/요약/키워드: ca-markov

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

IEEE 802.11기반 무선랜에서의 서비스 차별화와 성능 분석 (Service Differentiation in IEEE 802.11-based Wireless LAN and Throughput Analysis)

  • 이계민;강영경;최창원
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.151-164
    • /
    • 2006
  • CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선랜 표준이다. 이 논문에서는 802.11 기반 무선랜에서 서로 다른 특성을 가지는 두 가지 유형의 데이터에 대하여 백오프 윈도우 사이즈와 재전송 메카니즘을 달리하는 서비스 차별화를 제안하고 유한 트래픽 조건 아래서 스테이션의 상태에 대한 마코프 모형을 제시한 후, 전송 확률을 구하는 알고리즘과 채널 전송처리율을 유도한다. 또한 다양한 시스템 설정 하에서 시뮬레이션을 통한 모형 검증과 성능 평가를 실시한다.

  • PDF

국내 RFID/USN 대역에서 PHY/MAC 계층을 모두 고려한 주파수 공동사용 분석 방법 (Coexistence Analysis in Korean RFID/USN Frequency Bands Considering Both PHY and MAC Layers)

  • 윤현구;장병준
    • 한국전자파학회논문지
    • /
    • 제24권1호
    • /
    • pp.73-81
    • /
    • 2013
  • 본 논문에서는 PHY 계층에서의 간섭 전력을 수학적으로 모델링하고, 이를 MAC 계층의 DTMC(Discrete Time Markov Chain) 모델과 결합한 주파수 공동사용 분석 방법을 제안하였다. 그리고 제안한 방법을 국내 RFID/USN 대역에서 수동형 RFID와 USN 간의 주파수 공동사용을 위한 이격 거리 분석에 적용하였다. 국내 RFID/USN에서 채널 20 미만일 경우에는 4 W의 고출력 RFID가 사용하므로 USN과 주파수를 공동사용하기 어려우나, 채널 20 이상은 출력 200 mW로 최소 보호 영역 반경 300 m가 확보되면 RFID 리더 간섭에 따른 USN의 성능 감소가 1% 미만으로 공동사용이 가능함을 확인하였다.

Predicting Land Use Change Affected by Population Growth by Integrating Logistic Regression, Markov Chain and Cellular Automata Models

  • Nguyen, Van Trung;Le, Thi Thu Ha;La, Phu Hien
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.221-230
    • /
    • 2017
  • Demographic change was considered to be the most major driver of land use change although there were several interacting factors involved, especially in the developing countries. This paper presents an approach to predict the future land use change using a hybrid model. A hybrid model consisting of logistic regression model, Markov chain (MC), and cellular automata (CA) was designed to improve the performance of the standard logistic regression model. Experiment was conducted in Giao Thuy district, Nam Dinh Province, Vietnam. Demography and socio-economic variables dealing with urban sprawl were used to create a probability surface of spatio-temporal states of built-up land use for the years 2009, 2019, and 2029. The predicted land use maps for the years 2019 and 2029 show substantial urban development in the area, much of which are located in areas sensitive to source protections. It also showed that aquacultural land changes substantially in areas where are in the vicinity of estuary or near the sea dike. There was considerable variation between the communes; notably, communes with higher household density and higher proportion of people in working age have larger increases in aquacultural areas. The results of the analysis can provide valuable information for local planners and policy makers, assisting their efforts in constructing alternative sustainable urban development schemes and environmental management strategies.

Performance Analysis of Opportunistic Spectrum Access Protocol for Multi-Channel Cognitive Radio Networks

  • Kim, Kyung Jae;Kwak, Kyung Sup;Choi, Bong Dae
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.77-86
    • /
    • 2013
  • Cognitive radio (CR) has emerged as one of effective methods to enhance the utilization of existing radio spectrum. Main principle of CR is that secondary users (SUs) are allowed to use the spectrum unused by primary users (PUs) without interfering PU's transmissions. In this paper, PUs operate on a slot-by-slot basis and SUs try to exploit the slots unused by PUs. We propose OSA protocols in the single channel and we propose an opportunistic spectrum access (OSA) protocols in the multi-channel cognitive radio networks with one control channel and several licensed channels where a slot is divided into contention phase and transmission phase. A slot is divided into reporting phase, contention phase and transmission phase. The reporting phase plays a role of finding idle channels unused by PUs and the contention phase plays a role of selecting a SU who will send packets in the data transmission phase. One SU is selected by carrier sense multiple access / collision avoidance (CSMA/CA) with request to send / clear to send (RTS/CTS) mechanism on control channel and the SU is allowed to occupy all remaining part of all idle channels during the current slot. For mathematical analysis, first we deal with the single-channel case and we model the proposed OSA media access control (MAC) protocol by three-dimensional discrete time Markov chain (DTMC) whose one-step transition probability matrix has a special structure so as to apply the censored Markov chain method to obtain the steady state distribution.We obtain the throughput and the distribution of access delay. Next we deal with the multi-channel case and obtain the throughput and the distribution of access delay by using results of single-channel case. In numerical results, our mathematical analysis is verified by simulations and we give numerical results on throughput and access delay of the proposed MAC protocol. Finally, we find the maximum allowable number of SUs satisfying the requirements on throughput and access delay.

불완전 채널 감지하의 IEEE 802.11 DCF 포화상태 성능 분석 (Saturated Performance Analysis of IEEE 802.11 DCF with Imperfect Channel Sensing)

  • 신수용;채석
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.7-14
    • /
    • 2012
  • 본 논문은 불완전한 채널 감지를 고려한 포화 상태에서의 IEEE 802.11 carrier-sense multiple access with collision-avoidance(CSMA/CA)의 성능을 분석한다. 불완전한 채널 감지는 missed-detection과 false alarm을 포함하는데, 이러한 불완전한 채널 감지가 IEEE 802.11의 성능에 미치는 영향을 분석하고 이를 수식적으로 표현한다. 물리 계층의 불완전한 채널 감지를 표현하기 위해, 본 논문에서는 기존의 2차원 마코프 프로세스 모델을 수정했다. 모의실험 결과와 제안된 모델의 이론적인 결과가 일치하는 것을 보였다. 이러한 실험 결과를 바탕으로, 감지 확률이 IEEE 802.11의 성능에 있어 가장 중요한 요소임을 확인하였다.

패킷 손실을 갖는 유한 로드 802.11 무선 랜의 모델링과 성능분석 (Modeling and Performance Analysis of Finite Load 802.11 WLAN with Packet Loss)

  • 최창원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.249-257
    • /
    • 2005
  • CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선 랜 표준이다. 본 논문에서는 이러한 802.11 무선 랜에서 유한 트래픽 조건과 최종 백오프 단계에서 전송에 실패한 패킷에 대한 손실을 가정하여 스테이션의 상태에 대한 마코프 모델을 제안하고 임의의 시점에서의 전송 확률을 구하는 알고리즘과 채널 전송 처리 방법을 유도한다. 또한 시뮬레이션을 통하여 모델을 검증하고, 패킷 손실이 없는 경우와 성능을 비교한다.

  • PDF

Unsaturated Throughput Analysis of IEEE 802.11 DCF under Imperfect Channel Sensing

  • Shin, Soo-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권4호
    • /
    • pp.989-1005
    • /
    • 2012
  • In this paper, throughput of IEEE 802.11 carrier-sense multiple access (CSMA) with collision-avoidance (CA) protocols in non-saturated traffic conditions is presented taking into account the impact of imperfect channel sensing. The imperfect channel sensing includes both missed-detection and false alarm and their impact on the utilization of IEEE 802.11 analyzed and expressed as a closed form. To include the imperfect channel sensing at the physical layer, we modified the state transition probabilities of well-known two state Markov process model. Simulation results closely match the theoretical expressions confirming the effectiveness of the proposed model. Based on both theoretical and simulated results, the choice of the best probability detection while maintaining probability of false alarm is less than 0.5 is a key factor for maximizing utilization of IEEE 802.11.

북한 산림복원 전략에 따른 탄소저장량 잠재성 평가 (Assessment of potential carbon storage in North Korea based on forest restoration strategies)

  • 조원희;김인유;고동욱
    • 환경생물
    • /
    • 제41권3호
    • /
    • pp.204-214
    • /
    • 2023
  • 본 연구는 북한의 과거 토지이용 변화의 경향성을 반영한 토지이용 변화 시나리오에 따라 2050년까지의 탄소저장량 변화를 평가하였다. 토지이용 변화 시나리오는 과거 시점의 상태로부터 현 상태를 예측할 수 있는 CA-Markov 모델링을 통해 구축하였으며, 이를 위해 북한 산림복원을 위한 대내·외 노력이 시도된 2010년 전후의 토지이용 공간정보를 통해 추정한 토지이용 유형별 변화 경향성을 활용하였다. 이를 통해 산림황폐화(non-reforestation)와 산림복원(reforestation) 시나리오를 마련하였으며, 토지이용 변화에 따른 북한 탄소저장량 변화를 평가하였다. 북한의 토지이용 유형별 탄소저장량은 우리나라를 대상으로 수행된 연구문헌 조사를 통해 도심지, 산림, 농경지, 초지, 나지의 지상부, 지하부, 토양, 기타 유기물에 대한 추정값을 적용하였다. 북한을 대상으로한 대내·외 산림복원 노력은 2050년의 탄소저장량을 2020년 대비 4.4% 증진시킬 수 있는 잠재력을 지닐 것으로 판단된다. 그러나 산림복원의 노력없이 황폐화가 지속된다면 2050년 탄소저장량은 2020년 대비 11.5% 감소할 것으로 예측되었다. 이에 따라 북한의 탄소저장량 증진을 위해서 대내·외의 지속적인 노력이 매우 중요할 것으로 판단된다. 따라서, 장기적으로 북한의 산림복원을 위한 노력과 협력을 추진됨에 있어 본 연구에서 제시하는 결과가 기여할 수 있길 기대한다.

기후변화와 토지피복변화를 고려한 한강 유역의 수자원 영향 평가 (Impact Assessment of Climate Change and Land use change on Water Resources in Han River)

  • 김병식;김보경;권현한;윤석영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.929-933
    • /
    • 2009
  • 전 세계적으로 기후변화와 이상기후에 대한 관심이 높아지고 있다. IPCC(2001)는 "기후변화"라는 요소가 기온 증가, 강우강도 및 빈도 변화와 이들로 인한 증발산의 변화, 유출량의 시 공간적 변동을 초래하여 수자원의 효율적 관리 및 안정적인 공급에 어려움을 증대시킬 것으로 전망하였다. 이에 따라 세계 각국은 미래 기후에 대한 보다 정확한 정보를 얻기 위하여 IPCC 권장 시나리오인 SRES(Special Report in Emission Scenario)기반의 GCM(General Circulation Model)과 RCM(Regional Circulation Model)을 이용하고 있으며 특히, 최근에는 고해상도 자료를 생산함으로써 국부지역에 대한 지형학적 특성을 효과적으로 모의할 수 있는 RCM 모형을 이용한 연구가 국외를 중심으로 진행되고 있다(권현한 등, 2008). 본 연구에서는 미래 한강 유역의 수자원 변동성을 평가하기 위하여 CA-Markov Chain 기법으로부터 토지이용변화를, 기온과 강수자료을 독립변수로 이용한 다중 회귀식으로부터 미래 NDVI를 추정하고 기상청에서 제공하는 RegCM3-지역지후모형으로부터 축소기법을 이용하여 추정된 KMA RCM 50set 기후변화시나리오를 SLURP 모형에 입력하였다. 2001년부터 2090년까지 총 90년에 대한 한강 유역의 미래 유출모의를 실시한 후 각 댐별 과거와 미래 유출량을 월별로 비교하고 이들의 유황분석을 실시하였다.

  • PDF

반복학습 음소모델을 이용한 핵심어 검출 시스템의 성능 향상 (Performance Enhancement of Keyword Spotting System Using Repeated Training of Phone-models)

  • 김주곤;임수호;이여송;김범국;정현열
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
    • /
    • pp.65-68
    • /
    • 2004
  • 본 논문에서는 반복학습으로 음소모델을 강건하게 하여 음소기반 핵심어 검출 시스템의 성능을 개선하고자 하였다. 가변어휘 핵심어 검출 시스템은 인식 대상 핵심어의 추가와 변경이 용이하도록 모노폰 단위로 핵심어 모델과 필러 모델을 구성하였다. 핵심어 모델과 필러 모델은 동일한 음소모델을 이용하므로 각각의 음소 모델의 분별력 향상은 핵심어 검출 성능과 밀접한 관계에 있다. 따라서 본 논문에서는 음소 HMM(Hidden Markov Model)의 학습시에 반복 학습을 통하여 음소 모델을 강건하게 만든 후 핵심어 검출 실험을 수행하였다. 그 결과, 10회의 반복학습을 통하여 얻어진 음소 HMM을 이용한 핵심어 검출의 성능은 반복학습을 하지 않은 경우보다 핵심어 검출의 CA-CR 평균 성능이 $4\%$ 향상됨을 확인할 수 있었다.

  • PDF