Task scheduling method for wireless sensor network node

A wireless sensor and network node technology, applied in wireless communication, network topology, electrical components, etc., can solve problems affecting execution performance, and achieve the effect of improving execution efficiency, reducing time and space overhead, and preventing erroneous modification.

CN101848549AInactive Publication Date: 2010-09-29NAT UNIV OF DEFENSE TECH
2 Cites 13 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2010-09-29
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a task scheduling method for a wireless sensor network node. The method is realized based on a special operating system based on a wireless sensor network, wherein the special operating system comprises a binary code translation tool and an operating system kernel, the binary code translation tool runs on a base station node and provides a pretreatment for an application program; the operating system kernel runs on a sensor node and provides a series of kernel services; and the binary code translation tool and the operating system kernel act together to realize preemptive multi-task scheduling in the sensor node. The task scheduling method overcomes defects in the prior art, and realizes functions similar to the time-sharing, concurrent and preemptive multi-task scheduling functions of the traditional operating system. Each task has an independent time slice in the execution process, the information of the time slice is maintained by the operating system, the task does not need to concede the execution right, and the operating system can automatically suspend the task used by the time slice and switch to another task, thereby meeting the multi-task requirement of the application program.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention mainly belongs to the technical field of wireless sensor network system software, in particular to a preemptive multi-task scheduling method applied to a wireless sensor network operating system. Background technique

[0002] Wireless sensor networks have been more and more widely used in various fields in recent years. A wireless sensor network usually includes a large number of sensor nodes and a small number of base station nodes. The former collects data and sends it to the latter for summary and analysis in the form of wireless transmission. A sensor node is usually composed of several parts such as a sensor, a processor, a wireless communication component, and a power supply. Among them, the processor is the core of the entire sensor node, generally using a single-chip microcomputer with low price and energy consumption to reduce cost and volume, and can be driven by ordinary dry batteries to facilitate large-scale deployment. As ...

Examples

Embodiment Construction

[0046] For the convenience of description, the following uses the commonly used MICA2 sensor node as an example for illustration. This node adopts 8-bit ATMega128L single-chip microcomputer, the simplicity of its hardware structure makes the general-purpose operating system unsuitable. Therefore, TinyOS, an open source operating system and development platform, has become the de facto standard. Most of the current wireless sensor network applications are developed for TinyOS, and the process is roughly as follows (such as figure 1 shown):

[0047] (1) Using the programming environment provided by TinyOS, write the source code of the application program on a traditional computer, and compile it to form a binary execution code.

[0048] (2) By means of wireless transmission, the binary execution code is distributed to each sensor node through the base station node. If the sensor node has not been deployed or is easy to recover after deployment, a hardware programmer can also ...