• Title/Summary/Keyword: path-line

Search Result 846, Processing Time 0.02 seconds

3D Markov chain based multi-priority path selection in the heterogeneous Internet of Things

  • Wu, Huan;Wen, Xiangming;Lu, Zhaoming;Nie, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5276-5298
    • /
    • 2019
  • Internet of Things (IoT) based sensor networks have gained unprecedented popularity in recent years. With the exponential explosion of the objects (sensors and mobiles), the bandwidth and the speed of data transmission are dwarfed by the anticipated emergence of IoT. In this paper, we propose a novel heterogeneous IoT model integrated the power line communication (PLC) and WiFi network to increase the network capacity and cope with the rapid growth of the objects. We firstly propose the mean transmission delay calculation algorithm based the 3D Markov chain according to the multi-priority of the objects. Then, the attractor selection algorithm, which is based on the adaptive behavior of the biological system, is exploited. The combined the 3D Markov chain and the attractor selection model, named MASM, can select the optimal path adaptively in the heterogeneous IoT according to the environment. Furthermore, we verify that the MASM improves the transmission efficiency and reduce the transmission delay effectively. The simulation results show that the MASM is stable to changes in the environment and more applicable for the heterogeneous IoT, compared with the other algorithms.

An analysis of link margin for MB-OFDM UWB system in multi-path channel (다중 경로 채널에서의 MB-OFDM UWB 시스템 링크 마진 분석)

  • Shin, Cheol-Ho;Choi, Sang-Sung;Pack, Jeong-Ki
    • The KIPS Transactions:PartC
    • /
    • v.13C no.6 s.109
    • /
    • pp.677-684
    • /
    • 2006
  • This paper investigates the link margin of MB-OFDM UWB system quantitatively. Various simulations are performed considering the implementation loss by imperfect synchronization unit and the effect of multi-path fading channels. MB-OFDM UWB system uses ZP(Zero Padding) instead of CP(Cyclic Prefix) and supports two transmission modes; one is TFI(Time Frequency Interleaving) mode that transmits OFDM symbols using different carrier frequency from symbol to symbol according to Time Frequency(TF) codes, the other is FFI(Fixed Frequency Interleaving) mode that transmits OFDM symbols using a specific carrier frequency. The advantage of if and TFI is to be able to increase the transmitting power effectively compared to the existed OFDM systems that transmit the signal continuously at the same average transmitting power. From the analysis results of Ink margin, to guarantee the service range of 4m in 200Mbps mode, TFI mode must necessarily be implemented and the service range of 480Mbps mode is estimated about 1-2m in the line-of-sight multi-path channel (CMI).

Routing Based on Ad Hoc Link Reliability (애드 혹 링크 신뢰도(Reliability) 기반 라우팅 기법)

  • Shin, Kwon-Seung;Chung, Min-Young;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.175-183
    • /
    • 2006
  • An ad-hoc network is a group of mobile nodes acting as routers. The of hoc node has a precondition of mobility, allowing path to be easily disconnected when transmitting data, thereby increasing network overhead. However, most of hoc routing protocols set up the path based only on the number of hops without considering other practical factors. Here we consider a path with the least substantial number of transmission (SNT) from source to destination based on reliabilities of links. This includes retransmissions due to unreliable links. In this paper, an efficient ad-hoc link reliability based routing (PU) protocol suitable for mobile ah-hoc network in terms of SNT, is proposed. The network overhead and data transmission delay ore reduced, by considering both ad-hoc link reliability and the number of hops. Our empirical performance evaluation comparing to AODV (8) shows that the enhancement is up to about 31% for SNT depending upon the mobility of nodes.

  • PDF

A Study on Changing Estimation Weights of A* Algorithm's Heuristic Function (A* 알고리즘 평가함수의 추정 부하량 변경에 관한 연구)

  • Jung, Byung-Doo;Ryu, Yeong-Geun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.3
    • /
    • pp.1-8
    • /
    • 2015
  • In transportation networks, searching speed and result accuracy are becoming more critical on searching minimum path algorithm. Current $A^*$ algorithm has a big advantage of high searching speed. However, it has disadvantage of complicated searching network and low accuracy rate of finding the minimum path algorithm. Therefore, this study developed $A^*$ algorithm's heuristic function and focused on improving it's disadvantages. Newly developed function in this study contains the area concept, not the line concept. During the progress, this study adopts the idea of a heavier node that remains lighter to the target node is better that the lighter node that becomes heavier when it is connected to the other. Lastly, newly developed algorithm has the feedback function, which allows the larger accuracy value of heuristic than before. This developed algorithm tested on real network, and proved that developed algorithm is useful.

Path Following Behavior of Crowd (군중의 경로 추적 행동)

  • Yi, Ji-hyeon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.10-14
    • /
    • 2008
  • Computer-animated crowd scenes are often observed in computer games and feature films. The common way to model locomotion of large human crowds is to employ agent based methods where the behavior of each person is independently modeled. But for large crowds, it is difficult for a user to control all the individuals using individual behavior model. Instead, crowd behaviors can be controlled more intuitively at the group level than at the individual level. In this paper, we present the group force field model to simulate path following behavior for groups. A group is a set of characters who have the same goals, i.e. the same path to follow. We also define three characteristics of grouping behavior: alignment, cohesion, and distribution. Our group force field model preserves these characteristics while avoiding collisions. By using our model, user can generate desired group behaviors from line-up behavior to lumped one.

  • PDF

Wideband Optical Phase Conjugator using HNL-DSF in WDM Systems with Path-Averaged Intensity Approximation Mid-Span Spectral Inversion (경로 평균 강도 근사 기법의 MSSI를 채택한 WDM 시스템에서 HNL-DSF를 갖는 광대역 광 위상 공액기)

  • Lee, Seong-Real;Lee, Yun-Hyun
    • Journal of Advanced Navigation Technology
    • /
    • v.7 no.1
    • /
    • pp.14-21
    • /
    • 2003
  • We investigated the optimum pump light power compensating distorted WDM signal due to both chromatic dispersion and self phase modulation (SPM). The considered system is $3{\times}40$ Gbps intensity modulation direct detection (IM/DD) WDM transmission system with path-averaged intensity approximation (PAIA) mid-span spectral inversion (MSSI) as compensation method. This system have highly nonlinear dispersion shifted fiber (HNL-DSF) as nonlinear medium of optical phase conjugator (OPC) in the mid-way of total transmission line. We confirmed that HNL-DSF is an useful nonlinear medium in OPC for wideband WDM transmission, and the excellent compensation is obtained when the pump light power of HNL-DSF OPC was selected to equalize the conjugated light power into the second half fiber section with the input WDM signal light power depending on total transmission length. By this approach, it is verified the possibility to realize a long-haul high capacities WDM system by using PAIA MSSI compensation method, which have HNL-DSF OPC with optimal pump light power depending on transmission length.

  • PDF

A Study on Mine Localization of Forward Looking Sonar Considering the Effect of Underwater Sound Refraction (수중 음파 굴절효과를 고려한 전방주시소나 기뢰 위치 추정기법 연구)

  • Sul, Hoseok;Oh, Raegeun;Yang, Wonjun;Yoon, Young Geul;Choi, Jee Woong;Han, Sangkyu;Kwon, Bumsoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.3
    • /
    • pp.231-238
    • /
    • 2022
  • Mine detection has been mainly studied with images of the forward-looking sonar. Forward-looking sonar assumes the propagation path of the sound wave as a straight path, creating the surrounding images. This might lead to errors in the detection by ignoring the refraction of the sound wave. In this study, we propose a mine localization method that can robustly identify the location of mines in an underwater environment by considering the refraction of sound waves. We propose a method of estimating the elevation angle of arrival of the target echo signal in a single receiver, and estimate the mine location by applying the estimated elevation angle of arrival to ray tracing. As a result of simulation, the method proposed in this paper was more effective in estimating the mine localization than the existing method that assumed the propagation path as a straight line.

LDO Regulator with Improved Transient Response Characteristics and Feedback Voltage Detection Structure (Feedback Voltage Detection 구조 및 향상된 과도응답 특성을 갖는 LDO regulator)

  • Jung, Jun-Mo
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.313-318
    • /
    • 2022
  • The feedback voltage detection structure is proposed to alleviate overshoot and undershoot caused by the removal of the existing external output capacitor. Conventional LDO regulators suffer from overshoot and undershoot caused by imbalances in the power supply voltage. Therefore, the proposed LDO is designed to have a more improved transient response to form a new control path while maintaining only the feedback path of the conventional LDO regulator. A new control path detects overshoot and undershoot events in the output stage. Accordingly, the operation speed of the pass element is improved by charging and discharging the current of the gate node of the pass element. LDO regulators with feedback voltage sensing architecture operate over an input voltage range of 3.3V to 4.5V and have a load current of up to 200mA at an output voltage of 3V. According to the simulation result, when the load current is 200mA, it is 73mV under the undershoot condition and 61mV under the overshoot condition.

A Shortest Bypass Search Algorithm by using Positions of a Certain Obstacle Boundary (임의형태의 장애물 경계정보를 이용한 최소거리 우회경로 탐색 알고리즘)

  • Kim, Yun-Sung;Park, Soo-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.129-137
    • /
    • 2010
  • Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms.

Implementation of Pattern Recognition Algorithm Using Line Scan Camera for Recognition of Path and Location of AGV (무인운반차(AGV)의 주행경로 및 위치인식을 위한 라인스캔카메라를 이용한 패턴인식 알고리즘 구현)

  • Kim, Soo Hyun;Lee, Hyung Gyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.13-21
    • /
    • 2018
  • AGVS (Automated Guided Vehicle System) is a core technology of logistics automation which automatically moves specific objects or goods within a certain work space. Conventional AGVS generally requires the in-door localization system and each AGV equips expensive sensors such as laser, magnetic, inertial sensors for the route recognition and automatic navigation. thus the high installation cost is inevitable and there are many restrictions on route(path) modification or expansion. To address this issue, in this paper, we propose a cost-effective and scalable AGV based on a light-weight pattern recognition technique. The proposed pattern recognition technology not only enables autonomous driving by recognizing the route(path), but also provides a technique for figuring out the loc ation of AGV itself by recognizing the simple patterns(bar-code like) installed on the route. This significantly reduces the cost of implementing AGVS as well as benefiting from route modification and expansion. In order to verify the effectiveness of the proposed technique, we first implement a pattern recognition algorithm on a light-weight MCU(Micro Control Unit), and then verify the results by implementing an MCU_controlled AGV prototype.