• Title/Summary/Keyword: CA Algorithm

Search Result 227, Processing Time 0.031 seconds

An Energy-Efficient Transmission Strategy for Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 전송 방안에 관한 연구)

  • Phan, Van Ca;Kim, Jeong-Geun
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.85-94
    • /
    • 2009
  • In this work we propose an energy-efficient transmission strategy for wireless sensor networks that operate in a strict energy-constrained environment. Our transmission algorithm consists of two components: a binary-decision based transmission and a channel-aware backoff adjustment. In the binary-decision based transmission, we obtain the optimum threshold for successful transmission via Markov decision process (MDP) formulation. A channel-aware backoff adjustment, the second component of our proposal, is introduced to favor sensor nodes seeing better channel in terms of transmission priority. Extensive simulations are performed to verify the performance of our proposal over fading wireless channels.

  • PDF

The Derivation of Rating Curve using GRNNM and GA (GRNNM과 GA를 이용한 Rating Curve의 유도)

  • Kim, Seong-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.679-683
    • /
    • 2005
  • The technique which connects Generalized Regression Neural Networks Model(GRNNM) with Genetic Algorithm (CA) is used to derive rating curve in the river basin. GRNNM architecture consists of 4 layers ; input, hidden, summation and output layer. GA method is applied to estimate the optimal smoothing factor when GRNNM is trained. The derivation of rating curve using GRNNM is considered different kinds of hydraulic characteristics such as water stage, area and mean velocity and is applied two stage stations; Sunsan and Jungam. Furthermore, it is compared with conventional curve-fitting method. Through the training and validation performance, the results show that GRNNM is much superior as compared to the conventional curve-fitting method.

  • PDF

Design of a Full-range Adaptive Cruise Control Algorithm with Collision Avoidance (전구간 주행 및 충돌회피 제어 알고리즘 설계)

  • Moon, Seung-Wuk;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.849-854
    • /
    • 2007
  • This paper describes design and tuning of a full-range Adaptive Cruise Control (ACC) with collision avoidance. The control scheme is designed to control the vehicle so that it would feel natural to the human driver and passengers during normal safe driving situations and to avoid rear-end collision in vehicle following situations. In this study, driving situations are determined using a non-dimensional warning index and time-to-collision (TTC). A confusion matrix method based on natural driving data sets was used to tune control parameters in the proposed ACC System. An ECU-Brake Hardware-in-the-loop Simulation (HiLS) was developed and used for an evaluation of ACC System. The ECU-Brake HiLS results for alternative driving situation are compared to manual driving data measured on actual traffic way. The ACC/CA control logic implemented in an ECU was tested using the ECU-Brake HiLS in a real vehicle environment.

  • PDF

Performance Analysis of Backoff Algorithm in Wireless LANs with Prioritized Messages (무선랜 환경에서 우선순위를 고려한 백오프 알고리듬 성능분석)

  • Jeong Seok-Yun;Heo Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1656-1660
    • /
    • 2006
  • Distributed coordination function(DCF) is the primary random access mechanism of IEEE 802.11, which is the basic protocol of wireless LAN based on the CSMA/CA protocol. It enables fast installation with minimal management and maintenance costs and is a very robust protocol for the best effort service in wireless medium. The current DCF, however, is known to be unsuitable for real-time applications such as voice message transmission. In this paper, we focus on the performance issues of IEEE 802.11 which accommodate the prioritized messages. Existing results use the initial window size and backoff window-increasing factor as tools to handle the priority of the messages. Instead, we introduce a novel scheme which chooses the backoff timer with arbitrary probabilities. By this, one can greatly reduce the backoff delay of the lower priority messages without degrading the performance of higher priority.

  • PDF

A Study on Back-off Algorithm to enhance performance in IEEE 802.11 (IEEE 802.11에서 성능향상을 위한 백오프 알고리즘 연구)

  • Kim, Tae-Jin;Lee, Ji-Yup;Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.429-432
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)에서 기본 액세스 방식인 DCF(Distributed Coordination Function)의 성능을 높이기 위하여 개선된 알고리즘을 제안한다. CDMA/CA(Carrier Sense Multiple Access with Collision Avoidance)기반인 DCF는 스테이션의 적은 상황에서는 비교적 우수한 성능을 나타내지만 스테이션이 많은 혼잡상황에서는 처리율, 지연율, 충돌률 관점에서 성능이 큰 폭으로 저하된다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 CW(Contention Window)를 4배 증가 시켜주고 패킷의 전송이 성공 시에는 CW를 서서히 줄여주어 연쇄적인 충돌과 잠재적인 충돌을 미연에 방지함으로써 패킷 충돌의 확률을 낮추어 주는 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 입증한다.

  • PDF

Analytic Study on New Backoff Algorithm in IEEE 802.11 WLAN (IEEE 802.11 WLAN에서 새로운 Backoff 알고리즘의 해석적인 분석)

  • Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.805-809
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

A New IEEE 802.11 DCF Utilizing Freezing Experiences in Backoff Interval and Its Saturation Throughput

  • Sakakibara, Katsumi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • v.12 no.1
    • /
    • pp.43-51
    • /
    • 2010
  • IEEE 802.11 defines distributed coordination function (DCF), which is characterized by CSMA/CA and binary exponential backoff (BEB) algorithm. Most modifications on DCF so far have focused on updating of the contention window (CW) size depending on the outcome of own frame transmission without considering freezing periods experienced in the backoff interval. We propose two simple but novel schemes which effectively utilize the number of freezing periods sensed during the current backoff interval. The proposed schemes can be applied to DCF and its family, such as double increment double decrement (DIDD). Saturation throughput of the proposed schemes is analyzed by means of Bianchi's Markovian model. Computer simulation validates the accuracy of the analysis. Numerical results based on IEEE 802.11b show that up to about 20% improvement of saturation throughput can be achieved by combining the proposed scheme with conventional schemes when applied to the basic access procedure.

Scheduling Algorithm to support QoS of Real-time Traffics in IEEE 802.11 Wireless LAN Environments (IEEE 802.11 무선랜 환경에서 실시간 트래픽의 QoS지원을 위한 스케줄링 알고리즘 제안)

  • 이상돈;김경준;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.505-507
    • /
    • 2004
  • IEEE 802.11 무선랜 표준에서 MAC(Media Access Control)은 동기와 비동기의 두 가지 타입의 서비스를 지원한다. 동기적 실시간 트래픽은 PCF(Point Coordination Function)에 의해서 폴링 엑세스 기법에 의해 처리된다. 비동기적 비실시간 트래픽은 CSMA/CA 프로토콜 기반의 DCF(Distributed Coordination function)에 의해 처리된다. 그래서 실시간 트래픽은 지연과 패킷손실에 민감하고 비실시간 트래픽은 에러와 처리율에 민감하기 때문에 적당한 트래픽 스케줄링 알고리즘이 설계되어질 필요가 있다. 하지만 IEEE 802.11 무선랜 표준은 실시간 트래픽을 효율적으로 서비스를 해주지 못하고 있다. 그래서 본 논문에서는 PCF 구간내에서 서비스를 받지 못한 실시간 트래픽 스테이션들을 DCF 구간에서 우선적으로 서비스함으로써 QoS를 향상시킬 수 있다.

  • PDF

The Structure and the Implementation of the IEEE 802.11 MAC Protocol (IEEE 802.11 매체 제어 프로토콜 구조 및 구현)

  • 김지훈;안동랑;이동욱
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.8
    • /
    • pp.492-499
    • /
    • 2003
  • This paper presents the analysis and the implementation of the asynchronous communication portion of the IEEE 802.11 MAC protocol. We have used PRISM2 chipsets from INTERSIL to build baseband, IF, and RF parts and PCI controller from PLX to interface LLC Layer. We have implemented DCF(Distributed Coordination Function) service using CSMA/CA(Carrier Sense Multiple Access with Collision Acoidance) with backoff algorithm and RTS/CTS protocol. Also, we have implemented TSF(Timing Synchronization Function) which can be used for power management frequency hop synchronization, and other management function. This study can be used as a reference for the MAC protocol implementation and MAC controller design in very high speed wireless LAN which complies with the IEEE 802.11 standard.

A Study on about Implementation to Microwave Oven that Load Turbo Inverter algorithm (터보 인버터 알고리즘을 탑재한 전자레인지 구현에 관한 연구)

  • Lee, Min-Ki;Koh, Kang-Hoon;Kwon, Soon-Kurl;Lee, Hyun-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2001.10a
    • /
    • pp.205-207
    • /
    • 2001
  • In response to this inverter microwave oven has been developed to improve high speed cooking time & energy saving performance. The voltage resonating inverter has a defect in switching element that works at 5 or 6times higher than input voltage. Especially, it is very difficult to choose the switching device is very high for the 220 (V) commercial voltage. In this paper, it is proposed the optimum method to realize the turbo 1200(W) output power for microwave oven that is employed the 900(V) IGBT with decreasing operating voltage of the switching component by making the 220(V), 1000(W) inverter through the active clamp voltage resonating inverter.

  • PDF