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

Wireless Ad Hoc network multicast routing method based on dynamic source tree

A wireless self-organization and routing technology, applied in star/tree network, wireless communication, data exchange network, etc., can solve the problem of poor robustness of multicast routing protocol

Inactive Publication Date: 2009-07-08
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a wireless ad hoc network multicast routing method based on a dynamic source tree for the poor robustness of the multicast routing protocol based on the source tree structure in the wireless ad hoc network. Establish a backup route to repair the link failure in the source tree in time, so as to ensure that the quality of the service is not affected

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
  • Wireless Ad Hoc network multicast routing method based on dynamic source tree
  • Wireless Ad Hoc network multicast routing method based on dynamic source tree
  • Wireless Ad Hoc network multicast routing method based on dynamic source tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] A wireless self-organizing network multicast routing method based on a dynamic source tree provided by the present invention uses the following control messages, which are listed as follows:

[0074] MRREQ: Multicast routing request message, broadcast by source nodes in the multicast group to the network, and initiate the process of establishing a multicast source tree.

[0075] MRREP: Multicast routing reply message, after the receiving node in the multicast group receives MRREQ, it sends it to the source node along the reverse path of MRREQ.

[0076] MSTC: Multicast source tree establishment message. After the source node calculates an optimal multicast tree, it sends it to the multicast receiving node along the multicast tree to establish a multicast source tree. The format is as follows: figure 1 shown.

[0077] SBRN: Source tree backup route notification message, which is broadcast by the backup node to its neighbor nodes to notify the update information of the back...

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 dynamic source tree-based ad hoc wireless network multicast routing method which comprises a tree building process of the multicast source, a building process of the source tree standby routing, a dynamic maintenance process of the source tree, a process of node joining the source tree and the process of node leaving the source tree. The standby routing is built for the source tree on the basis of building the multicast source tree, and when link failure or node failure of the source tree happens, the standby routing can be used for timely repairing the source tree, so when link failure or node failure of the source tree happens, the rebuilding of the source tree does not increase business delay, thereby ensuring the business quality. The building of the standby routing can change following the dynamic change of the source tree but is limited within the range of one hop around the source tree all the time, and the purpose of effectively controlling processing cost is realized by limiting the range of nodes participating in the standby routing. The multicast routing method of the invention is not only high in transmission efficiency but also good in robustness.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to a multicast routing method for a wireless ad hoc network based on a dynamic source tree. Background technique [0002] A wireless ad hoc network, also known as a wireless Ad Hoc network (Wireless Ad hoc Networks), is a multi-hop wireless network composed of multiple mobile nodes. The wireless self-organizing network does not depend on any specific network infrastructure. It has the characteristics of no center, self-organization, self-repair, flexible and low-cost networking, wide coverage, and mobile nodes. It can realize fast and automatic networking and can be widely used. It is of great practical significance to apply to battlefield communication command and control, disaster relief, temporary meetings and other environments where wired network support is not available or some communication is only temporarily needed but the cost of establi...

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): H04W40/00H04W88/18H04L12/44H04L12/56H04L12/18H04L45/16
Inventor 刘桂开韦岗张军王洪江
Owner SOUTH CHINA UNIV OF TECH
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