• 제목/요약/키워드: Delay Constraint

검색결과 134건 처리시간 0.026초

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

고성능 집적회로 설계를 위한 새로운 클락 배선 (A New Clock Routing Algorithm for High Performance ICs)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.64-74
    • /
    • 1999
  • 본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다

  • PDF

파라미터 불확실성 시변 시간지연 시스템에 대한 견실 $H^{\infty}$ 제어 (Robust $H^{\infty}$ control for parameter uncertain time-varying systems with time-varying delays in state and control input)

  • 김기태;김종해;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.113-116
    • /
    • 1997
  • In this paper, we present a robust $H^{\infty}$ controller design method for parameter uncertain time-varying systems with disturbance and that have time-varying delays in both state and control. It is found that the problem shares the same formulation with the $H^{\infty}$ control problem for systems without uncertainty. Through a certain differential Riccati inequality approach, a class of stabilizing continuous controller is proposed. For parameter uncertainties, disturbance and time varying delays, proposed controllers the plant and guarantee an $H^{\infty}$ norm bound constraint on disturbance attenuation for all admissible uncertainties. Finally a numerical example is given to demonstrate the validity of the results.ts.

  • PDF

예정된 인도시기를 가진 Software시스템의 최적방출정책 (Optimal Release Policies of Software System with Scheduled Delivery Time)

  • 정영배;신현재
    • 산업경영시스템학회지
    • /
    • 제9권13호
    • /
    • pp.29-32
    • /
    • 1986
  • A decision procedure to determine when computer software should be released after testing is described. This paper extends optimum release policies minimizing the total expected software cost with a scheduled software delivery time under reliability requirement constraint. Such cost considerations enable us to make a release decision as to when transfer a software system from testing phase to operational phase. The underlying model is software reliability growth model described by a nonhomogeneous poisson process. It is assumed that the penalty cost function due to delay for a scheduled software delivery time is linearly proportional to time. Numerical examples are shown to illustrate the results.

  • PDF

Design and Evaluation of a Distributed Multimedia synchronization Algorithm based on the Fuzzy Logic

  • Oh, Sun-Jin;Bae, Ihn-Han
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.246-251
    • /
    • 1998
  • The basic requirement of a distributed multimedia system are intramedia synchronization which asks the strict delay and jitter for the check period of media buffer and the scaling duration with periodic continuous media such as audio and video media, and intermedia synchronization that needs the constraint for relative time relations among them when several media are presented in parallel. In this paper, a distributed multimedia synchronization algorithm based on the fuzzy logic is presented and the performance is evaluated through simulation. Intramedia synchronisation algorithm uses the media scaling techniques and intermedia synchronization algorithm uses variable service rates on the basis of fuzzy logic to solve the multimedia synchronization problem.

  • PDF

Soft-State Bandwidth Reservation Mechanism for Slotted Optical Burst Switching Networks

  • Um, Tai-Won;Choi, Jun-Kyun;Guo, Jun;Ryu, Won;Lee, Byung-Sun
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.216-226
    • /
    • 2008
  • This paper proposes a novel transport network architecture for the next generation network (NGN) based on the optical burst switching technology. The proposed architecture aims to provide efficient delivery of various types of network traffic by satisfying their quality-of-service constraints. To this end, we have developed a soft-state bandwidth reservation mechanism, which enables NGN transport nodes to dynamically reserve bandwidth needed for active data burst flows. The performance of the proposed mechanism is evaluated by means of numerical analysis and NS2 simulation. Our results show that the packet delay is kept within the constraint for each traffic flow and the burst loss rate is remarkably improved.

  • PDF

이동구간 예측제어 기법을 이용한 적응 제어기의 전기로 적용 (Application of adaptive controller using receding-horizon predictive control strategy to the electric furnace)

  • 김진환;허욱열
    • 제어로봇시스템학회논문지
    • /
    • 제2권1호
    • /
    • pp.60-66
    • /
    • 1996
  • Model Based Predictive Control(MBPC) has been widely used in predictive control since 80's. GPC[1] which is the superset of many MBPC strategies a popular method, but GPC has some weakness, such as insufficient stability analysis, non-applicability to internally unstable systems. However, CRHPC[2] proposed in 1991 overcomes the above limitations. So we chose RHPC based on CRHPC for electric furnace control. An electric furnace which has nonlinear properties and large time delay is difficult to control by linear controller because it needs nearly perfect modelling and optimal gain in case of PID. As a result, those controls are very time-consuming. In this paper, we applied RHPC with equality constraint to electric furnace. The reults of experiments also include the case of RHPC with monotonic weighting improving the transient response and including unmodelled dynamics. So, This paper proved the practical aspect of RHPC for real processes.

  • PDF

유전자 알고리듬을 사용한 저전력 모듈 선택 (Low Power Module selection using Genetic Algorithm)

  • 전종식
    • 한국전자통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.174-179
    • /
    • 2007
  • 본 논문에서는 유전자 알고리듬을 이용하여 전력, 면적, 속도를 고려한 저전력 모듈 선택을 제안한다. 제안한 알고리듬은 최적의 모듈 선택을 통해서 전력 소모를 최소화 할 수 있다. 비교 실험에서는 최적 모듈 선택을 고려한 알고리듬은 최대 전력 감소량은 26.9 %를 얻을 수 있었고, 반면에 최소 전력 감소량은 9.0% 얻었다. 모든 벤치마크 평균 전력 감소량은 15.525%가 되었다.

  • PDF

Extended Proportional Fair Scheduling for Statistical QoS Guarantee in Wireless Networks

  • Lee, Neung-Hyung;Choi, Jin-Ghoo;Bahk, Sae-Woong
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.346-357
    • /
    • 2010
  • Opportunistic scheduling provides the capability of resource management in wireless networks by taking advantage of multiuser diversity and by allowing delay variation in delivering data packets. It generally aims to maximize system throughput or guarantee fairness and quality of service (QoS) requirements. In this paper, we develop an extended proportional fair (PF) scheduling policy that can statistically guarantee three kinds of QoS. The scheduling policy is derived by solving the optimization problems in an ideal system according to QoS constraints. We prove that the practical version of the scheduling policy is optimal in opportunistic scheduling systems. As each scheduling policy has some parameters, we also consider practical parameter adaptation algorithms that require low implementation complexity and show their convergences mathematically. Through simulations, we confirm that our proposed schedulers show good fairness performance in addition to guaranteeing each user's QoS requirements.

상태관측기를 이용한 PMSM의 On-Line 과부하 모니터링 시스템 (Observer-Based On-Line Overload Monitoring System of PMSM)

  • 장기찬;서석훈;우광준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.268-271
    • /
    • 2001
  • This paper presents observer-based on-line overload monitoring scheme for a PMSM(Permanent Magnet Synchronous Motor) drive system. Proposed scheme is to monitor overload status of motor drive system at remote place. The drive system is previously installed on main system and has no communication function. Proposed scheme consists of intelligent sensing head and monitoring part. Intelligent sensing head acquire motor 3-Phase currents and transmit data to monitoring part over serial communication interface. Monitoring part estimates motor speed using state observer. By comparing estimated speed with reference speed, we can detect motor fault. In this scheme observed information must coded and transmitted over a digital communication channel with finite capacity. We consider communication constraint as time delay and we design discrete-time observer. The proposed scheme is tested on the actual drive system.

  • PDF