• Title/Summary/Keyword: Similar Path

Search Result 473, Processing Time 0.027 seconds

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

Radio Propagation Characteristics in Subway Tunnel at 2.65 GHz (지하철 터널 환경에서 2.65 GHz 대역신호의 전파전파 특성)

  • Choi Myung-Sun;Kim Do-Youn;Jo Han-Shin;Mun Cheol;Yook Jong-Gwan;Park Han-Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.5 s.96
    • /
    • pp.541-548
    • /
    • 2005
  • The research deals with the prediction and the measurement of electromagnetic wave propagation in rectangular shaped tunnels at f=2.65 GHz. The received power level was measured in the straight and the curved tunnel by using a spectrum analyzer and Satellite DMB mobile phone. Thus we have gotten the data for two cases, the straight and the curved tunnel whose radius is 300m. In addition, the prediction of wave propagation was conducted based on the ray-launching method, in same tunnel where measurement was performed. A good agreement of the measured and the predicted path loss could be confirmed. The measured path loss shows a marked difference in propagation loss: the path-loss exponent, 3.21, and 3.98, for a straight and a curved tunnel, respectively. The reason that path-loss exponent is high in a curved tunnel is that there is no direct wave but only the reflected waves, which attenuates rapidly with distance due to multiple reflections. Also the predicted path loss shows path loss exeponent, 3.2 and 3.95, for a straight and a curved tunnel which are similar to the simulation results.

Minimum-Cost Path Finding Algorithm in Real-Time For Computer Generated Force (실시간성을 고려한 가상군 최소비용 길 찾기 알고리즘)

  • Han, Chang-Hee;Min, Young-Hye;Park, Sang-Hyuk;Kim, Jai-Hoon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.1
    • /
    • pp.17-25
    • /
    • 2011
  • At the computer games, we can experience a variety of environments using a virtual object. It is similar to that be trained in War-game simulator of the defense. Actual soldiers and a computer-generated virtual group(Computer Generated Force: CGF) in 3-D virtual battlefield environment are training. However, path finding algorithm, one of the techniques of simulation models, to the current level only considers the shortest time path. So, this current level at the special situation of the army in the battlefield for selecting the optimal path is limited. The focus of this paper is to select the least-cost path using the deadline with several different mission conditions(METT+TC). For the only shortest time path algorithm and the least-cost path algorithm using dealine,($d_t$, one of METT+TC elements), Its usefulness is verifying the change of the move spent time(t) for all possible paths and the fighting power of the combat troops(Troops ability, a) through a comparison of the total cost of moves(c(t)). According to the results, when considering the deadline, the proposed algorithm saves about 62.5% of the maximum cost.

Rationality of Passengers' Route Choice Considering Smart Card Tag Constraints : Focused on Seoul Metropolitan Subway Network (교통카드 Tag 제약을 반영한 통행자 경로선택에 대한 합리성 평가 연구 : 수도권 지하철 네트워크를 중심으로)

  • Lee, Mee Young;Nam, Doohee;Shim, Dae Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.14-25
    • /
    • 2020
  • This research proposes a methodology to evaluate the rationality of passengers' route choice who make trips within Seoul metropolitan subway based on smart card data. The rationality of user route choice is divided into the degree of determinacy and similarity concepts as basic principle. Determinacy is the degree to which the route selected by the passenger is identical to the system optimal path. Similarity indicates the degree to which the route is similar to the system optimal path. The K-path search method is used for path enumeration, which allows for measurement of determinacy. To assess determinacy within similarity, transfer tag data of private operators is used. Consequently, the concept of similarity applied to the model is such that the passenger's path choice is identical to the path taken using the tag reader. Results show that the determinacy of appearance of the shortest path (K=1) is 90.4%, while the similarity of appearance as K=(2-10) is 7.9%, summing to 98.3%. This indicates that trips on the metropolitan subway network are being rationally explained. 1.7% of irrational trips are attributed to the unexplainable error term that occurs due to the diversity of passengers.

Inference of the Probability Distribution of Phase Difference and the Path Duration of Ground Motion from Markov Envelope (Markov Envelope를 이용한 지진동의 위상차 확률분포와 전파지연시간의 추정)

  • Choi, Hang;Yoon, Byung-Ick
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.26 no.5
    • /
    • pp.191-202
    • /
    • 2022
  • Markov envelope as a theoretical solution of the parabolic wave equation with Markov approximation for the von Kármán type random medium is studied and approximated with the convolution of two probability density functions (pdf) of normal and gamma distributions considering the previous studies on the applications of Radiative Transfer Theory (RTT) and the analysis results of earthquake records. Through the approximation with gamma pdf, the constant shape parameter of 2 was determined regardless of the source distance ro. This finding means that the scattering process has the property of an inhomogeneous single-scattering Poisson process, unlike the previous studies, which resulted in a homogeneous multiple-scattering Poisson process. Approximated Markov envelope can be treated as the normalized mean square (MS) envelope for ground acceleration because of the flat source Fourier spectrum. Based on such characteristics, the path duration is estimated from the approximated MS envelope and compared to the empirical formula derived by Boore and Thompson. The results clearly show that the path duration increases proportionately to ro1/2-ro2, and the peak value of the RMS envelope is attenuated by exp (-0.0033ro), excluding the geometrical attenuation. The attenuation slope for ro≤100 km is quite similar to that of effective attenuation for shallow crustal earthquakes, and it may be difficult to distinguish the contribution of intrinsic attenuation from effective attenuation. Slowly varying dispersive delay, also called the medium effect, represented by regular pdf, governs the path duration for the source distance shorter than 100 km. Moreover, the diffraction term, also called the distance effect because of scattering, fully controls the path duration beyond the source distance of 300 km and has a steep gradient compared to the medium effect. Source distance 100-300 km is a transition range of the path duration governing effect from random medium to distance. This means that the scattering may not be the prime cause of peak attenuation and envelope broadening for the source distance of less than 200 km. Furthermore, it is also shown that normal distribution is appropriate for the probability distribution of phase difference, as asserted in the previous studies.

SAMPLE PATH PROPERTY OF CHENTSOV FIELDS

  • Kim, Joo-Mok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.11 no.1
    • /
    • pp.35-44
    • /
    • 1998
  • Let {X(t), $t{\in}\mathbb{R}^n$} be a $S{\alpha}S$ H-sssis Chentsov random field with control measure m. We consider a geometric construction for L$\acute{e}$vy-Chentsov random fields and Takenaka random fields. Finally, we proved some property of conjugate classes and a.s. H$\ddot{o}$lder unboundedness of $S{\alpha}S$ H-sssis Chentsov random fields for all order ${\gamma}$ > H.

  • PDF

Tour Resource and Ecosystem Protection in Chun-Gok Cave (천곡동굴의 관광자원과 생태계 보존)

  • 원병관
    • Journal of the Speleological Society of Korea
    • /
    • no.52
    • /
    • pp.17-24
    • /
    • 1997
  • The Environment consolation and the Tour Resources Development of the Cave. The conservation and the development of the cave are complementary to each other. On account of Keepiny on changing, the cave is similar to living thing. Therefore, the cave development mocks the environment changed by the microbes and the mosses by many factors. But if can make the people around the cave get richer and richer by the visitors. If we need to develop some caves, first of all the safety diagnoses must be executed, about the geographic structures, path facilities, electronic ones, and so on.

  • PDF

A Model of Magnetic Bearings Considering Eddy Currents and Hysteresis

  • Myounggyu Noh
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.4 no.3
    • /
    • pp.5-11
    • /
    • 2003
  • A simulation model for radial magnetic bearings is presented. The model incorporates hysteresis, saturation and eddy current effects. A simple magnetization model that describes hysteresis and saturation is proposed. Eddy currents are taken into consideration by assuming that they are generated by single-turn fictitious coils wrapped around each magnetic flux path. The dynamic equations describing the simulation model can easily incorporate the operation of switching power amplifier. A simulation of a typical 8-pole radial magnetic bearing produces switching waveforms very similar to the experimental observation.

Analysis of Temporal and Spatial Variation of Precipitable Water Vapor According to Path of Typhoon EWINIAR using GPS Permanent Stations

  • Won, Jihye;Kim, Dusik
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.4 no.2
    • /
    • pp.87-95
    • /
    • 2015
  • In this study, the temporal and spatial variation in precipitable water vapor (PWV) was analyzed for typhoon Ewiniar which had made landfall in the Korean peninsula in 2006. To make a contour map of PWV, zenith total delay (ZTD) was calculated using about 60 GPS permanent stations in Korea, and the pressure and temperature data of nearby AWS stations were interpolated and applied to the equation for calculating the PWV. While Typhoon Ewiniar was migrating north from the southern coast to the eastern coast of Korea, the PWV migrated showing a spatial distribution similar to that of rainfall. Also, the fluctuating pattern of the normalized PWV was analyzed, and the moving speed of the PWV was estimated using the delay time of the increase/decrease pattern in the eight-test stations. The result indicated that the moving speed of the PWV was about 35 km/h, which was similar to the average moving speed of the typhoon (38.9 km/h).

ECCM Performance of Code Division Multiplexing Transmission Method (부호분할다중화 전송방식의 대전자전 능력 분석)

  • Lee, Seong-Min;Kim, Whan-Woo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.5
    • /
    • pp.42-48
    • /
    • 2008
  • In this paper, we have introduced a Code Division Multiplexing transmission method which is similar to OFDM and analyze ECCM performances. We have verified CDM transmission method has a good LPI performance and a feasible ECCM performance. This capability could be useful for reduction of RF interference which occurs when many equipments operate densely in small area. The equipment that uses CDM transmission method supports variable transmission rate and order-wire effectively and conveniently to user. This CDM method has similar ECCM performance comparing to serial DS method. CDM method has good multi-path signal processing capability and could be useful for mobile communication environment.