• Title/Summary/Keyword: distributed algorithm

Search Result 1,961, Processing Time 0.031 seconds

Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF (IEEE 802.11 DCF 에서의 충돌 감소를 위한 가변 백오프 스테이지(VBS) 알고리즘)

  • Kang, Seongho;Choo, Young-yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.6
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11 MAC(Media Access Control) defines DCF(Distributed Coordination Function) for data transmission control. BEB(Binary Exponential Backoff) algorithm of DCF has a problem that if the number of stations connected are over a certain threshold, it degrades network performance because of packet collisions caused from the minimum contention window size. To cope with this problem, we proposed a novel algorithm, named as VBS(Variable Backoff Stage) algorithm, which adjusts the rate of backoff stage increment depending on the number of stations associated with an AP(Access Point). Analytic model of proposed algorithm was derived and simulations on the BEB and the VBS algorithms have been conducted on the OFDM (Orthogonal Frequency Division Multiplexing) method. Simulation results showed that when the rate of backoff state increment was 5 and 10, the number of retransmission were reduced to 1/5 and 1/10 comparing to that of BEB, respectively. Our algorithm showed improvement of 19% and 18% in network utilization, respectively. Packet delay was reduced into 1/12.

A Study on State Analysis of Heat Exchange between Counter-Flow Fluid via Fast Walsh Transform (고속 월쉬 변환을 이용한 이동 유체간 열교환 상태 해석에 관한 연구)

  • Kim, Tae-Hoon;Lee, Seung
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.15 no.6
    • /
    • pp.73-81
    • /
    • 2001
  • This study uses the distributed parameter systems resented by the spatial discretization technique. In this paper, the distributed parameter systems are converted into lumped parameter systems, End fast Walsh transform and the Picard's iteration method are allied to analysis the state of the systems. This thesis presents a new algorithm which usefully exercises the optimal contro1 in the distributed parameter systems. In exercising the optimal control of the distributed parameter systems, the excellent consequences are found without using the existing decentralized contro1 or hierarchical control method. This study can be applied to the linear time-varying systems and the non-linear systems. Farther researches are required to solve the problems of convergence in case of the numerous applicable intervals. The simulation proves the effectiveness of the proposed algorithm.

  • PDF

A Study on the Efficient Energy Management using Mobility Management in Distributed Wireless Network Environments (분산 무선 네트워크 환경에서의 이동성 관리를 통한 효율적인 에너지 사용에 관한 연구)

  • Kim, Tae-Kyung
    • Journal of Internet Computing and Services
    • /
    • v.8 no.3
    • /
    • pp.57-63
    • /
    • 2007
  • Providing the sufficient energy to the mobile device is essential to process the job in distributed wireless network. To solve the restrained conditions of energy problems of mobile devices, this paper suggests the efficient method of processing the distributed job using mobility management in wireless network. Energy consumption can be analyzed using the statistical model and required energy of processing the distributed job in mobile device can be predicted using the mobility management. Therefore, this paper suggests the reliable algorithm to process distributed job through the mobile devices with regular mobility and shows the efficiency of the suggested algorithm.

  • PDF

Design and Evaluation of a Distributed Multimedia Synchronization Algorithm using Media Scalings (미디어 스케일링을 사용한 분산 멀티미디어 동기화 알고리즘의 설계 및 평가)

  • Bae, Ihn-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2208-2220
    • /
    • 1997
  • This paper presents a distributed multimedia synchronization algorithm that supports both intramedia and intermedia synchronizations. The intramedia synchronization is achieved by media scaling techniques, and the intermedia synchronization is achieved by variable service rates. We compute the check period between master media's and slave media's relative time stamps for intermedia synchronization. We also evaluate our algorithm through simulations. Simulation results show that our algorithm performs well in both intramedia and intermedia synchronizations.

  • PDF

A Data Fusion Algorithm of the Nonlinear System Based on Filtering Step By Step

  • Wen Cheng-Lin;Ge Quan-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.2
    • /
    • pp.165-171
    • /
    • 2006
  • This paper proposes a data fusion algorithm of nonlinear multi sensor dynamic systems of synchronous sampling based on filtering step by step. Firstly, the object state variable at the next time index can be predicted by the previous global information with the systems, then the predicted estimation can be updated in turn by use of the extended Kalman filter when all of the observations aiming at the target state variable arrive. Finally a fusion estimation of the object state variable is obtained based on the system global information. Synchronously, we formulate the new algorithm and compare its performances with those of the traditional nonlinear centralized and distributed data fusion algorithms by the indexes that include the computational complexity, data communicational burden, time delay and estimation accuracy, etc.. These compared results indicate that the performance from the new algorithm is superior to the performances from the two traditional nonlinear data fusion algorithms.

Advanced Design Technique of Helmholtz Resonator Adopting the Genetic Algorithm (유전자 알고리즘을 이용한 진보된 헬름홀쯔 공명기의 설계기법)

  • 황상문;황성호;정의봉
    • Journal of KSNVE
    • /
    • v.8 no.6
    • /
    • pp.1113-1120
    • /
    • 1998
  • For an analysis of some Helmholtz resonators, it is likely to be more appropriate to consider acoustic field within cavity than just the 1-DOF analogous model. However, a design method that considers increased parameters than the lumped model. is not a trivial process due to the trade-off effect among the parameters. In this paper. the genetic algorithm. one of the optimization technique that rapidly converges to global fittest solution and robust convergence. is applied to the design process of Helmholtz resonators. Results show that the genetic algorithm can be successfully and efficiently used to find the resonant frequencies for both lumped model and distributed model.

  • PDF

Analytical and sensitivity approaches for the sizing and placement of single DG in radial system

  • Bindumol, E.K.;Babu, C.A.
    • Advances in Energy Research
    • /
    • v.4 no.2
    • /
    • pp.163-176
    • /
    • 2016
  • Rapid depletion of fossil based oil, coal and gas reserves and its greater demand day by day necessitates the search for other alternatives. Severe environmental impacts caused by the fossil fire based power plants and the escalating fuel costs are the major challenges faced by the electricity supply industry. Integration of Distributed Generators (DG) especially, wind and solar systems to the grid has been steadily increasing due to the concern of clean environment. This paper focuses on a new simple and fast load flow algorithm named Backward Forward Sweep Algorithm (BFSA) for finding the voltage profile and power losses with the integration of various sizes of DG at different locations. Genetic Algorithm (GA) based BFSA is adopted in finding the optimal location and sizing of DG to attain an improved voltage profile and considerable reduced power loss. Simulation results show that the proposed algorithm is more efficient in finding the optimal location and sizing of DG in 15-bus radial distribution system (RDS).The authenticity of the placement of optimized DG is assured with other DG placement techniques.

A Heuristic Algorithm for Designing Near-Optimal Mobile Agent Itineraries

  • Gavalas Damianos
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.123-131
    • /
    • 2006
  • Several distributed architectures, incorporating mobile agent technology, have been recently proposed to answer the scalability limitations of their centralized counterparts. However, these architectures fail to address scalability problems, when distributed tasks requiring the employment of itinerant agents is considered. This is because they lack mechanisms that guarantee optimization of agents' itineraries so as to minimize the total migration cost in terms of the round-trip latency and the incurred traffic. This is of particular importance when MAs itineraries span multiple subnets. The work presented herein aspires to address these issues. To that end, we have designed and implemented an algorithm that adapts methods usually applied for addressing network design problems in the specific area of mobile agent itinerary planning. The algorithm not only suggests the optimal number of mobile agents that minimize the overall cost but also constructs optimal itineraries for each of them. The algorithm implementation has been integrated into our mobile agent framework research prototype and tested in real network environments, demonstrating significant cost savings.

Development of a Islanding Protection Algorithm for Distributed Resources (분산 전원의 고립 운전 진단 알고리즘 개발)

  • Jang, S.I.;Park, J.Y.;Kim, K.H.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07b
    • /
    • pp.1287-1289
    • /
    • 2001
  • This paper presents the logic based islanding protection algorithm for distributed resources(DR) which are interconnected with distribution network. Due to the negative impacts from islanding operations of DR on protection, operation and management of distribution system, it is necessary to effectively detect the islanding operations of DR and disconnect it from distribution network rapidly. Generally, it is difficult to detect islanding operation by monitoring only one system parameter. The proposed islanding protection algorithm utilizes multi-criteria, voltage variation, phase displacement frequency variation, the variation of total harmonic distortion(THD) of current; therefore it effectively detects island operation of DR unit. We also verified the efficiency of the proposed algorithm using the radial distribution network of IEEE 34 bus model.

  • PDF

A Study on Adbanced Load Balancing for Hypercube distributed System (하이퍼큐브 분산 시스템에서 향상된 부하분산에 관한 연구)

  • Yu, Jae-Wook;Park, In-Kap;Kim, Joong-Min
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.87-93
    • /
    • 2002
  • In this paper, an advanced load balancing algorithm in nth order Hypercube distributed system has been proposed. The new algorithm uses centralized load-balancing to avoid blocking phenomenon and processor thrashing, and shows the results which makes loads to approach average value of loads. The new algorithm is compared with several other algorithm and it shows a merit in cost function value.

  • PDF