• Title/Summary/Keyword: Best Path

Search Result 332, Processing Time 0.021 seconds

Performance Comparison of UWB DS-CDMA/OFDM/MC-CDMA System in S-V Channel Environment (S-V채널 환경에서 UWB DS-CDMA/OFDM/MC-CDMA 시스템 성능 비교)

  • Lee Hyung-Ki;Kwak Kyung-Sup
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.53-60
    • /
    • 2005
  • In this paper, we analyze the performance of UWB MC-CDMA system and compareit with DS-CDMA and OFDM systems, which have been drafting in standardization even now. Too many Rake Fingers are needed in the DS-CDMA system to separate multi-path signals, which results in highsystem complexity. OFDM radio power fails to qualify for FCC certification unless frequency hopping. From this reason, MC-CDMA system considered is proposed in this paper. It has lower complexity compared with DS-CDMA and shows good performance against frequency selective fading. In addition, for a wide-band communication, less radio power per spectrum is allowed in the MC-CDMA system than in an OFDM system. Simulation result show that the DS-CDMA system has better performance with single user, but MC-CDMA system shows best performance in case of multi user environment.

The Optimization path searching Method Development for Destination (목적지를 고려한 최적 경로탐색 기법 개발)

  • Ham Young-Kug;Kim Tae-Eun
    • Journal of Digital Contents Society
    • /
    • v.6 no.1
    • /
    • pp.55-62
    • /
    • 2005
  • In this paper, we propose the new technique to compute the optimal route by considering the direction of distribution vehicles and the location for delivery, developing the algorithm of the shortest route to approach the location as applying the gemetic algorithm. This approach makes it possible for us to find the best route even under itineraries which include many destinations. Lively studies are currently in progress on the development of vehicle navigation software, combining PDA GPS, and electronic maps. Many web-sites are providing a varier of services which use electronic maps. Popular among these services is one that computes the optimal route between two positions that a user inputs. This service of computing the optimal route plays an important role in distribution industries such as home-delivery. For the distribution system. the construction of a vehicle regulation system enables us to calculate and manipulate the optimal route for distribution vehicles, to enhance the efficiency in making use of vehicles and labor, and to reduce costs.

  • PDF

Effect of Cholesterol-loaded-cyclodextrin in Presence and Absence of Egg Yolk during Freezing Step on Quality of Markhoz Buck's Spermatozoa

  • Farshad, A.;Amidi, F.;Khor, A. Koohi;Rashidi, A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.2
    • /
    • pp.181-189
    • /
    • 2011
  • Cryopreservation protocols induce partially irreversible damage to mammalian sperm plasma membranes. Previous studies have indicated that adding cholesterol to the plasma membrane, as cholesterol-loaded-cyclodextrins, improves cryosurvival of sperm. Therefore, the purpose of this study was to determine if treating sperm of Markhoz bucks with cholesterol-loaded-cyclodextrins (CLC) (0, 0.75, 1.5, 2.25 and 3 mg/ml diluted $240{\times}10^6$ sperm/ml) in Tris-citric acid-glucose diluents with and without egg yolk (containing 5% glycerol) would improve the post-thaw sperm quality. The motion characteristics were evaluated with a Computer Assisted System Analyzer (CASA); acrosome integrity and vitality were measured with the triple-stain technique. Samples were recovered before and after freezing by means of putting straws into $37^{\circ}C$ water for 30 sec and then parameters were assessed. The results showed that the treatments significantly affected motility, progressive motility, recovery rate, curvilinear velocity, beat cross frequency, live sperm with reacted acrosome, live sperm with unreacted acrosome, dead sperm with reacted acrosorne, and dead sperm with unreacted acrosome during freezing (p<0.05). However; no significant differences were found for average path velocity, straight line velocity, amplitude of lateral head displacement, straightness and linearity (p>0.05). The best results were observed for extender containing 2.25 mg/ml ($240{\times}10^6$ sperm/ml) CLC supplemented with 2.6% egg yolk. In conclusion, the findings of this study indicate improved Markhoz sperm viability and motility following treatment in the presence of egg yolk.

Optimum Design of a Communication Protocol for Meteor Burst Communication (유성 버스트 통신을 위한 통신 프로토콜의 최적설계)

  • 권혁숭
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.892-901
    • /
    • 2001
  • Despite of many advantages over conventional radio paths, application of the Meteor Burst Path in commercial communication system is so far limited to a few extent because of its low duty rate, which is, less than several percent at best. In order to get through maximum number of data bits during the short interval of each burst, which normally lives a fractions of a second, a sophisticated communication protocol is called for. In this paper, author introduces a communication protocol which can effectively locate and fetch burst signal by sending out periodic detection signal from master station and, with minimal delay, switch over to transmission states so as to put as many data bits through the detected burst as the burst length permits. By analyzing time period required for each transaction steps, the author derives optimal packet length for various bursts which assures to get a message string through in minimum delay. According to the analysis, the author proposes a protocol including a routine which automatically accesses average length of bursts at each environment and automatically adapt length of data packet so as to maximize data throughput under Riven burst conditions.

  • PDF

A Study on the PCB automatic routing by shape based method using the auction algorithm (Auction 알고리즘을 이용한 Shape Based 방식에 의한 PCB 자동 배선에 관한 연구)

  • Woo, Kyong-Hwan;Lee, Cheon-Hee
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.269-278
    • /
    • 2001
  • Routing region modeling method of auto_routing systems are use the grid and the non-grid type. Though grid type has a few electrical and physical element on PCB, grid type has disadvantage which decrease the auto-routing speed dur to constraint with board and gird size. Thus it increase the memory capacity, Non-grid type(Shape baed type) use the region processing type, so it has 44.2% memory decrease effect than grid type in routing region. Thus, via number has 55% decrease effect, total routing time is increased 83.8% than conventional PCB system. In this paper we developed high speed PCB auto-routing system without memory waste by using shaped type applicant with auction algorithm which reaching the destination from one-point with best speed and solving the path problem. Also, this system developed by Visual C++ in IBM Pentium computer Window environment, and compatible with other PC.

  • PDF

Design of Hash Processor for SHA-1, HAS-160, and Pseudo-Random Number Generator (SHA-1과 HAS-160과 의사 난수 발생기를 구현한 해쉬 프로세서 설계)

  • Jeon, Shin-Woo;Kim, Nam-Young;Jeong, Yong-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.112-121
    • /
    • 2002
  • In this paper, we present a design of a hash processor for data security systems. Two standard hash algorithms, Sha-1(American) and HAS-1600(Korean), are implemented on a single hash engine to support real time processing of the algorithms. The hash processor can also be used as a PRNG(Pseudo-random number generator) by utilizing SHA-1 hash iterations, which is being used in the Intel software library. Because both SHA-1 and HAS-160 have the same step operation, we could reduce hardware complexity by sharing the computation unit. Due to precomputation of message variables and two-stage pipelined structure, the critical path of the processor was shortened and overall performance was increased. We estimate performance of the hash processor about 624 Mbps for SHA-1 and HAS-160, and 195 Mbps for pseudo-random number generation, both at 100 MHz clock, based on Samsung 0.5um CMOS standard cell library. To our knowledge, this gives the best performance for processing the hash algorithms.

Highly-reliable Multi-path Protocol by MANET (MANET에 의한 신뢰성 높은 다중 경로 프로토콜)

  • Lee, Yang-Min;Lee, Jae-Kee
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.352-362
    • /
    • 2008
  • In the mobile ad hoc network, network nodes are continuously capable of movement, but have battery limitations and these characteristics of MANET cause network link failure. Therefore, when performing ubiquitous services with the application of MANET, a technique is required to improve the packet transmission rates as to enable continuous packet transmission while flexibly adapting to topology changes caused by the mobility of nodes. In this paper, we are proposing PAOMDV(Possibility based AOMDV) and OLSR-ME(OLSR with Modified Energy Efficiency) which are mixed-type protocols to solve the problem for design a more efficient protocol. Especially by classifying mobile ad hoc networks as clusters, OLSR-ME protocol is implemented on communication within the clusters, while PAOMDV is used in protocols between clusters. In addition, a selection algorithm for forwarding nodes that responding packet relays in the case of increased hops was proposed for designing a more efficient protocol than existing protocols. We verified the performance of the proposed protocols through a comparative experiment with AODV, AOMDV, ZRP, and the existing protocols. We confirmed the results of the experiment revealed that the proposed protocol had the best packet transmission rate, the shortest delay between nodes, and showed better results in routing overhead.

A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation (차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구)

  • 김상겸;유환신;김정하
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.5
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

The suprafascial course of lower leg perforators: An anatomical study

  • Vaienti, Luca;Cottone, Giuseppe;De Francesco, Francesco;Borelli, Francesco;Zaccaria, Giovanna;Amendola, Francesco
    • Archives of Plastic Surgery
    • /
    • v.47 no.2
    • /
    • pp.165-170
    • /
    • 2020
  • Background Perforator mapping has been well described in the literature. Once the suprafascial plane is reached, the course of perforators is considered constant. However, the surgeon must be aware of whether an anastomosis exists between perforators superficially to the fascia, in order to choose the best vessel upon which to base the reconstruction. Our retrospective in vivo anatomical study of lower leg perforator flaps presents the first description of variations in the suprafascial path of perforators, which may influence preoperative flap design. Methods An anatomical study of lower limb perforators was performed on 46 nonconsecutive patients who were referred to our department from June 2012 to October 2018. Reconstruction with perforator-based propeller flaps was planned for each of the patients. In total, 72 perforators were preoperatively identified and surgically isolated. The suprafascial course of each perforator was reported. Results During suprafascial surgical exploration, branching patterns were observed in four perforators. These perforators had been classified as single vessels in the preoperative ultrasonographic analysis. However, after surgical dissection, distal converging branches were noted in two of them. Conclusions Our study is the first description in the literature of suprafascial converging perforators, which might constitute an obstacle to planned reconstruction procedures. Despite the accuracy of preoperative evaluations, anatomical variations were present. Knowledge of suprafascial perforator variations may help surgeons to choose the correct perforator upon which to base a planned flap.

Self-Adaptation framework for TCP Selection (TCP 선택을 위한 자동 적응 프레임워크)

  • Hwang, Jae-Hyun;Yoo, Chuck
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2B
    • /
    • pp.130-142
    • /
    • 2009
  • In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to current end-to-end path among available TCP variants. There is no single version of TCP that is suitable to all network environments since the causes for performance degradation are different one another according to characteristics of network environments. Thus, determining that which TCP variants should be selected in order to get best performance is very important. To enable adaptation through such determination, we integrate the existing network estimation schemes and some TCP variants into our framework then make light-weight performance knowledge database for TCP selection. Through implementing and evaluating the proposed framework we show that our solution can help TCP get high and stable performance on the various types of network environments by pure end-to-end.