• Journal of Internet Computing and Services
• /
• v.7 no.1
• /
• pp.151-164
• /
• 2006

The DCF of IEEE 802.11 standard coordinates transmissions onto the shared communication channel based on CSMA/CA protocol. Currently, 802,11 is the most widely deployed wireless LAN standard. In this paper, for 802.11-based wireless LAN we propose a service differentiation scheme adopting different contention window sizes and retransmission schemes for two different types of data packets and we present a Markov model for the state of a given station under a finite load traffic condition. We then derive an algorithm to find the transmission probability and the throughput. The proposed model is validated through simulation under various system settings.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.24 no.1
• /
• pp.73-81
• /
• 2013

In this paper, we have proposed the interference analysis method which uses both an interference probability model at the PHY layer of RFID system and the DTMC model at the MAC layer of USN system. Using the proposed method, we have performed sharing analysis between passive RFID and USN systems at the Korean RFID/USN frequency bands. If 1% performance degradation of USN system is allowed, RFID and USN systems can share the frequency bands where channel number is greater or equal to 20 on condition that radius of protection area is greater than 300 m.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.35 no.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.

• Journal of Communications and Networks
• /
• v.15 no.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.

• Journal of Internet Computing and Services
• /
• v.13 no.1
• /
• pp.7-14
• /
• 2012

In this paper, performance of IEEE 802.11 carrier-sense multiple access with collision-avoidance (CSMA/CA) protocols in 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 performance of IEEE 802.11 is 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 probability of detection is concluded as a dominant factor for the performance of IEEE 802.11.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.4 s.36
• /
• pp.249-257
• /
• 2005

A Markov model for the IEEE 802.11 standard which is the most widely deployed wireless LAN protocol, is designed and the channel throughput is evaluated. The DCF of 802.11, which is based on CSMA/CA protocol, coordinates transmissions onto the shared communication channel. In this paper, under a finite load traffic condition and the assumption of packet loss after the final backoff stage. We present an algorithm to find the transmission probability and derive the formula for the channel throughput. The proposed model is validated through simulation and is compared with the case without packet losses.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.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.

• Korean Journal of Environmental Biology
• /
• v.41 no.3
• /
• pp.204-214
• /
• 2023

This study aimed to conduct a comprehensive assessment of the potential impact of deforestation and forest restoration on carbon storage in North Korea until 2050, employing rigorous analyses of trends of land use change in the past periods and projecting future land use change scenarios. We utilized the CA-Markov model, which can reflect spatial trends in land use changes, and verified the impact of forest restoration strategies on carbon storage by creating land use change scenarios (reforestation and non-reforestation). We employed two distinct periods of land use maps (2000 to 2010 and 2010 to 2020). To verify the overall terrestrial carbon storage in North Korea, our evaluation included estimations of carbon storage for various elements such as above-ground, below-ground, soil, and debris (including litters) for settlement, forest, cultivated, grass, and bare areas. Our results demonstrated that effective forest restoration strategies in North Korea have the potential to increase carbon storage by 4.4% by the year 2050, relative to the carbon storage observed in 2020. In contrast, if deforestation continues without forest restoration efforts, we predict a concerning decrease in carbon storage by 11.5% by the year 2050, compared to the levels in 2020. Our findings underscore the significance of prioritizing and continuing forest restoration efforts to effectively increase carbon storage in North Korea. Furthermore, the implications presented in this study are expected to be used in the formulation and implementation of long-term forest restoration strategies in North Korea, while fostering international cooperation towards this common environmental goal.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• 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년에 대한 한강 유역의 미래 유출모의를 실시한 후 각 댐별 과거와 미래 유출량을 월별로 비교하고 이들의 유황분석을 실시하였다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.65-68
• /
• 2004

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