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

A multi-path geographic routing optimization method for on-demand mobile sinks in wireless sensor networks

A technology of wireless sensor network and geographical routing, which is applied in the field of mobile communication routing algorithm in wireless sensor network, and can solve problems such as not considering the movement of sink nodes

Inactive Publication Date: 2019-09-20
ZHENGZHOU UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the movement of the sink node is not considered in order to solve the "energy hole" problem of neighbor nodes

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 multi-path geographic routing optimization method for on-demand mobile sinks in wireless sensor networks
  • A multi-path geographic routing optimization method for on-demand mobile sinks in wireless sensor networks
  • A multi-path geographic routing optimization method for on-demand mobile sinks in wireless sensor networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described below in combination with the accompanying drawings and specific embodiments.

[0071] Basic idea: the present invention provides a multi-path geographic routing optimization method for mobile sink nodes on demand in a wireless sensor network. The method adopts a hierarchical logical structure design, which includes three steps: establishing a neighbor table, establishing a path table, and establishing a routing table. stage. In order to avoid the frequent update of the neighbor table due to the frequent movement of the sink node, multiple parameters such as residual energy, time and objective function are used to constrain the movement of the sink node, and the node can selectively update the neighbor table. The neighbor table and the path table adopt a separate establishment process to reduce the amount of updates caused by sink movement. In the routing search stage, an improved tabu search algorithm is used to search fo...

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 multipath geographic routing optimization method for on-demand movement of a sink node in a wireless sensor network. The method adopts hierarchical logical structure design and is respectively divided into three stages of establishing a neighbor table, establishing a path table and establishing a routing table. The movement of the sink node is constrained by parameters, such as residual energy, time and a target function, in order to avoid frequent updating of the neighbor table due to frequent movement of the sink node, so that the neighbor table can be selectively updated by the node. The neighbor table and the path table adopt a separate establishment process, so that the updating amount caused by sink movement is reduced; during a route search stage, a global optimum path set is searched by adopting an improved taboo search algorithm; routing is conducted in the optimum path set, and the health index of a path link is measured by a short slab principle in order to avoid invalid routes; when the health index is lower than a computing threshold, the link is a critical path, the sink node moves towards the short slab path, so that the on-demand movement of the sink node is realized, the network energy consumption is effectively balanced, and the network lifetime is prolonged.

Description

technical field [0001] The invention relates to a multi-path geographic routing optimization method for mobile sinks on demand in a wireless sensor network, belonging to the field of mobile communication routing algorithms in the wireless sensor network. Background technique [0002] With the rapid development of the information age, the application of the Internet of Things is also coming in a flood, and sensors are an indispensable part of the Internet of Things. The current research enthusiasm for wireless sensor networks is also intensifying. A wireless network composed of distributed sensor nodes. These sensors are responsible for forwarding the perceived data to the sink node (sink node) through single-hop single-path or multi-hop multi-path. Since the sensor is powered by a battery with limited energy, the node Deployment and routing protocol design both need to start from the perspective of energy saving, to maximize the balance of energy consumption and prolong the ...

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/04H04W84/18
CPCY02D30/70
Inventor 余利郝花雷
Owner ZHENGZHOU 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