Wireless ad hoc network reactive route method based on probability

A wireless self-organizing and reactive technology, applied in the field of establishing a path between the source and Shinjuku, can solve problems such as waste and seriousness, and achieve the effect of reducing communication overhead

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

AI Technical Summary

Problems solved by technology

The existing GOSSIP-based path-finding method is isotropic, or the path-finding range is limited to the ellipse with the source and sink as the focal point and the geometric distance as the focal length
[0009] Although the above scheme can reduce the routing overhead, the waste of the former is more serious, because the routing information is diffused in all directions in the network with the same probability; while the latter path diffusion is directional, but requires nodes to have additional location information

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] Routing scheme of the present invention is as follows:

[0016] Routing includes two stages: route discovery and route maintenance:

[0017] The route discovery process (RouteDiscovery) is as follows:

[0018] When the source s has data to transmit to the sink t, but there is no path information to reach t, ​​the source s generates a routing request message (RREQ, RouteRequest). RREQ includes the following information: source ID, sink ID, RREQ sequence number, and the value of forwarding probability p* of intermediate nodes. Then, source s broadcasts the RREQ packet to neighbors and starts a timer.

[0019] When a non-receiver node (that is, an intermediate node) receives a non-repeated RREQ, the node forwards the RREQ with probability p*. If it decides to forward, the node will record the node that sent the RREQ packet to itself as the previous hop node, and save an entry (record source ID, previous hop ID, RREQ sequence number) for this routing reque...

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 relates to a wireless ad hoc network reactive route method based on probability, belonging to the field of wireless networking protocols. A wireless ad hoc network has the following conditions: each node is configured with a wireless antenna with isotropy and has mobility; the two nodes are communicated directly when in mutual wireless communication range; and the node does not know the position information per se. The route method comprises a finding method and a route maintaining method. The route method is characterized in that a route re-finding method comprises the steps of: participating in path recovery by only an intermediate node being apart a certain distance (within K hop) from an old path, wherein the node on the old path participates in by the probability of 1; and participating in forwarding a route request message by other nodes in the range by the probability of p*. For communication conversation with longer durability time, the method can effectively lower the communication cost.

Description

technical field [0001] The invention belongs to the field of wireless network routing protocols. In particular, it relates to a method for establishing a path between a source and Shinjuku in a wireless multi-hop network. Background technique [0002] Wireless ad hoc networks are widely used in many fields. In a wireless ad hoc network, a wireless node is both a terminal and a routing node—responsible for forwarding data for other communication pairs. Typically wireless nodes are battery powered and have limited communication range. The wireless ad hoc network has strong dynamics, time-varying wireless environment, and transmission loss characteristics, so it is of great significance to design a method for establishing a wireless ad hoc network path. [0003] There are two types of wireless ad hoc network routing protocols: proactive and reactive. Proactive routing protocols need to maintain communication paths between all nodes in the network at all times, regardless...

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): H04W40/22H04W40/24H04W84/18
Inventor 赵壮
Owner 江苏中科泛联物联网科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap