• Title/Summary/Keyword: CA-Markov

Search Result 46, Processing Time 0.022 seconds

Prediction of the Urbanization Progress Using Factor Analysis and CA-Markov Technique (요인분석 및 CA-Markov기법을 이용한 미래의 도시화 진행 양상 예측기법 개발)

  • Park, Geun-Ae;Kim, Seong-Joon
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.49 no.6
    • /
    • pp.105-114
    • /
    • 2007
  • This study is to predict the spatial expansion of urban areas by applying CA(Cellular Automata)-Markov technique considering MCE(multi-criteria evaluation) and MOLA(multi-objective land allocation) of factor analysis. For the 10 administration districts$(3677.3km^2)$ including the whole Anseong-cheon watershed, the past six temporal land use data(1973, 1981, 1985, 1990, 1994, 2000) from Landsat satellite images were prepared. During this period, the urban area increased $233.71km^2$. Using the 36 indices composed of topological characteristics, population and land use change, the final factor map of MOLA was produced through 5 maps of MCE. Using 1990 and 1994 land use data, the 2000 predicted urban area of CA-Markov with factor map showed 0.06% improvement of absolute error comparing with that of CA-Markov without factor map. By the CA-Markov technique considering factor map, the 2030 and 2060 urban area increased $58.94km^2(0.78%)\;and\;60.14km^2(0.81%)$ respectively comparing with 2000 urban area$(313.19km^2)$. The 2030 and 2060 paddy area decreased $93.28km^2(2.54%)\;and\;93.65km^2(2.55%)$ respectively comparing with 2000 paddy area$(1383.23km^2)$.

Prediction of Future Land use Using Times Series Landsat Images Based on CA (Cellular Automata)-Markov Technique (시계열 Landsat 영상과 CA-Markov기법을 이용한 미래 토지이용 변화 예측)

  • Lee, Yong-Jun;Pack, Geun-Ae;Kim, Seong-Joon
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.55-60
    • /
    • 2007
  • The purpose of this study is to evaluate the temporal land cover change by gradual urbanization of Gyeongan-cheon watershed. This study used the five land use of Landsat TM satellite images(l987, 1991, 2001, 2004) which were classified by maximum likelihood method. The five land use maps examine its accuracy by error matrix and administrative district statistics. This study analyze land use patterns in the past using time.series Landsat satellite images, and predict 2004 year land use using a CA-Markov combined CA(Cellular Automata) and Markov process, and examine its appropriateness. Finally, predict 2030, 2060 year land use maps by CA-Markov model were constructed from the classified images.

  • PDF

The Effect of Spatial Scale and Resolution in the Prediction of Future Land Use using CA-Markov Technique (면적규모 및 공간해상도가 CA-Markov 기법에 의한 미래 토지이용 예측결과에 미치는 영향)

  • Kim, Seong-Joon;Lee, Yong-Jun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.2
    • /
    • pp.58-70
    • /
    • 2007
  • The purpose of this study is to predict future land use using Landsat images through assessing the effect of spatial scale and resolution in applying CA (Cellular Automata)-Markov technique. The scale for areas ranging from $31.26km^2$ to $84.48km^2$ showed about 11% difference of overall accuracies. Among the five spatial resolutions (10m, 30m, 50m, 100m, 150m), 30m resolution showed the best result in the prediction of area and spatial distribution of urban areas. Based on the results, the 2004 land use by CA-Markov was predicted using 1996 and 2001 land use data and compared with the 2004 land use by maximum likelihood classification. After that, future land uses of 2030, 2060 and 2090 were predicted and the results showed a tendency of gradual increase in urban area and high decrease in forest area.

  • PDF

Modeling the Spatial Dynamics of Urban Green Spaces in Daegu with a CA-Markov Model (CA-Markov 모형을 이용한 대구시 녹지의 공간적 변화 모델링)

  • Seo, Hyun-Jin;Jun, Byong-Woon
    • Journal of the Korean Geographical Society
    • /
    • v.52 no.1
    • /
    • pp.123-141
    • /
    • 2017
  • This study predicted urban green spaces for 2020 based on two scenarios keeping or freeing the green-belt in the Daegu metropolitan city using a hybrid Cellular Automata(CA)-Markov model and analyzed the spatial dynamics of urban green spaces between 2009 and 2020 using a land cover change detection technique and spatial metrics. Markov chain analysis was employed to derive the transition probability for projecting land cover change into the future for 2020 based on two land cover maps in 1998 and 2009 provided by the Ministry of Environment. Multi-criteria evaluation(MCE) was adopted to develop seven suitability maps which were empirically derived in relation to the six restriction factors underlying the land cover change between the years 1998 and 2009. A hybrid CA-Markov model was then implemented to predict the land cover change over an 11 year period to 2020 based on two scenarios keeping or freeing the green-belt. The projected land cover for 2009 was cross-validated with the actual land cover in 2009 using Kappa statistics. Results show that urban green spaces will be remarkably fragmented in the suburban areas such as Dalseong-gun, Seongseo, Ansim and Chilgok in the year 2020 if the Daegu metropolitan city keeps its urbanization at current pace and in case of keeping the green-belt. In case of freeing the green-belt, urban green spaces will be fragmented on the fringes of the green-belt. It is thus required to monitor urban green spaces systematically considering the spatial change patterns identified by this study for sustainably managing them in the Daegu metropolitan city in the near future.

  • PDF

Application of the Modified CA-Markov Technique for Future Prediction of Forest Land Cover in a Mountainous Watershed (미래 산림식생변화 예측을 위한 개선된 CA-Markov 기법의 적용)

  • Park, Min-Ji;Park, Geun-Ae;Lee, Yong-Jun;Kim, Seong-Joon
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.52 no.1
    • /
    • pp.61-68
    • /
    • 2010
  • 토지피복은 대부분의 수문 수질 모형의 중요한 매개변수로서, 수자원 변화 예측에 중요한 입력자료로 활용되고 있다. 본 연구에서는 개선된 CA (Cellular Automata)-Markov 기법을 이용하여 충주댐유역의 미래 산림식생변화에 대한 예측을 시도하였다. 예측과정으로 과거의 Landsat TM 영상 (1985, 1990, 1995, 2000)을 이용하여 기법의 정확도 검증 및 산림분포의 변화경향을 파악하고, Landsat 산림은 2000년과 2005년의 NOAA AVHRR NDVI값을 기준으로 침엽수림, 혼효림, 활엽수림의 3종으로 구분한 후, 이를 이용하여 2030년, 2060년, 2090년의 식생변화를 추정하는 방법을 제안하였다. 이 방법의 적용결과, 2000년과 비교하여 2090년의 활엽수림과 혼효림은 각각 14.3 %, 11.6 % 증가하였으며, 침엽수림은 24.9 % 감소하는 것으로 나타났다. 과거의 경향성에 의해 예측을 시도한 본 연구결과는 미래 토지피복 변화에 따른 수문 수질 영향 분석시 지표 조건의 불확실성을 줄이는데 활용될 수 있다고 판단된다.

RawPEACH: Multiband CSMA/CA-Based Cognitive Radio Networks

  • Chong, Jo-Woon;Sung, Young-Chul;Sung, Dan-Keun
    • Journal of Communications and Networks
    • /
    • v.11 no.2
    • /
    • pp.175-186
    • /
    • 2009
  • A new medium access control (MAC) scheme embedding physical channels into multiband carrier sense multiple access/collision avoidance (CSMA/CA) networks is proposed to provide strict quality of service (QoS) guarantee to high priority users. In the proposed scheme, two priority classes of users, primary and secondary users, are supported. For primary users physical channels are provided to ensure strict QoS, whereas secondary users are provided with best-effort service using CSMA/CA modified for multiband operation. The performance of the proposed MAC scheme is investigated using a new multiband CSMA/CA Markov chain model capturing the primary user activity and the operation of secondary users in multiple bands. The throughput of secondary users is obtained as a function of the primary user activity and other CSMA/CA parameters. It is shown that the new MAC scheme yields larger throughput than the conventional single-band CSMA/CA when both schemes use the same bandwidth.

Outlook Analysis of Future Discharge According to Land Cover Change Using CA-Markov Technique Based on GIS (GIS 기반 CA-Markov 기법을 이용한 토지피복 변화에 따른 미래 유출량 전망 분석)

  • Park, Jin-Hyeog;No, Sun-Hee;Lee, Geun-Sang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.3
    • /
    • pp.25-39
    • /
    • 2013
  • In this study, the change of the discharge according to the land cover change which acts as one of dominant factors for the outlook of future discharge was analyzed using SWAT(Soil and Water Assessment Tool) model for Yongdam and Daecheong Dam Watershed in the Geum River Basin. The land cover maps generated by Landsat TM satellite images in the past 1990 and 1995 were used as observed data to simulate the land cover in 2000 by CA-Markov serial technique and after they were compared and verified, the changes of land cover in 2050 and 2100 in the future were simulated. The discharge before and after the change of land cover by using input data of SWAT model was compared and analyzed under the A1B scenario. As a result of analyzing the trend in the elapses of year on the land cover in the Geum River Basin, the forest and rice paddy class area steadily decreased while the urban, bare ground and grassland classes increased. As a result of analyzing the change of discharge considering the future change of the land cover, it appeared that the discharge considering the change of land cover increases by 1.83~2.87% on the whole compared to the discharge not considering the change of land cover.

A Multi-Service MAC Protocol in a Multi-Channel CSMA/CA for IEEE 802.11 Networks

  • Ben-Othman, Jalel;Castel, Hind;Mokdad, Lynda
    • Journal of Communications and Networks
    • /
    • v.10 no.3
    • /
    • pp.287-296
    • /
    • 2008
  • The IEEE 802.11 wireless standard uses the carrier sense multiple access with collision avoidance (CSMA/CA) as its MAC protocol (during the distributed coordination function period). This protocol is an adaptation of the CSMA/CD of the wired networks. CSMA/CA mechanism cannot guarantee quality of service (QoS) required by the application because orits random access method. In this study, we propose a new MAC protocol that considers different types of traffic (e.g., voice and data) and for each traffic type different priority levels are assigned. To improve the QoS of IEEE 802.11 MAC protocols over a multi-channel CSMA/CA, we have developed a new admission policy for both voice and data traffics. This protocol can be performed in direct sequence spread spectrum (DSSS) or frequency hopping spread spectrum (FHSS). For voice traffic we reserve a channel, while for data traffic the access is random using a CSMA/CA mechanism, and in this case a selective reject and push-out mechanism is added to meet the quality of service required by data traffic. To study the performance of the proposed protocol and to show the benefits of our design, a mathematical model is built based on Markov chains. The system could be represented by a Markov chain which is difficult to solve as the state-space is too large. This is due to the resource management and user mobility. Thus, we propose to build an aggregated Markov chain with a smaller state-space that allows performance measures to be computed easily. We have used stochastic comparisons of Markov chains to prove that the proposed access protocol (with selective reject and push-out mechanisms) gives less loss rates of high priority connections (data and voices) than the traditional one (without admission policy and selective reject and push-out mechanisms). We give numerical results to confirm mathematical proofs.

Performance Enhancement Directional CSMA/CA Algorithm in mmWave Bands (밀리미터파 대역에서 지향성 CSMA/CA의 성능 향상을 위한 알고리즘)

  • Kim, Mee-Joung;Lee, Woo-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.15-20
    • /
    • 2012
  • In this paper, an algorithm that enhances the conventional directional CSMA/CA protocol in IEEE 802.15.3c is proposed under saturation environments. For the algorithm, a Markov chain model is presented and analyzed in no-ACK mode. The effects of directional antennas and the features of IEEE 802.15.3c MAC are considered in the model. The optimal sizes of contention window are derived from the numerical results. The numerical results show that the proposed directional CSMA/CA algorithm outperforms conventional one. The overall analysis is verified by simulation. The obtained results provide the criterion for selecting the optimal parameters and developing a MAC protocol that enhances the performance of mmWave WPANs.