• Title/Summary/Keyword: Backoff

Search Result 187, Processing Time 0.027 seconds

A Study on New DCF Algorithm in IEEE 802.11 WLAN by Simulation (시뮬레이션에 의한 IEEE 802.11 WLAN에서의 새로운 DCF 알고리즘에 관한 연구)

  • Lim, Seog-Ku
    • Journal of Digital Contents Society
    • /
    • v.9 no.1
    • /
    • pp.61-67
    • /
    • 2008
  • In this paper, MAC algorithm for the IEEE 802.11 DCF improving the performance is proposed and analyzed by simulation. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF(Distributed Coordination Function) and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance), that decides a random backoff time with the range of CW(Contention Window) for each station. Normally, each station increase the CW to double after collision, and reduces the CW to the minimum after successful transmission. The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

  • PDF

Performance Comparison on Non-linear Distortion for MC-CDMA and MC-DS/CDMA System in Mobile Satellite Quasi-synchronous Return Link (이동 위성 준동기 리턴링크에서 MC-CDMA와 MC-DS/CDMA 시스템의 비선형 왜곡에 대한 성능 비교 분석)

  • 안치훈;최영관;이호진;김동구
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.3
    • /
    • pp.1-9
    • /
    • 2003
  • We analyze the performances of MC-CDMA and MC-DS/CDMA systems on quasi-synchronized mobile satellite return link. Quasi-synchronization is considered that chip offset between user terminals is within a few chips. Since the transmitted signals of MC-CDMA and MC-DS/CDMA systems have non-constant envelop, they are easily distorted by nonlinearity of transmit amplifier. Since the nonlinear amplifier input signal level of MC-CDMA system using Walsh code to employ frequency domain spreading is lower than that of MC-DS/CDMA system, performance of single user in MC-CDMA system is respectively 2.3dB and 1dB better than that of MC-DS/CDMA system when amplifier input backoff is 0dB and 6dB. However, since interference of MC-DS/CDMA is less than that of MC-CDMA with many subcarriers in quasi-synchronization and AWGN channel, MC-DS/CDMA system is much better than MC-CDMA system as the number of users increases.

Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems (3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안)

  • Kim, Jae-Hyun;Kim, Seog-Gyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.11
    • /
    • pp.487-494
    • /
    • 2014
  • This paper focuses on an advanced congestion control scheme for M2M(Machine-to-Machine) communications in 3GPP LTE-A standard. A large number of MTC(Machine-type-Communication) devices try to access to LTE-A networks and send data to the networks all at once. In this characteristics, M2M communications will bring the serious network congestion problems into LTE-A cellular networks. To solve this critical problem, a congestion control mechanism will be required and it has been studied since Rel-10 LTE-A systems based on backoff mechanism for mobility management and session management. In this paper, we briefly introduce the main concept and operation about the congestion control scheme in 3GPP LTE-A standard. Also, simulation results for the basic congestion control and advanced congestion control scheme in MTC communication environment are provided and the improvement direction is considered in future 3GPP LTE-A standard.

Enhancement of a language model using two separate corpora of distinct characteristics

  • Cho, Sehyeong;Chung, Tae-Sun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.357-362
    • /
    • 2004
  • Language models are essential in predicting the next word in a spoken sentence, thereby enhancing the speech recognition accuracy, among other things. However, spoken language domains are too numerous, and therefore developers suffer from the lack of corpora with sufficient sizes. This paper proposes a method of combining two n-gram language models, one constructed from a very small corpus of the right domain of interest, the other constructed from a large but less adequate corpus, resulting in a significantly enhanced language model. This method is based on the observation that a small corpus from the right domain has high quality n-grams but has serious sparseness problem, while a large corpus from a different domain has more n-gram statistics but incorrectly biased. With our approach, two n-gram statistics are combined by extending the idea of Katz's backoff and therefore is called a dual-source backoff. We ran experiments with 3-gram language models constructed from newspaper corpora of several million to tens of million words together with models from smaller broadcast news corpora. The target domain was broadcast news. We obtained significant improvement (30%) by incorporating a small corpus around one thirtieth size of the newspaper corpus.

A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs (IEEE 802.11b 무선 LAN의 MAC 프로토콜을 위한 개선된 충돌 해결 알고리즘)

  • Pan Ce;Park Hyun;Kim Byun-Gon;Chung Kyung-Taek;Chon Byoung-Sil
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.6 s.324
    • /
    • pp.33-39
    • /
    • 2004
  • Design of efficient Medium Access Control (MAC) protocols with both high throughput performances is a major focus in distributed contention based MAC protocol research. In this paper, we propose an efficient contention based MAC protocol for wireless Local Area Networks, namely, the Developed Collision Resolution (DCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed DCR algorithm provides high throughput performance and low latency in wireless LANs.

Analysis of Nonlinearity of RF Amplifier and Back-Off Operations on the Multichannel Wireless Transmission Systems. (다 채널 무선 전송 시스템의 RF증폭기의 비선형 및 백-오프 동작 분석)

  • 신동환;정인기;이영철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.18-27
    • /
    • 2004
  • In this paper, we presents an analytical simulation procedure for evaluation in baseband digital modulated signals distortions in the present of RF power amplifier(SSPA) nonlinear behavior and backoff operations of OFDM wireless transmission system. we obtained the optimum nonlinear transfer function of designed SSPA with the SiGe HBT bias currents of OFDM multi-channel wireless transmission system and compared this transfer function to SSPA nonlinear modeling functions mathematically, we finds optimum bias conditions of designed SSPA. With the derived nonlinear modeling function of SSPA, We analysed the PSD characteristics of in-band and out-band output powers of SSPA EVM measurement results of distorted constellation signals with the input power levels of SSPA. The results of paper can be applied to find the SSPA linearly with optimum bias currents and determine the SSPA input backoff bias for AGC control circuits of SSPA.

A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks (무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법)

  • Choi, Jae-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.7
    • /
    • pp.45-51
    • /
    • 2009
  • We have presented a routing mechanism that selects a route by considering channel statuses in order to fast transfer delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is the shortest or the number of hops is the smallest. An algorithm to select a real-time transfer path based on link error rates according to the characteristic of wireless medium was also suggested. However, the propagation delay and retransmission timeout affected by link error rates are shorter than channel assessment time and backoff time. Therefore, the mechanism proposed in this paper estimated the time spent in using a clear channel and sending out a packet, which is based on channel backoff rates. A source node comes to select a route with the shortest end-to-end delay as a fast transfer path for real-time traffic, and sends data along the path chosen. We found that this proposed mechanism improves the speed of event-to-sink data transfer by performing experiments under different link error and channel backoff rates.

Performance of an Efficient Backoff Retransmission Algorithm with a Proactive Jamming Scheme for Realtime transmission in Wireless LAN (재밍 기반의 재전송 방식을 사용한 무선 LAN에서의 효율적인 실시간 트래픽 전송 방안의 성능 분석)

  • Koo Do-Jung;Yoon Chong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2B
    • /
    • pp.98-106
    • /
    • 2006
  • In order to provide a realtime transmission over a wireless LAM, we here present a new jamming based retransmission mechanism. In a legacy wireless LAN system, all stations use the binary exponential backoff algorithm to avoid collisions among frames. It is well known that the backoff algorithm causes more collisions as the numbers of active stations increases. This makes transmission of real time traffic hard. In the proposed scheme, when each station senses collisions, it promptly allows to send a jamming signal during a unique jamming window period which is determined by its own channel access count database(CACDB). This jamming windows is chosen not to be overlapped each other by using of CACDB, and thus channel access of another station is prevented. Hereafter the station gets the ownership of the medium when the wireless medium becomes idle after sending the jamming signal and sensing carrier, and then sends frame in medium. In our proposal, repeating collisions is never happened. We here assume that real time traffic use a frame of fixed length in order to make the time for receiving its ACK frame same. Comparing the proposed jamming-based retransmission scheme with the the 802.11 and 802.11e MAC by simulation. one can find that the proposed scheme have advantages in terms of delay, average backoff time, and average number of collisions per frame. One can find that the proposed scheme might be practically applicable to several applications of realtime traffic transmission in wireless LAN systems.

On the Effectiveness of the Backoff Selection Scheme of AP in an IEEE 802.11 Wireless LAN (IEEE 802.11 무선MM에서 AP의 백오프가 TCP성능에 미치는 영향에 관한 연구)

  • Park, Sang-Ha;Woo, Hee-Kyoung;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.418-420
    • /
    • 2005
  • IEEE 802.11 에서 현재까지 많이 연구되어진 주제는 노드들 간의 공평성(fairness)에 중점을 두거나 처리율(throughput)을 높이는데 초점을 맞추어 진 것들이었다. 전체 처리율을 높이는데 AP의 백오프 방식에 관련해서는 노드들 간에 관한 연구에 비하여 비교적 연구가 적은편이다. 현재 AP와 노드들은 충돌이 발생하면 BEB(Binary Exponential backoff) 방식으로 셋팅되어 사용하고 있기 때문에 1:N의 불공평한(unfairness) 상황이 발생한다. 하향링크(downlink)가 대부분인 환경에서 AP가 다른 노드들과 같은 채널 접근확률을 가진다는 것은 바람직하지 않다. 따라서 AP가 노드들보다 우선권(priority)을 높여서 처리율을 높이는 방안이 필요하다. 그래서 본 논문에서는 AP의 백오프 방식 및 CW(Contention Window)가 변화하는데 따라서 전체 처리율에 어떤 영향을 끼치는가와 노드 수에 따른 AP의 적절한 전략 과 백오프 CW값을 분석해 보았다.

  • PDF