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

MPR set selection method based on isolation degree and non-MPR nodes

A node and collection technology, applied in electrical components, wireless communication, etc., can solve the problem that nodes do not necessarily have global optimality.

Active Publication Date: 2019-08-16
SOUTHEAST UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although the NFA algorithm has the above advantages, when two candidate nodes have the same opportunity to join the MPR set of the master node, a node will be randomly selected to join. In this case, the selected node does not necessarily have global optimality

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
  • MPR set selection method based on isolation degree and non-MPR nodes
  • MPR set selection method based on isolation degree and non-MPR nodes
  • MPR set selection method based on isolation degree and non-MPR nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0033] The invention provides an MPR set selection method based on the isolation degree and non-MPR nodes, which ensures that the selected MPR nodes each time must be the global optimal solution, thereby reducing the generation of TC messages in the entire network and reducing WMN link conflicts.

[0034] As a specific embodiment of the present invention, for an MPR set selection method based on isolation and non-MPR nodes, the overall process description is attached figure 1 shown, including the following steps:

[0035] Step 1: Detect the one-hop neighbor set N(u) and the two-hop neighbor set N2(u) of the master node, and calculate the number of connections of each node in N(u).

[0036] Detect the relationship between N(u) and N2(u) nodes, if a node in N(u) is the only node connected to a node in N2(u), add this node to the MPR set of the ma...

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 provides an MPR set selection method based on isolation degree and non-MPR nodes, and belongs to the field of wireless Mesh network protocols. The method aims at an MPR selection algorithm in a standard OLSR protocol. The global optimal MPR set problem cannot be solved; meanwhile, a large number of TC packets are generated in an environment where a large number of nodes are accessed;therefore, network congestion and load imbalance are caused. Based on an OLSR protocol, the storage data of the neighbor nodes are expanded to three-hop neighbor nodes, a selection algorithm based onan isolation degree and a non-MPR node is provided, the optimal MPR node is determined by comparing the independence value or the non-MPR node value of the node, the condition of randomly selecting the MPR node is avoided, the underlying protocol code is improved and optimized for passing, and the generation of TC messages in the whole network is not reduced, so that the total throughput and thepacket delivery rate of the network are improved.

Description

technical field [0001] The invention relates to the field of wireless Mesh network communication, in particular to an MPR set selection method based on isolation degree and non-MPR nodes. Background technique [0002] With the rapid development of Internet, Internet of Things (IoT), vehicle networking (vehichlarad-hoc networks, VANETS) and other self-organizing networks, the development of various wireless transmission network technologies is driven, and people's understanding of the network Demands and expectations are also getting higher and higher, not only hope to connect to the Internet anytime, anywhere and stably, but also to have a variety of network services. The development of various networks such as Wireless Local Area Network (WLAN), Wireless Broadband Access Network (WBAN) and Worldwide Interoperability for Microwave ACCHess (WiMAX) can meet most of people's needs. However, for major social events in the city, large-scale activity guarantee, disaster rescue an...

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
IPC IPC(8): H04W24/06H04W40/02H04W40/04H04W40/24
CPCH04W40/023H04W40/04H04W40/24H04W24/06
Inventor 裴文江王宇飞夏亦犁
Owner SOUTHEAST 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