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

Minimum expected delay routing method of duty cycle wireless sensor network

A wireless sensor, duty cycle technology, applied in wireless communication, network topology, electrical components, etc., can solve problems affecting message transmission delay, etc., to achieve the effect of improving effectiveness

Active Publication Date: 2015-04-01
XIDIAN UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the concurrency of a large number of events requires the aggregation of a large number of messages, which will be accompanied by the increase in node competition, and the degree of node competition will increase, which will also affect the message transmission delay.

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
  • Minimum expected delay routing method of duty cycle wireless sensor network
  • Minimum expected delay routing method of duty cycle wireless sensor network
  • Minimum expected delay routing method of duty cycle wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] The whole network works in a synchronous cycle duty cycle mode. A cycle consists of T consecutive time slots, T≥1. According to application requirements, any node is in the working state in one or more time slots in the cycle T, and the rest The time slot is in a dormant state, and each node in the network determines its level according to the minimum hops away from the base station. maxLayer indicates that the node also includes a routing table, a time slot competition table, a parent neighbor table fatherNeighbors and a child neighbor table sonNeighbors, and the minimum expected delay routing method includes two parts: an initialization process and a routing update process.

[0055] Part 1, initialization process:

[0056] The initialization process is independent between nodes, specifically, all sensor nodes assign initial values ​​to the content of their own routing table and slot competition table; the routing table includes the expected delay information table exp...

Embodiment 2

[0069] The minimum expected delay routing method of the duty cycle wireless sensor network is the same as that in Embodiment 1, wherein the expected delay time is

[0070] expDela y i ( t ) = Σ s = 1 SMAX P ij ( s ) × [ delay ij ( t , s ) + expDela y j ( ( t + delay ij ( t , s ) ) ...

Embodiment 3

[0081] The minimum expected delay routing method of the duty cycle wireless sensor network is the same as that of Embodiment 1-2. In this example, figure 2 The simple network shown in (a) describes the interlayer node routing update process between the 0th layer and the 1st layer in the layer-by-layer routing update process of the duty-cycle wireless sensor network minimum expected delay routing method of the present invention.

[0082] figure 2 (a) shows a duty-cycle wireless sensor network with a three-layer tree topology. Node 0 as a base station belongs to the 0th layer, nodes 1 to 2 are one hop away from node 0 to the first layer, nodes 3 to Node 6 is two hops away from node 0 and belongs to the third layer. The connection between nodes indicates that the nodes are connected to each other, because the minimum expected delay routing performs routing update strictly according to the hierarchical structure, and the transmission and reception of routing update information ...

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 relates to a minimum expected delay routing method of a duty cycle wireless sensor network, which solves the minimum expected delay routing problem of all nodes to sink nodes in the duty cycle wireless sensor network. The minimum expected delay time is the minimum expected delay time from any node in any time slot in the duty cycle wireless sensor network taking any neighbor node as the next-hop node to a base station; the minimum expected delay routing method comprises initialization and route update; initialization means initializing contents of all sensor node route tables and time slot competition tables; according to the hierarchical structure of the network, route update is gradually carried out layer by layer from the zero layer and is achieved by interaction of interlayer route update information, and the node selects the next-hop node according to the minimum expected delay time principle of the network. The method provided by the invention comprehensively considers sleeping schedule of nodes of the wireless sensor network, wireless link quality and node competition degree and has a greater message delivery rate and a shorter message gathering completion time.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and mainly relates to the realization of routing in wireless sensor networks, in particular to a minimum expected delay routing method for duty ratio wireless sensor networks, which is used for routing in duty ratio wireless sensor networks. Background technique [0002] The wireless sensor network is composed of a large number of cheap micro sensor nodes deployed in the monitoring area. It is a multi-hop self-organizing network formed by wireless communication. It has the characteristics of large-scale, self-organizing, application-related, resource-constrained, and collaborative work. Wireless sensor networks are applied to real-time monitoring, precise perception, and rapid collection of designated areas or target information, and have played a role in many fields such as military, industry, and agriculture. [0003] Routing is a basic and important function in wireless sensor...

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): H04W40/02H04W40/12H04W84/18
CPCH04W40/02H04W40/12H04W84/18
Inventor 沈中张鹏杨璐璐
Owner XIDIAN UNIV
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