• Title/Summary/Keyword: Collision Model

Search Result 822, Processing Time 0.029 seconds

A Linear Back-off Algorithm for IEEE 802.11 Wireless LAN

  • Cho Chi-woo;Son Jeong-ho;Pak Jin-suk;Son Jae-min;Han Ki-jun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.317-320
    • /
    • 2004
  • The exponential back-off algorithm doubles the back-off size after each collision without considering network traffic status, which causes degradation of system performance. In this paper, we propose a linear random back-off mechanism which dynamically selects the back-off window size based on the channel status which includes the number of active stations and collisions to significantly increase the protocol capacity. We present an analytical model for the saturated throughput of our linear random back-off algorithm. Simulation results show that performance can be substantially enhanced if binary exponential back-off algorithm is replaced by a linear back- off algorithm.

  • PDF

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois;Bernard, Thibault;Bui, Alain;Sohier, Devan
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.421-429
    • /
    • 2014
  • We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

Virtual Endoscopic S/W System using the SSD Method (SSD기반의 가상내시경 S/W시스템)

  • Song, Cheol-Gyu;Kim, Nam-Gyun;Lee, Myeong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3245-3247
    • /
    • 2000
  • We present an interactive virtual bronchoscopy method, which uses a tree structure of the objects and physically based camera control model. The proposed method archieves faster response by rendering only visible branches using the tree structure of the bronchus. A collision detection algorithm supplies a convenient and intuitive mechanism for examining the bronchus inner surface while a voiding collisions. We have improved the performances of navigation speed in virtual bronchoscopy.

  • PDF

OPTIMIZATION OF A DRIVER-SIDE AIRBAG USING KRIGING AND TABU SEARCH METHODS (크리깅과 타부탐색법을 이용한 운전석 에어백의 최적설계)

  • Kim, Jeung-Hwan;Lee, Kwom-Hee;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1035-1040
    • /
    • 2004
  • In the proto design stage of a new car, the performance of an occupant protection system is often evaluated by CAE instead of the real test. CAE predicts and recommends the appropriate design values hence reducing the number of the real tests. However, the existing researches using CAE in predicting the performances do not consider the uncertainties of parameters, in which inconsistency between the actual test results and CAE exists. In this research, the optimization procedure of a protection system such as airbag and load limiter is suggested for the frontal collision. The DACE modeling known as Kriging interpolation is introduced to obtain the meta model of the system followed by the tabu search method to determine a global optimum. Finally, the distribution of a suggested design is determined through the Monte-Carlo Simulation.

  • PDF

Tool Path Generation for Micro-Abrasive Jet Machining Process with Micro-Mask (마이크로 마스크를 가진 미세입자분사가공을 위한 가공경로의 생성)

  • Kim, Ho-Chan;Lee, In-Hwan;Ko, Tae-Jo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.6
    • /
    • pp.95-101
    • /
    • 2011
  • Micro-abrasive jet machining(${\mu}AJM$) using mask is a fine machining technology which can carve a figure on a material. The mask should have holes exactly same as the required figure. Abrasive particles are jetted into the holes of the mask and it collide with the material. The collision break off small portion of the material. And the ${\mu}AJM$ nozzle should move all over the machining area. However, in general the carving shape is modeled as in a bitmap figure, because it often contains characters. And the mask model is also often modeled from the bitmap image. Therefore, the machining path of the ${\mu}AJM$ also efficient if it can be generated from the bitmap image. This paper suggest an algorithm which can generate ${\mu}AJM$ tool path directly from the bitmap image of the carving figure. And shows some test results and applications.

A delay analysis of multi-access protocol under wireless network (무선환경하에서 Slotted ALOHA 방식의 다중채널 경쟁에 대한 지연시간분석)

  • Hur Sun;Kim Jeong-Kee;Nam Jin-Gyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.1
    • /
    • pp.129-133
    • /
    • 2005
  • Slotted ALOHA(S-ALOHA) is widely used in local wireless network. We analyze the performance of contention-based model in wireless LAN using S-ALOHA protocol. We analyze the performance of binary exponential backoff (BEB) algorithm under the slotted ALOHA protocol: whenever a node's message which tries to reserve a channel is involved in a collision for the ith time, it chooses one of the next $2^i$ frames with equal probability and attempts the reservation again. We derive the expected access delay and throughput which is defined as the expected number of messages that reserve a channel in a frame. A simulation study is performed to verify our method.

Prediction of Service Life of The Rubber Fender (고무 방현재의 사용 수명 예측)

  • Lee, Se-Hee;Park, Jun-Hyung;Kim, Gwang-Sub
    • Journal of Applied Reliability
    • /
    • v.8 no.2
    • /
    • pp.87-100
    • /
    • 2008
  • The rubber fender is used to absorb the berthing energy that is produced when a ship is near a port, and it prevents collision between the ship and port. If the rubber fender becomes defective, the berthing energy cannot be absorbed when it is near the port, and damage can result from collisions due to the hardening process. In this research, when the rubber fender is heated, collisions can cause cracks and other damage. It is also confirmed from the research the lifetime distribution of the rubber fender. The researcher has predicted using different variables and elongation that a rubber fender has an 11year lifespan at $20^{\circ}C$.

  • PDF

Performance Analysis of IEEE 802.11b under IEEE 802.15.4 Environment (IEEE 802.15.4 환경 하에서의 IEEE 802.11b의 성능 해석)

  • Yoon, Dae-Kil;Shin, Soo-Young;Kwon, Wook-Hyun;Kim, Jung-Jun;Kim, Young-Ho;Shin, Young-Hee
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.85-91
    • /
    • 2005
  • Coexistence of different wireless systems that share the 2.4 GHz ISM frequency band is becoming one of the most important issue. This paper presents a model of the interference that IEEE 802.11b may experience because of IEEE 802.15.4. The packet error rate (PER) of IEEE 802.11b under the interference of IEEE 802.15.4 is analyzed. The PER is obtained by using the bit error rate (BER) and the collision time. The analytical results are validated using simulation.

  • PDF

Dynamic Analysis of Energy Absorbing Steering System for Driver Impacts (운전자 충돌에 의한 에너지 흡수식 스티어링 시스템의 동적 해석)

  • Heo, Sin;Gu, Jeong-Seo;Choe, Jin-Min
    • 연구논문집
    • /
    • s.24
    • /
    • pp.97-106
    • /
    • 1994
  • Steering system is typically one of the vehicle parts that may injure an unrestrained driver in a frontal collision. Therefore, the engineers of vehicle safety parts researched the allowable injury criteria such as HIC(head injury criterion). chest acceleration and knee impact force. From their research, they recognized that development of energy absorbing steering system was necessary to protect the driver. Energy absorbing parts of steering system consist of shear capsule, ball sleeve and shaft assembly. We performed the modelling and dynamic analysis of the energy absorbing steering column with the unrestrained driver model. The conclusions of this study are as follows. 1) The variation of column angle has an important effects on the dynamic responses of steering system and driver behavior. 2) The energy absorbing steering system satisfies the safety criterion of FMVSS 203, 208, but not the safety criterion of FMVSS 204.

  • PDF

The Effect of Minimum Energy Path Curvature on the Dynamic Threshold for Collision-induced Dissociation

  • Kihyung Song
    • Bulletin of the Korean Chemical Society
    • /
    • v.12 no.5
    • /
    • pp.529-536
    • /
    • 1991
  • In this paper, the question whether the curvature of the minimum energy path can affect the dynamic threshold was tested using the boundary trajectory method developed by Chesnavich and coworkers. For nonreactive system, the MO EXP model potential surface was used with modified equilibrium distance to control the curvature. The results showed that there is no relation between the curvature and the dynamic threshold. In order to study the reactive system, a generalization of the boundary trajectory method was achieved to apply on the nonsymmetric system. We have found no correspondence between the curvature and the dynamic threshold of the system. It was also shown that the fate of the trajectories strongly depends on the shape of potential surface around the turning points along the symmetric stretch line.