Nucleus tree self-organizing dynamic route algorithm

A self-organizing and dynamic technology, applied in the directions of star/tree network, data exchange through path configuration, digital transmission system, etc., can solve the problem that the complexity, effectiveness, reliability and feasibility of the algorithm cannot be well satisfied. Problems such as wireless mobile ad hoc networks, to achieve the effect of small additional overhead, reduced difficulty, and avoidance of overhead

A self-organizing and dynamic technology, applied in the directions of star/tree network, data exchange through path configuration, digital transmission system, etc., can solve the problem that the complexity, effectiveness, reliability and feasibility of the algorithm cannot be well satisfied. Problems such as wireless mobile ad hoc networks, to achieve the effect of small additional overhead, reduced difficulty, and avoidance of overhead

CN100346617CInactive Publication Date: 2007-10-31UNIV OF ELECTRONICS SCI & TECH OF CHINA
4 Cites 2 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Nucleus tree self-organizing dynamic route algorithm
  • Nucleus tree self-organizing dynamic route algorithm
  • Nucleus tree self-organizing dynamic route algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070]In the Ad Hoc working mode of the currently widely used wireless local area network system (Wireless LAN, IEEE802.11b), the wireless node can adopt the self-organizing dynamic routing algorithm of the present invention and combine it with TCP / IP to form a multi-hop self-organizing Wireless IP network; in the wireless access system using IEEE802.11b technology, multiple wireless access points communicate with each other through wireless channels, and the self-organizing dynamic routing algorithm of the present invention is used to form a wireless access network, which is similar to the prior art It can accommodate more wireless users, adapt to more complex network application environments, and expand the coverage of wireless access points.

[0071] The specific embodiment of the generation process of the core tree described in the present invention is shown in Figure 1b:

[0072] In Figure 1b, starting from node 3 as the root node, child nodes 2, 5, 7, and 9 are added to ...

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 discloses a novel kernel tree self-organizing dynamic routing algorithm, including kernel tree generating course, kernel tree dynamic maintaining course and kernel tree-based route selecting course, according to the relative rank relationship between source node and destination node, dividing the transmission path into two directions, namely downgoing direction of known destination address and upgoing direction of unknown destination address, thus implementing the route selection of the kernel tree; by the change of communication topological structure, locally reconstructing the kernel tree, and implementing dynamic maintenance of the kernel tree. It can construct wireless self-organizing network into a tree-shaped topological structure and implements route selection and communication on this tree-type structure. It is simple and effective, practical.

Description

technical field [0001] The invention belongs to the technical field of wireless data communication network, such as wireless data communication, wireless local area network, wireless access, etc., and particularly relates to the networking and routing technology of wireless Internet. Background technique [0002] In the wireless multi-hop networking technology within a small area, the form of wireless self-organizing network is widely used, and self-organizing and dynamic routing algorithms are used to realize networking and communication. A wireless ad hoc network is a wireless multi-hop network composed of several wireless nodes through wireless channels, and nodes can also access wired networks such as the Internet through wired channels. The node communicates directly with the "directly connected" nodes within its wireless coverage through the wireless channel, and the node can also realize the indirect communication with the "indirectly connected" nodes by means of the ...

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
31 Oct 2007
Publication
CN100346617C
IPC
H04L12/44; H04L12/54; H04L12/753
Inventors
毛玉明; 郭伟