• Title/Summary/Keyword: Dynamic Route

Search Result 279, Processing Time 0.027 seconds

Dynamic Network Provisioning for Time-Varying Traffic

  • Sharma, Vicky;Kar, Koushik;La, Richard;Tassiulas, Leandros
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.408-418
    • /
    • 2007
  • In this paper, we address the question of dynamic network provisioning for time-varying traffic rates, with the objective of maximizing the system throughput. We assume that the network is capable of providing bandwidth guaranteed traffic tunnels for an ingress-egress pair and present an approach that (1) updates the tunnel routes and (2) adjusts the tunnel bandwidths, in an incremental, adaptive manner, based on the variations in the incoming traffic. First, we consider a simpler scenario where tunnel routes are fixed, and present an approach for adjusting the tunnel bandwidths dynamically. We show, through simulations, that our dynamic bandwidth assignment algorithm significantly outperforms the optimal static bandwidth provisioning policy, and yields a performance close to that of the optimal dynamic bandwidth provisioning policy. We also propose an adaptive route update algorithm, which can be used in conjunction with our dynamic bandwidth assignment policy, and leads to further improvement in the overall system performance.

Signaling for Free-view Broadcast Service based on ROUTE/DASH in ATSC 3.0 (ATSC 3.0에서 ROUTE/DASH 기반의 자유시점 방송 서비스를 위한 시그널링)

  • You, Dongho;Jang, Jungyup;Kim, Namtae;Seo, Bong-seok;Jung, Eun-young;Kim, Dong Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.46-47
    • /
    • 2016
  • 본 논문은 북미의 차세대 지상파 방송 표준인 ATSC 3.0에서 고려하고 있는 ROUTE(Real-time Object Delivery over Unidirectional Transport) 및 MPEG-DASH(Dynamic Adaptive Streaming over HTTP)를 기반으로 자유시점 방송 서비스를 송 수신하기 위한 SLS(Service Layer Signaling)을 제안한다. 특별히 ATSC 3.0과의 역호완성을 위하여 기존의 ROUTE/DASH의 SLS는 그대로 유지한 채 자유시점 방송을 위한 정보만 추가하여 기존의 SLS와 상호동작이 되도록 설계하였다. 따라서 본 논문에서 제안하는 내용은 향후 ATSC 3.0와 같이 IP(Internet Protocol)을 기반으로 SLS을 수행하는 표준규격과 역호환성을 유지한 채 자유시점 방송서비스를 할 수 있을 것으로 기대된다.

  • PDF

A Study on Trusted Routing Scheme for Secure Path and Secure Data Transmission in MANET (MANET에서 보안 경로와 안전한 데이터 전송을 위한 신뢰 기반 라우팅 기법에 관한 연구)

  • Yang, Hwanseok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.2
    • /
    • pp.43-51
    • /
    • 2017
  • Recently, MANET has been used in many fields as the range of applications increases. However, the dynamic topology that MANET has makes it difficult to route and provides the cause of exposure to security vulnerabilities. Therefore, the security features that can be robust to many attacks must have been applied in the routing technique provided in the MANET. In this paper, we propose a secure routing method that secure route is established by reliability evaluation of nodes and secure data communication has applied through key exchange mechanism. The proposed technique used hierarchical structure for efficiency of reliability evaluation of nodes. The reliability of nodes is performed by trust management node and reliability of nodes managed periodically is broadcasted. And the key exchange for secure data transmission is dene without CA as the certificate issuing organization. This allows fast key exchange and the integrity of data transmission improved. The proposed technique improves the security of the data transmission because a secure route to the destination node is established by the reliability evaluation and the data transmission is performed after the key between the source node and the destination node is exchanged through the established route.

Genetic Algorithm-Based Approaches for Enhancing Multi-UAV Route Planning

  • Mohammed Abdulhakim Al-Absi;Hoon Jae Lee;Young-sil Lee
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.8-19
    • /
    • 2023
  • This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

Evaluation of Fatigue Strength and Dynamic Stress Test of Bogie Frame for New Electrical Multiple Unit (신형전동차용 대차프레임 동응력시험 및 피로강도 평가)

  • Kim, Weon-Kyung;Won, Si-Tae;Jun, Chang-Sung;Yoon, Sung-Cheol
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.213-218
    • /
    • 2006
  • For an evaluation of fatigue strength, the dynamic stress test of bogie frame for new electrical multiple unit was practiced in the real route line. And this results are summaries for a decision whether this vehicle can be operated safely for more than 25 years according to the international standard of the evaluation and its procedure.

  • PDF

Network Calibration and Validation of Dynamic Traffic Assignment with Nationwide Freeway Network Data of South Korea (고속도로 TCS 자료를 활용한 동적노선배정의 네트워크 정산과 검증)

  • Jeong, Sang-Mi;Kim, Ik-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.4
    • /
    • pp.205-215
    • /
    • 2008
  • As static traffic assignment has reached its limitation with ITS policy applications and due to the increase of interest in studies of ITS policies since the late 1980's, dynamic traffic assignment has been considered a tool to overcome such limitations. This study used the Dynameq program, which simulates route choice behavior by macroscopic modeling and dynamic network loading and traffic flow by microscopic modeling in consideration of the feasibility of the analysis of practical traffic policy. The essence of this study is to evaluate the feasibility for analysis in practical transportation policy of using the dynamic traffic assignment technique. The study involves the verification of the values estimated from the dynamic traffic assignment with South Korea's expressway network and dynamic O/D data by comparing results with observed link traffic volumes. This study used dynamic O/D data between each toll booth, which can be accurately obtained from the highway Toll Collection System. Then, as an example of its application, exclusive bus-lane policies were analyzed with the dynamic traffic assignment model while considering hourly variations.

A Centralized QoS Routing Architecture with No Dynamic Network State Information Exchange Overhead (동적 네트워크 상태정보 교환 오버헤드를 제거한 중앙 집중적 QoS 라우팅 구조)

  • Kim, Sung-Ha;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.573-582
    • /
    • 2002
  • We propose centralized server based QoS routing schemes, where a route server is responsible for determining QoS paths on behalf of all the routers in a routing domain. In the proposed server based schemes, the dynamic link QoS state information, which is required for a QoS path computation, is implicitly maintained at route server as it assigns or gets back QoS paths. By maintaining the network state information this way, we may not only eliminate the overhead to exchange network state update message but also achieve higher routing performance by utilizing accurate network state information in path computation. We discuss path caching techniques for reducing the amount of path computation overhead at the route server, and evaluate the performance of the proposed schemes using simulation. The simulation results show that the path caching schemes may significantly reduce the route server load. The proposed schemes are also compared to the distributed QoS routing schemes proposed in the literature. It has been shown that the proposed server based schemes not only enhance the routing performance, but they are also competitive with respect to routing overheads.

Route Optimization Scheme using Routing Protocol in Nested Mobile Networks (중첩된 이동 네트워크환경에서 동적 라우팅 프로토콜을 이용한 경로 최적화 기법)

  • Kim, Eui-Kook;Lee, Jong-Hyup
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.1966-1975
    • /
    • 2008
  • NEMO Basic Support Protocol standardized in IETF provides the seamless communication environment to all nodes within the mobile network regardless of the network movement while the network is moving. According to the standard, when the mobile network moves outside of its home network the network can make use of the binding update message or dynamic routing protocol in order to register the mobility information into the Home Agent(HA). But because these two methods don't consider the route optimization, all packets destined to Mobile Network Nodes(MNNs) attached into the Mobile Router(MR) have to go through HAs of MRs so that they bring on the transmission delay and the waste of the bandwidth. This situation is to be worse and causes the packet fragmentation problem if MRs within the mobile network are nested. Even though there have been some researches about the route optimization to recover the problems, they have problems in the packet transmission performance side. In this paper, we propose a new scheme to improve the network performance by using a dynamic routing protocol and minimizing the number of HAs on the end-to-end path. Various performance evaluations show that the proposed mechanism gives better performance in view of the packet transmission compared to the existing schemes.

COMBING EQUAL-LIFE MULTILEVEL INVESTMENTS USING FUZZY DYNAMIC PROGRAMMING

  • Kahraman, Cengiz;Ulukan, Ziya;Tolga, Ethem
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.347-351
    • /
    • 1998
  • Dynamic programming is applicable to any situation where items from several groups must be combined to form an entity, such as a composite investment or a transportation route connecting several districts. The most desirable entity is constructed in stages by forming sub-entities that are candidates for inclusion in the most desirable entity are retained, and all other sub-entities are discarded. In the paper, the fuzzy dynamic programming is applied to the situation where each investment in the set has the following characteristics : the amount to be invested has several possible values, and the rte of return varies with the amount invested. Each sum that may be invested represents a distinct level of investment , and the investment therefore has multiple levels. A numeric example constructing a combination of multilevel investments is given in the paper.

  • PDF

Dynamic Adaptation Query Flooding Considering Neighbor Topology in Ad Hoc Networks (Ad Hoc Network에서 Neighbor Topology을 고려한 Dynamic Adaptation Query Flooding)

  • 이학후;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.691-693
    • /
    • 2004
  • Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.

  • PDF