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

A Method for Identifying Virtual Backbone Nodes in Ad Hoc Networks

A backbone node and network virtualization technology, applied in the field of communication, can solve problems such as the inability to identify AdHoc network backbone nodes, and achieve the effect of shortening information workload, saving manpower and cost, and simple method

Active Publication Date: 2020-11-06
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above analysis, the embodiment of the present invention aims to provide an Ad Hoc network virtual backbone node identification method to solve the problem that the existing technology cannot effectively identify the Ad Hoc network backbone node

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 Method for Identifying Virtual Backbone Nodes in Ad Hoc Networks
  • A Method for Identifying Virtual Backbone Nodes in Ad Hoc Networks
  • A Method for Identifying Virtual Backbone Nodes in Ad Hoc Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] A specific embodiment of the present invention discloses a method for identifying a virtual backbone node in an Ad Hoc network, such as figure 1 shown, including the following steps:

[0073] S1. Distinguish and locate the nodes in the Ad Hoc network through the radio positioning method, and obtain the number of nodes, node location information and the size of the node deployment area.

[0074] S2. Obtain an important communication distance according to the number of nodes and the size of the node deployment area.

[0075] S3. Perform network physical topology inference according to the node location information and the important communication distance.

[0076] S4. According to the result of the above-mentioned network physical topology inference, the virtual backbone nodes are identified by using the unified connected dominance set.

[0077] The basic concepts involved in Embodiment 1 are briefly introduced below.

[0078] Ad Hoc network: a multi-hop, centerless, s...

Embodiment 2

[0084] Optimizing on the basis of Example 1, such as figure 2 As shown, the above step S1 can be further refined into the following steps:

[0085] S11. Receive signals in the working frequency band of the Ad Hoc network through a broadband receiver;

[0086] S12. Perform signal preprocessing and signal detection on the received signals in the working frequency band, eliminate useless signals, and obtain signal detection results;

[0087] S13. Using the compound angle positioning method or the time difference positioning method, distinguish and locate the nodes included in the signal detection results, and obtain the number of nodes, node location information and the size of the node deployment area.

[0088] Specifically, the composite angle positioning method is based on radio direction finding, where multiple radio monitoring stations measure the direction of the same signal, and use the intersection of direction finding rays (angles) for positioning. The time difference...

Embodiment 3

[0149] An example of the method described in the application embodiment 2 is provided below, the technical effect of the Ad Hoc network virtual backbone node identification method is constructed as follows by using EXata software Figure 5 The simulation environment shown in the test method is verified. In the simulation scenario, 40 nodes are randomly deployed using the random deployment model, and the relevant parameters are shown in Table 1.

[0150] Table 1

[0151] parameter value Number of nodes 40 Deployment area size (1×1)km 2

Routing Protocol AODV fading value 4dB communication frequency 2.4GHz business type CBR

[0152] According to the size of the deployment area and the number of nodes, when the k value is set to 0.8, the network connectivity rate is close to 100%. Calculated by the important communication distance formula, R C ≈332m.

[0153] Combining node location information and important communica...

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 relates to an Ad Hoc network virtual backbone node identification method, which belongs to the technical field of communication and solves the problem that the Ad Hoc network backbone nodes cannot be effectively identified in the prior art. The Ad Hoc network virtual backbone node identification method comprises the following steps: distinguishing and locating the nodes in the Ad Hocnetwork through a radio locating method, so as to obtain the number of the nodes, the location information of the nodes, and the size of the node deployment area; obtaining an important communicationdistance according to the number of the nodes and the size of the node deployment area; performing network physical topology inference according to the location information of the nodes and the important communication distance; and performing identification on the virtual backbone nodes using a unified connected dominating set according to the result of the network physical topology inference. The Ad Hoc network virtual backbone node identification method realizes automatic identification of the virtual backbone nodes in the Ad Hoc network. The result obtained by the Ad Hoc network virtual backbone node identification method is beneficial to the protection of the backbone nodes in the network, and improves the overall performance of the Ad Hoc network by improving the operational capability and information processing capability of the backbone nodes.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method for identifying a virtual backbone node of an Ad Hoc network. Background technique [0002] Ad hoc network is a special kind of wireless network. Different from general wireless networks, Ad hoc networks have the characteristics of rapid deployment, no need to set up network facilities, and nodes in the network can move according to needs, making it widely used in civil and military communications. [0003] At present, the security of the Ad hoc network has received more and more attention. Among them, the identification of the backbone nodes in the Ad hoc network is of great significance. Specifically, it is beneficial to protect the backbone nodes in the network in a targeted manner. At the same time, the performance of the entire network can be greatly improved by improving the computing power and information processing power of the backbone nodes. [0004] Ex...

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): H04W4/02H04W64/00H04L12/24H04B17/382
CPCH04B17/382H04L41/12H04W4/02H04W64/00
Inventor 牛钊马涛马春来黄郡束妮娜王怀习王晨单洪常超李航
Owner NAT UNIV OF DEFENSE TECH
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