Implementation method of ad hoc network multilayer hierarchical structure
A technology of multi-layer classification and implementation method, applied in network topology, electrical components, wireless communication, etc., can solve problems such as poor structural stability, large structural maintenance costs, and increased maintenance costs of stable structures, so as to improve stability, The effect of reducing maintenance costs
Inactive Publication Date: 2009-12-23
HARBIN ENG UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] Although the ad hoc network based on the multi-layer hierarchical structure has better scalability than the one-layer hierarchical structure, it also has the following three problems: (1) The structural stability is poor: in the multi-layer hierarchical structure, the high-level group members are some The central node is easy to change, which makes the stability of the structure poor; (2) the stability of the high-level virtual link is poor: the constituent elements of the high-level virtual link are some nodes with high frequency of change, which makes the high-level virtual link stable (3) The structure maintenance cost is high: the multi-layer hierarchical structure and high-level virtual links with poor stability will also increase the structure maintenance cost
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0028] The present invention is described in more detail below in conjunction with accompanying drawing example:
[0029] The hardware support required by the present invention is nodes equipped with wireless network adapters, and these nodes can be personal computers based on X86 architecture, or various embedded systems based on ARM architecture and MIPS architecture.
[0030] Such as figure 1 As shown, this method includes two steps of building a multi-layer hierarchical structure and maintaining a multi-layer hierarchical structure. Maintaining a multi-layer hierarchical structure includes two parts: maintaining the virtual link status information of each layer and maintaining the hierarchical topology structure. Thus, the latter relies on the information maintained by the former.
[0031] (1) Build a multi-layer hierarchical structure
[0032] combine figure 2 , the specific operation process of building a multi-layer hierarchical structure is described as follows:
...
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
Login to View More Abstract
The invention provides an implementation method of an ad hoc network multilayer hierarchical structure, comprising the following two steps: building the multilayer hierarchical structure and maintaining the multilayer hierarchical structure; wherein, the step of maintaining the multilayer hierarchical structure comprises two parts: maintaining virtual link state information on each layer and maintaining multi-levels topology, and the two parts respectively run in a circular and repeated manner; the step of maintaining multi-levels topology depends on the information maintained in the step of maintaining virtual link state information on each layer. The method employs many relatively stable clusters to replace many central nodes liable to change in the current multilayer hierarchical structures on the constitution elements of the high-level cluster members and high-level virtual links of the multilayer hierarchical structure, thus improving the stability of the structure and the high-level virtual links in the structure. The stable multilayer hierarchical structure and the high-level virtual links can further lower the structure maintenance cost.
Description
(1) Technical field [0001] The invention relates to a method for realizing a multi-layer hierarchical structure suitable for a large-scale ad hoc network environment, which can improve the stability of the structure and the stability of the high-level virtual links in the structure, and can further reduce the maintenance cost of the structure. The technology belongs to The field of wireless ad hoc network communication. (2) Background technology [0002] The hierarchical structure introduced in the literature [1] has become a solution to the scalability problem of Ad Hoc Networks, which includes a layered structure and a multi-layered structure. The planar structure adopted by one-level hierarchical structure still has the problem of scalability, so the multi-layer hierarchical structure introduced in literature [2, 3] is introduced. [0003] In the multi-level hierarchical structure, the group leaders selected at the bottom level become members of the higher-level group, a...
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
Login to View More IPC IPC(8): H04W84/18
Inventor 吴静顾国昌侯国照吴艳霞吴宝忠赵蕴龙
Owner HARBIN ENG UNIV