• Title/Summary/Keyword: Collisions

Search Result 971, Processing Time 0.023 seconds

New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks (IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘)

  • Gi In-Huh;Lee Gi-Ra;Lee Jae-Yong;Kim Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.165-174
    • /
    • 2006
  • In this paper, we propose a new contention window control algorithm to increase TCP performance in wireless multi-hop networks. The new contention window control algorithm is suggested to reduce the hidden and exposed terminal problems of wireless multi-hop networks. Most of packet drops in wireless multi-hop networks results from hidden and exposed terminal problems, not from collisions. However, in normal DCF algorithm a failed user increases its contention window exponentially, thus it reduces the success probability of fined nodes. This phenomenon causes burst data transmissions in a particular node that already was successful in packet transmission, because the success probability increases due to short contention window. However, other nodes that fail to transmit packet data until maximum retransmission attempts try to set up new routing path configuration in network layer, which cause TCP performance degradation and restrain seamless data transmission. To solve these problems, the proposed algorithm increases the number of back-of retransmissions to increase the success probability of MAC transmission, and fixes the contention window at a predetermined value. By using ns-2 simulation for the chain and grid topology, we show that the proposed algorithm enhances the TCP performance.

RFID Reader Anti-collision Algorithm using the Channel Monitoring Mechanism (채널 모니터링 기법을 이용한 RFID 리더 충돌방지 알고리즘)

  • Lee Su-Ryun;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.35-46
    • /
    • 2006
  • When an RFID reader attempts to read the tags, interference might occur if the neighboring readers also attempt to communicate with the same tag at the same time or the neighboring readers use the same frequency simultaneously. These interferences cause the RFID reader collision. When the RFID reader collision occurs, either the command from the reader cannot be transmitted to the tags or the response of the tags cannot receive to the reader correctly, Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. Among those, Colorwave and Enhanced Colorwave is the reader anti-collision algorithm using the frame slotted ALOHA based a TDM(Time Division Multiplex) and are able to reduce the reader collision because theses change the frame size according to a collision probability. However, these can generate the reader collisions or interrupt the tag reading of other readers because the reader that collides with another reader randomly chooses a new slot in the frame. In this paper, we propose a new RFID reader anti-collision algorithm that each reader monitors the slots in the frame and chooses the slot having the minimum occupation probability when the reader collision occurs. Then we analyze the performance of the proposed algorithm using simulation tool.

The Potential Driving Behavior Analysis of Novice Driver using a Driving Simulator (차량시뮬레이터를 이용한 초보운전자의 잠재적 운전행동 분석)

  • Lee, Sang-Ro;Kim, Joong-Hyo;Lee, Nam-Yong;Park, Young-Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.1591-1601
    • /
    • 2013
  • In this study, It is conducted for novice drivers about driving behavior and psychological characteristics analysis to reduce traffic accident risk and provide the basic data of education program development. Therefore, this study classified by the category-specific characteristics and hazard prediction through survey of the novice driver and unpredictable behavior and psychological characteristics were studied. The novice and general characteristics and driving behavior with vehicle simulators, comparison and analysis of the novice driver traffic safety education basic research direction based on the statistical results. Prediction the results of this study, the Hazard of the driver, speeding, traffic violation, information providing omission, abrupt change, the number of accidents in all areas novice driver is high compared to the general driver. In addition, Novice driver showed a statistically significant level of Hazard compared to the general driver target novice drivers and the general ability to predict Hazard of violation, abrupt change, and a number of traffic accidents were omitted level of speeding and other information providing level drivers all showed similar results. Vehicle simulator. The experimental results showed that novice drivers compared to drivers poorly overall driving performance. It showed a notable difference in the number of collisions, especially novice drivers compared to drivers in complex road traffic conditions due to a lack of driving experience and learning ability are considered.

FPGA Implementation of a Burst Cell Synchroniser for the ATM-PON Upstream (ATM-PON의 상향에서 버스트 셀 동기장치의 FPGA 구현)

  • Kim, Tae-Min;Chung, Hae;Shin, Gun-Soon;Kim, Jin-Hee;Sohn, Soo-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.12
    • /
    • pp.1-9
    • /
    • 2001
  • In the APON(ATM Passive Optical Network), the transmission of the upstream traffic is based on a TDMA(Time Division Multiple Access) method that an OLT(Optical Line Termination) permits ONUs(Optical Network Units) sending cells by allocating time slots. Because the upstream is not a streaming mode, the cell synchronizer has to be operated in the burst mode. Also, the cell phase monitor is required to prevent collisions between cells which are transmitted by multiple ONUs through a single optical fiber. In this paper, a TDMA burst cell synchroniser is implemented with the FPGA(Field Programmable Gate Array) being used in the APON based on G.983.1 for transmitting upstream cells. It has two main functions which are the upstream data recovery and the phase monitoring. The former is to recover the upstream data and clock in the OLT by seeking the preamble which is the overhead of the upstream time slot and by aligning the phase of the bit and cell with the system clock. The latter is to provide the information to the ONU to compensate for the equalization delay by monitoring continuously the phase difference between adjacent cells to avoid the cell collision on the upstream.

  • PDF

Object Detection Algorithm Using Edge Information on the Sea Environment (해양 환경에서 에지 정보를 이용한 물표 추출 알고리즘)

  • Jeong, Jong-Myeon;Park, Gyei-Kark
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.9
    • /
    • pp.69-76
    • /
    • 2011
  • According to the related reports, about 60 percents of ship collisions have resulted from operating mistake caused by human factor. Specially, the report said that negligence of observation caused 66.8 percents of the accidents due to a human factor. Hence automatic detection and tracking of an object from an IR images are crucial for safety navigation because it can relieve officer's burden and remedies imperfections of human visual system. In this paper, we present a method to detect an object such as ship, rock and buoy from a sea IR image. Most edge directions of the sea image are horizontal and most vertical edges come out from the object areas. The presented method uses them as a characteristic for the object detection. Vertical edges are extracted from the input image and isolated edges are eliminated. Then morphological closing operation is performed on the vertical edges. This caused vertical edges that actually compose an object be connected and become an object candidate region. Next, reference object regions are extracted using horizontal edges, which appear on the boundaries between surface of the sea and the objects. Finally, object regions are acquired by sequentially integrating reference region and object candidate regions.

The Effect of Application of Injury Area to Overcrowding Indices in Local Emergency Department (지역응급의료센터에서 손상구역 운용이 응급실 과밀화 지표에 미치는 영향)

  • Kang, Jin Wook;Shin, Sang Do;Suh, Gil Joon;You, Eun Young;Song, Kyoung Jun
    • Journal of Trauma and Injury
    • /
    • v.20 no.2
    • /
    • pp.77-82
    • /
    • 2007
  • Purposes: There have been many efforts to improve the service of emergency centers. In spite of these, no evidence is showing any landmark advancement of emergency services, especially in the hospital stage, exists. We need some efficient standard criteria to evaluate emergency service in the hospital stage, and a useful method might utilize the overcrowding index. We want to know the change in the overcrowding index at a regional emergency center after injury area administration. Injury area means an area in which only an assigned duty physician manages patients with injuries such as those from traffic accidents, falls, assualts, collisions, lacerations, amputations, bums, intoxication, asphyxia, drowning, animal bites, sexual assualts, etc. Methods: We started to operate an injury area in our emergency department from late 2004, and from January to June in 2004 and in 2005, we collected patients' data, age, sex, assigned department, and result from hospital order communication system to figure out overcrowding indices and result indices. We found the daily number of patients, the turnover rate, the admission rate, the ICU admission rate, the emergency operation rate, the ED stay duration, and the ED patient volume to be overcrowding indices. Also we found the withdrawal rate, the transfer rate, and mortality to be result indices. We compared these indices between 2004 to 2005 by using a t-test. Results: There was a significant increase in the daily number of visiting patients in 2005, overcrowding indices, such as the turnover rate, the admission rate, the ICU admission rate, and the emergency operation rate, also showed statistically significant increases in 2005 (P<0.001). As for the result indices, there was a noticeable decrease in the number of withdrawals (11.77/day in 2004 to 4.53/day in 2005). Conclusion: Operating an injury area in a mildly overcrowded local emergency center is beneficial. Evaluating the effect of operating an injury area and it's impact on hospital finances by conducting a similar study analyziing patients for a longer duration would be valuable.

A Variable Speed Limits Operation Model to Minimize Confliction at a Bottleneck Section by Cumulative Demand-Capacity Analysis (대기행렬이론을 이용한 병목지점 충돌위험 저감 가변속도제어 운영모형)

  • LEE, Junhyung;SON, Bongsoo
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.5
    • /
    • pp.478-487
    • /
    • 2015
  • This study proposed a Variable Speed Limits(VSL) algorithm to use traffic information based on Cumulative Demand-Capacity Analysis and evaluated its performance. According to the analysis result, the total of delay consisted of 3 separate parts. There was no change in total travel time although the total of delay decreased. These effects was analysed theoretically and then, evaluated through VISSIM, a microscopic simulator. VISSIM simulation results show almost same as those of theoretical analysis. Furthermore in SSAM analysis with VISSIM simulation log, the number of high risk collisions decreased 36.0 %. However, the total delay decrease effect is not real meaning of decrease effect because the drivers' desired speed is same whether the VSL model is operated or not. Nevertheless this VSL model maintains free flow speed for longer and increases the cycle of traffic speed fluctuation. In other words, this is decrease of delay occurrence and scale. The decrease of speed gap between upstream and downstream stabilizes the traffic flow and leads decrease number of high risk collision. In conclusion, we can expect increase of safety through total delay minimization according to this VSL model.

A study on the efficiency advancement for evacuation of the crews by ship structural improvement (선박 구조 개선을 통한 승무원의 피난 효율 향상을 위한 연구)

  • Kim, Wonouk;Lee, Myoungho;Kim, Jongsu
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.3
    • /
    • pp.342-348
    • /
    • 2014
  • Onshore great fires can normally be extinguished by firefighters using special firefighting equipment and its suitable method. However, offshore fires on the ships are to be extinguished by the crew without any supports from the onshore. Also, crews working on board are exposed to high risk of emergency evacuation due to the complicated structure arrangement of the ships and different accident types such as fire and ship collisions. As most of damage and loss of life in fire are associated with suffocation, shortening of evacuation time is an important factor to improve a survival rate. In this study, visibility in the accommodation area is analyzed by using the temperature and smoke flow which are obtained by the Fire Dynamic Simulator(FDS) as a Three-Dimensional Fire Analysis program to understand the survival rate of the crew upon the fire. The fire doors for most of ships are designed to close automatically when the fire alarm is activated. These automatic closing of the fire doors is a very effective system to delay the spread of flame and smoke flow for the unmanned spaces of the fire protected area. However, if the crew cannot escape within the estimated time, the crew inside the fire protected area will be damaged a lot. In this paper, the comparative analysis between the evacuations by using the fire door from the fire protected area and the suggested fire shielding structure in this study is carried out by the smoke flow rate and the temperature rise rate.

ETIOLOGY AND PATTERNS OF MANDIBULAR FRACTURES (하악골 골절의 원인과 양상에 관한 연구)

  • Chung, Il-Hyuk;Han, Ki-Deok;Suh, Je-Duck;Hwang, Kyung-Gyun
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.27 no.5
    • /
    • pp.472-477
    • /
    • 2005
  • This study investigated the mandibular fractures that were treated at the Seoul National University Boramae Hospital in order to analyze the characteristics of mandibular fractures and the relationship between the causes and injury patterns. A total of 141 patients with mandibular fractures who were treated between 1996 and 2004 were analyzed retrospectively. The male to female ratio in the patient group was 5.13:1, and the mean age was 33.7 years. The most common etiologic factor was assaults (45.4%), and which was followed by activities associated with daily-life (40.4%) includeding falls, stumbling, collisions, and traffic accidents (11.3%). Single fracture sites were present in 75 patients (53.2%), two or more fracture sites were observed in other patients, and a total of 211 fracture sites were observed. The mandibular angle fractures (46.7%) was the most common in case of single fractures, and symphysis and angle fractures (45.4%) was most common in multiple fractures. Through out overall fracture sites, the most common fracture site was the symphysis (41.2%), followed by the angle (32.2%) and condyle (18.5%). Among assault and falls-related injuries, the common involving sites were the symphysis, and followed by the body and condyle. In case of traffic accidents, the symphysis fracture was the most common, and which was followed by the condyle and angle fractures. This study documented the characteristics of the mandibular fractures. The results demonstrate that preventive measures according to these characteristics will need to be implemented in order to minimize the risk of maxillofacial injuries.

Centralized TDMA Slot Assignment Scheme Based on Traffic Direction for QoS Guarantee in Unmanned Robot Systems (무인로봇체계에서 QoS 보장을 위한 트래픽 방향 기반 중앙집중식 TDMA 슬롯 할당 기법)

  • Han, Jina;Kim, Dabin;Ko, Young-Bae;Kwon, DaeHoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.555-564
    • /
    • 2016
  • This paper proposes a time slot allocation scheme for military patrol environments. This proposal comes from analysis of traffic properties in a military patrol environment. In the near future, robots are expected to explore enemy grounds and measure threat, taking the place of human patrol. In order to control such robots, control messages must be extremely accurate. One mistake from the control center could cause a tragedy. Thus, high reliability must be guaranteed. Another goal is to maintain a continual flow of multimedia data sent from patrol robots. That is, QoS (Quality of Service) must be guaranteed. In order to transmit data while fulfilling both attributes, the per-path based centralized TDMA slot allocation scheme is recommended. The control center allocates slots to robots allowing synchronization among robots. Slot allocation collisions can also be avoided. The proposed scheme was verified through the ns-3 simulator. The scheme showed a higher packet delivery ratio than the algorithm in comparison. It also performed with shorter delay time in the downlink traffic transmission scenario than the algorithm in comparison.