• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 춘계학술대회 논문집
• /
• 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.

• 대한지리학회지
• /
• 제52권1호
• /
• pp.123-141
• /
• 2017

본 연구는 대구시를 사례로 셀룰라 오토마타-마르코프(Cellular Automata: CA-Markov) 모형을 활용하여 개발제한구역 유지 및 해제 시나리오별 2020년의 녹지를 예측하고, 토지피복 변화탐지기법 및 공간메트릭스를 이용하여 2009년과 2020년간 녹지의 공간적 변화를 분석하였다. 먼저, 마르코프 체인(Markov chain) 모형을 이용하여 1998년과 2009년의 환경부 토지피복도에 기초한 토지피복변화의 전이확률을 도출하였다. 마르코프 전이확률을 보다 현실에 가깝게 보정하기 위하여 대구시 녹지의 공간적 변화에 영향을 주는 제약요인을 선정하여 다기준 평가(Multi-Criteria Evaluation: MCE)를 통해 적합성 지도(suitability map)를 제작하였다. 최종적으로 마르코프 전이확률과 적합성 지도를 셀룰라 오토마타 모형과 결합한 CA-Markov 모형을 적용하여 개발제한구역의 해제 유무에 따른 두 가지 시나리오에 기반을 두고 2020년의 토지피복을 예측하였다. 모형의 타당성은 2009년의 예측된 토지피복도와 2009년의 실제 토지피복도를 비교하여 산출된 Kappa 계수로 검증하였다. 예측된 토지피복 가운데 녹지만을 대상으로 녹지피복변화를 탐지하고 이동창 샘플링을 적용한 공간메트릭스를 산출하여 2009년과 2020년간 녹지의 공간적 변화를 분석하였다. 분석결과에 따르면, 현재의 도시화 추세가 지속되고 개발제한구역이 유지되는 경우, 달성군, 달서구의 성서, 동구의 안심, 북구의 칠곡 등과 같은 교외 지역에서 2020년에 녹지의 파편화(fragmentation) 현상이 뚜렷하게 나타나는 것을 알 수 있었다. 개발제한구역이 해제되는 경우, 개발제한구역 경계 주변부에서 녹지의 파편화가 나타나는 것을 알 수 있었다. 따라서 미래 대구시의 지속가능한 녹지관리를 위해서는 이러한 공간적 변화 양상을 충분히 고려하여 체계적인 모니터링을 실시할 필요가 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권4호
• /
• pp.1293-1316
• /
• 2021

Using directional antennas in wireless Ad hoc networks has many superiorities, including reducing interference, extending transmission range, and increasing space division multiplexing. However, directional transmission introduces two problems: deafness and directional hidden terminals problems. We observe that these problems result in saturation throughput disparity among the competing flows in directional CSMA/CA based Ad hoc networks and bring challenges for modeling the saturation throughput of the flows. In this article, we concentrate on how to model and analyze the saturation throughput disparity of different flows in directional CSMA/CA based Ad hoc networks. We first divide the collisions occurring in the transmission process into directional instantaneous collisions and directional persistent collisions. Then we propose a four-dimensional Markov chain to analyze the transmission state for a specific node. Our model has three different kinds of processes, namely back-off process, transmission process and freezing process. Each process contains a certain amount of continuous time slots which is defined as the basic time unit of the directional CSMA/CA protocols and the time length of each slot is fixed. We characterize the collision probabilities of the node by the one-step transition probability matrix in our Markov chain model. Accordingly, we can finally deduce the saturation throughput for each directional data stream and evaluate saturation throughput disparity for a given network topology. Finally, we verify the accuracy of our model by comparing the deviation of analytical results and simulation results.

• 한국지리정보학회지
• /
• 제16권3호
• /
• pp.25-39
• /
• 2013

본 연구에서는 금강유역 내 용담댐 및 대청댐을 대상으로 SWAT 모형을 이용하여 미래 유출량 전망에 지배적인 인자로 작용하는 토지피복 변화에 따른 유출량 변화를 분석하였다. Landsat TM 위성영상을 이용하여 과거 1990년 및 1995년 토지피복 자료를 관측 자료로 사용하여 CA-Markov 연쇄기법에 의한 2000년 토지피복도를 모의하여 비교 검증을 한 후 향후 2050년과 2100년의 토지피복변화를 모의하였다. 이를 SWAT모형의 입력 자료로 이용하여 A1B 시나리오하에서 토지피복 변화 전 후의 유출량을 비교 분석 하였다. 금강유역에 대한 토지피복에 대한 경년별 추세 분석결과 산림과 논은 꾸준히 감소하고 주거지, 나지, 초지 등은 증가하는 경향을 나타내었다. 미래 토지피복의 변화를 고려한 유출 변화 분석결과, 토지피복의 변화를 고려한 유출량이 토지피복의 변화를 고려하지 않았을 때보다 전체적으로 1.83~2.87%로 소폭 증가하는 것으로 나타났다.

• 대한원격탐사학회지
• /
• 제24권1호
• /
• pp.25-33
• /
• 2008

To investigate the hydrologic impacts of climate changes on dam inflow for Soyanggangdam watershed $(2694.4km^2)$ of northeastern South Korea, SLURP (Semi-distributed Land Use-based Runoff Process) model and the climate change results of CCCma CGCM2 based on SRES A2 and B2 were adopted. By the CA-Markov technique, future land use changes were estimated using the three land cover maps (1985, 1990, 2000) classified by Landsat TM satellite images. NDVI values for 2050 and 2100 land uses were estimated from the relationship of NDVI-Temperature linear regression derived from the observed data (1998-2002). Before the assessment, the SLURP model was calibrated and verified using 4 years (1998-2001) dam inflow data with the Nash-Sutcliffe efficiencies of 0.61 to 0.77. In case of A2 scenario, the dam inflows of 2050 and 2100 decreased 49.7 % and 25.0 % comparing with the dam inflow of 2000, and in case of B2 scenario, the dam inflows of 2050 and 2100 decreased 45.3 % and 53.0 %, respectively. The results showed that the impact of land use change covered 2.3 % to 4.9 % for the dam inflow change.

• Journal of Communications and Networks
• /
• 제11권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.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.15-20
• /
• 2012

본 논문에서는 밀리미터파 대역을 사용하는 개인영역 무선통신 네트워크 표준의 하나인 IEEE 802.15.3c에서 지향성 CSMA/CA의 성능을 향상시킬 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 saturation 환경에서 No-ACK 모드를 고려하여 마코프 체인으로 모델링하여 분석하였다. 마코프 체인 모델에서는 공간을 재활용하는 지향성 안테나의 특성과 IEEE 802.15.3c의 특성이 고려되었다. 분석실험을 통하여 경쟁윈도우 크기의 최적값을 얻었다. 제안한 성능향상 지향성 CSMA/CA 알고리즘이 기존의 지향성 CSMA/CA에 비해 훨씬 좋은 성능을 보여주는 결과를 얻었으며 이는 시뮬레이션으로 검증되었다. 얻은 결과는 밀리미터파 대역 개인영역 무선통신 네트워크의 성능을 향상시키는 모수의 선택과 MAC 프로토콜의 개발에 지침을 제공할 것으로 보인다.

• 대한토목학회논문집
• /
• 제28권6B호
• /
• pp.665-673
• /
• 2008

본 연구에서는 SWAT(Soil and Water Assessment Tool) 모형을 이용하여 (I)연구에서 기구축된 현재의 유역 수문환경 조건을 활용하여 미래수문환경에 따른 유역 수문-수질 변화 분석하는데 목적이 있다. 미래의 수문자료 중 기후변화 시나리오는 Downscaling된 GCMs 자료를 이용하였으며, 미래 토지이용 시나리오는 미래 토지이용 예측 기법인 개선된 CA-Markov 기법으로 분석하여 구축하였다. 그 결과 미래의 토지이용 시나리오에 따라 주거지와 나지 등의 도시지역의 꾸준한 증가와 산림과 농경지 등의 감소가 예측되었고 미래의 기후변화 경우 강우의 변동성이 커 현재보다 더욱 더 기후변화의 대응전략이 필요할 것으로 판단된다. 미래 토지이용 시나리오와 기후변화 시나리오를 결합한 미래의 수문환경을 30-40년 주기로 나누어 장기적인 미래의 특정기간에 대한 자료를 가지고 수문 변화 분석을 실시한 결과, 강우에 의해 양상이 변할 수 있으며 그에 따라 영양물질의 부하량 또한 Sediment는 120%, T-N은 16%, T-P는 10% 증가할 수 있는 것으로 분석되었다. 따라서 수문환경의 전반적인 변화에 따른 유출 영향의 평가가 필요하다고 판단되고 향후 수자원 분배와 물자원 관리와 기후변화 적응전략을 수립하는데 있어 본 연구가 도움이 될 것이라고 판단한다.

• Journal of Communications and Networks
• /
• 제10권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.