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

A Virtual Backbone Network Algorithm Suitable for Mobile Ad Hoc Networks

A virtual backbone network and mobile ad hoc network technology, applied in the field of virtual backbone network algorithm, can solve the problems of network maintenance overhead increase, network performance degradation, etc., and achieve the effect of strong invulnerability and fast convergence speed

Inactive Publication Date: 2020-07-28
XIAMEN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the case of a large number of mobile ad hoc network nodes, the maintenance cost of the network increases sharply, resulting in a decrease in network performance

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 Virtual Backbone Network Algorithm Suitable for Mobile Ad Hoc Networks
  • A Virtual Backbone Network Algorithm Suitable for Mobile Ad Hoc Networks
  • A Virtual Backbone Network Algorithm Suitable for Mobile Ad Hoc Networks

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0042] Example 1: The node f in the figure is in the non-backbone state, and its operations are as follows:

[0043] ■Step 1. Wait for a short period of time (such as a time slot).

[0044] ■Step 2. The node finds that rule one is met. That is: there is a neighbor node e that is not connected to the network around it, and there are N online (e)={f,c}. and:

[0045] A.f and c are not backbone nodes

[0046] B. r(f)=1, r(c)=1

[0047] C.ID(f)=6>ID(c)=3

[0048] D.N. twohop-backbone (f), N twohop-backbone (f) The number of backbone nodes within the two-hop range of each node in the set is less than D=16.

[0049] The state of this node is set to "backbone state", and the end is completed.

example 2

[0050] Example 2: The node h in the figure is not connected to the network, and its operations are as follows:

[0051] ■Step 1. Wait for a short period of time (such as a time slot).

[0052] ■Step 2. If this node is not the initiating node, go to the next step.

[0053] ■Step 3. Neighbor N of this node online (e)={f,c}, they are all backbone nodes, choose a node (for example f), and submit an access application to it, and the node will turn into a non-backbone state after success. Example 3: Node i in the graph is in the non-backbone state, and its operations are as follows:

[0054] ■Step 1. Wait for a short period of time (such as a time slot).

[0055]■Step 2. If there are no unconnected nodes around this node, rule 1 is not satisfied, the next step.

[0056] ■Step 3. If the node satisfies rule five;

[0057] That is: node i finds that the minimum number of backbone hops between two surrounding backbone nodes j and b is 4, exceeding P=3, and at the same time N twoho...

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 virtual backbone network algorithm suitable for mobile ad hoc networks, adopts the TDMA mechanism, and divides the system time into a plurality of continuous time frames; each time frame is composed of a plurality of time slots, including dedicated data time slots Slots (D in total) are used for real-time data transmission of backbone nodes; random data time slots (R in total) are used for non-backbone nodes to transmit signaling through competition; random access time slots (1 in total) are The time slot provided by the node applying for network access and network time synchronization just after starting up; after starting up, the initiating node first becomes the backbone node, and according to the algorithm rules, the nodes that have not entered the network sequentially enter the network and become non-backbone nodes or backbone nodes; during the network work process, through corresponding The algorithm rules ensure the connectivity and robustness of the network. The time synchronization of the network nodes allowed by the invention does not depend on a certain special node (time reference node), and has the characteristics of fast convergence speed, strong anti-destruction performance and the like.

Description

technical field [0001] The invention relates to the technical field of network algorithms, in particular to a virtual backbone network algorithm suitable for mobile ad hoc networks. Background technique [0002] Currently commonly used wireless networks generally rely on a large amount of infrastructure. However, the construction and maintenance of the network requires a lot of manpower and material resources. In some special scenarios such as natural disasters and field rescue, once the equipment is damaged, the network will be paralyzed. The wireless mobile ad-hoc network has the characteristics of being centerless, independent of infrastructure, and capable of rapid deployment, and plays an important role in many scenarios. In the case of a large number of mobile ad hoc network nodes, the maintenance cost of the network increases sharply, resulting in a decrease in network performance. In order to overcome this problem, some nodes in the network can be selected to build ...

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): H04J3/16H04W72/04H04W74/02H04L12/733H04L45/122
CPCH04J3/1694H04W72/0446H04W74/02H04L45/122
Inventor 石江宏余秀梅陈凌宇黄志鸿施海彬林城
Owner XIAMEN UNIV