• Title/Summary/Keyword: avoidance of collision

Search Result 831, Processing Time 0.028 seconds

A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks (멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구)

  • Roh, Tae-Ho;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.3
    • /
    • pp.192-206
    • /
    • 2008
  • Multihop is the main communication style for wireless sensor networks composed of tiny sensor nodes. Until now, most applications have treated the periodic small sized sensing data. Recently, the burst traffic with the transient and continuous nature is increasingly introduced due to the advent of wireless multimedia sensor networks. Therefore, the efficient communication protocol to support this trend is required. In this paper, we propose a novel PIGAB(Packet Interval Gap based on Adaptive Backoff) protocol to efficiently transmit the burst data in multihop wireless sensor networks. The contention-based PIGAB protocol consists of the PIG(Packet Interval Gap) control algorithm in the source node and the MF(MAC-level Forwarding) algorithm in the relay node. The PIGAB is on basis of the newly proposed AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), and UB(Uniform Backoff). These innovative algorithms and schemes can achieve the performance of network by adjusting the gap of every packet interval, recognizing the packet transmission of the hidden node. Through the simulations and experiments, we identify that the proposed PIGAB protocol considerably has the stable throughput and low latency in transmitting the burst data in multihop wireless sensor networks.

Performance Evaluation of the Probability based MAC Protocol for Fair Transmission in WDM Metro Ring (WDM 메트로 링에서 공정한 전송을 위한 확률기반 MAC 프로토콜에 대한 성능 평가)

  • So Won-Ho;Kim Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4B
    • /
    • pp.323-332
    • /
    • 2006
  • In this paper, we consider a WDM based metro ring connecting broadband access networks by using FT-TR (Fixed Transmitter-Tunable Receiver) type access nodes and a new MAC protocol for fair transmission is proposed. The basic channel access scheme is CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) and the transferred optical slot is changed to be empty slot by SS(Source-Stripping) which drops a packet from ring-rotated slot. This empty slot can be either used to send head-of-line packet in buffer or transmitted to next access node. In former cases, there is the improvement of network throughput, but latter case leads unfairness problem of transmission. Thus the proposed MAC protocol exploits the advantages form tow cases. It gives downstream access nodes chance to use empty slots and limits the unconditional usage of empty slots at upstream access nodes with probability as called p-Persistent MAC protocol. We use a numerical analysis to evaluate bandwidth efficiency and maximum node throughput and compares simulation results in terms of node throughput, fairness factor, transfer delay depending on probability. Under two different FT-TR type architectures for metro ring network the proposed MAC protocol is evaluated and compared.

Analysis of Optimum Antenna Placement Considering Interference Between Airborne Antennas Mounted on UAV (무인항공기 탑재 안테나 간 간섭을 고려한 안테나 최적 위치 분석)

  • Choi, Jaewon;Kim, Jihoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.32-40
    • /
    • 2015
  • In this paper, the optimum antenna placement is analyzed by considering the interference between airborne antennas mounted on the unmanned aerial vehicle(UAV). The analysis is implemented by selecting the antennas that the distance and operational frequency band between airborne antennas is close to each other among the omni-directional antennas. The analyzed antennas are the control datalink, TCAS(Traffic Collision & Avoidance System), IFF(Identification Friend or Foe), GPS(Global Positioning System), and RALT(Radar ALTimeter) antennas. There are three steps for the optimum antenna placement analysis. The first step is selecting the antenna position having the optimum properties by monitoring the variation of radiation pattern and return loss by the fuselage of UAV after selecting the initial antenna position considering the antenna use, type, and radiation pattern. The second one is analyzing the interference strength between airborne antennas considering the coupling between airborne antennas, spurious of transmitting antenna, and minimum receiving level of receiving antenna. In case of generating the interference, the antenna position without interference is selected by analyzing the minimum separation distance without interference. The last one is confirming the measure to reject the frequency interference by the frequency separation analysis between airborne antennas in case that the intereference is not rejected by the additional distance separation between airborne antennas. This analysis procedure can be efficiently used to select the optimum antenna placement without interference by predicting the interference between airborne antennas in the development stage.

Analysis of Dynamic Stability of Limit-cycle Navigation Method (Limit-cycle 항법의 동역학적 안정성 분석)

  • Kim, Dong-Han;Kang, Soo-Hyeok;Lee, Eun-Jin;Ko, Kuk-Won;Nam, Sang-Yep
    • 전자공학회논문지 IE
    • /
    • v.46 no.3
    • /
    • pp.33-41
    • /
    • 2009
  • Because the stability of obstacle avoidance ability is important for the safe operation of mobile robots, this paper deals with the analysis of dynamic stability of Limit-cycle navigation method that was proposed by authors. Limit-cycle navigation method is fast and easy to implement for fast moving mobile robots using limit-cycle characteristics of the 2nd-order nonlinear function. It can be applied to robots in dynamically changing environment such as the robot soccer. By adjusting the radius of the motion circle and the direction of the obstacle avoidance, the mobile robot can avoid the collision with obstacles and move to the destination point. The stability of Limit-cycle navigation method is analyzed with a linear model. To demonstrate the effectiveness and applicability, it is applied to the robot soccer Simulations and real experiments ascertain the merits of the proposed method.

Real-time path replanning in dynamic environments (동적 환경에서의 실시간 경로 설정 방법)

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.6 s.312
    • /
    • pp.1-8
    • /
    • 2006
  • Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done recently. Informations from various sensors can be used to find obstacles and plan feasible path. In spite of many solutions of finding optimal path, each can be applied in only a constrained condition. This means that it is difficult to find university good algorithm. An optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose an algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers and cumulative numbers. It has an advantage of fast planning time and completeness of path if one exists. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in dynamic environments. Using the information of the start and destination position, the RAS can be performed for collision-free navigation by reforming feasible paths repeatedly in dynamic environments.

A Study on the Improvement of Searching Performance of Autonomous Flight UAVs Based on Flocking Theory (플로킹 이론 기반 자율정찰비행 무인항공기의 탐색성능 향상에 관한 연구)

  • Kim, Dae Woon;Seak, Min Jun;Kim, Byoung Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.6
    • /
    • pp.419-429
    • /
    • 2020
  • In conducting a mission to explore and track targets using a number of unmanned aerial vehicles(UAVs), performance for that mission may vary significantly depending on the operating conditions of the UAVs such as the number of operations, the altitude, and what future flight paths each aircraft decides based on its current position. However, studies on the number of operations, operating conditions, and flight patterns of unmanned aircraft in these surveillance missions are insufficient. In this study, several types of flight simulations were conducted to detect and determine targets while multiple UAVs were involved in the avoidance of collisions according to various autonomous flight algorithms based by flocking theory, and the results were presented to suggest a more efficient/effective way to control a number of UAVs in target detection missions.

A Detection Algorithm Study of the Victim Signal for the DAA Regulation in MB-OFDM UWB System (MB-OFDM UWB 시스템에서 DAA 기술 기준 적용을 위한 피 간섭 신호 검출 방안 연구)

  • Shin, Cheol-Ho;Choi, Sang-Sung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1297-1307
    • /
    • 2009
  • The purpose of this paper is to propose a detection algorithm and a tracking algorithm based on silent time using MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) receiver in order to satisfy DAA(Detect And Avoid) regulation of Korea to permit UWB in 3.1~4.8 GHz. In DAA regulation of Korea, if UWB device receives a signal more than -80 dBm/MHz from the victim system during UWB operation, the UWB system should avoid the collision within 2 sec. In this paper, we proposed the detection algorithm to detect the victim signal received by -80 dBm/MHz for the avoidance process that changes the operating UWB frequency to other UWB frequency and the subcarrier tracking algorithm to follow up the subcarrier positions of the victim signal for the tonenulling avoidance process that decreases the TX power of subcarriers occupied by the victim signal by -70 dBm/MHz. The performance of the detection algorithm and the tracking algorithm suggested in this paper is verified in simulation results considering various conditions.

Optimal Path Planning in Redundant Sealing Robots (여유자유도 실링 로봇에서의 최적 경로 계획)

  • Sung, Young Whee;Chu, Baeksuk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.12
    • /
    • pp.1911-1919
    • /
    • 2012
  • In this paper, we focus on a robotic sealing process in which three robots are used. Each robot can be considered as a 7 axis redundant robot of which the first joint is prismatic and the last 6 joints are revolute. In the factory floor, robot path planning is not a simple problem and is not automated. They need experienced operators who can operate robots by teaching and playing back fashion. However, the robotic sealing process is well organized so the relative positions and orientations of the objects in the floor and robot paths are all pre-determined. Therefore by adopting robotic theory, we can optimally plan robot pathes without using teaching. In this paper, we analyze the sealing robot by using redundant manipulator theory and propose three different methods for path planning. For sealing paths outside of a car body, we propose two methods. The first one is resolving redundancy by using pseudo-inverse of Jacobian and the second one is by using weighted pseudo-inverse of Jacobian. The former is optimal in the sense of energy and the latter is optimal in the sense of manipulability. For sealing paths inside of a car body, we must consider collision avoidance so we propose a performance index for that purpose and a method for optimizing that performance index. We show by simulation that the proposed method can avoid collision with faithfully following the given end effector path.

A Simulation of 3-D Navigation System of the Helicopter based on TRN Using Matlab

  • Kim, Eui-Hong;Lee, Hong-Ro
    • Spatial Information Research
    • /
    • v.15 no.4
    • /
    • pp.363-370
    • /
    • 2007
  • This study has been carried for the development of the basic algorithm of helicopter navigation system based on TRN (Terrain Referenced Navigation) with information input from the GPS. The helicopter determines flight path due to Origination-Destination analysis on the Cartesian coordinate system of 3-D DTM. This system shows 3-D mesh map and the O-D flight path profile for the pilot's acknowledgement of the terrain, at first. The system builds TCF (terrain clearance floor) far the buffer zone upon the surface of ground relief to avid the ground collision. If the helicopter enters to the buffer zone during navigation, the real-time warning message which commands to raise the body pops up using Matlab menu. While departing or landing, control of the height of the body is possible. At present, the information (x, y, z coordinates) from the GPS is assumed to be input into the system every 92.8 m of horizontal distance while navigating along flight path. DTM of 3" interval has been adopted from that which was provided by ChumSungDae Co., Ltd..

  • PDF

Collision Avoidance Transmission Method Using Sensor Values in Wireless Sensor Network (무선 센서 네트워크에서 센서 값의 분포를 이용한 충돌 회피 전송방법)

  • An, Jong-min;Kang, Ji-woong;Chung, Jea-hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.3
    • /
    • pp.604-611
    • /
    • 2017
  • In wireless sensor networks, an energy efficient operation is important since the energy of the sensors is limited. This paper proposes an energy efficient method that reduces a packet generation with Matrix Completion method where sensor value matrix has low-rank and decreases a collision rate and an overhead by transmitting only sensor ID to a time slot corresponding to the sensor value. Computer simulations demonstrates that the proposed method shows 17% of transmission failure and 73% of the packet generation compared to a conventional CSMA/CS. Delay time of transmitting information of the proposed method exhibits 22% of the CSMA/CA and the MSE error after reconstructing sensor values by Singular Value Thresholding(SVT) in Fusion Center is 87% of the CSMA/CA.