• Title/Summary/Keyword: efficient path

Search Result 1,277, Processing Time 0.028 seconds

Exploring the Priority Area of Policy-based Forest Road Construction using Spatial Information (공간정보를 활용한 산림정책 기반 임도시공 우선지역 선정 연구)

  • Sang-Wook, LEE;Chul-Hee, LIM
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.4
    • /
    • pp.94-106
    • /
    • 2022
  • In order to increase timber self-sufficiency, Korea's 6th Basic Forest Plan aims to increase the density of forest roads to 12.8 m ha-1 by 2037. However, due to rapid re-forestation, current management infrastructure is insufficient, with just 4.8 m ha-1 of forest roads in 2017. This is partly due to time and cost limitations on the process of forest road feasibility evaluation, which considers factors such as topography and forest conditions. To solve this problem, we propose an eco-friendly and efficient forest road network planning method using a geographic information system (GIS), which can evaluate a potential road site remotely based on spatial information. To facilitate such planning, this study identifies forest road construction priorities that can be evaluated using spatial information, such as topography, forest type and forest disasters. A method of predicting the optimal route to connect a forest road with existing roads is also derived. Overlapping analysis was performed using GIS-MCE (which combines GIS with multi-criteria evaluation), targeting the areas of Cheongsong-gun and Buk-gu, Pohang-si, which have a low forest-road density. Each factor affecting the suitability of a proposed new forest road site was assigned a cost, creating a cost surface that facilitates prioritization for each forest type. The forest path's optimal route was then derived using least-cost path analysis. The results of this process were 30 forestry site recommendations in Cheongsong-gun and one in Buk-gu, Pohang-si; this would increase forest road density for the managed forest sites in Cheongsong-gun from 1.58 m ha-1 to 2.55 m ha-1. This evaluation method can contribute to the policy of increasing timber self-sufficiency by providing clear guidelines for selecting forest road construction sites and predicting optimal connections to the existing road network.

Energy-Efficient Division Protocol for Mobile Sink Groups in Wireless Sensor Network (무선 센서 네트워크에서 이동 싱크 그룹의 분리를 지원하기 위한 라우팅 프로토콜)

  • Jang, Jaeyoung;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • Communications for mobile sink groups such as rescue teams or platoons bring about a new challenging issue for handling mobility in wireless sensor networks. To do this, many studies have been proposed to support mobile sink groups. When closely looking at mobile sink groups, they can be divided into (multiple) small groups according to the property of applications. For example, a platoon can be divided into multiple squads to carry out its mission in the battle field. However, the previous studies cannot efficiently support the division of mobile sink groups because they do not address three challenging issues engendered by the mobile sink group division. The first issue is to select a leader sink for a new small mobile sink group. The efficient data delivery from a source to small mobile sink groups is the second issue. Last, the third issue is to share data between leader sinks of small mobile sink groups. Thus, this paper proposes a routing protocol to efficiently support the division of mobile sink groups by solving the three challenging issues. For the first issue, the proposed protocol selects a leader sink of a new small mobile sink group which provide a minimum summation of the distance between the new leader sink and the previous leader sink and the distance from the new leader sink to all of its member sinks. For the efficient data delivery from a source to small mobile sink groups in the second issue, the proposed protocol determines the path to minimize the data dissemination distance from source to small mobile sink group by calculating with the location information of both the source and the leader sinks. With regard to the third issue, the proposed protocol exploits member sinks located among leader sinks to provide efficient data sharing among leaders sinks by considering the location information of member sinks. Simulation results verified that the proposed protocol is superior to the previous protocol in terms of the energy consumption.

An efficient interconnection network topology in dual-link CC-NUMA systems (이중 연결 구조 CC-NUMA 시스템의 효율적인 상호 연결망 구성 기법)

  • Suh, Hyo-Joong
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.49-56
    • /
    • 2004
  • The performance of the multiprocessor systems is limited by the several factors. The system performance is affected by the processor speed, memory delay, and interconnection network bandwidth/latency. By the evolution of semiconductor technology, off the shelf microprocessor speed breaks beyond GHz, and the processors can be scalable up to multiprocessor system by connecting through the interconnection networks. In this situation, the system performances are bound by the latencies and the bandwidth of the interconnection networks. SCI, Myrinet, and Gigabit Ethernet are widely adopted as a high-speed interconnection network links for the high performance cluster systems. Performance improvement of the interconnection network can be achieved by the bandwidth extension and the latency minimization. Speed up of the operation clock speed is a simple way to accomplish the bandwidth and latency betterment, while its physical distance makes the difficulties to attain the high frequency clock. Hence the system performance and scalability suffered from the interconnection network limitation. Duplicating the link of the interconnection network is one of the solutions to resolve the bottleneck of the scalable systems. Dual-ring SCI link structure is an example of the interconnection network improvement. In this paper, I propose a network topology and a transaction path algorism, which optimize the latency and the efficiency under the duplicated links. By the simulation results, the proposed structure shows 1.05 to 1.11 times better latency, and exhibits 1.42 to 2.1 times faster execution compared to the dual ring systems.

Extraction of Landmarks Using Building Attribute Data for Pedestrian Navigation Service (보행자 내비게이션 서비스를 위한 건물 속성정보를 이용한 랜드마크 추출)

  • Kim, Jinhyeong;Kim, Jiyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.1
    • /
    • pp.203-215
    • /
    • 2017
  • Recently, interest in Pedestrian Navigation Service (PNS) is being increased due to the diffusion of smart phone and the improvement of location determination technology and it is efficient to use landmarks in route guidance for pedestrians due to the characteristics of pedestrians' movement and success rate of path finding. Accordingly, researches on extracting landmarks have been progressed. However, preceding researches have a limit that they only considered the difference between buildings and did not consider visual attention of maps in display of PNS. This study improves this problem by defining building attributes as local variable and global variable. Local variables reflect the saliency of buildings by representing the difference between buildings and global variables reflects the visual attention by representing the inherent characteristics of buildings. Also, this study considers the connectivity of network and solves the overlapping problem of landmark candidate groups by network voronoi diagram. To extract landmarks, we defined building attribute data based on preceding researches. Next, we selected a choice point for pedestrians in pedestrian network data, and determined landmark candidate groups at each choice point. Building attribute data were calculated in the extracted landmark candidate groups and finally landmarks were extracted by principal component analysis. We applied the proposed method to a part of Gwanak-gu, Seoul and this study evaluated the extracted landmarks by making a comparison with labels and landmarks used by portal sites such as the NAVER and the DAUM. In conclusion, 132 landmarks (60.3%) among 219 landmarks of the NAVER and the DAUM were extracted by the proposed method and we confirmed that 228 landmarks which there are not labels or landmarks in the NAVER and the DAUM were helpful to determine a change of direction in path finding of local level.

A Solution for Congestion and Performance Enhancement using Dynamic Packet Bursting in Mobile Ad Hoc Networks (모바일 애드 혹 네트워크에서 패킷 버스팅을 이용한 혼잡 해결 및 성능향상 기법)

  • Kim, Young-Duk;Yang, Yeon-Mo;Lee, Dong-Ha
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.5
    • /
    • pp.409-414
    • /
    • 2008
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To solve the congestion and achieve load balancing, many protocols have been proposed. However, the existing load balancing schemes has only considered avoiding the congested route in the route discovery procedure or finding an alternative route path during a communication session. To mitigate this problem, we have proposed a new scheme which considers the packet bursting mechanism in congested nodes. The proposed packet bursting scheme, which is originally introduced in IEEE 802.11e QoS specification, is to transmit multiple packets right after channel acquisition. Thus, congested nodes can forward buffered packets promptly and minimize bottleneck situation. Each node begins to transmit packets in normal mode whenever its congested status is dissolved. We also propose two threshold values to define exact overloaded status adaptively; one is interface queue length and the other is buffer occupancy time. Through an experimental simulation study, we have compared and contrasted our protocol with normal on demand routing protocols and showed that the proposed scheme is more efficient and effective especially when network traffic is heavily loaded.

Time-Efficient SE(Shielding Effectiveness) Prediction Method for Electrically Large Cavity (전기적으로 큰 공진기의 시간효율적인 차단 효율 계산법)

  • Han, Jun-Yong;Jung, In-Hwan;Lee, Jae-Wook;Lee, Young-Seung;Park, Seung-Keun;Cho, Choon-Sik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.3
    • /
    • pp.337-347
    • /
    • 2013
  • It is generally well-known that the inevitable high power electromagnetic wave affects the malfunction and disorder of electronic equipments and serious damages in electronic communication systems. Hence, it is necessary to take measures against high power electromagnetic(HPEM) wave for protecting electronic devices as well as human resources. The topological analysis based on Baum-Liu-Tesche(BLT) equation simplifying the moving path of electromagnetic and the observation points and Power Balance Method(PWB) employing statistical electromagnetic analysis are introduced to analyze relatively electrically large cavity with little time consumption. In addition to the PWB method, full wave results for cylindrical cavity with apertures and incident plane wave are presented for comparison with time-consumption rate according to the cavity size.

An implementation of 2D/3D Complex Optical System and its Algorithm for High Speed, Precision Solder Paste Vision Inspection (솔더 페이스트의 고속, 고정밀 검사를 위한 이차원/삼차원 복합 광학계 및 알고리즘 구현)

  • 조상현;최흥문
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.139-146
    • /
    • 2004
  • A 2D/3D complex optical system and its vision inspection algerian is proposed and implemented as a single probe system for high speed, precise vision inspection of the solder pastes. One pass un length labeling algorithm is proposed instead of the conventional two pass labeling algorithm for fast extraction of the 2D shape of the solder paste image from the recent line-scan camera as well as the conventional area-scan camera, and the optical probe path generation is also proposed for the efficient 2D/3D inspection. The Moire interferometry-based phase shift algerian and its optical system implementation is introduced, instead of the conventional laser slit-beam method, for the high precision 3D vision inspection. All of the time-critical algorithms are MMX SIMD parallel-coded for further speedup. The proposed system is implemented for simultaneous 2D/3D inspection of 10mm${\times}$10mm FOV with resolutions of 10 ${\mu}{\textrm}{m}$ for both x, y axis and 1 ${\mu}{\textrm}{m}$ for z axis. Experiments conducted on several nBs show that the 2D/3D inspection of an FOV, excluding an image capturing, results in high speed of about 0.011sec/0.01sec, respectively, after image capturing, with $\pm$1${\mu}{\textrm}{m}$ height accuracy.

Nanophase Catalyst Layer for Direct Methanol Fuel Cells

  • Chang Hyuk;Kim Jirae
    • Journal of the Korean Electrochemical Society
    • /
    • v.4 no.4
    • /
    • pp.172-175
    • /
    • 2001
  • Nanophase catalyst layer for direct methanol fuel cell has been fabricated by magnetron sputtering method. Catalyst metal targets and carbon were sputtered simultaneously on the Nafion membrane surface at abnormally higher gas (Ar/He mixture) pressure than that of normal thin film processing. They could be coated as a novel structure of catalyst layer containing porous PtRu or Pt and carbon particles both in nanometer range. Membrane electrode assembly made with this layer led to a reduction of the catalyst loading. At the catalyst loading of 1.5mg $PtRu/cm^2$ for anode and 1mg $Pt/cm^2$ for cathode, it could provide $45 mW/cm^2$ in the operation at 2 M methanol, 1 Bar Air at 80"C. It is more than $30\%$ increase of the power density performance at the same level of catalyst loading by conventional method. This was realized due to the ultra fine particle sizes and a large fraction of the atoms lie on the grain boundaries of nanophase catalyst layer and they played an important role of fast catalyst reaction kinetics and more efficient fuel path. Commercialization of direct methanol fuel cell for portable electronic devices is anticipated by the further development of such design.

ORTHODONTIC TREATMENT OF AN IMPACTED MANDIBULAR FIRST MOLAR USING MINIPLATE AS A SKELETAL ANCHORAGE: A CASE REPORT (Miniplate를 골격성 고정원으로 이용한 매복된 하악 제1대구치의 교정치료 증례)

  • Jang, Yoon-Hyoung;Kim, Eun-Young;Kim, Kwang-Chul;Park, Jae-Hong;Lee, Baek-Soo;Choi, Sung-Chul
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.37 no.2
    • /
    • pp.246-251
    • /
    • 2010
  • Impactions can occur because of malpositioning of the tooth bud or obstruction in the path of eruption. However, the exact mechanism is still unknown. The impaction of mandibular first molar is rare with prevalence rates of 0.01~0.25%, but it is important to deimpact the tooth as soon as possible to avoid complications such as dental caries, root resorption, and periodontal problems on the adjacent teeth. Several biomechanical strategies have been proposed for uprighting mesially tipped mandibular first molars. However, most of these have had problems with movement of the anchorage unit because of the reciprocal force. The recent development of skeletal anchorage system(SAS) allows direct application of precise force systems to the target tooth or segment, producing efficient tooth movement in a short time. In this case, an impacted mandibular left first molar with dilacerated roots was treated with a miniplate, which provided skeletal anchorage to upright the tooth. The miniplate was installed in the mandibular ramus, and 10 months after the application of orthodontic force, the impacted tooth was exposed in the oral cavity and uprighted. At this point, the mandibular left first molar was included in the orthodontic appliance with fixed mechanotherapy, the tooth could achieve a normal occlusion. Therefore, the use of SAS simplified the orthodontic procedures and reduced the orthodontic treatment period, and had few side effects.

A Study on Calculation of Protection Ratio for Frequency Coordination in Microwave Relay System Networks (M/W 중계 시스템 망의 주파수 조정을 위한 보호비 계산에 대한 연구)

  • Suh Kyoung-Whoan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.2 s.105
    • /
    • pp.139-147
    • /
    • 2006
  • This paper suggests an efficient method of protection ratio calculation and shows some results applicable to frequency coordination in microwave(M/W) relay system networks, and the net filter discrimination(NFD) associated with Tx spectrum mask and overall Rx filter characteristics has been examined to obtain the adjacent channel protection ratio. The protection ratio comprises several factors such as C/N of modulation scheme, noise-to-interference ratio, multiple interference allowance, fade margins of multi-path and rain attenuation, and NFD. According to computed results for 6.7 GHz, 64-QAM, and 60 km at BER $10^{-6}$, fade margin and co-channel protection ratio are 41.1 and 75.2 dB, respectively. NFD for channel bandwidth of 40 MHz reveals 28.9 dB at the first adjacent channel, which results in adjacent channel protection ratio of 46.3 dB. In addition, NFD and protection ratio for different systems with channel bandwidth 20 and 40 MHz have been investigated to be used for actual M/W networks. The proposed method provides some merits of an easy calculation, systematic extension, and applying the same concept to frequency coordination in millimeter wave relay system networks.