• 제목/요약/키워드: CA-Markov Model

검색결과 37건 처리시간 0.026초

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.

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% 미만으로 공동사용이 가능함을 확인하였다.

불완전 채널 감지하의 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

Performance Analysis of IEEE 802.15.4e Time Slotted Channel Hopping for Low-Rate Wireless Networks

  • Chen, Shuguang;Sun, Tingting;Yuan, Jingjing;Geng, Xiaoyan;Li, Changle;Ullah, Sana;Alnuem, Mohammed Abdullah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권1호
    • /
    • pp.1-21
    • /
    • 2013
  • The release of IEEE 802.15.4e specification significantly develops IEEE 802.15.4. The most inspiring improvement is the enhancement for medium access control (MAC) sublayer. To study the performance of IEEE 802.15.4e MAC, in this paper we first present an overview of IEEE 802.15.4e and introduce three MAC mechanisms in IEEE 802.15.4e. And the major concern here is the Time Slotted Channel Hopping (TSCH) mode that provides deterministic access and increases network capacity. Then a detailed analytical Markov chain model for TSCH carrier sense multiple access with collision avoidance (CSMA-CA) is presented. Expressions which cover most of the crucial issues in performance analysis such as the packet loss rate, energy consumption, normalized throughput, and average access delay are presented. Finally the performance evaluation for the TSCH mode is given and we make a comprehensive comparison with unslotted CSMA-CA in non-beacon enabled mode of IEEE 802.15.4. It can validate IEEE 802.15.4e network can provide low energy consumption, deterministic access and increase network capacity.

미래 기후 식생 토지이용 변화를 고려한 충주댐 기후, 식생, 유역의 수문변동 파악을 위한 SWAT-K 모형의 적용 (Application of SWAT-K Model for the Evaluation of Hydrological Variation of Chungjudam Watershed Considering Future Climate, Vegetation and Land Use Changes)

  • 박민지;신형진;안소라;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.189-193
    • /
    • 2008
  • 본 연구는 충주댐 유역을 대상으로 미래의 기후변화, 그에 따른 식생상태, 그리고 미래의 토지이용 변화를 고려한 상태에서 SWAT-K 모형에 의한 수문순환인자들의 변화가 댐의 유입량에 미치는 영향을 파악하고자 한다. SWAT 모형의 검보정은 6년간($2000{\sim}2006$, 2001년 제외)의 댐유입량 자료를 이용하여 실시하였으며, Nash_Sutcliffe 모형효율은 $0.52{\sim}0.88$의 범위로 검보정되었다. 기후변화 시나리오는 IPCC에서 제공하고 있는 GCM들 중에서 CCCma CGCM2의 A2, B2 시나리오를 이용하였으며, 댐유역의 기후변화를 모의하기 위하여 과거 30년간($1977{\sim}2006$)의 기상자료 통계정보를 기준으로 Change Factor Downscaling 기법을 적용하여 2030년, 2060년, 2090년 전후의 각 30년간의 미래 정보를 재생산하였다. 미래의 식생정보는 7년($2000{\sim}2006$)간의 MODIS 위성 영상에 의한 엽면적 지수를 월단위로 구축하여 엽면적 지수와 평균기온간의 상관회귀식을 도출하여 미래 기후변화에 따른 식생의 활력도를 예측하였다. 미래의 토지이용 변화는 CA-MArkov 기법을 개선, 적용하여 총 9개의 토지이용 항목에 대하여 각 항목별 예측을 실시하였다. 2000년의 기상자료 및 댐유입량을 기준으로 이상의 미래기후, 식생, 토지이용 에측 정보를 적용하여 미래의 댐유입량을 모의한 결과를 분석하였다. 그 결과 강수량 및 온도의 변동이 가장 크게 영향을 주어 유입량의 변화가 모의되었으며, 이에 따른 수문인자의 변동은 2000년 기준으로 증발산량, 토양수분의 변동을 분석하였다. 미래의 수문순환에 가장 큰 영향을 주는 수문인자는 토양수분으로 나타나, 미래에는 산림지역 및 토지이용 개발에 따른 토양수분의 함양량 유지를 위한 유역관리가 중요한 요인이 될 것으로 나타났다.

  • 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.

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.

기후변화와 토지피복변화를 고려한 한강 유역의 수자원 영향 평가 (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