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

Routing method for mobile multi-hop grouping wireless network based on random broadcast mode

A wireless network and routing technology, applied in the field of mobile multi-hop packet wireless network routing, can solve the problem of not using the Peer-to-Peer service retrieval method, not considering the Peer-to-Peer service particularity, consuming large network resources and Time and other issues, to achieve the effect of improving link utilization efficiency, reducing transmission delay, and balancing network traffic

Inactive Publication Date: 2009-04-15
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the existing AAODV protocol does not take into account the particularity of Peer-to-Peer services, especially when there are many mobile nodes in the Ad Hoc network, it will consume a lot of network resources and time to forward data through a large number of nodes to find the destination node, and The AAODV protocol also does not adopt a service retrieval method suitable for Peer-to-Peer, and lacks support for retrieval services
Therefore, the AAODV protocol is not suitable for Peer-to-Peer business

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
  • Routing method for mobile multi-hop grouping wireless network based on random broadcast mode
  • Routing method for mobile multi-hop grouping wireless network based on random broadcast mode
  • Routing method for mobile multi-hop grouping wireless network based on random broadcast mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In the embodiment of the present invention, by establishing anycast group in Ad Hoc network, adding service value and anycast group address (i.e. anycast group ID) in routing request packet, the destination anycast group of routing request packet can be quickly found by function algorithm address, and quickly determine the destination node in the anycast group, and establish a communication connection between the source node and the destination node, which greatly improves the efficiency of network resource retrieval.

[0018] In the embodiment of the present invention, several nodes are formed into an anycast group, each anycast group has a unique anycast group ID, and nodes in each group share an anycast group ID. The source node sends a routing request packet containing the service value and the address of the anycast group it belongs to. The service value is obtained by hashing the keyword of the service requested by the source node, that is, the routing request pack...

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 embodiment of the invention provides a mobile multi-hop packet wireless network routing method based on an anycast manner. The method comprises the following steps: a source node sends a routing request packet containing a service value and an anycast group address of the source node; a forwarding node which receives the routing request packet searches a destination node in the anycast group of the forwarding node, if the destination node is not found, an anycast group which is closest to the anycast group of the forwarding node is determined by a function algorithm according to the anycast group address information, and the routing request packet is sent to the closest anycast group so as to continue searching the destination node in the closest anycast group; the steps are repeated until the destination node is found; and communication connection between the source node and the destination node is established. The method achieves rapid search of the destination node and enhances the resource retrieval and inquiry efficiency.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to an anycast-based mobile multi-hop packet wireless network routing method. Background technique [0002] With the development of wireless communication technology, the fusion technology of Ad Hoc (mobile multi-hop packet wireless) network technology and Peer-to-Peer (peer-to-peer computing network technology) has been paid more and more attention. Ad Hoc network is not dependent on any infrastructure, non-center self-organizing distributed multi-hop wireless network, the nodes in the network are all mobile hosts. In the Ad Hoc network, if two mobile hosts are within the communication coverage of each other, they can communicate directly; but because the communication coverage of the mobile host is limited, if two mobile hosts that are far apart need to communicate, they must use this Other mobile hosts between two mobile hosts forward data to achieve communication....

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/04H04W84/18H04L12/18H04L12/56
Inventor 孟琦纪红李屹李亭司鹏博李曦梅敬青
Owner BEIJING UNIV OF POSTS & TELECOMM
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