Sensor network embedded operation system based on priority scheduling

A sensor network and priority scheduling technology, applied in the direction of program startup/switching, multi-program device, program control device, etc., can solve the problems of frequency communication throughput decline, affecting real-time performance, task blocking, etc.

Active Publication Date: 2011-06-29
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (1) Overload, when the tasks to be processed on the node exceed the processing capacity of the node, overload occurs, the reason is that the node density is too large, the frequency of interruption events is too high, etc. (2) the task is lost, the reason is the local task frequency Too high or there are many tasks (3) There is a decrease in communication throughput, such as a task causing blockage or abnormality, which affects the execution of other tasks 4) Poor real-time performance

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
  • Sensor network embedded operation system based on priority scheduling
  • Sensor network embedded operation system based on priority scheduling
  • Sensor network embedded operation system based on priority scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0015] Application scenario: There are two nodes, one node is responsible for sending data packets, the other node is responsible for receiving data packets as a base station, the sending / receiving frequency is 8HZ (125ms), the following is the throughput rate of the sending / receiving nodes in the two cases, one In one case, the node runs on a priority-based scheduling system, and sending / receiving packets is executed as a high-priority task. In one case, the local task has the same priority as the sending / receiving task.

[0016] Such as figure 1 As shown, this embodiment includes: a task priority setting interfa...

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

A sensor network embedded operation system based on the priority scheduling belongs to the technical field of wireless sensor network, and comprises a task priority setting interface module, a task scheduling configuration assembly module, and a priority-based task scheduling module, wherein the task priority setting interface module is connected with an application program and transmits the taskpriority information; the task scheduling configuration assembly module is connected with a system kernel and transmits the task scheduling information; and the priority-based task scheduling module is connected with the task scheduling configuration module and transmits the task priority scheduling information. By adopting a priority-based multi-task preemptible scheduling strategy for kernel scheduling, the system can provide a priority scheduling interface for the application program, and can assign a priority to the task before the task is added to a queue. Therefore, the system can schedule the tasks according to the assigned priority, and the task with higher priority is executed firstly and then is added to the queue.

Description

technical field [0001] The invention relates to a system in the technical field of wireless sensor networks, in particular to a sensor network embedded operating system based on priority scheduling. Background technique [0002] Among the existing multiple operating systems for wireless sensor networks, TinyOS is the most widely used, paper number DOI: 10.1007 / 3-540-27139-2_7, public date: 2005, TinyOS: An Operating System for Sensor Networks (micro operating system : an operating system for sensor networks). It is an open source lightweight embedded operating system, which is characterized by small size, highly modular structure, component-based architecture, and fast application to various applications. TinyOS internally uses a circular queue to maintain the task list. The TinyOS scheduling model has the following characteristics (1) Tasks run to the end in a single thread, and only a single task stack is allocated. (2) There is no concept of process management, and tas...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/44
Inventor 寻赟邱爽孔令和薛广涛
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products