Wireless sensor task distribution method based on contract network

A wireless sensor and task allocation technology, applied in wireless communication, network planning, network topology, etc., can solve the problems of increasing network energy consumption, spending a certain amount of time, and increasing the management burden of management nodes, so as to reduce energy consumption and communication conflicts , Improve the effect of completion rate and completion quality

Inactive Publication Date: 2012-04-11
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In the traditional negotiation method, the manager invites bids for a large number of ordinary nodes, which not only greatly increases the energy consumption of the network, but also increases the management burden of the management nodes.
At the same time, when ordinary nodes bid, the current information of the node is written into the bidding document as the bid value, but the bidding process takes a certain amount of time. During this period, the state and performance of ordinary nodes may change. Only the nodes are considered The current state makes the scalar value not accurately reflect the condition of the node

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
  • Wireless sensor task distribution method based on contract network
  • Wireless sensor task distribution method based on contract network
  • Wireless sensor task distribution method based on contract network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Embodiment 1 The wireless sensor network task assignment process based on the contract network:

[0079] 1: In this embodiment, a network of 100m*100m is used, and one task release node and 30 common nodes are randomly distributed. These 30 ordinary nodes are clustered into 2 categories using the C-means algorithm: high-level nodes and low-level nodes. The initial energy of each node is 0.5J, and the task release rate obeys the Poisson distribution with a parameter of 1s.

[0080] 2: Set the network to have the following properties: In the sensor network, nodes will not move after deployment; all ordinary nodes are isomorphic, and each node has a unique address; time synchronization between sensor nodes.

[0081] 3: The task publishing node generates and classifies the tasks, and releases the bidding documents to the advanced nodes.

[0082] 4: High-level nodes bid according to the conditions of the low-level nodes they manage.

[0083] 5: The task release node selec...

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 a wireless sensor task distribution method based on a contract network. The wireless sensor task distribution method comprises the steps of: S101, clustering common nodes in the network, wherein the common nodes are classified into high-level nodes and low-level nodes; S102, generating a task by a task release node and performing a bidding process between the task release node and the high-level nodes; S103, releasing a bid inviting letter to the managed low-level nodes managed by the high-level node winning the bid; S104, judging whether the low-level nodes are in accordance with a requirement by the low-level nodes per se, determining whether to submit a tender according to the self conditions of the low-level nodes, if determining to submit the tender, turning to S105, or else, dropping out of the tender submission; S105, when the low-level nodes submit the tender, predicting conditions during bid winning and writing the conditions into biding documents; S106, judging whether a bid submission time limit is exceeded or not by the high-level node, if not, continuing receiving tender books, and if so, stopping the receiving of the tender books; and S107, selecting the proper low-level node by the high-level node, and granting the bidding document to the selected low-level node so as to complete a binding process. According to the invention, the energy consumption of the network and communication conflicts can be reduced, and the task completion rate and the completion quality can be increased.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a contract network-based wireless sensor task assignment method. Background technique [0002] Wireless sensor network is a kind of information acquisition and processing network technology, it has a wide range of applications and development prospects, and shows many advantages in military, industrial, commercial and other fields. Task assignment is an important problem that must be solved in wireless sensor networks, and it is also one of the hot issues in multi-agent systems. Wireless sensor networks have the characteristics of self-organization and dynamics, and at the same time have the problems of limited network communication resources and communication conflicts between nodes. This requires a reasonable design of its task allocation algorithm to reduce the energy consumption of network nodes, thereby Extend the life cycle of the node. [0003] There are...

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): H04W16/22H04W40/02H04W84/18
CPCY02B60/50Y02D30/70
Inventor 邱雪松杨杨陈琳熊翱王颖詹志强李文璟
Owner BEIJING UNIV OF POSTS & TELECOMM
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