• Title/Summary/Keyword: local maximum

Search Result 1,428, Processing Time 0.031 seconds

Design of UIGRP(Urban Intersection based Geographic Routing Protocol) considering the moving direction and density of vehicles (차량 이동 방향과 밀집도를 고려한 UIGRP(Urban Intersection based Geographic Routing Protocol) 설계)

  • Lee, Byung-Kwan;Jeong, Eun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.703-712
    • /
    • 2015
  • This paper proposes the UIGRP, which can tackle the problem of the network disconnection and packet transmission delay caused by turning vehicles frequently in an urban intersection. The UIGRP was designed as follows. First, it calculates the direction of vehicles using the moving direction of vehicles and the location of a destination. Second, it makes the RSU measure the density of an urban intersection. Third, the TGF Algorithm in the UIGRP decides the data transmission paths by setting as an intermediate node, not only the vehicle that is moving in the direction where a destination node is located, but also the node that has the highest density. The TGF algorithm using a moving direction and density minimizes or removes the occurrence of local maximum problems that the existing Greedy Forwarding algorithm has. Therefore, the simulation result shows that UIGRP decreases the occurrence of local maximum problems by 3 and 1 times, and the packet transmission time by 6.12 and 2.04(ms), and increases the success rate of packet transmission by 15 and 3%, compared to the existing GPSR and GPUR.

Local Influence Assessment of the Misclassification Probability in Multiple Discriminant Analysis

  • Jung, Kang-Mo
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.4
    • /
    • pp.471-483
    • /
    • 1998
  • The influence of observations on the misclassification probability in multiple discriminant analysis under the equal covariance assumption is investigated by the local influence method. Under an appropriate perturbation we can get information about influential observations and outliers by studying the curvatures and the associated direction vectors of the perturbation-formed surface of the misclassification probability. We show that the influence function method gives essentially the same information as the direction vector of the maximum slope. An illustrative example is given for the effectiveness of the local influence method.

  • PDF

Bending Analysis of Reinforced Tube Beams (굽힘하중을 받는 보강 사각관 보의 좌굴변형거동 해석)

  • Choi, Nak-Sam;Lee, Sung-Hyuk
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.60-65
    • /
    • 2007
  • Local buckling behaviors of aluminum square tube beams reinforced by aluminum plates under three point bending loads have been analyzed using experimental tests combined with theoretical and finite element analyses. For this analysis true stresses were determined from applied loads and cross-sectional area records of a tensile specimen with a rectangular cross-section by real-time photographing. True strains were also obtained from in-situ local elongation measurements of the specimen gage portion by the multi-point scanning laser extensometer. Six kinds of aluminum tube beam specimens reinforced by aluminum plates were employed for the bending test. The bending deformation behaviors up to the maximum load analyzed by the numerical simulation agreed well with experimental ones. After passing the maximum load, reinforcing plate hindering the local buckling of the tube beam was debonded from the aluminum tube beam. An aluminum tube beam strengthened by aluminum plate on the upper web showed the most excellent bending capacity, which could be explained on the basis of the neutral axis shift and the local buckling deformation range.

  • PDF

Adaptive MAP High-Resolution Image Reconstruction Algorithm Using Local Statistics (국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 방식)

  • Kim, Kyung-Ho;Song, Won-Seon;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1194-1200
    • /
    • 2006
  • In this paper, we propose an adaptive MAP (Maximum A Posteriori) high-resolution image reconstruction algorithm using local statistics. In order to preserve the edge information of an original high-resolution image, a visibility function defined by local statistics of the low-resolution image is incorporated into MAP estimation process, so that the local smoothness is adaptively controlled. The weighted non-quadratic convex functional is defined to obtain the optimal solution that is as close as possible to the original high-resolution image. An iterative algorithm is utilized for obtaining the solution, and the smoothing parameter is updated at each iteration step from the partially reconstructed high-resolution image is required. Experimental results demonstrate the capability of the proposed algorithm.

Case Study on Local Scour Evaluation of Il-San Bridge (일산대교 교각세굴 평가 사례 연구)

  • Lee, Ju-Hyung;Kwak, Ki-Seok;Park, Jae-Hyeon;Chung, Moon-Kyung;Yoon, Hyun-Suk
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2005.03a
    • /
    • pp.667-676
    • /
    • 2005
  • In this research, the reasonable local scour estimates considered conditions of the bed material and the flow was accomplished on two piers P14 and P17 of Il-san bridge. Especially, the Il-san bridge was located on the lower Han-river where is influenced by the tides of In-chon, and it has hydraulic condition that can cause the bridge piers local scour because of tides at ordinary times, as well as a flood. Therefore, the local scour depth has been presented influenced by the maximum velocity of the flow when a flood after construction and the tides on construction on the basis of the standards of river design and road design, furthermore, the results was made a comparative analysis. According to the results, the local scour depth on the basis of the standards of river design was higher than it on the basis of the standards of road design(SRICOS), and the local scour depth influenced by the maximum velocity of the flow when a flood after construction was determined the final local scour depth of P14 and P17 at the Il-san bridge. It was ascertained that the local scour depth did not exceed the inserted depth of bridge foundation.

  • PDF

Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication

  • Ryu, Min-Woo;Cha, Si-Ho;Koh, Jin-Gwang;Kang, Seok-Joong;Cho, Kuk-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.8
    • /
    • pp.1388-1403
    • /
    • 2011
  • A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

Theoretical analysis of simply supported channel girder bridges

  • Hu, Hong-Song;Nie, Jian-Guo;Wang, Yu-Hang
    • Structural Engineering and Mechanics
    • /
    • v.56 no.2
    • /
    • pp.241-256
    • /
    • 2015
  • Channel girder bridges that consist of a deck slab and two side beams are good choices for railway bridges and urban rail transit bridges when the vertical clearance beneath the bridge is restricted. In this study, the behavior of simply supported channel girder bridges was theoretical studied based on the theory of elasticity. The accuracy of the theoretical solutions was verified by the finite element analysis. The global bending of the channel girder and the local bending of the deck slab are two contributors to the deformations and stresses of the channel girder. Because of the shear lag effect, the maximum deflection due to the global bending could be amplified by 1.0 to 1.2 times, and the effective width of the deck slab for determining the global bending stresses can be as small as 0.7 of the actual width depending on the width-to-span ratio of the channel girder. The maximum deflection and transversal stress due to the local bending are obtained at the girder ends. For the channel girders with open section side beams, the side beam twist has a negligible effect on the deflections and stresses of the channel girder. Simplified equations were also developed for calculating the maximum deformations and stresses.

A Dissimilarity with Dice-Jaro-Winkler Test Case Prioritization Approach for Model-Based Testing in Software Product Line

  • Sulaiman, R. Aduni;Jawawi, Dayang N.A.;Halim, Shahliza Abdul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.932-951
    • /
    • 2021
  • The effectiveness of testing in Model-based Testing (MBT) for Software Product Line (SPL) can be achieved by considering fault detection in test case. The lack of fault consideration caused test case in test suite to be listed randomly. Test Case Prioritization (TCP) is one of regression techniques that is adaptively capable to detect faults as early as possible by reordering test cases based on fault detection rate. However, there is a lack of studies that measured faults in MBT for SPL. This paper proposes a Test Case Prioritization (TCP) approach based on dissimilarity and string based distance called Last Minimal for Local Maximal Distance (LM-LMD) with Dice-Jaro-Winkler Dissimilarity. LM-LMD with Dice-Jaro-Winkler Dissimilarity adopts Local Maximum Distance as the prioritization algorithm and Dice-Jaro-Winkler similarity measure to evaluate distance among test cases. This work is based on the test case generated from statechart in Software Product Line (SPL) domain context. Our results are promising as LM-LMD with Dice-Jaro-Winkler Dissimilarity outperformed the original Local Maximum Distance, Global Maximum Distance and Enhanced All-yes Configuration algorithm in terms of Average Fault Detection Rate (APFD) and average prioritization time.

On the Impacts to the Loca l Climate Change of Urban Area due to the Vegetation Canopy (녹지대 분포가 도시 지역의 소기후에 미치는 영향)

  • 진병화;변희룡
    • Journal of Environmental Science International
    • /
    • v.9 no.2
    • /
    • pp.101-108
    • /
    • 2000
  • Through numerical experiment using simplified OSU-1D PBL(Oregon State University One-Dimensional Planetary Boundary Layer) model and field measurement, we studied the impacts of vegetation canopy on heat island that was one of the characteristics of local climaate in urban area. it was found that if the fraction of vegetation was extended by 10 percent, the maximum air temperature and the maximum ground temperature can come down about 0.9${\circ}C$, 2.3${\circ}C$, respectively. Even though the field measurement was done under a little unstable atmospheric condition, the canopy air temperature was lower in the daytime, and higher at night than the air and ground temperature. This result suggests that the extention of vegetation canopy can bring about more pleasant local climate by causing the oasis, the shade and the blanket effect.

  • PDF

Twelve Years Changes in Local climate Factors and Annual fluctuations of Seed Production of the Carpinus tschonoskii Forest in Mt. jiri in Southern Korea (지리산 개서어나무림에서의 12년간 지역기후의 변화에 따른 연간 종자생산량의 변동)

  • 임영득;홍선기
    • The Korean Journal of Ecology
    • /
    • v.21 no.6
    • /
    • pp.809-814
    • /
    • 1998
  • Changes of annual seed production related to climate change were studied for 12 years in Piagol, a riparian valley in Mt. Jiri. Sixty-four seed traps (sized 0.5 ${\times}$ 0.5 $m^{2}$) were set up on the forest floor of surveyed area. Seeds were collected from these traps at an interval of 15 days from September to November since 1984. Vegetation of the study area was mainly consisted of the naturally regenerated Carpinus tschonoskii in the tree layer. Acer mono, Quercus serrata, Carpinus laxiflora and Symplocos chinensis also appeared in the same layer. Maximum production occurred in 1984 and 1994. As a result of comparing seed production with local climate factors for 12 years, seed productivity and the year of maximum production of Carpinus forest were merely related with precipitation, air temperature and duration of sunshine among local climate factors. Duration of sunshine was, however, not contributed to periodically high productivity of seed of riparian valley carpinus forest.

  • PDF