Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributing wireless network key node detecting method

A key node and wireless network technology, applied in the field of distributed wireless network key node detection, can solve problems such as impractical AdHoc networks, and achieve the effect of simple judgment criteria and easy implementation

Inactive Publication Date: 2007-01-03
XIDIAN UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the detection of cut points can be performed in the process of DFS implementation, the work only takes linear time, but because the algorithm is global, it is not practical for Ad Hoc networks

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
  • Distributing wireless network key node detecting method
  • Distributing wireless network key node detecting method
  • Distributing wireless network key node detecting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] refer to figure 1 , it is the realization flowchart of the present invention, its realization step is illustrated in conjunction with accompanying drawing.

[0037] The present invention first initializes the variables. Let the adjacent node list, basic circuit matrix, unit circle graph Eudg(i) and RNG edge set Erng(i) of node i be empty, the number of adjacent nodes and the number of basic circuits be zero, and the maximum coverage radius of all nodes in the network at the initial stage Both are R. After initialization, start the specific implementation steps:

[0038] (1) Planarize the network topology first to obtain a planarized network topology. This process includes two aspects: planarizing the network topology through the correlation neighbor graph method, that is, the RNG method; adjusting the transmit power on the RNG graph obtained by the RNG method. The specific steps are as follows:

[0039] ①Using the RNG method to planarize the network topology.

[0...

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

A method for detecting key node of distributed radio network includes carrying out topology planarization on any network to obtain planarization network topological structure, sending data packet with each other between nodes and carrying out information collection of adjacent node and basic loop as per received data packet then utilizing collected information to judge out key node in network.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a topology control technology in a distributed network, in particular to a key node detection method of a distributed wireless network, which can be used in the topology segmentation detection of the distributed wireless network. Background technique [0002] Distributed wireless network Ad Hoc network is a multi-hop temporary autonomous system composed of a group of mobile terminals with wireless transceiver devices. A highly dynamic topology is a remarkable feature of Ad Hoc networks, which makes the application of Ad Hoc networks facing very serious challenges. However, many research results currently applied to Ad Hoc networks, such as QoS guarantee mechanisms, including QoS multiple access, QoS routing, etc., all have a default prerequisite: the network is connected. Obviously, due to the dynamic change of the Ad Hoc network topology, the connectivity of the network can...

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): H04L12/24H04Q7/34
Inventor 盛敏田野郑丽丽李建东周恩惠王琳江帆张琰张创贞姚俊良
Owner XIDIAN UNIV