An Improved Algorithm of DSR Protocol

An improved algorithm and protocol technology, applied in the improved algorithm field of DSR protocol, can solve problems such as control overhead and resource waste, and achieve the effects of reducing route size, improving delivery rate, and improving connectivity

Active Publication Date: 2020-07-28
WUHAN INSTITUTE OF TECHNOLOGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide an improved algorithm of the DSR protocol in view of the defect that each node participates in the forwarding of the routing request packet in the prior art, and the control overhead and resource waste are relatively large

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
  • An Improved Algorithm of DSR Protocol
  • An Improved Algorithm of DSR Protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0042] Such as figure 1 As shown, the improved algorithm of the DSR protocol of the embodiment of the present invention comprises the following steps:

[0043] S1. Use the clustering algorithm to divide the network nodes into several clusters that are not related to each other, and introduce an identification mechanism. Each cluster is assigned a unique identification when it is formed;

[0044] S2. When the source node in the network node communicates with the target node, check whether there is a route to the target node in the route cache of the source node itself, and if there is a valid route...

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

Disclosed is an improved algorithm of a dynamic source routing (DSR) protocol. Based on the DSR, a clustering algorithm is adopted to divide network nodes to a plurality of mutually disjoint clusters and an identifier mechanism is introduced. A unique identifier is assigned to each cluster during the formation of each of the clusters. The route discovery process is only performed in a backbone network and an obtained source route consists of cluster identifier sequences. A data packet can be sent to a next cluster designated by the source route through collaboration of nodes in the same cluster. According to the invention, a network is divided into clusters and the route discovery is only performed in a virtual backbone network, thus reducing the forwarding of route requests by unnecessary nodes, and improving the flooding efficiency; meanwhile, the source route obtained by the route discovery only records the cluster identifier sequences, reducing the route size and improving the protocol extensibility; and a plurality of node paths can be provided indirectly, thus improving the route reliability.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to an improved algorithm of the DSR protocol. Background technique [0002] Since the birth of ARPANET, the first small network, human beings have been enjoying various conveniences brought by network technology. Since the wired communication mode limits the scope of application, the wireless network has become a relatively active research field of information technology science. Mobile Ad Hoc Networks (MANET) is a kind of centerless multi-hop wireless communication network organized by several wireless mobile terminals, which can help mobile users realize network services in areas without infrastructure, broaden the The scope of application of mobile communication network. For emergency or temporary occasions such as military battlefields, emergency disaster relief, and field investigations where it is inconvenient to deploy communication facilities, mobile ad hoc networks...

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 Patents(China)
IPC IPC(8): H04W40/24H04W40/32H04W84/18
CPCH04W40/246H04W40/32H04W84/18
Inventor 田怡陈偲琛
Owner WUHAN INSTITUTE OF TECHNOLOGY
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