• 제목/요약/키워드: Link Stability

검색결과 297건 처리시간 0.028초

애드 혹 무선 네트워크에서의 링크 안정성 기반 라우팅 알고리즘 (Routing Algorithm based on Link Stability for Ad Hoc Wireless Networks)

  • 임세영;김훈;유명식
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.652-659
    • /
    • 2006
  • 애드 혹 네트워크에서 라우팅 알고리즘은 매우 중요한 연구 분야중의 하나이다. 기존의 라우팅 알고리즘은 현재의 네트워크 토폴로지 상황만을 고려하여 라우팅 경로를 설정하기 때문에 안정적인 라우팅 경로를 설정하는데 많은 어려움이 있다. 이와 같은 문제점을 해결하기 위해 수신 신호 세기를 이용하여 라우팅을 수행하는 알고리즘들이 제안되었지만, 이들은 평균 수신 신호 세기만을 고려하였기 때문에 라우팅 프로토콜의 성능 향상에는 한계가 있다. 따라서 본 논문에서는 평균 수신 신호 세기와 수신 신호 세기의 변화를 고려한 링크 안정성 기반의 라우팅 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 분석하기 위해 다양한 환경에서의 모의실험을 수행하였으며, 그 결과 기존의 알고리즘보다 우수한 성능을 보임을 확인하였다.

New Stability Analysis of a Single Link TCP Vegas Model

  • Park, Poo-Gyeon;Choi, Doo-Jin;Choi, Yoon-Jong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2430-2434
    • /
    • 2003
  • This paper provides a new approach to analyze the stability of TCP Vegas, which is a kind of feedback-based congestion control algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium points, this approach uses the exactly characterized dynamic model to get a new stability criterion via a piecewise and delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs). Using the new criterion, this paper shows that the current TCP Vegas algorithm is stable in the sufficiently wide region of network delay and link capacity.

  • PDF

Stability-based On-demand Multi-path Distance Vector Protocol for Edge Internet of Things

  • Dongzhi Cao;Peng Liang;Tongjuan Wu;Shiqiang Zhang;Zhenhu Ning
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권10호
    • /
    • pp.2658-2681
    • /
    • 2023
  • In edge computing scenarios, IoT end devices play a crucial role in relaying and forwarding data to significantly improve IoT network performance. However, traditional routing mechanisms are not applicable to this scenario due to differences in network size and environment. Therefore, it becomes crucial to establish an effective and reliable data transmission path to ensure secure communication between devices. In this paper, we propose a trusted path selection strategy that comprehensively considers multiple attributes, such as link stability and edge cooperation, and selects a stable and secure data transmission path based on the link life cycle, energy level, trust level, and authentication status. In addition, we propose the Stability-based On-demand Multipath Distance Vector (STAOMDV) protocol based on the Ad hoc AOMDV protocol. The STAOMDV protocol implements the collection and updating of link stability attributes during the route discovery and maintenance process. By integrating the STAOMDV protocol with the proposed path selection strategy, a dependable and efficient routing mechanism is established for IoT networks in edge computing scenarios. Simulation results validate that the proposed STAOMDV model achieves a balance in network energy consumption and extends the overall network lifespan.

HSPA+ 시스템에서 MAC에서 STATUS PDU를 분리해 링크 안정성을 유지하는 방법 구현 (Implementation for link stability maintenance using fast reporting status PDU in HSPA evolution System)

  • 오진영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.311-312
    • /
    • 2008
  • This paper try to show that the method for maintaining link stability by fast reporting the status PDU to RLC layer in MAC layer. The proposed method is implemented based on the mechanism of reordering processing in MAC-ehs entity in HSPA evolution system.

  • PDF

쿨롱마찰을 갖는 유연 링크 로봇의 H$_2$ /H$_\infty$ 최적제어

  • 한성익;김종식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.401-405
    • /
    • 1996
  • A new method of nonlinear robust controller synthesis is introduced which is an extension of linear mixed $H_2/H_{\infty}$ control. This method guarantees robust stability fur hard nonlinearity and uncertainty of the plant. The method is applied to the control of a flexible link of robot with Coulomb friction. Simulation shows good performances with respect to the response and the robustness.

  • PDF

A Connection Entropy-based Multi-Rate Routing Protocol for Mobile Ad Hoc Networks

  • Hieu, Cao Trong;Hong, Choong-Seon
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.225-239
    • /
    • 2010
  • This paper introduces a new approach to modeling relative distance among nodes under a variety of communication rates, due to node's mobility in Mobile Ad-hoc Networks (MANETs). When mobile nodes move to another location, the relative distance of communicating nodes will directly affect the data rate of transmission. The larger the distance between two communicating nodes is, the lower the rate that they can use for transferring data will be. The connection certainty of a link also changes because a node may move closer to or farther away out of the communication range of other nodes. Therefore, the stability of a route is related to connection entropy. Taking into account these issues, this paper proposes a new routing metric for MANETs. The new metric considers both link weight and route stability based on connection entropy. The problem of determining the best route is subsequently formulated as the minimization of an object function formed as a linear combination of the link weight and the connection uncertainty of that link. The simulation results show that the proposed routing metric improves end-to-end throughput and reduces the percentage of link breakages and route reparations.

안정된 고유 어드미턴스 제어방식을 이용한 강인한 힘 제어기의 구현 (Implementation of A Robust Force Controller Using Stable NAC(Natural Admittance Control) Method)

  • 김승우
    • 전자공학회논문지SC
    • /
    • 제39권6호
    • /
    • pp.9-19
    • /
    • 2002
  • 로봇 제어에서 로봇 핸드가 환경과 접촉하는 상황에서는 위치제어와 힘 제어를 동시에 필요로 한다. 그것을 구현하는 알고리즘 즉, 순응성 제어, 힘 제어, 하이브리드 힘/위치 제어, 임피던스 제어 등의 많은 제어기들이 발표되어 왔으나, 위치/힘 제어가 통합구조로 구성되어 있는 임피던스 제어기가 최근에 많은 연구들을 통하여 가장 효율적인 알고리즘으로 증명되고 있다. 고유 어드미턴스 제어기는 임피던스 제어기가 단순 변형된 것으로 속도 보상기와 힘 보상기로 구성되어 있으며, 로봇 핸드의 속도와 힘제어를 통합 구조로 수행한다. 어드미턴스 제어 방식은 이미 발표된 여러 논문에서 제어구조상의 장점이 확인된 바 있다. 본 논문에서는 고유 어드미턴스 제어기의 게인 파라미터 값을 시스템의 안정성을 확보하면서 결정하는 게인 튜닝 알고리즘을 설계하고, 그것을 실험용으로 제작한 1축 로봇 시스템에 적용하여 임의의 강성을 갖는 환경과의 접촉시에 발생 할 수 있는, 환경의 반작용 힘에 대해서 제어모터가 성공적으로 상호 작용하는 제어성을 실험한다. 또한, 1축 로봇 시스템에 쿨롱 마찰력을 가하여 로봇제어에 방해요소가 되는 외란의 영향에도 불구하고 고유 어드미턴스 제어기가 강인하게 대처함으로서 제어모터가 원하는 위치나 속도로 제어되는 것을 실험결과를 통하여 확인한다.

유연마디 로봇의 적응제어 (Adaptive Control of Flexible-Link Robots)

  • 이호훈;김현기
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1689-1696
    • /
    • 2000
  • This paper proposes a new adaptive control scheme for flexible-link robots. A model-based nonlinear control scheme is designed based on a V-shape Lyapunov function, and then the nonlinear control i s extended to a model-based adaptive control to cope with parametric uncertainties in the dynamic model. The proposed control guarantees the global exponential or global asymptotic stability of the overall control system with all internal signals bounded. The effectiveness of the proposed control is shown by computer simulation.

컴퓨터 바둑에서 String안정도와 Group 영역에 의한 정적분석 (Static Analysis of String Stability and Group Territory in Computer Go)

  • 박현수;이두한;김항준
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.76-86
    • /
    • 2003
  • 우리는 컴퓨터 바둑에서 String의 안정도를 휴리스틱하게 정의하고 Group의 영역을 분할한다. String 안정도의 요소는 눈(eye, E), 유사눈(eye-like, EL), 특수눈(special-eye, SE), 확장가능점(extension-point, EX), 공배수(liberty, L), 그리고 연결가능점(connection-point, CP)이다. String의 안정도(stability)는 완전한 삶(Complete Alive, C), 삶(Alive, A), 모름(Unsettled, U), 위험(Danger, D), 그리고 죽음(Killed, K)의 5단계로 휴리스틱하게 정의한다. Group은 String과 연결 링크 점에 의해 만들어지고 Group 영역(Territory)을 가진다. Group의 영역 분할은 String과 String사이에 마름모, 한 칸, 날 일자, 그리고 두 칸의 연결 링크 점과 String의 안정도에 의해 획득되어진다. 우리는 실험을 통하여 제안한 방법과 프로기사의 형세판단을 비교하였다. 결과로 평균 오차가 8.7로 나타났다.

Active Queue Management using Adaptive RED

  • Verma, Rahul;Iyer, Aravind;Karandikar, Abhay
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.275-281
    • /
    • 2003
  • Random Early Detection (RED) [1] is an active queue management scheme which has been deployed extensively to reduce packet loss during congestion. Although RED can improve loss rates, its performance depends severely on the tuning of its operating parameters. The idea of adaptively varying RED parameters to suit the network conditions has been investigated in [2], where the maximum packet dropping probability $max_p$ has been varied. This paper focuses on adaptively varying the queue weight $\omega_q$ in conjunction with $max_p$ to improve the performance. We propose two algorithms viz., $\omega_q$-thresh and $\omega_q$-ewma to adaptively vary $\omega_q$. The performance is measured in terms of the packet loss percentage, link utilization and stability of the instantaneous queue length. We demonstrate that varying $\omega_q$ and $max_p$ together results in an overall improvement in loss percentage and queue stability, while maintaining the same link utilization. We also show that $max_p$ has a greater influence on loss percentage and queue stability as compared to $\omega_q$, and that varying $\omega_q$ has a positive influence on link utilization.