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

Random walk routing method combining opportunistic forwarding in mobile wireless multi-hop network

A wireless multi-hop network, random walk technology, applied in wireless communication, advanced technology, electrical components, etc.

Inactive Publication Date: 2010-09-01
江苏中科泛联物联网科技股份有限公司
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the mobile wireless multi-hop network established by using the random walk routing protocol mentioned in the background technology, the technical problem to be solved by the present invention is: in the case of a small amount of network data, limit the consumption of control packets, and at the same time use the opportunity of forwarding Features to improve end-to-end forwarding efficiency, so as to reduce the consumption of bandwidth resources and energy resources in the whole network

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
  • Random walk routing method combining opportunistic forwarding in mobile wireless multi-hop network
  • Random walk routing method combining opportunistic forwarding in mobile wireless multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] In the solution of the present invention, each node in the network periodically sends Beacon packets to maintain neighbor information. The Beacon packet carries node ID, node remaining energy information (optional) and node neighbor information. If the network topology is relatively static (for example, the position of the sensor node does not move), the period of exchanging Beacon messages between nodes can be relatively long, and the nodes that move faster need to send Beacon packets more frequently so that neighboring nodes can obtain Newer adjacency information.

[0014] When the data source node has a data packet to send (or an intermediate node that receives the data packet), if the destination node is a neighbor node of this node, the packet is directly transferred to the destination node. Otherwise, it will randomly select 1~n neighbors that are reachable to each other in the local neighbor table, and randomly assign the priority of these candidate forwarding n...

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 random walk routing method combining opportunistic forwarding in a mobile wireless multi-hop network. The random walk routing method combines the opportunistic forwarding; wireless nodes use omnidirectional antennae; and each node in the network periodically sends Beacon bags. On that basis, to further improve the energy balance capability, an improved scheme of intruding a dump energy-based preferential forwarding mechanism into a forwarding strategy of the opportunistic routing, namely determining the priorities of the alternate forwarding nodes according to the dump energies of the alternate forwarding nodes is designed. By adopting the mechanisms, the data forwarding task is dynamically adjusted according to the dump energy of the node, so that the random walk energy balance is further improved. The routing method designed by the invention avoids calculating routes in advance and the nodes does not need to collect a large amount of network state information, so that the cost is extremely low, and the routing method has the advantages when used in the mobile wireless networks which have small data volume and low requirements on data forwarding delay.

Description

technical field [0001] The invention relates to a mobile wireless multi-hop network protocol, in particular to a random walk routing method combined with opportunistic forwarding in the wireless multi-hop network. Background technique [0002] Mobile wireless multi-hop network is a technical field of comprehensive electronic technology, wireless communication technology and computer technology that has emerged in recent years. It will have a very wide range of applications in disaster self-rescue, medical rescue, environmental detection, forest fire alarm, volcano monitoring and military application prospects. Its development and application will have a profound impact on all aspects of human life and production. [0003] The wireless multi-hop network has the advantages of no need for fixed equipment support, rapid deployment, easy networking, and no constraints from wired networks. However, due to constraints such as cost and volume, the processing capabilities, transmiss...

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/10H04W40/12H04W40/24
CPCY02D30/70
Inventor 高雪
Owner 江苏中科泛联物联网科技股份有限公司
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