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

A Heuristic Construction Method of Lifetime Optimal Routing

A construction method and lifecycle technology, applied in the field of heuristic construction of lifetime optimal routing, can solve problems such as cost and increase the difficulty of designing energy-efficient routing protocols

Active Publication Date: 2021-05-18
XIDIAN UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Changing network data patterns greatly increase the difficulty of designing energy-efficient routing protocols
Because of different data patterns in the network, each node will spend different percentages of energy in receiving, sending, and idle listening of data packets

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
  • A Heuristic Construction Method of Lifetime Optimal Routing
  • A Heuristic Construction Method of Lifetime Optimal Routing
  • A Heuristic Construction Method of Lifetime Optimal Routing

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0045] The first step is to arrange the network, refer to image 3 , put 100 sensor nodes randomly in a 1×1 square area, in order to keep the whole network connected, set the transmission radius of each node to 0.25 in the topology map.

[0046] The second step is to select the data sequence and set the threshold; the sensor data sequence of temperature and solar radiation collected by the open source LEM project of the University of Washington is used for testing. Each data sequence contains more than 3,000,000 sensor data, in which two consecutive sensor data sampling time intervals are 1 second. In order to control the deviation between the data collected by the base station and the real sensor data within e (which can be regarded as the error range), each node sets a threshold [u-e,u+ e]. In each sampling period, only when the data collected by each node exceeds the range of the threshold set by the node, the node needs to transmit data to the base station and update the...

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 belongs to the technical field of wireless sensor networks, and discloses a heuristic construction method of optimal lifetime routing, which can well cope with the dynamic change of sensor nodes sending data to base stations in a data-centered wireless sensor network . The node energy model adopted takes into account the energy of nodes for receiving, sending, and idle listening when the amount of data is uncertain. By constructing an energy-efficient directed acyclic graph DAG, the invention makes the energy consumption in the network more evenly distributed to all the nodes in the network, and optimizes the life cycle of the wireless sensor network. The suboptimal solution obtained by the present invention using the heuristic method, that is, the suboptimal DAG structure of the lifetime, is very close to the optimal solution obtained by directly using the current most advanced mathematical programming toolkit; when the amount of data in the network is small, The convergent speed of obtaining the optimal solution by the mathematical programming toolkit is very slow, but the speed of obtaining the solution will be greatly shortened by adopting the present invention.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a heuristic construction method of a lifetime optimal route. Background technique [0002] A wireless sensor network is composed of densely deployed wireless sensor nodes, which are usually placed in natural areas. Through the mutual cooperation between nodes, the changes of physical quantities in the target environment are monitored. A wireless sensor network consists of a base station and numerous sensor nodes. The sensor nodes are powered by batteries, the base stations are powered by power supplies, and the sensor nodes and base stations self-organize into a network through wireless communication. In each sampling period, the data collected by the sensor nodes need to be delivered to the central node, which is convenient for users to further process the data. The above continuous data collection can often extract a large amount of information fr...

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 Patents(China)
IPC IPC(8): H04W40/10
CPCH04W40/10Y02D30/70
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