Topology self-healing algorithm for wireless sensor networks based on node neighbor relationship

A wireless sensor network and neighbor relationship technology, applied in the direction of network topology, wireless communication, electrical components, etc., can solve the problems of prolonging the WSN lifetime, restoring network topology connectivity, etc., to solve network topology changes, prolong the lifetime, The effect of restoring connectivity

Active Publication Date: 2018-01-02
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

By constructing and dynamically updating the minimum connected control set, a local repair algorithm for wireless sensor networks is proposed to effectively solve the problems of restoring network topology connectivity and prolonging the lifetime of WSN

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
  • Topology self-healing algorithm for wireless sensor networks based on node neighbor relationship
  • Topology self-healing algorithm for wireless sensor networks based on node neighbor relationship
  • Topology self-healing algorithm for wireless sensor networks based on node neighbor relationship

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0066] For wireless sensor networks, on the basis of satisfying area coverage and node connectivity, the embodiment selects the minimum number of working nodes to reduce energy consumption and prolong network lifetime. The embodiment uses an undirected weighted connected graph G=(V, E) to represent a wireless sensor network, where the weight of a link is proportional to the distance. The unit disk graph (UnitDiskGraph, UDG) is used as the network model, V is a collection of nodes in the network, E represents all links in the network, if and only if the Euclidean distance between any two nodes is at most 1, The two nodes are connected, ie they are within transmission range of each other. A dominating set (DominatingSet, DS) is a subset Each node in V-V' is connected to a node in V'. A Connected Dominating Set (CDS) of a network corresponde...

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 present invention provides a wireless sensor network topology self-healing algorithm based on the neighbor relationship of nodes, finds the control set DS of the network by analyzing the neighbor relationship of the nodes, connects the nodes in the DS, and obtains the connected control set CDS; through heuristic clipping rules Cut out the CDS obtained above to complete the entire construction of the minimum connected control set MCDS; query the failed nodes on the entire network, repeat the MCDS construction in the local range of the failed nodes, and finally obtain the current network minimum connected control set MCDS after partial repair '. Simulation experiments show that in most cases, the invention can quickly generate a near-optimal MCDS of the network. The invention only relies on the neighbor information of the node to quickly construct a new MCDS', which solves the problem of network topology change caused by node failure, not only restores the connectivity of the network topology, but also effectively solves the problem of prolonging the life of WSN issue of period.

Description

technical field [0001] The invention relates to a wireless sensor network topology self-healing algorithm based on node neighbor relationship. Background technique [0002] Wireless Sensor Networks (Wireless Sensor Network, WSN) are mostly located in areas with harsh environments, and nodes lack continuous energy supply. Therefore, the primary design goal of WSN is to extend the network lifetime through balanced and efficient energy consumption. The definition of WSN lifetime is one of the issues that are still controversial in the field of WSN research. Starting from the completeness of the WSN system, some domestic and foreign research institutions define the WSN life cycle as the node life cycle that first fails due to battery energy exhaustion in the sensor network system. [0003] However, WSN is often in a harsh environment to achieve the collection of precious data. A single point of failure caused by energy or external factors may not completely destroy the connecti...

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/24H04W84/18
Inventor 宋燕琪沙超李肖肖刘文沈天呈王汝传黄海平
Owner NANJING 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap