• Title/Summary/Keyword: path collision

Search Result 344, Processing Time 0.034 seconds

Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법)

  • Lee, Yoh-Han;Kim, Daeyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.11-18
    • /
    • 2014
  • Most of the energy efficient MAC protocols for wireless sensor networks (WSNs) are based on duty cycling in a single channel and show competitive performances in a small number of traffic flows; however, under concurrent multiple flows, they result in significant performance degradation due to contention and collision. We propose a multi-channel pipelining (MCP) method for convergecast WSN in order to address these problems. In MCP, a staggered dynamic phase shift (SDPS) algorithms devised to minimize end-to-end latency by dynamically staggering wake-up schedule of nodes on a multi-hop path. Also, a phase-locking identification (PLI) algorithm is proposed to optimize energy efficiency. Based on these algorithms, multiple flows can be dynamically pipelined in one of multiple channels and successively handled by sink switched to each channel. We present an analytical model to compute the duty cycle and the latency of MCP and validate the model by simulation. Simulation evaluation shows that our proposal is superior to existing protocols: X-MAC and DPS-MAC in terms of duty cycle, end-to-end latency, delivery ratio, and aggregate throughput.

Study of Robust Position Recognition System of a Mobile Robot Using Multiple Cameras and Absolute Space Coordinates (다중 카메라와 절대 공간 좌표를 활용한 이동 로봇의 강인한 실내 위치 인식 시스템 연구)

  • Mo, Se Hyun;Jeon, Young Pil;Park, Jong Ho;Chong, Kil To
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.7
    • /
    • pp.655-663
    • /
    • 2017
  • With the development of ICT technology, the indoor utilization of robots is increasing. Research on transportation, cleaning, guidance robots, etc., that can be used now or increase the scope of future use will be advanced. To facilitate the use of mobile robots in indoor spaces, the problem of self-location recognition is an important research area to be addressed. If an unexpected collision occurs during the motion of a mobile robot, the position of the mobile robot deviates from the initially planned navigation path. In this case, the mobile robot needs a robust controller that enables the mobile robot to accurately navigate toward the goal. This research tries to address the issues related to self-location of the mobile robot. A robust position recognition system was implemented; the system estimates the position of the mobile robot using a combination of encoder information of the mobile robot and the absolute space coordinate transformation information obtained from external video sources such as a large number of CCTVs installed in the room. Furthermore, vector field histogram method of the pass traveling algorithm of the mobile robot system was applied, and the results of the research were confirmed after conducting experiments.

A Study on Link Travel Time Prediction by Short Term Simulation Based on CA (CA모형을 이용한 단기 구간통행시간 예측에 관한 연구)

  • 이승재;장현호
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.91-102
    • /
    • 2003
  • There are two goals in this paper. The one is development of existing CA(Cellular Automata) model to explain more realistic deceleration process to stop. The other is the application of the updated CA model to forecasting simulation to predict short term link travel time that takes a key rule in finding the shortest path of route guidance system of ITS. Car following theory of CA models don't makes not response to leading vehicle's velocity but gap or distance between leading vehicles and following vehicles. So a following vehicle running at free flow speed must meet steeply sudden deceleration to avoid back collision within unrealistic braking distance. To tackle above unrealistic deceleration rule, “Slow-to-stop” rule is integrated into NaSch model. For application to interrupted traffic flow, this paper applies “Slow-to-stop” rule to both normal traffic light and random traffic light. And vehicle packet method is used to simulate a large-scale network on the desktop. Generally, time series data analysis methods such as neural network, ARIMA, and Kalman filtering are used for short term link travel time prediction that is crucial to find an optimal dynamic shortest path. But those methods have time-lag problems and are hard to capture traffic flow mechanism such as spill over and spill back etc. To address above problems. the CA model built in this study is used for forecasting simulation to predict short term link travel time in Kangnam district network And it's turned out that short term prediction simulation method generates novel results, taking a crack of time lag problems and considering interrupted traffic flow mechanism.

A Study on Effectiveness and Warrant Analysis for Two-Way Left-Turn Lanes (양방향 좌회전차로(TWLTLs) 적용효과 분석 및 설치준거 연구)

  • Bae, Gwang-Su;Sim, Gwan-Bo;Song, Chang-Yong
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.65-77
    • /
    • 2007
  • A two-way left-turn lane is a continuous center left-turn lane that could be used as a deceleration and refuge area for both directions of left-turning vehicles. TWLTL's have been used effectively for access management treatment when applied to a highway that has wide-spread left turning traffic demand and a high-density of side streets. In this study, an effective analysis was carried out using a computer-based simulation tool, VISSIM, in order to evaluate performance and safety effects of TWLTLs and develop a warrant. In conclusion, the results indicated that there was a remarkable decrease of through and left-turning vehicle travel time delay on the main road and improvement of traffic safety.

New Train Detection Method using DC Magnetic Field Variation (직류 자기장 변화를 이용한 새로운 열차검지기법 연구)

  • Shin, Seung-Kwon;Jung, Ho-Sung;Lee, Hyung-Chul;Park, Young;Cho, Yong-Hyeon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.9
    • /
    • pp.1324-1328
    • /
    • 2013
  • The reason of train location detection is generally the train interval control between the railway stations and the train path control in the railway station yard in order to avoid train collision. It is very important to know the train location for shortening the train headway, and improving the efficiency of railway maintenance as well as the safe operation of trains. Therefore, the accurate detection of train location is the prerequisite technology in railway signalling system. The track circuit and the wheel sensor of rolling stock have been used to detect the train location widely in urban railway as well as high speed train. The track circuit is continuously monitored by electrical equipment to detect the absence of the train and the tachometer and encoder is used for the wheel sensor to measure the train speed. But speed sensor failures are frequent due to the extremely harsh operating conditions encountered in rail vehicle. The CBTC(Communication based Train Control) system has been used in urban railway system recently. But the installation of CBTC system is very high and the modification of design is difficult. This paper deals with the feasibility of new train location detection method using magnetic sensors.

Experiment on Track-keeping Performance using Free Running Model Ship (모형 선박을 이용한 선박 침로유지 실험 연구)

  • Im, Nam-Kyun;Tran, Van-Luong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.3
    • /
    • pp.221-226
    • /
    • 2012
  • This research presents an analysis of algorithm for ship track-keeping along a given trajectory. The maneuver of a free running model ship guiding through a simple path are presented. In order to solve the above problem, a desired trajectory is usually determined by GPS points in a pre-fixed place then these points are set in a pre-programmed navigation so that the ship would be automatically tracked. Proportional-Derivative(PD) control which is useful for fast response controllers was used in this program as a course keeping system. A high accuracy GPS receiver was installed on the model ship that could provide positions frequently, the system will compare and give out the remaining distance and heading to the target way-point. The results of ship auto track-keeping experiment will be explained in order to illustrate the adjustment in controlling parameters. These results can be utilized as a preliminary step to carry out the experiment of ship collision avoidance system and automatic berthing in the future.

Efficient Flooding in Ad hoc Networks using Cluster Formation based on Link Density (애드 혹 네트워크에서 링크밀도기반 클러스터 구축을 이용한 효율적인 플러딩)

  • Lee, Jae-Hyun;Kwon, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.589-596
    • /
    • 2007
  • Although flooding has the disadvantages like a transmission of duplicated packets and a packet collision, it has been used frequently to find a path between a source and a sink node in a wireless ad hoc network. Clustering is one of the techniques that have been proposed to overcome those disadvantages. In this paper, we propose a new flooding mechanism in ad hoc networks using cluster formation based on the link density which means the number of neighbors within a node's radio reach. To reduce traffic overhead in the cluster is to make the number of non-flooding nodes as large as possible. Therefore, a node with the most links in a cluster will be elected as cluster header. This method will reduce the network traffic overhead with a reliable network performance. Simulation results using NS2 show that cluster formation based on the link density can reduce redundant flooding without loss of network performance.

Neighbor Discovery Protocol Based on Inhibited and Priority Access Controls for Multihop Cellular Networks (멀티홉 셀룰러 네트워크에서 억제 및 우선순위 접속 제어기반의 이웃노드 탐색 프로토콜)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2533-2540
    • /
    • 2013
  • In multihop cellular network environments, the mobility of nodes is a major obstacle to find a reliable routing path between a mobile node (MN) and the access node (AN). Therefore, in this paper, we propose a fast and reliable neighbor discovery protocol that enables the fast and reliable neighbor discovery by considering the node mobility in the multihop cellular network. The proposed neighbor discovery protocol inhibits the transmission of unnecessary control messages to quickly find a suitable neighbor node (NN) and performs a priority-based access control to transmit control messages without collision in the order of NN desirable to be selected. Simulation results show that the proposed neighbor discovery protocol can discover the NNs faster than the conventional scheme and select a more reliable relay node although the number of neighbor nodes increases and the node mobility increases.

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.

Development of Usability Evaluation Criteria for Senior-Friendly Autonomous Transportation Robot

  • Kim, Seon Chil;Kim, Sun Jung;Choi, Kyongon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.33 no.5
    • /
    • pp.407-422
    • /
    • 2014
  • Objective: The purpose of the study is to develop quantitative usability evaluation criteria for senior-friendly autonomous transportation robot. Background: The Republic of Korea has become the most rapidly aging society, and is anticipated to enter the post-aged society in 2026. To raise the quality of life of a senior with limited mobility and to reduce the burden of caregivers, many high-tech assistive products with information technologies are developed nowadays. The senior-friendly autonomous transportation robot is one person robot vehicle to move a senior to the destination for hospitals, nursing homes or silver town complex. With built-in navigation system and environmental monitoring censors, it automatically seeks the path to the destination and avoids collision to obstacles and pedestrians on the way. Due to the early stage of the product, few usability studies in this field have been done, mostly on general service robots to assist seniors, power wheelchairs and delivery robots. ISO and KS standards for the service robots are focused on safety. Method: Based on the reference usability index, the early draft of the usability evaluation questionnaires was developed. After small group tests and interviews, the experts modified the initial draft to the Usability Evaluation Criteria for Senior-Friendly Autonomous Transportation Robot (UEC-SFATR). Result: UEC-SFATR consisted of 4 subscales - Safety, Controllability, Efficiency and Satisfaction. All of the 4 subscales of UEC-SFATR were passed the reliability criteria by 4 groups of seniors, divided by gender and familiarity of smart-devices. Conclusion: UEC-SFATR covers wider area of user experiences of the SFATR and is a good measurement tool to help both the users and developers of the robot. Application: This study provides guide to the future product development and product competitiveness evaluation by quantifying user experiences for the SFATR.