• 제목/요약/키워드: Data Collision

검색결과 918건 처리시간 0.045초

수중 센서 네트워크에서 다중 채널 예약방법 (Multi channel reservation scheme for underwater sensor network)

  • 이동원;김선명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.336-339
    • /
    • 2011
  • 실시간 위치 인식 및 추적 시스템에서 다수의 이동노드가 존재하는 경우 매우 복잡한 데이터 흐름이 발생한다. 단일 게이트웨이가 존재하는 네트워크에서 센서 노드가 수집한 각 종 데이터는 시간이 경과함에 따라 일정한 경로를 따라 전송된다. 멀티게이트웨이가 존재하는 네트워크 구성에서는 수집된 데이터가 단순한 경로가 아닌 다양한 경로를 따라 전송된다. 이러한 데이터는 많은 노드에서 혼잡을 발생시켜 네트워크 성능을 크게 저하 시킨다. 본 논문에서는 기존의 연구와 달리 멀티 게이트웨이를 갖는 수중센서 네트워크 환경에서 효율적인 통신을 위하여 각 노드들 간의 데이터 충돌을 최소화하고 QoS(Quality of Service)를 보장할 수 있는 MAC(Media Access Control) 프로토콜을 제안한다. 제안된 프로토콜에서 데이터 전송을 원하는 소스 노드는 하나의 RTS 패킷을 이용하여 다수의 목적 노드와 한번에 채널 예약을 한다. 소스 노드는 이웃 노드와의 측정된 전파지연 정보를 이용하여 CTS 응답 시간을 스케쥴링(Scheduling) 함으로써 충돌 없이 채널을 예약한다. 예약이 완료된 후 소스 노드는 여러 목적 노드에서 순차적으로 DATA 패킷을 충돌 없이 전송한다. 제안된 프로토콜은 시뮬레이션을 통해 기존 연구에서 제안된 방법과 성능을 비교하고 결과를 분석 및 평가한다. 성능 비교 분석결과, 제안된 방법이 더 좋은 효율과 지여 등의 성능을 가짐을 확인하였다.

  • PDF

선박 근접상황에서 항해사의 인적특성요인이 지각한 충돌위험도에 미치는 영향에 관한 연구 (A Study on the Influence of the Navigator's Personal Characteristics on the Perceived Collision Risk in Close-quarter Situations)

  • 김도훈
    • 해양환경안전학회지
    • /
    • 제26권6호
    • /
    • pp.644-655
    • /
    • 2020
  • 본 연구는 항해사가 근접상황에서 심리적 충돌의 두려움으로 당황하여 규정된 충돌 회피조치를 수행하지 못하는 인적오류 상황을 연구하였다. 연구 목적은 선박 간 근접상황에서 항해사의 인적특성 요인인 승선경력, 면허등급, 연령요인이 충돌위험도에 미치는 영향을 규명하는 것이다. 본선과 상대선박 간 네 가지 대표적인 근접상황의 충돌침로에서 항해사가 지각한 충돌위험도 값을 측정, 정량화된 데이터를 얻기 위하여 시뮬레이터를 이용하여 충돌위험도 측정실험을 설계하고 두 척의 선박이 거리 2.5해리에서 충돌상황까지 상호 10노트의 속도로 접근할 때 본선의 30명의 항해사의 심장박동변이를 측정하여 항해사가 지각한 충돌위험도 측정데이터를 확보하였다. 측정값에 대한 다중회귀분석 결과 항해사의 승선경력과 면허등급 요인은 충돌위험도에 부(-)의 영향을 미쳤고, 연령은 영향을 미치지 않았다. t-검정 결과 승선경력≤4년인 항해사는 승선경력≥5년인 항해사 보다 충돌위험도 값이 유의미하게 높았고 면허등급 요인은 4 ~ 6급 그룹이 2 ~ 3급 그룹보다 충돌위험도 값이 유의미하게 높게 나타났다. 본 연구결과는 충돌위험경보시스템 개발에 적용될 수 있을 것이다.

Distributed Collision-Resolvable Medium Access Control for Wireless LANs with Interference Cancellation Support

  • Shen, Hu;Lv, Shaohe;Wang, Xiaodong;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2691-2707
    • /
    • 2014
  • Medium access control is critical in wireless networks for efficient spectrum utilization. In this paper, we introduce a novel collision resolution method based on the technique of known interference cancellation, and propose a new MAC protocol named as CR-MAC, in which AP tries to decode all the collided data packets by combining partial retransmissions and known interference cancellation. As the collided transmissions are fully utilized, less retransmission is required, especially in a crowded network. The NS-2simulation and MATLAB numerical results show that, under various network settings, CR-MAC performs much better than the IEEE 802.11 DCF in terms of the aggregation throughput and the expected packet delay.

Following Path using Motion Parameters for Virtual Characters

  • Baek, Seong-Min;Jeong, Il-Kwon;Lee, In-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1621-1624
    • /
    • 2003
  • This paper presents a new method that generates a path that has no collision with the obstacles or the characters by using the three motion parameters, and automatically creates natural motions of characters that are confined to the path. Our method consists of three parameters: the joint information parameter, the behavior information parameter, and the environment information parameter. The joint information parameters are extracted from the joint angle data of the character and this information is used when creating a path following motion by finding the relation-function of the parameters on each joint. A user can set the behavior information parameter such as velocity, status, and preference and this information is used for creating different paths, motions, and collision avoidance patterns. A user can create the virtual environment such as road and obstacle, also. The environment is stored as environment information parameters to be used later in generating a path without collision. The path is generated using Hermit-curve and each control point is set at important places.

  • PDF

퍼지 제어 알고리즘을 이용한 차량 후측방 충돌 경보 시스템 (A Study on Side and Rear-Side Collision Warning System of Vehicle using Fuzzy Control Algorithms)

  • 김병기;이화조
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.939-943
    • /
    • 2004
  • The side and rear-side collision warning system using fuzzy control algorithms is discussed in this paper. Common rearside warning system has many problems. For example if target vehicle comes into the warning area, it must unconditionally warn. Drivers could be interrupted by it. To solve the problem, I divided measuring area into two sections. One section is blind area of vehicle and the other rear-side area. For blind area, obtained data was filtered inefficient warning signal by using relative velocity method. For rear-side area, a fuzzy logic algorithm is used to recognition of obstacles. According to our experiment relative velocity method and fuzzy logic algorithms were very efficient.

  • PDF

조선 소조립 공정의 자동화를 위한 용접 로봇 스케줄링 (Scheduling of Welding Robots for Shipyard Sub-assembly Process)

  • 강장하;박성수;박경철;도기상
    • 대한산업공학회지
    • /
    • 제25권1호
    • /
    • pp.21-34
    • /
    • 1999
  • We consider a scheduling problem arising in a shipyard subassembly welding process. There are four welding robots of gantry type, which perform the welding process for the subassemblies. Because the robots perform the welding operations at the same time, there is a possibility of collision between adjacent robots depending on the welding schedule. In this paper, we propose a heuristic method to find a welding schedule which does minimize the welding completion time while avoiding collision among the robots. The method consists of two phases: assignment and scheduling. In the assignment phase, we assign each welding line to a proper robot. In the scheduling phase, we determine the welding schedules for the robots so that collision is avoided. Computational experiences with the data which reflect the real situation are reported.

  • PDF

실외 자율주행 로봇을 위한 다수의 동적 장애물 탐지 및 선속도 기반 장애물 회피기법 개발 (Multiple Target Tracking and Forward Velocity Control for Collision Avoidance of Autonomous Mobile Robot)

  • 김선도;노치원;강연식;강성철;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.635-641
    • /
    • 2008
  • In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.

효율적인 RFID 시스템을 위한 Adaptive Group Separation 충돌방지 알고리듬 (Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System)

  • 이현수;이석희;방성일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.299-300
    • /
    • 2008
  • In this paper, we propose Adaptive Group Separation(AGS) algorithm for efficient RFID system. AGS algorithm determines the optimized initial prefix size m, and divides the group of ��$2^m$. A reader requests the group and searches the tag ID. If a tag collision occurred, reader adds a one bit, '0' or '1' at first bit of collision point. As a result, we observe that transmitted data bits and the recognition time are decreased.

  • PDF

퍼지 제어 알고리즘을 이용한 차량 후측방 충돌 경보 시스템 (A Study on Rear Lateral Collision Warning System of Vehicle using Fuzzy Control Algorithms)

  • 김병기;한승철;이화조
    • 한국정밀공학회지
    • /
    • 제24권2호
    • /
    • pp.73-85
    • /
    • 2007
  • The rear lateral collision warning system using fuzzy control algorithms is discussed in this paper. Common rear lateral warning system has many problems. For example if target vehicle comes into the warning area, it must unconditionally warn. Drivers could be interrupted by it. To solve the problem, I divided measuring area into two sections. One section is blind area of vehicle and the other rear lateral area. For blind area, obtained data was filtered inefficient warning signal by using relative velocity method. For rear lateral area, a fuzzy logic algorithm is used to recognition of obstacles. According to our experiment relative velocity method and fuzzy logic algorithms were very efficient.

신경회로망을 이용한 3D 하천환경에서의 충돌감지 (Detection of Collision in the 3D Rivers using the Artificial Neural Network)

  • 제성관;김철기;서창진;차의영
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.921-927
    • /
    • 2003
  • 자연생태환경에서의 하천변화에 대한 연구는 관찰자가 상주해야하는 문제점과 사람의 주관적인 분석으로 인해 부정확한 결과물을 초래한다. 본 논문은 자연하천생태의 현장조사를 통한 자료획득과 동수역학 모형의 모의를 바탕으로 정확한 분석을 통한 자원관리 및 평가를 할 수 있는 모델을 제안한다. 하천의 생태에서의 유체의 변화는 신경회로망을 이용하여 충돌을 감지하였다. 실험결과, 충돌감지에 따르는 시간비용을 줄였으며, 그 정확도 또한 우수하였다.

  • PDF