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

Cluster chief election method based on node type for ad hoc network

A node type and group leader technology, applied in the direction of network interconnection, data exchange through path configuration, etc., can solve problems such as frequent change of group leaders, and achieve the effect of improving stability

Inactive Publication Date: 2006-11-15
BEIJING JIAOTONG UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the node with the best stability can be used as the group leader as much as possible to solve the problem of frequent change of group leaders

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
  • Cluster chief election method based on node type for ad hoc network
  • Cluster chief election method based on node type for ad hoc network
  • Cluster chief election method based on node type for ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Step 1. Broadcast location information and establish a neighbor list;

[0024] ID

IP

Status

P

S

[0025] The meaning of each field is as follows:

[0026] ID: The unique node name of the entire network;

[0027] IP: The unique IP address of the entire network, with This form is used for routing addressing and distinguishing node types;

[0028] Status: the status information of the node, its value is 0 means: the node has not joined any group;

[0029] 1 means: the node is a common node in the group;

[0030] 2 means: the node is a gateway node;

[0031] 3 means: the node is the head node of the group;

[0032] P: location information of the node;

[0033] S: The stability factor of the node.

[0034] Neighbor ID

Neighbor IP address

Neighbor status

Distance to neighbors

B1

*** *** *** ***

. . .

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

The invention is a node type-based group leader selecting method, applied to ad hoc network, considering node types, i.e. administrative units the nodes belong to and combining with speed and distance of relative movement, advancing a synthetic group leader index: stability coefficient S, and using the stability coefficient to make group leader selection and subgroup formation. The subgroup network composed of the method can reduce number of group leader changing times at network division, improving network stability. And it can effectively reduce the number of group leader changing times, achieving network stabilizing purpose.

Description

Technical field [0001] The invention relates to a node type-based group leader election method applied to an ad hoc network. The invention is suitable for the application field of wireless ad hoc hierarchical structure network. Background technique [0002] Ad hoc network, also called wireless ad hoc network, is a multi-hop temporary non-central network composed of a group of mobile terminal nodes with wireless communication transceiver devices. It can be quickly built at any time and at any place, and does not require Support of fixed facilities. [0003] Ad hoc networks generally have two structures: planar structure and hierarchical structure. The network of the plane structure is relatively simple. All nodes in the network have the same function and status, and no structural maintenance process is required. The disadvantage is that the network scale is limited and the scalability is poor. With the expansion of the network scale and the enhancement of node mobility, the nodes ...

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/46H04L12/28
Inventor 吴昊张磊
Owner BEIJING JIAOTONG 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