Distribution type structuring method for virtual backbone network in network of wireless sensor

A technology of virtual backbone network and construction method, which is applied in the field of distributed construction of virtual backbone network in wireless sensor network, can solve the problems of increasing the complexity of routing implementation, large-scale virtual backbone network, etc., to increase the scope of application and the complexity of messages simple and easy effect

Inactive Publication Date: 2009-11-04
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Nevertheless, the virtual backbone network generated by this method has loops, which still leads to a large virtual backbone network, which increases the complexity of routing implementation.

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
  • Distribution type structuring method for virtual backbone network in network of wireless sensor
  • Distribution type structuring method for virtual backbone network in network of wireless sensor
  • Distribution type structuring method for virtual backbone network in network of wireless sensor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0029] Method concrete implementation process of the present invention:

[0030] ● Construct the largest independent set

[0031] The initial state of each node is a candidate node. When a candidate node v finds that its own ID is the smallest compared with all its neighbors, it changes its state to a cluster head and broadcasts an IamDominator(v) message to notify its neighbors. When a candidate node u receives the IamDominator message, it means that a neighbor has become a cluster head. According to the principle that the cluster heads should be evenly distributed in the network, the node will lose the possibility of becoming a cluster head, and change its status to an ordinary node. Broadcast an IamDominatee(u) message. When all nodes in the network determine their own state, the cluster head nodes form the largest indep...

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 a distributed construction method of a virtual backbone network in a wireless sensor network. In order to effectively reduce the scale of the backbone network, simplify the complexity of routing protocols, and improve the working efficiency of the system, the distributed method based on the minimum Connect the virtual backbone network of the dominant set. In the first stage, the largest independent set is constructed through the clustering algorithm, and the entire node set is divided into two sets of cluster heads and ordinary nodes; in the second stage, gateway nodes are found to connect the cluster heads to form a connected dominance set , effectively reducing the number of nodes in the backbone network by removing all triangular loops in the backbone network. The method of the present invention has the characteristics of linear time complexity, message complexity, and simplicity and ease of implementation. The generated virtual backbone network is composed of a small number of nodes selected through the construction algorithm, which can not only undertake the routing function, but also realize the flow of the network. Control and connectivity management.

Description

technical field [0001] The invention relates to a distributed construction method of a virtual backbone network in a wireless sensor network, which is suitable for self-organization, layered routing management and network topology construction of the wireless sensor network. Background technique [0002] With the rapid development and maturity of communication technology, embedded computing technology and sensor technology, miniature sensors with perception, computing and communication capabilities begin to appear around the world. Sensor networks composed of these tiny sensors have attracted great attention. This kind of sensor network integrates sensor technology, embedded computing technology, distributed information processing technology and communication technology. Process, obtain detailed and accurate information, and transmit it to users who need it. The sensor network can enable people to obtain a large amount of detailed and reliable information at any time, plac...

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): H04L12/28H04W84/18
Inventor 何晨曹涌涛蒋铃鸽
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap