• Title/Summary/Keyword: and Route Optimization

Search Result 254, Processing Time 0.026 seconds

A Routing Method Using Swarm Intelligence in MANETs (MANET에서 군집지능을 이용한 라우팅 방안)

  • Woo, Mi-Ae;Dong, Ngo Huu;Roh, Woo-Jong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.550-556
    • /
    • 2008
  • Swam intelligence refers that a large group of simple and unsophisticated entities work together to achieve complex and significant tasks. Researches using such swarm intelligence has been performed in the network routing area. Expecially, it has been well known that routing in mobile ad-hoc networks whose features are dynamic topology and routing based on the local information is one of the applications of swarm intelligence. In this paper, we propose an ant-based routing method for MANET. The proposed method sets its goals to reduce overheads by managing ants efficiently, and to reduce route set up time. The results obtained from simulations proved that the proposed method provides shorter path set-up time and end-to-end delay and less overhead while providing comparable packet delivery ratio.

Fabrication and Characterization of Reaction Sintered SiC Based Materials (반응소결 SiC 재료의 제조 및 특성)

  • Jin, Joon-Ok;Lee, Sang-Pill;Park, Yi-Hyun;Hwang, Huei-Jin;Yoon, Han-Ki;Kohyama, Akira
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.294-299
    • /
    • 2003
  • The efficiency of complex slurry preparation route for the development of high performance RS-SiCf/SiC composites has been investigated. The green bodies for RS-SiC and RS-SiCf/SiC composite materials prior to the infiltration of molten silicon were prepared with various C/SiC complex matrix slurries, which associated with both different sizes of starting SiC particles and blending ratios of starting SiC and carbon particles. The reinforcing materials in the composite system were uncoated and C coated Tyranno SA SiC fiber. The characterization of RS-SiC and RS-SiCf/SiC composite materials was examined by means of SEM, EDS and three point bending test. Based on the mechanical property-microstructure correlation, process optimization methodology is discussed.

  • PDF

Development of a Planning Model of Rural Living Environment Facility by Information Benefit (정보편익에 의한 농촌생활환경시설의 계획 모델 개발)

  • Na, Joon-Yeop;Jung, Nam-Su;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.12 no.4 s.33
    • /
    • pp.77-82
    • /
    • 2006
  • The objective of public works planning is being converted from economic growth to sustainable development. So, the demand for considering social & ecological influences as well as economic components had been increased in evaluation of public works planning. In evaluation of public works, its components related with benefit and cost in feasibility analysis can be classified to qualitative and qualitative elements. Qualitative elements are evaluated by qualitative methods which can manage various items, be commonly applied nationwide, and consider elements that can be calculated numerically such as environments, willingness, etc. In this study, using the concept of 'Information measure', a method to design planning of rural works is proposed. 'Information benefit model' for rural works can evaluate present plan in the side of provider's and demander's 'benefit'. And, optimizing method of rural works by 'Information benefit' can simulate present state and optimize the site and route of rural works.

Improvement of RRT*-Smart Algorithm for Optimal Path Planning and Application of the Algorithm in 2 & 3-Dimension Environment (최적 경로 계획을 위한 RRT*-Smart 알고리즘의 개선과 2, 3차원 환경에서의 적용)

  • Tak, Hyeong-Tae;Park, Cheon-Geon;Lee, Sang-Chul
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.27 no.2
    • /
    • pp.1-8
    • /
    • 2019
  • Optimal path planning refers to find the safe route to the destination at a low cost, is a major problem with regard to autonomous navigation. Sampling Based Planning(SBP) approaches, such as Rapidly-exploring Random Tree Star($RRT^*$), are the most influential algorithm in path planning due to their relatively small calculations and scalability to high-dimensional problems. $RRT^*$-Smart introduced path optimization and biased sampling techniques into $RRT^*$ to increase convergent rate. This paper presents an improvement plan that has changed the biased sampling method to increase the initial convergent rate of the $RRT^*$-Smart, which is specified as m$RRT^*$-Smart. With comparison among $RRT^*$, $RRT^*$-Smart and m$RRT^*$-Smart in 2 & 3-D environments, m$RRT^*$-Smart showed similar or increased initial convergent rate than $RRT^*$ and $RRT^*$-Smart.

Synthesis of F-free Y & Cu precursor solution and optimization of annealing process (Sm 첨가 F-free Y & Cu 전구용액의 합성 및 열처리 공정의 최적화)

  • Kim, Young-Kuk;Yoo, Jai-Moo;Chung, Kook-Chae;Ko, Jae-Woong
    • Progress in Superconductivity and Cryogenics
    • /
    • v.9 no.1
    • /
    • pp.1-4
    • /
    • 2007
  • The total Fluorine content in the precursor solution for MOD processing of YBCO coated conductors can be significantly reduced by synthesizing precursor solution with F-free Y & Cu precursor and Barium trifluoroacetate(TFA). It was shown that crack-free and uniform precursor films were formed after calcinations in humidified oxygen atmosphere. Less than 2 hours are required to finish the calcinations process and XRD measurement shows that $BaF_2,\;CuO,\;Y_2O_3$ are major constituent of calcined precursor films. Film thickness after calcinations was improved to be 2.8um by applying slot-die coating method. In particular, addition of Samarium shows critical current of $I_c=273A/cm-w(J_c=3.8MA/cm^2)$. It is shown that uniform and fast processing route to YBCO coated conductor with high Ic can be provided by employing F-free Y & Cu precursor solution in MOD process.

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System (전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발)

  • 남궁성;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

The Application of Genetic Algorithm for Optimum Virtual Path Network Design in ATM Network (ATM 망에서 최적 가상 경로망 설계를 위한 유전자 알고리즘 응용)

  • Kang, Ju-Rak;Kwon, Key-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.5
    • /
    • pp.86-92
    • /
    • 2001
  • The Genetic algorithm is well known as an efficient algorithm which can solve a difficult optimization problems. Recently, there has been increasing interest in applying genetic algorithm to problems related to network design. In this paper, we propose a two step genetic algorithm for designing an optimum virtual path network(VPN) for a given physical network and traffic demand. The first step is to span route between every node pair in the network. The second step assigns VPs to minimize the total number of VPs, the number of VPs carried by a link, and the VPs hopcount. The propose algorithm is evaluated using computer simulation. The result shows that the VPN generated by the proposed algorithm is good in minimizing the number of VPs, the load on a link, and the VPs hopcount.

  • PDF

Scalability Analysis of Cost Essence for a HA entity in Diff-FH NEMO Scheme

  • Hussein, Loay F.;Abass, Islam Abdalla Mohamed;Aissa, Anis Ben
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.3
    • /
    • pp.236-244
    • /
    • 2022
  • Network Mobility Basic Support (NEMO BS) protocol has been accredited and approved by Internet Engineering Task Force (IETF) working group for mobility of sub-networks. Trains, aircrafts and buses are three examples of typical applications for this protocol. The NEMO BS protocol was designed to offer Internet access for a group of passengers in a roaming vehicle in an adequate fashion. Furthermore, in NEMO BS protocol, specific gateways referred to Mobile Routers (MRs) are responsible for carrying out the mobility management operations. Unfortunately, the main limitations of this basic solution are pinball suboptimal routing, excessive signaling cost, scalability, packet delivery overhead and handoff latency. In order to tackle shortcomings of triangular routing and Quality of Service (QoS) deterioration, the proposed scheme (Diff-FH NEMO) has previously evolved for end-users in moving network. In this sense, the article focuses on an exhaustive analytic evaluation at Home Agent (HA) entity of the proposed solutions. An investigation has been conducted on the signaling costs to assess the performance of the proposed scheme (Diff-FH NEMO) in comparison with the standard NEMO BS protocol and MIPv6 based Route Optimization (MIRON) scheme. The obtained results demonstrate that, the proposed scheme (Diff-FH NEMO) significantly improves the signaling cost at the HA entity in terms of the subnet residence time, number of mobile nodes, the number of DMRs, the number of LFNs and the number of CNs.

Microstructure and Strength Property of Reaction Sintered SiC Materials (반응소결 SiC 재료의 미세조직 및 강도 특성)

  • LEE SANG-PILL;SHIN YUN-SEOK;LEE JIN-KYUNG
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.380-385
    • /
    • 2004
  • The efficiency of complex slurry preparation route for developing the high performance SiC matrix of RS-SiCf/SiC composites has been investigated. The green bodies for RS-SiC materials prior to the infiltration of nw/ten silicon were prepared with various C/SiC complex matrix slurries, which associated with both different sizes of starting SiC particles and blending ratios of starting SiC and carbon particles. The characterization of RS-SiC materials was examined by means of SEM, TEM, EDS and three point bending test. Based on the mechanical property-microstructure correlation, process optimization methodology is also discussed. The flexural strength of RS-SiC materials greatly depended on the content of residual Si. The decrease of starting SiC particle size in the C/SiC complex slurry was effective for improving the flexural strength of RS-SiC materials.

  • PDF

Performance Analysis of A Novel Inter-Networking Architecture for Cost-Effective Mobility Management Support (비용효과적인 이동성 관리 지원을 위한 새로운 인터네트워킹 아키텍쳐의 성능분석)

  • Song, MyoungSeok;Jeong, Jongpil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.5
    • /
    • pp.181-190
    • /
    • 2013
  • PMIPv6(Proxy Mobile IPv6) is a network-based IP mobility management protocol, which can control the mobility without depending on the type of access system or the capability of mobile node. Combining it with SIP mobility, it can establish the route optimization effectively and ensure the terminal mobility and the session mobility. There are many literatures on PMIPv6-SIP in mobility management, but efficient performance analysis and mathematical modeling has not been standardized. For this, a new PMIPv6-SIP architecture is proposed to compare with Pure-SIP in terms of the handover delay and packet loss.