• Title/Summary/Keyword: (m,k)-firm constraint

Search Result 7, Processing Time 0.02 seconds

Hierarchical Real-Time MAC Protocol for (m,k)-firm Stream in Wireless Sensor Networks

  • Teng, Zhang;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.212-218
    • /
    • 2010
  • In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

A Priority-based Time Slot Allocation Protocol for Hybrid MAC in WSNs (WSN에서 하이브리드 MAC을 위한 우선순위기반 타임 슬롯 할당 프로토콜)

  • Nam, Jae-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1435-1440
    • /
    • 2014
  • Nodes in WSNs must operate under limited energy resource. Controlling access to the channel in WSNs plays a key role in determining channel utilization and energy consumption. This paper introduces a priority-based time slot allocation protocol for hybrid TDMA/CSMA MAC in WSNs. This protocol combines both TDMA and CSMA techniques while introducing prioritization by (m,k)-firm constraint. The performance of this protocol is obtained through simulations for various number of nodes and show significant improvements in delay and packet delivery ratio compared to S-MAC.

Real-time Scheduling for (m,k)-firm Deadline Tasks on Energy-constrained Multiprocessors (한정된 전력량을 가진 멀티프로세서 시스템에서 (m,k)-firm 데드라인 태스크를 위한 실시간 스케줄링 기법)

  • Kong, Yeonhwa;Cho, Hyeonjoong
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.6
    • /
    • pp.237-244
    • /
    • 2013
  • We propose Energy-constrained Multiprocessor Real-Time Scheduling algorithms for (m,k)-firm deadline constrained tasks (EMRTS-MK). Rather than simply saving as much energy as possible, we consider energy as hard constraint under which the system remains functional and delivers an acceptable performance at least during the prescribed mission time. We evaluate EMRTS-MKs in several experiments, which quantitatively show that they achieve the scheduling objectives.

Scheduling (m, k)-firm Real-time Tasks based on the (m, k)-firm Constraint Meeting Probability (제한성 만족 확률에 기반한(m, k)-준경성 실시간 타스크 스케줄링)

  • Kim, Kyong-Hoon;Kim, Jong;Hong, Sung-Je
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.115-117
    • /
    • 2004
  • 최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

  • PDF

A Real-Time MAC Protocol with Extended Backoff Scheme for Wireless Sensor Networks

  • Teng, Zhang;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.3
    • /
    • pp.341-346
    • /
    • 2011
  • Wireless sensor networks (WSNs) are formed by a great quantity of sensor nodes, which are consisted of battery-powered and some tiny devices. In WSN, both efficient energy management and Quality of Service (QoS) are important issues for some applications. Real-time services are usually employed to satisfy QoS requirements in critical environment. This paper proposes a real-time MAC (Medium Access Control) protocol with extended backoff scheme for wireless sensor networks. The basic idea of the proposed protocol employs (m,k)-firm constraint scheduling which is to adjust the contention window (CW) around the optimal value for decreasing the dynamic failure and reducing collisions DBP (Distant Based Priority). In the proposed protocol, the scheduling algorithm dynamically assigns uniform transmitting opportunities to each node. Numerical results reveal the effect of the proposed backoff mechanism.

Development of a Optimal Design Program for the Helical Gear on Vehicle Transmission (자동차 트랜스미션용 헬리컬 기어의 최적 설계 프로그램 개발)

  • Shim, Jae-Yong;Kwak, Jae-Seob;Song, Ji-Bok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.11
    • /
    • pp.88-93
    • /
    • 2000
  • Recently the gear design focuses on the optimal design to extract the design factors from the vehicle transmission that is required to equip the powerful, speedy and silent characteristics. In this study, we had determined modules($m_n$) and face widths (b) to sustain strengths of contact and bending. The pressure angle ($\alpha$) and the helix angle ($\beta$) also had been obtained from the constraint of a contact ratio ($\varepsilon) on helical gears. Through the optimal design algorithm suggested in this study, the design factors were calculated on vehicle transmission gears and those determined factors were able to firm a suitability of the design.

  • PDF

Soft robotics: A solid prospect for robotizing the natural organisms

  • Tahir, Ahmad M.;Naselli, Giovanna A.;Zoppi, Matteo
    • Advances in robotics research
    • /
    • v.2 no.1
    • /
    • pp.69-97
    • /
    • 2018
  • Innovation is considered as key to ensure continuous advancement and firm progress in any field. Robotics, with no exception, has gained triumph and approval based on its strength to address divers range of applications as well as its capacity to adapt new ways and means to enhance its applicability. The core of novelty in robotics technology is the perpetual curiosity of human beings to imitate natural systems. This desire urges to continuously explore and find new feet. In the past, contemporary machines, in different shapes, sizes and capabilities, were developed that can perform variety of tasks. The major advantage of these developments was the ability to exhibit superior control, strength and repeatability than the corresponding systems they were replicating. However, these systems were rigid and composed of hard an underlying structure, which is a constraint in bringing into being the compliance that exists in natural organisms. Inspiration of achieving such compliance and to take the full advantage of the design scheme of biological systems compelled researchers and scientists to develop systems avoiding conventional rigid structures. This ambition, to produce biological duos, needs soft and more flexible materials and structures to realize innovative robotic systems. This new footpath to craft biological mockups facilitates further to exploit new materials, novel design methodologies and new control techniques. This paper presents an appraisal on such innovative comprehensions, conferring to their design specific importance. This demonstration is potentially useful to prompt the novelty of soft robotics.