Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Embedded real-time scheduling system of wireless sensor network

A wireless sensor and real-time scheduling technology, applied in wireless communication, electrical components, etc., can solve problems such as limiting the application range of WSN, increasing system development costs, and not having an independent OS layer

Inactive Publication Date: 2012-07-25
HARBIN INST OF TECH
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] But the existing system cannot fully meet the application of WSN
The main reason is that on the one hand, general-purpose embedded OS cannot be directly applied to WSN errors because of limited sensor node resources! Reference source not found
On the other hand, most of the dedicated OS is directly built on the network layer communication protocol, without independent OS layer, which brings a lot of overhead to the use and maintenance of the system
In addition, the existing WSNOS cannot support real-time multitasking and event-driven operating modes at the same time, or cannot adaptively switch operating modes according to application changes, which also greatly limits the scope of WSN applications; most WSNOS designs are for a single Nodes, rather than a global network, which makes the system unable to provide good support for distributed, data-centric WSN application characteristics; in addition, the current WSNOS depends on the node hardware environment and the underlying network protocol, and is also related to the specific application of the upper layer , it is impossible to truly realize that the system is independent of hardware, protocols and applications, which greatly restricts the versatility of WSNOS and increases the cost of system development

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Embedded real-time scheduling system of wireless sensor network
  • Embedded real-time scheduling system of wireless sensor network
  • Embedded real-time scheduling system of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0026] Specific implementation mode one: combine figure 1 and figure 2 Describe this embodiment, this embodiment includes a state module and a state transition module, the state module includes a sleep state module A, a ready state module B, an abnormal state module C and a suspension state module D; the state transfer module includes an activation module 1, a revocation module 2. Scheduling module 3, suspend module 4 and wake-up module 5;

[0027] The activation module 1 is used to activate and transfer the tasks in the sleep state module A to the ready state module B, that is, it is called to activate a sleep state task. When this task is assigned a specific task, the sleep state of the task changes is ready;

[0028] Undo module 2 is used to transfer the end task in the ready state module B to the sleep state module A, and is also used to transfer the abnormal task in the abnormal state module C to the sleep state module A, and is also used to transfer the suspended stat...

specific Embodiment approach 2

[0036] Specific implementation mode two: combination image 3 and Figure 4 Describe this implementation mode. The difference between this implementation mode and the specific implementation mode is that the tasks executed in the modules include periodic tasks and priority tasks;

[0037] Periodic tasks are used to acquire sensor signals (such as ECG, images, body temperature, etc.) or control actuator signals; periodic tasks can be interrupted at fixed time intervals; periodic tasks have very short execution time and deterministic Response time, while having the highest priority variable (10); periodic tasks are interruptible and non-preemptive;

[0038] When the executed task is a periodic task, the sleep state module A, the ready state module B, the abnormal state module C, the activation module 1, the revocation module 2 and the scheduling module 3 are used for scheduling;

[0039] Priority tasks, for time-bound applications. Priority tasks can be interrupted at variabl...

specific Embodiment approach 3

[0045] Specific implementation mode 3: The difference between this implementation mode and specific implementation mode 2 is that the priority of a unit will determine its execution probability in the system. When multiple units need to run at the same time, only a reasonable allocation of priority can Ensure that the system can complete all or as many tasks as possible before the deadline of each unit, ensure that important tasks are executed first, and use equipment resources as much as possible without affecting important tasks. Priority setting:

[0046] According to the time label set τ of the unit object of the priority task, the priority of the unit object of the priority task is set by using the method of combining static setting and dynamic adjustment,

[0047] In the unit release initialization phase, the task priority will be statically set based on the absolute deadline of the task, following the principle of 'EDF (earliest-deadline-first)', that is, 'the task obje...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an embedded real-time scheduling system of a wireless sensor network, relating to a scheduling system. According to the invention, the system kernel size is reduced, an independent scheduling system which can adapt to application change can be provided, and simultaneously, the scheduling system can support a real-time multi-task operation mode and an event drive operation mode and switch the operation modes self-adaptively according to the application change. The embedded real-time scheduling system comprises a state module and a state transition module, wherein the state module comprises a sleep state module, a task-ready state module, an abnormal state module and a hang-up state module; the state transition module comprises an activation module, a revocation module, a scheduling module, a hanging-up module and an awaking module; and the embedded real-time scheduling system is a special WSN (Wireless Sensor Network) task scheduling system which is applicable to limited resources and complex environments, is provided with a tiny distributed real-time fine-scheduling kernel, has the characteristics of parallel operation, stability and self adaptability and can simultaneously provide a priority scheduling mode and a real-time scheduling mode. The embedded real-time scheduling system has wide application prospects in aspects, such as environment monitoring, military, agriculture, medical treatment and mining.

Description

technical field [0001] The invention relates to a scheduling system, in particular to a real-time scheduling system in a wireless sensor network. Background technique [0002] Wireless Sensor Network Operating System (WSNOS: Wireless Sensor Network operation system) has the following characteristics: On the one hand, wireless sensor network (WSN: Wireless Sensor Network) nodes have strictly limited system resources (including computing power, storage, wireless bandwidth and energy ), WSNOS must have the characteristics of small size, high efficiency, and low power consumption to meet strict resource constraints; on the other hand, WSN applications are complex and changeable, and WSNOS must have sufficient flexibility and configurability to apply to a variety of complex In addition, considering the diversity of sensor node hardware platforms, WSNOS should have good portability. [0003] The most basic feature of WSN is the real-time monitoring capability. The most direct app...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W72/12
Inventor 周海鹰左德承罗丹彦张展舒燕君周鹏
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com