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

Nucleus tree self-organizing dynamic route algorithm

A self-organizing and routing technology, applied in star/tree network, data exchange through path configuration, digital transmission system, etc., can solve the problem that algorithm complexity, effectiveness, reliability and feasibility cannot be well satisfied Wireless mobile ad hoc network and other issues

Inactive Publication Date: 2005-07-20
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These existing algorithms cannot meet the requirements of wireless mobile ad hoc networks in terms of complexity, effectiveness, reliability and feasibility.

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
  • 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

[0073] 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.

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/44H04L12/753
Inventor 毛玉明郭伟段景山杨宁吕灵刘强
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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