• Title/Summary/Keyword: Overlap time

Search Result 328, Processing Time 0.038 seconds

Design and Implementation of Trajectory Riving Tree for Combined Queries in Moving Object Databases (이동체 데이타베이스에서 복합 질의를 위한 궤적 분할 트리의 설계 및 구현)

  • 임덕성;전봉기;홍봉희;조대수
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.150-162
    • /
    • 2004
  • Moving objects have characteristics that they change continuously their positions over time. The movement of moving objects should be stored on trajectories for processing past queries. Moving objects databases need to provide spatio-temporal index for handling moving objects queries like combined queries. Combined queries consist of a range query selecting trajectories within a specific range and a trajectory query extracting to parts of the whole trajectory. Access methods showing good performance in range queries have a shortcoming that the cost of processing trajectory Queries is high. On the other hand, trajectory-based index schemes like the TB-tree are not suitable for range queries because of high overlaps between index nodes. This paper proposes new TR(Trajectory Riving)-tree which is revised for efficiently processing the combined queries. This index scheme has several features like the trajectory preservation, the increase of the capacity of leaf nodes, and the logical trajectory riving in order to reduce dead space and high overlap between bounding boxes of nodes. In our Performance study, the number of node access for combined queries in TR-tree is about 25% less than the STR-tree and the TB-tree.

Adjusting the Retry Limit for Congestion Control in an Overlapping Private BSS Environment

  • Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.6
    • /
    • pp.1881-1900
    • /
    • 2014
  • Since 802.11 wireless LANs are so widely used, it has become common for numerous access points (APs) to overlap in a region, where most of those APs are managed individually without any coordinated control. This pattern of wireless LAN usage is called the private OBSS (Overlapping Basic Service Set) environment in this paper. Due to frame collisions across BSSs, each BSS in the private OBSS environment suffers severe performance degradation. This study approaches the problem from the perspective of congestion control rather than noise or collision resolution. The retry limit, one of the 802.11 attributes, could be used for traffic control in conjunction with TCP. Reducing the retry limit causes early discard of a frame, and it has a similar effect of random early drops at a router, well known in the research area of congestion control. It makes the shared link less crowded with frames, and then the benefit of fewer collisions surpasses the penalty of less strict error recovery. As a result, the network-wide performance improves and so does the performance of each BSS eventually. Reducing the retry limit also has positive effects of merging TCP ACKs and reducing HOL-like blocking time at the AP. Extensive experiments have validated the idea that in the OBSS environment, reducing the retry limit provides better performance, which is contrary to the common wisdom. Since our strategy is basically to sacrifice error recovery for congestion control, it could yield side-effects in an environment where the cost of error recovery is high. Therefore, to be useful in general network and traffic environments, adaptability is required. To prove the feasibility of the adaptive scheme, a simple method to dynamically adjust the value of the retry limit has been proposed. Experiments have shown that this approach could provide comparable performance in unfriendly environments.

A New Interference-Aware Dynamic Safety Interval Protocol for Vehicular Networks

  • Yoo, Hongseok;Chang, Chu Seock;Kim, Dongkyun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.2
    • /
    • pp.1-13
    • /
    • 2014
  • In IEEE 802.11p/1609-based vehicular networks, vehicles are allowed to exchange safety and control messages only within time periods, called control channel (CCH) interval, which are scheduled periodically. Currently, the length of the CCH interval is set to the fixed value (i.e. 50ms). However, the fixed-length intervals cannot be effective for dynamically changing traffic load. Hence, some protocols have been recently proposed to support variable-length CCH intervals in order to improve channel utilization. In existing protocols, the CCH interval is subdivided into safety and non-safety intervals, and the length of each interval is dynamically adjusted to accommodate the estimated traffic load. However, they do not consider the presence of hidden nodes. Consequently, messages transmitted in each interval are likely to overlap with simultaneous transmissions (i.e. interference) from hidden nodes. Particularly, life-critical safety messages which are exchanged within the safety interval can be unreliably delivered due to such interference, which deteriorates QoS of safety applications such as cooperative collision warning. In this paper, we therefore propose a new interference-aware Dynamic Safety Interval (DSI) protocol. DSI calculates the number of vehicles sharing the channel with the consideration of hidden nodes. The safety interval is derived based on the measured number of vehicles. From simulation study using the ns-2, we verified that DSI outperforms the existing protocols in terms of various metrics such as broadcast delivery ration, collision probability and safety message delay.

A Study on the Prediction of Risk Degree of Side Collapes Due to Excavation (기초굴착에 따른 측면붕괴의 위험성 예측에 관한 연구)

  • 강준묵;한승희;이재기
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.1
    • /
    • pp.17-25
    • /
    • 1991
  • A foundation excavation is necessarily included in construction works of structures. Involving the dangers of collapse, large-scaled excavation walls require periodic deformation measurements. As only relative displacements and acquired and surface measurements can not be made with the conventional measuring methods, the up-to-date method which can overcome these weaknesses is required urgently. Terrestrial photogrammetry is the method by which absolute deformation amounts of many points can be taken out at a distance from object in short time. The objective of this study is to suggest application propriety of terrestrial photogrammetry to the measurement of excavation walls. For it, we devised same position photography(S.P.P) and possibility of SPP proved through basic experiment. SPP was very speedy photographing method. We found out the fact that as the degree of overlap increase, accuracies of results increase. As a result of applying to excavation side-wall, we detected consistent displacement in 3 dimension each direction within the limits expectional accuracy. If control surveying could be carried out more quickly and accurately, the deformation displacement could be analyzed more effectively.

  • PDF

Novel Erbium(III)-Encapsulated Complexes Based on ${\pi}$-Extended Anthracene Ligands Bearing G3-Aryl-Ether Dendron: Synthesis and Photophysical Studies

  • Baek, Nam-Seob;Kim, Yong-Hee;Roh, Soo-Gyun;Lee, Dong-Hyun;Seo, Kang-Deuk;Kim, Hwan-Kyu
    • Macromolecular Research
    • /
    • v.17 no.9
    • /
    • pp.672-681
    • /
    • 2009
  • A series of inert and photo-stable Er(III)-encapsulated complexes based on ${\pi}$-extended dendritic anthracene ligands bearing G3-aryl-ether dendron ([G3-AnX]-$CO_2H$), which retain different ${\pi}$-bridging systems, such as single (X= S), double (X= D) and triple (X= T) bonds was designed and synthesized to establish the structure-property relationship. The near infrared emission intensities of Er(III)-encapsulated complexes were enhanced dramatically by increasing the ${\pi}$-conjugated extension of anthracene ligands. The time-resolved luminescence spectra show monoexponential decays with a lifetime of $2.0{\sim}2.4ms$ for $Er^{3+}$ ions in thin films, and calculated intrinsic quantum yields of $Er^{3+}$ ions are in the range of $0.025{\sim}0.03%$. As a result, all Er(III)-encapsulated dendrimer complexes exhibit the near IR emission with the following order: $Er^{3+}-[G3-AnD]_3$(terpy) > $Er^{3+}-[G3-AnS]_3$(terpy) ${\approx}$ $Er^{3+}-[G3-AnT]_3$(terpy), because $Er^{3+}-[G3-AnD]_3$(terpy) has a higher relatively spectral overlap J value and energy transfer efficiency. In addition, the lack of detectable phosphorescence and no significant spectral dependence of the ${\pi}$-extended anthracene moieties on the solvent polarity support energy transfer from their singlet state to the central $Er^{3+}$ ion taking place in $Er^{3+}-[G3-AnX]_3$(terpy).

Benefit of volumetric-modulated arc therapy over three-dimensional conformal radiotherapy for stage I-II extranodal marginal zone B-cell lymphoma of mucosa-associated lymphoid tissue in the stomach: a dosimetric comparison

  • Chung, Joo-Hyun;Na, Kyoungsu;Kim, Il Han
    • Radiation Oncology Journal
    • /
    • v.36 no.4
    • /
    • pp.332-340
    • /
    • 2018
  • Purpose: To retrospectively analyze dosimetric parameters of volumetric-modulated arc therapy (VMAT) and three-dimensional conformal radiotherapy (3D-CRT) delivered to extranodal marginal zone B-cell lymphomas of mucosa-associated lymphoid tissue in the stomach (gastric MALT lymphoma) to find out advantages of VMAT and conditions for definite benefits of VMAT. Materials and Methods: Fifty patients with stage I-II gastric MALT lymphoma received VMAT (n = 14) or 3D-CRT (n = 36) between December 2005 and April 2018. Twenty-seven patients were categorized according to whether the planning target volume (PTV) overlaps kidney(s). Dosimetric parameters were analyzed by dose-volume histogram. Results: Radiation dose to the liver was definitely lower with VMAT in terms of mean dose (p = 0.026) and V15 (p = 0.008). The V15 of the left kidney was lower with VMAT (p = 0.065). For those with PTV overlapping kidney(s), the left kidney V15 was significantly lower with VMAT. Furthermore, the closer the distance between the PTV and kidneys, the less the left kidney V15 with VMAT (p = 0.037). Delineation of kidney(s) by integrating all respiratory phases had no additional benefit. Conclusions: VMAT significantly increased monitor units, reduced treatment time and radiation dose to the liver and kidneys. The benefit of VMAT was definite in reducing the left kidney V15, especially in geometrically challenging conditions of overlap or close separation between PTV and kidney(s).

The Amplification of the Morse Codes, which Cho Ji-Hoon's Poem Silent Night 1 Leaves in the Human Body

  • Park, In-Kwa
    • International Journal of Advanced Culture Technology
    • /
    • v.6 no.1
    • /
    • pp.42-49
    • /
    • 2018
  • In this study, we tried to reveal the state of stillness of Cho Ji-Hoon's poem "Silent Night 1" as a healing modifier. The language of poem is synaptically linked to the calmness emotion of the human body, seeking a principle that leads to a state of healing. Therefore, this study was carried out for the purpose of applying the principle to literary therapy program. The silent signal embedded in the poem is encoded into the signals of the sound as it is synapsed to the human body. Encoding of auditory nerves by poem lines is like a Morse code that word and word leave in the human body. The action potential of the auditory nerve is further activated by the potential difference between the word and the word represented by the neural network, such as a Morse code, which is accessed to the human body by such a path. There is worked as amplified potential difference between the words perceived by a sound which is synapsed to the human body and by a silence which is synapsed to the human body. The phenomenon of the words approaching the human body and setting the absence of sound and amplifying the sound is because the words amplifies the Morse codes in the human neural network. At this time, the signals overlap each other. Thereby this poem is increasing the amplitude of the sound. This overlapping of auditory signals appears and amplifies the catharsis. If this Cho Ji-Hoon Poem's principle is applied to literary therapy program in the future, more effective treatment will be done.

The long-term centimeter variability of active galactic nuclei: A new relation between variability timescale and black hole mass

  • Park, Jongho;Trippe, Sascha
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.36.2-37
    • /
    • 2016
  • We study the long-term radio variability of 43 radio bright AGNs by exploiting the data base of the University of Michigan Radio Astronomy Observatory (UMRAO) monitoring program. The UMRAO database provides high quality lightcurves spanning 25 - 32 years in time at three observing frequencies, 4.8, 8, and 14.5 GHz. We model the periodograms (temporal power spectra) of the observed lightcurves as simple power-law noise (red noise, spectral power $P(f){\propto}f^{-{\beta}}$ using Monte Carlo simulations, taking into account windowing effects (red-noise leak, aliasing). The power spectra of 39 (out of 43) sources are in good agreement with the models, yielding a range in power spectral index (${\beta}$) from ${\approx}1$ to ${\approx}3$. We find a strong anti-correlation between ${\beta}$ and the fractal dimension of the lightcurves, which provides an independent check of the quality of our modelling of power spectra. We fit a Gaussian function to each flare in a given lightcurve to obtain the flare duration. We discover a correlation between ${\beta}$ and the median duration of the flares. We use the derivative of a lightcurve to obtain a characteristic variability timescale which does not depend on the assumed functional form of the flares, incomplete fitting, and so on. We find that, once the effects of relativistic Doppler boosting on the observed timescales are corrected, the variability timescales of our sources are proportional to the black hole mass to the power of ${\alpha}=1.70{\pm}0.49$. We see an indication for AGNs in different regimes of accretion rate, flat spectrum radio quasars and BL Lac objects, having different scaling relations with ${\alpha}{\approx}1$ and ${\approx}2$, respectively. We find that modelling the periodograms of four of our sources requires the assumption of broken powerlaw spectra. From simulating lightcurves as superpositions of exponential flares we conclude that strong overlap of flares leads to featureless simple power-law periodograms of AGNs at radio wavelengths in most cases (The paper is about to be submitted to ApJ).

  • PDF

A Study on Spatial-temporal indexing for querying current and past positions (현재와 과거 위치 질의를 위한 시공간 색인에 관한 연구)

  • Jun, Bong-Gi
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1250-1256
    • /
    • 2004
  • The movement of continuously changing positions should be stored and indexed for querying current and past positions. A simple extension of the original R-tree to add time as another dimension, called 3D R-tree, does not handle current position queries and does not address the problem of low space utilization due to high overlap of index nodes. In this paper, 1 propose the dynamic splitting policy for improving the 3D R-tree in order to improve space utilization of split nodes. 1 also extend the original 3D R-tree by introducing a new tagged index structure for being able to query the current and past positions of moving objects. 1 found out that my extension of the original R-tree, called the tagged dynamic 3DR-tree, outperforms both the 3D R-tree and 75-tree when querying current and past position.

Improved Real-Time Mean-Shift Face Tracking by Readjusting Detected Face Region Histogram (검출된 얼굴 영역 히스토그램 재조정을 통한 개선된 실시간 평균이동 얼굴 추적 방식)

  • Kim, Gui-sik;Lee, Jae-sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.195-198
    • /
    • 2013
  • Recognition and Tracking of interesting object is the significant field in Computer Vision. Mean-Shift algorithm have chronic problems that some errors are occurred when histogram of tracking area is similar to another area. in this paper, we propose to solve the problem. Each algorithm blocks skin color filtering, face detect and Mean-Shift started consecutive order assists better operation of the next algorithm. Avoid to operations of the overhead of tracking area similar to a histogram distribution areas overlap only consider the number of white pixels by running the Viola-Jones algorithm, simple arithmetic increases the convergence of the Mean-Shift. The experimental results, it comes to 78% or more of white pixels in the Mean-Shift search area, only if the recognition of the face area when it is configured to perform a Viola-Jones algorithm is tracking the object, was 100 percent successful.

  • PDF