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

An assister-based clustering method in Ad Hoc network

An assistant and network technology, applied in network topology, data exchange network, sustainable building, etc., can solve problems such as heavy tasks and network bottlenecks, and achieve the effect of saving energy

Inactive Publication Date: 2008-09-17
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the clustering structure, the task of the cluster head is relatively heavy, which may become the bottleneck of the network

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
  • An assister-based clustering method in Ad Hoc network
  • An assister-based clustering method in Ad Hoc network
  • An assister-based clustering method in Ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Figure 4 For the network topology of this example, Figure 5 is a description of the steps to implement the algorithm.

[0052] Step 1 is to first calculate the weight of each node in the network, and the weight calculation results of the nodes are marked in the table.

[0053] Step 2: When executing the ABCA clustering algorithm, first find the node 1 with the smallest ID number, as the cluster head node of the first cluster, count the weight value among the neighbor nodes of node 1, and select the node with the smallest weight value 4 As its assistant node, other neighbor nodes of node 1 (node ​​5, node 13) are marked as ONoCH.

[0054] Step 3: Mark the neighbor nodes 2 and 3 of node 4 as ONoAN, and a cluster is established.

[0055] Step 4: Find the node 6 with the smallest ID among other unclustered nodes in the network as the cluster head of the new cluster, and find the node 9 with the smallest weight among its unclustered neighbor nodes as its assistant node ...

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 clustering method based on assistance in Ad Hoc network relating the field of Ad Hoc network and clustering management in the network. The Ad Hoc network is a wireless network without infrastructure and the clustering management is a more efficient network module. Reasonable selection of the clustering head is significant for the Ad Hoc network adopting clustering structure. The invention provides a method clustering method based on assistance. The method reduces probability of the cluster node that would become network bottle neck in existing clustering method by selecting a cluster-establishing way of assistant node in the cluster for the cluster head, reducing data information process of the cluster node and saving energy of the cluster head, which is beneficial to manage the network and to improve performance of the network.

Description

technical field [0001] The present invention relates to node management in a wireless mobile self-organizing network (also known as an Ad hoc network). Considering that the energy consumption of a cluster head node is much higher than that of an ordinary node in a cluster, an assistant node is selected for the cluster head node to share the cluster head Part of the data processing of the nodes saves the energy of the cluster head and is suitable for cluster management to avoid network bottlenecks in the Ad Hoc network. Background technique [0002] The Ad Hoc network does not depend on any basic fixed facilities, and the communication between non-adjacent nodes requires the relay of intermediate nodes; because the nodes in the network can move arbitrarily, the network topology changes dynamically. Due to its independent networking capability, self-organization, centerlessness, dynamics, and ease of laying, the Ad Hoc network is widely used in the construction of temporary in...

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): H04L12/56H04L12/28H04W40/24H04W84/18
CPCY02B60/50Y02D30/70
Inventor 周贤伟刘琳郑连存王建萍
Owner UNIV OF SCI & TECH BEIJING
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