• Title/Summary/Keyword: efficient path

Search Result 1,283, Processing Time 0.029 seconds

Trajectory tracking control system of unmanned ground vehicle (무인자동차 궤적 추적 제어 시스템에 관한 연구)

  • Han, Ya-Jun;Kang, Chin-Chul;Kim, Gwan-Hyung;Tac, Han-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.10
    • /
    • pp.1879-1885
    • /
    • 2017
  • This paper discusses the trajectory tracking system of unmanned ground vehicles based on predictive control. Because the unmanned ground vehicles can not satisfactorily complete the path tracking task, highly efficient and stable trajectory control system is necessary for unmanned ground vehicle to be realized intelligent and practical. According to the characteristics of unmanned vehicle, this paper built the kinematics tracking models firstly. Then studied algorithm solution with the tools of the optimal stability analysis method and proposed a tracking control method based on the model predictive control. The controller used a kinematics-based prediction model to calculate the predictive error. This controller helps the unmanned vehicle drive along the target trajectory quickly and accurately. The designed control strategy has the true robustness, simplicity as well as generality for kinematics model of the unmanned vehicle. Furthermore, the computer Simulink/Carsim results verified the validity of the proposed control method.

Adaptive Differentiated Integrated Routing Scheme for GMPLS-based Optical Internet

  • Wei, Wei;Zeng, Qingji;Ye, Tong;Lomone, David
    • Journal of Communications and Networks
    • /
    • v.6 no.3
    • /
    • pp.269-279
    • /
    • 2004
  • A new online multi-layer integrated routing (MLIR) scheme that combines IP (electrical) layer routing with WDM (optical) layer routing is investigated. It is a highly efficient and cost-effective routing scheme viable for the next generation integrated optical Internet. A new simplified weighted graph model for the integrated optical Internet consisted of optical routers with multi-granularity optical-electrical hybrid switching capability is firstly proposed. Then, based on the proposed graph model, we develop an online integrated routing scheme called differentiated weighted fair algorithm (DWFA) employing adaptive admission control (routing) strategies with the motivation of service/bandwidth differentiation, which can jointly solve multi-layer routing problem by simply applying the minimal weighted path computation algorithm. The major objective of DWFA is fourfold: 1) Quality of service (QoS) routing for traffic requests with various priorities; 2) blocking fairness for traffic requests with various bandwidth granularities; 3) adaptive routing according to the policy parameters from service provider; 4) lower computational complexity. Simulation results show that DWFA performs better than traditional overlay routing schemes such as optical-first-routing (OFR) and electrical-first-routing (EFR), in terms of traffic blocking ratio, traffic blocking fairness, average traffic logical hop counts, and global network resource utilization. It has been proved that the DWFA is a simple, comprehensive, and practical scheme of integrated routing in optical Internet for service providers.

A Practical RWA Algorithm-based on Lookup Table for Edge Disjoint Paths (EDP들의 참조 테이블을 이용한 실용적 인 경로 설정 및 파장 할당 알고리즘)

  • 김명희;방영철;정민영;이태진;추현승
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.123-130
    • /
    • 2004
  • Routing and wavelength assignment(RWA) problem is an important issue in optical transport networks based on wavelength division multiplexing(WDM) technique. It is typically solved using a combination of linear programming and graph coloring, or path selection based graph algorithms. Such methods are either complex or make extensive use of heuristics. In this paper we propose a novel and efficient approach which basically obtains the maximum edge disjoint paths (EDPs) for each source-destination demand pair. And those EDPs obtained are stored in Lookup Table and used for the update of weight matrix. Routes are determined in order by the weight matrix for the demand set. The comprehensive computer simulation shows that the Proposed algorithm uses similar or fewer wavelengths with significantly less execution time than bounded greedy approach (BGA) for EDP which is currently known to be effective in practice.

Location Based Reliable Routing Protocol for Tactical Mobile Ad-Hoc Networks (전술 모바일 애드 혹 네트워크를 위한 위치 기반의 신뢰성 제공을 위한 라우팅 방법)

  • Youn, Myungjune;Kang, Tae Hun;Jeon, HahnEarl;Lee, Jaiyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.11
    • /
    • pp.1148-1161
    • /
    • 2012
  • Recently, developments in the field of communication and network technologies induced new paradigm in the defense weapon system. As a consequence, military authorities develop the Tactical Information Communication Network(TICN) system to adapt to the changing paradigm. One of the most important functions of TICN is real-time communication. As a result, TICN system needs to receive real-time information from the battlefield, and the key technology to support these features is MANET(Mobile Ad-Hoc Network) routing protocol. In this paper, we analyze problems of the shortest path scheme in tactical Ad-Hoc networks, which is widely used in common Ad-Hoc networks. We propose efficient routing protocol for tactical MANET by considering the environment of small combat units, such as node position, speed and data size. The proposed algorithm shows reliable data transfer and low latency in battlefield.

Improvement to High-Availability Seamless Redundancy (HSR) Unicast Traffic Performance Using a Hybrid Approach, QRPL (High-Availability Seamless Redundancy (HSR)의 Unicast 트래픽 성능 향상을 위한 QRPL 알고리즘)

  • Altaha, Ibraheem Raed;Rhee, Jong Myung
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.2
    • /
    • pp.29-35
    • /
    • 2016
  • High-availability seamless redundancy (HSR) is a fault-tolerant protocol for Ethernet networks that provides two frame copies for each frame sent. Each copy is forwarded on a separate physical path. HSR is a potential candidate for several fault-tolerant Ethernet applications, including smart-grid communications. However, the major drawback of the HSR protocol is that it generates and circulates unnecessary frames within connected rings regardless of the presence of a destination node in the ring. This downside degrades network performance and can deplete network resources. Two simple but efficient approaches have previously been proposed to solve the above problem: quick removing (QR) and port locking (PL). In this paper, we will present a hybrid approach, QRPL, by combining QR with PL, resulting in further traffic reductions. Our analysis showed that network traffic is significantly reduced for a large-sized HSR connected ring network compared to the standard HSR protocol, QR, and PL.

Connectivity Analysis of Cognitive Radio Ad-hoc Networks with Shadow Fading

  • Dung, Le The;An, Beongku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3335-3356
    • /
    • 2015
  • In this paper, we analyze the connectivity of cognitive radio ad-hoc networks in a log-normal shadow fading environment. Considering secondary user and primary user's locations and primary user's active state are randomly distributed according to a homogeneous Poisson process and taking into account the spectrum sensing efficiency of secondary user, we derive mathematical models to investigate the connectivity of cognitive radio ad-hoc networks in three aspects and compare with the connectivity of ad-hoc networks. First, from the viewpoint of a secondary user, we study the communication probability of that secondary user. Second, we examine the possibility that two secondary users can establish a direct communication link between them. Finally, we extend to the case of finding the probability that two arbitrary secondary users can communicate via multi-hop path. We verify the correctness of our analytical approach by comparing with simulations. The numerical results show that in cognitive radio ad-hoc networks, high fading variance helps to remarkably improve connectivity behavior in the same condition of secondary user's density and primary user's average active rate. Furthermore, the impact of shadowing on wireless connection probability dominates that of primary user's average active rate. Finally, the spectrum sensing efficiency of secondary user significantly impacts the connectivity features. The analysis in this paper provides an efficient way for system designers to characterize and optimize the connectivity of cognitive radio ad-hoc networks in practical wireless environment.

Effect of Chinese Customer's Familiarity with Korean Fashion Brands on Satisfaction and Brand Loyalty (중국 소비자의 한국 패션브랜드에 대한 친숙성이 만족과 브랜드 충성도에 미치는 영향)

  • Liu, Bo;Ko, Soonhwa;Rhee, Youngsun
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.40 no.4
    • /
    • pp.763-774
    • /
    • 2016
  • Companies have recently become interested in the importance of long-term relationships with customers because business-based marketing ideas of the past have evolved into long-term relationship-based marketing. Establishing a relationship with customers to a company is not a simple method to form a market of consumers and provider; it is now understood as an important factor directly connected to the survival of a company. This study is to help Korean fashion brands in China build an efficient strategy for sales promotion and loyal customers through the analysis of the effect of familiarity with Korean fashion brands on satisfaction and brand loyalty in a rapidly growing Chinese fashion market. An online questionnaire covering Korean fashion brands in China was completed by 377 Chinese male and female customers aged 20 to 39 years old from March 20 to March 27, 2014. Data analysis was performed by factor analysis and path analysis using SPSS 20.0 and AMOS. Both direct experiences and indirect experiences influenced brand familiarity. It showed that brand familiarity had a significant direct effect and an indirect effect through satisfaction on brand loyalty. A competitive advantage in the present Chinese fashion market requires that loyalty builds and that brand loyalty increases by creating a long-term relationship with customers when familiarity about the brand is induced.

Bio-inspired Node Selection and Multi-channel Transmission Algorithm in Wireless Sensor Networks (무선 센서망에서 생체시스템 기반의 전송노드 선택 및 다중 채널 전송 알고리즘)

  • Son, Jae Hyun;Yang, Yoon-Gi;Byun, Hee-Jung
    • Journal of Internet Computing and Services
    • /
    • v.15 no.5
    • /
    • pp.1-7
    • /
    • 2014
  • WireWireless sensor networks(WSNs) are generally comprised of densely deployed sensor nodes, which causes highly redundant sensor data transmission and energy waste. Many studies have focused on energy saving in WSNs. However, delay problem also should be taken into consideration for mission-critical applications. In this paper, we propose a BISA (Bio-Inspired Scheduling Algorithm) to reduce the energy consumption and delay for WSNs inspired by biological systems. BISA investigates energy-efficient routing path and minimizes the energy consumption and delay using multi-channel for data transmission. Through simulations, we observe that the BISA archives energy efficiency and delay guarantees.

Design and Performance Evaluation of Maximum Remaining Energy Constrained Directed Diffusion Routing Algorithm for Wireless Sensor Networks (센서 네트워크를 위한 최대 잔류 에너지 제한 Directed Diffusion 라우팅 알고리즘의 설계 및 성능 분석)

  • Hwang, An-Kyu;Lee, Jae-Yong;Kim, Byung-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.995-1003
    • /
    • 2005
  • Since the sensor network nodes have a small size and limited battery power, there have been many studies for reducing their energy consumption. Each sensor node can show different energy usage according to the frequency of event sensing and data transmission, and thus they have different lifetime. So, some nodes may run out of energy that causes disconnection of paths and reduction of network lifetime. In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy-consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and somewhat uniform energy consumption by nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

Load Balanced Cost Calculation Scheme for Efficient Precomputation of QoS Routes (QoS경로의 효율적인 선계산을 위한 부하균등 비용산정 방식)

  • 홍종준;김승훈;이균하
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11C
    • /
    • pp.140-147
    • /
    • 2001
  • In this paper, we propose a scheme of calculating resources\` costs for precomputation in QoS routing schemes. This scheme is effective in respect to the g1oba1 network utilization and the balanced use of network resources. We also propose a QoS routing scheme for transit and intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load and then selects paths with the probability of path selection. We, therefore, expect that the paths are better than any other paths in respect to reserving the network resources on paths. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. And for analysis of a load balancing cost calculation proposed a simulation is done.

  • PDF