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

Distributed fault-tolerant topology control method based on dump energy sensing

A distributed fault tolerance and topology control technology, applied in the direction of network topology, energy consumption reduction, advanced technology, etc., can solve problems such as topology sparseness and network segmentation, and achieve the effects of enhancing robustness, prolonging survival time, and improving fault tolerance

Inactive Publication Date: 2013-07-10
XIDIAN UNIV
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the above algorithms consider the balance of residual energy between nodes, the topology constructed is very sparse, which is easy to cause network segmentation

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
  • Distributed fault-tolerant topology control method based on dump energy sensing
  • Distributed fault-tolerant topology control method based on dump energy sensing
  • Distributed fault-tolerant topology control method based on dump energy sensing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0036] refer to figure 1 , the Ad Hoc network used in the present invention is composed of n homogeneous nodes distributed in a two-dimensional plane area. Each node has a unique ID serial number and the same initial energy ε, and can obtain its own location information through GPS or other positioning technologies. There is no difference in indicators etc. In the network, the wireless channel between any nodes is an additive Gaussian white noise channel. Nodes communicate with surrounding nodes through omnidirectional antennas, and the maximum transmit power is P max . The transmit power P of any node u u Can be continuously adjusted between min and max, i.e. 0≤P u ≤P max . The transmission radius r is the transmission distance corresponding to the transmission power of the node. The necessary and sufficient condition for the exist...

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 distributed fault-tolerant topology control method based on dump energy sensing. The distributed fault-tolerant topology control method based on the dump energy sensing mainly solves the problem that balance of dump energy between nodes and network topology fault-tolerant capability can not be guaranteed at the same time in the prior art. The distributed fault-tolerant topology control method based on the dump energy sensing comprises the steps of broadcasting a HELLO package of each node in a network and receiving the HELLO package of an initial neighbor node, and establishing a local topology subgraph; construing a shortest path tree based on the local topology subgraph and according to link cost weight and constructing a local k communication generation subgraph by traversing all directed edges according to distance weight from small to large; adjusting emission power according to a one-hop neighbor node in the local k communication generation subgraph, and connecting non-logic neighbor nodes within the emission power range; and finally construing a whole network topology according to all the nodes in the network and links between the nodes and the logic neighbor nodes. The process can be repeatedly executed according to the updating cycle T of the topology. The distributed fault-tolerant topology control method based on the dump energy sensing has the advantages that life cycle of the network is prolonged, and fault-tolerant capability of the network is enhanced. The distributed fault-tolerant topology control method based on the dump energy sensing can be applied to a wireless self-organizing network.

Description

technical field [0001] The invention belongs to the field of wireless communication, in particular to a method for constructing a network topology, which can be used in Ad Hoc networks. Background technique [0002] Ad Hoc network is a kind of wireless network communication system full of development potential. The self-organization, self-configuration, self-adaptation and self-healing capabilities of this network make it flexible to be used in various environments without fixed communication infrastructure support. [0003] Among the many factors affecting the performance of the Ad Hoc network, the topology of the network is an important aspect that cannot be ignored. Therefore, how to optimize the topology of the Ad Hoc network, enhance the fault tolerance of the network topology, and provide a good underlying topology for the upper layer communication protocol Support is the focus of research on topology control technology. [0004] At present, in order to improve the ef...

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/10H04W40/04H04W84/18
CPCY02D30/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