• Title/Summary/Keyword: collision efficiency

Search Result 337, Processing Time 0.025 seconds

Evaluation of Multiple Access Protocol for Underwater Acoustic Network (수중 네트워크를 위한 다중접속 프로토콜의 평가)

  • Kim, Lack-Hoon;Kim, Tae-Jung;Shim, Tae-Bo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.91-92
    • /
    • 2008
  • The purpose of this paper is to propose a CSMA/CA protocol to reduce the delay time and increase the throughput of the original CSMA/CA protocol. In underwater environments, the efficiency of the protocol is reduced due to the increase of the propagation delay time, which results in increase of the collision possibility causing lowering of the transmission efficiency.

  • PDF

Optimum signal setting based on phase sequence and interval in an isolated intersection (교통신호의 페이스순서 및 페이스간격을 고려한 신호최적화)

  • 김경철;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.2
    • /
    • pp.45-58
    • /
    • 1996
  • In a large signal intersection, it is the most important to set phase sequences and phase intervals of traffic signal in order to improve the efficiency of the capacity as well as safety. These setting allows to select the best sequence of signal phase among several alternatives, and thus to rearrange the starting and ending points of the individual phase using an effective interphase periods (EIP). The EIP is a gap between previous and current traffic movements at a potential collision point in an intersection. Each of traffic movements has an equality for safety and efficiency at the balanced condition of EIP. This paper presents how to set optimally the phase sequences and intervals of traffic signal in an intersection using phase based approach. And in the second part, we applied the theory developed in the first part. In particular, a numerical example of phase base signal setting is presented using a matrix computation method in order to select the best sequence among several alternatives, and thus to rearrange the starting and ending points of the individual phase using the EIP. This method also allows to apply to optimum signal setting even in five-lag or staggered-type intersection.

  • PDF

Efficient Dual-layered Hierarchical Routing Scheme for Wireless Sensor Networks

  • Yoon, Mahn-Suk;Kim, Hyun-Sung;Lee, Sung-Woon
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.507-511
    • /
    • 2008
  • Supporting energy efficiency and load balancing in wireless sensor network is the most important issue in devising the hierarchical routing protocols. Recently, the dual layered clustering scheme with GPS was proposed for the supporting of load balancing for cluster heads but there would be many collided messages in the overlapped area between two layers. Thereby, the purpose of this paper is to reduce the collision rate in the overlapped layer by concisely distinguish them with the same number of nodes in them. For the layer partition, this paper uses an equation $x^2+ y^2{\le}(\frac{R}{\sqrt{2\pi}})^2$ to distinguish layers. By using it, the scheme could efficiently distinguish two layers and gets the balanced number of elements in them. Therefore, the proposed routing scheme could prolong the overall network life cycle about 10% compared to the previous two layered clustering scheme.

  • PDF

Machining Speed Enhancement for 5-Axis Milling by Step Length Optimization (보간 길이 최적화에 의한 5축밀링 가공속도 향상)

  • So, B.S.;Jung, Y.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.6
    • /
    • pp.422-428
    • /
    • 2006
  • In this paper, an NC data optimization approach for enhancing 5-axis machining speed is presented. It is usual to use expensive commercial CAD/CAM programs for NC data of 5-axis machining, since it needs very large calculations for optimal tool positioning and orientation, tool path planning, and collision-free tool path generation. Since commercial CAD/CAM systems have similar functions and efficiency based on common algorithms of reliable theories, they do not have their own unique features for machining speed and efficiency. In other words, most commercial CAD/CAM systems consider only the characteristics of part geometry to be machined, which means that they generate almost the same NC data if the part to be machined is the same, even though different machines are used for the pin. A new approach is proposed for optimizing NC data of 5-axis machining, which is based on the characteristics of the machine to be operated. As a result, the speed of 5-axis machining can increase without losing machining accuracy and surface quality.

Size Characteristics of Micro-bubbles According to Applied Voltage and Electrode materials (전해부상에서 전압과 극판 재질에 따른 미세기포의 크기 특성)

  • Park, Yong-hyo;Han, Moo-young
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.16 no.6
    • /
    • pp.663-669
    • /
    • 2002
  • Electro-flotation (EF) has shown advantages, such as a high removal efficiency and easy control of bubble generation, over dissolved air flotation. However, the fundamental characteristics of the process have not been investigated in detail. According to recent modeling results from trajectory analysis, the size of the bubble is one of the most important factors that affect the efficiency of collision between bubble and particle. In this paper, the size characteristics of bubbles generated from EF under various conditions are measured using a new method for bubble size measurement, the Particle Counter Method (PCM). The size of the generated bubbles was found to be constant with respect to applied voltage but to vary with the electrode materials. These results and their implications are discussed.

Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition

  • Xue, Fei;Tang, Hengliang;Su, Qinghua;Li, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3566-3582
    • /
    • 2019
  • In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.

A Time Tree Scheduling Scheme for Energy Efficiency and Collision Avoidance in Sensor Networks (센서 네트워크에서 에너지 효율과 충돌 회피를 위한 타임 트리 스케줄링)

  • Lee, Kil-Hung
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.7
    • /
    • pp.962-970
    • /
    • 2009
  • This paper presents a data gathering and scheduling scheme for wireless sensor networks. We use a data gathering tree for sending the data from the sensor node to the base station. For an energy efficient operation of the sensor networks in a distributed manner, a time tree is built in order to reduce the collision probability and to minimize the total energy required to send data to the base station. A time tree is a data gathering tree where the base station is the root and each sensor node is either a relaying or a leaf node of the tree. Each tree operates in a different time schedule with possible different activation rate. Through the simulation, we found that the proposed scheme that uses time trees shows better characteristics in energy and data arrival rate when compared with other schemes such as SMAC and DMAC.

  • PDF

Communication protocol for multi subscribers using radio equipments based on CSMA/CA (CSMA/CA 기반 무전기를 통한 다중가입자 통신 프로토콜)

  • Jang, Myung-Jin;Park, Seong-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2385-2390
    • /
    • 2010
  • The PRC-999K radio widely used in Korean Army is half-duplex and also has the broadcasting radio wave character that all subscribers listen when one subscriber speaks in time. The radio data communication system configures a 1:1 unicast network between a command post and network members in a military fire control system. The system also applies CSMA/CA technique to avoid data collision and additionally applies SDLC protocol for efficiency and fast communication. This paper shows that allocating address to network members in serial order can reduce data transmitting/receiving time, and thereby a command post needs to broadcast data only one time and the assigned members can reply in order without data collision. It is validated through an experimental test.

Variable RCH Channel Assignment Scheme in HiperLAN/2 System (HiperLAN/2 시스템에서 가변적인 RCH 채널 할당방안)

  • Jang, soon-gun;Jang, jae-hwan;Lim, seog-ku
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.83-87
    • /
    • 2009
  • The MAC protocol of HiperLAN/2 is based on TDMA/TDD. Mobile terminal acquires a data transmission opportunity as successfulness in channel competition through RCH (Random CHannel) phase. Therefore, AP (Access Point) be able to dynamically assign optimum RCH at next frame according to the number of success and collision. In this paper, we suggest scheme that fluctuate RCH (Random CHannel) number as fixed value considering success and collision for improvement of performance in HiperLAN/2. To prove efficiency of proposed scheme, a lots of simulations are conducted and analyzed in view of throughput and access delay.

  • PDF

Dynamic Channel Assignment Scheme Considering Number of Success and Collision in HiperLNA/2 WLAN (HiperLAN/2 무선랜에서 성공과 충돌수를 고려한 동적채널할당 방안)

  • Lim, seog-ku
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.682-686
    • /
    • 2009
  • The MAC protocol of HiperLAN/2 is based on TDMA/TDD. The radio channels are assigned by AP(Access Point) that is centrally operated. Mobile terminal that data transmission is necessary to uplink requests radio resource to AP through RCH channel. The changing number of RCHs in each MAC frame is important because too many RCHs may result in a waste of radio resources and too few RCHs may result in many access collisions and prolong time that connect to AP. Therefore, number of RCH should be allocated properly according to traffic. From these viewpoint, this paper proposes an advanced scheme that dynamically changed the number of RCH which is based on the number of success and collision of RR message in previous MAC frame. To prove efficiency of proposed scheme, a lots of simulations are conducted and analyzed.

  • PDF