• Journal of Communications and Networks
• /
• v.17 no.3
• /
• pp.275-285
• /
• 2015

To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocols, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR, a transmitting station can detect a collision by employing additional sensing after the start of a data transmission and then resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. In this paper, we analyze the delay of a CSMA/CR based on a generic p- persistent CSMA model and obtain the minimum achievable delay of the CSMA/CR by finding the optimal length of the CD period according to the number of contending stations. Through this delay analysis, we also investigate the throughput-delay characteristics of the CSMA/CR protocol according to various parameters. Analysis and simulation results show that the CSMA/CR has a considerably lower delay and its throughput-delay characteristic is significantly improved than the conventional CSMA/CA and wireless CSMA/CD protocols.

• International Journal of Vascular Biomedical Engineering
• /
• v.1 no.2
• /
• pp.36-41
• /
• 2003

Both flow visualizations and computational fluid dynamics were performed to determine hemodynamics in a total cavopulmonary connection (TCPC) model for surgically correcting congenital heart defects. From magnetic resonance images, an anatomically correct glass model was fabricated to visualize steady flow. The total flow rates were 4, 6 and 8L/min and flow rates from SVC and IVC were 40:60. The flow split ratio between LPA and RPA was varied by 70:30, 60:40 and 50:50. A pressure-based finite-volume software was used to solve steady flow dynamics in TCPC models. Results showed that superior vena cava(SVC) and inferior vena cava(IVC) flow merged directly to the intra-atrial conduit, creating two large vortices. Significant swirl motions were observed in the intra-atrial conduit and pulmonary arteries. Flow collision or swirling flow resulted in energy loss in TCPC models. In addition, a large intra-atrial channel or a sharp bend in TCPC geometries could influence on energy losses. Energy conservation was efficient when flow rates in pulmonary branches were balanced. In order to increase energy efficiency in Fontan operations, it is necessary to remove a flow collision in the intra-atrial channel and a sharp bend in the pulmonary bifurcation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.6
• /
• pp.1098-1115
• /
• 2010

An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

• Journal of Korean Society of Water and Wastewater
• /
• v.19 no.2
• /
• pp.161-172
• /
• 2005

Recently, water treatment methods utilizing microbubbles such as DAF and EF are gaining interest and being studied. Current study is focused on the fundamental research of electroflotation by examining the characteristics of microbubbles and particles. The objects of this research consist of two things; (1) theoretical modeling of microbubble-particle collision, (2) the experimental investigation of removal efficiency of turbidity in electroflotation. From investigation, the mechanism of electroflotation can be explained not only by the characteristics of microbubbles and particles but also the chemistry of aluminum dissolved from aluminum electrode during the electroflotation experiment.

• Journal of Information Processing Systems
• /
• v.20 no.3
• /
• pp.307-316
• /
• 2024

In the realm of large-scale identification deployments, the EPCglobal Class-1 Generation-2 (Gen2) standard serves as a cornerstone, facilitating rapid processing of numerous passive RFID tags. The Q-Algorithm has garnered considerable attention for its potential to markedly enhance the efficiency of Gen2-based RFID systems with minimal adjustments. This paper introduces a groundbreaking iteration of the Q-Algorithm, termed Time-Efficient Q-Algorithm (SwiftQ), specifically designed to push the boundaries of time efficiency within Gen2-based RFID systems. Through exhaustive simulations, our study substantiates that SwiftQ outperforms existing algorithms by a significant margin, demonstrating exceptional expediency that positions it as a formidable contender in the landscape of large-scale identification environments. By prioritizing time efficiency, SwiftQ offers a promising solution to meet the escalating demands of contemporary Internet of Things applications, underscoring its potential to catalyze advancements in RFID technology for diverse industrial and logistical contexts.

• Journal of Korean Society of Water and Wastewater
• /
• v.9 no.4
• /
• pp.63-72
• /
• 1995

The mean velocity gradient, G, has been used as a principal design and operation parameter for flocculation unit. This paper questions that significance. The physical and qualitative meaning of collision efficiency factors of each transport mechanism (Brownian motion, fluid shear, and differential sedimentation) are reviewed. The overall collision frequency function is calculated by summing up the collision frequency function of each mechanism. In the collision of two particles of different size, a diagram showing the dominant region in which each mechanism is important is developed and the meaning of the diagram is discussed. The primary ramification of this curvilinear, heterodisperse approach is that G is found to be not nearly so important. Previous experimental work in which the role of G has been examined is reviewed in light of this finding.

• Journal of Korean Society of Water and Wastewater
• /
• v.9 no.3
• /
• pp.65-77
• /
• 1995

The kinetics of flocculation of heterodisperse suspension like those in water treatment plants and natural water system are usually described by the Smoluchowski equation, which incorporates collision frequency functions for particle collisions by Brownian motion, fluid shear, and differential sedimentation. These collisionfrequeney functions have been based on a rectilinear view of collisions, i.e., one that ignores short-range forces and changes in fluid motion as particles approach one another. In this research, a curvilinear approach, i.e., one that accounts for hydrodynamic forces and particle interaction in the collision of two different size particles is developed. Collision efficiency factors of each mechanism can be calculated by trajectory analysis (fluid shear and differential sedimentation) or the solution of diffusion equation (Brownian motion). The results are presented as a set of corrections to the rectilinear collision frequency functions for each mechanism.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.7
• /
• pp.700-705
• /
• 2006

This paper proposes a collision avoidance algorithm for two mobile robots with independent goals in a same workspace. Using skeleton map, an environment is presented as a graph consisting of nodes and arcs. Robots generate the shortest set of paths using the combination of objective functions of the two robots. Path for collision avoidance of a robot can be selected among three class; the shortest path, detour, paths with a waiting time at safety points around crossing points. Simulation results are presented to verify the efficiency of the proposed algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10b
• /
• pp.1004-1008
• /
• 1990

This research focuses on developing a new and computationally efficient algorithm for free space structuring and planning collision free paths for an autonomous mobile robot working in an environment populated with polygonal obstacles. The algorithm constructs the available free space between obstacles in terms of free convex area. A collision free path can be efficiently generated based on a graph constructed using the midpoints of common free links between free convex area as passing points. These points correspond to nodes in a graph and the connection between them within each convex area as arcs in this graph. The complexity of the search for collision free path is greatly reduced by minimizing the size of the graph to be searched concerning the number of nodes and the number of arcs connecting them. The analysis of the proposed algorithm shows its efficiency in terms of computation ability, safety and optimality.

• Journal of Ship and Ocean Technology
• /
• v.5 no.4
• /
• pp.19-28
• /
• 2001

A comparative study of the new flexible double hull structure is presented as a collision energy absorbing system, which is constructed with mixed stringers comprising slant and straight stringers for the double hull tanker, The dimension and disposition of this mixed stringers are selected to give the maximum absorbing energy. From the viewpoint of collision energy absorbing efficiency, this structural system is compared with three other types of the double hull constructions with trapezoidal stiffener, stringer type and standard type of VLCC, 310K DWT, Based on the constant hull weight, the proposed double hull structure with mixed stringers shows a improved crashworthiness as the results.