Multipath routing reliable transmission method based on network coding

A network coding and transmission method technology, applied in the field of wireless sensor network routing, can solve problems such as unfavorable network load balancing, information congestion, and inability to cache data, and achieve the effects of prolonging the network life cycle, improving transmission reliability, and balancing network energy

Inactive Publication Date: 2012-07-11
南京中通电气有限公司
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This route has disadvantages: on the one hand, this route guarantees end-to-end reliability. The node only has the forwarding function and cannot cache data. It directly decides to forward the data to the next node according to the header information of the data packet. The next hop node chooses to reuse the default node, which is easy The information congestion of this path is not conducive to the load balance of the network; on the other hand, the algorithm does not pay attention to how to optimize energy consumption, which is not conducive to the energy balance of the 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
  • Multipath routing reliable transmission method based on network coding
  • Multipath routing reliable transmission method based on network coding
  • Multipath routing reliable transmission method based on network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] specific implementation plan

[0081] The following is a specific embodiment of the present invention:

[0082] according to Figure 7 Scenario, node A is the source node, its neighbor nodes B, C, D and E, the neighbor nodes of B are nodes C, D and S, the neighbor nodes of C are nodes B, E and S, and B and C are the neighbors of S node, S is the sink node. A has m data packets to send to S, the link error rate is e, the expected reliability is r, and the number of hops from A to the sink node is k (m=3, e=0.2, r=0.8). At this time, The remaining energies of nodes A, B, C, D, E and S are 9.5J, 9.5J, 9J, 9.3J, 9J and 9.5J, respectively.

[0083] 1. The sink node periodically broadcasts routing update messages, and each node can obtain the hop count from itself to the sink node and a neighbor list including each neighbor address and the remaining energy of each neighbor node.

[0084] 2. Source node A calculates the number of paths Ps=3, gets the number of data packets...

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 multipath routing reliable transmission method based on network coding. The method comprises the steps as follows: a converged node periodically broadcasts routing update information, and each node acquires hop counts from self to the converged node and a neighbor table which contains all neighbor nodes and residual energy thereof; a source node calculates the needed path number; the source node encodes data packets needing to be transmitted, selects the next hop of node and sends the data; after the next hop of node receives the encoded packets, the data packets with the same group of marks are encoded, and the needed path number is recalculated; and the process above is repeated until the last node arrives at the converged node, and then the original data packet is decoded by the converged node. By adopting the method provided by the invention, reliable transmission of the network and the balance of the energy of the network can be guaranteed.

Description

technical field [0001] The invention is a network coding-based reliable transmission method for multi-path routing. It mainly solves the problem of reliable transmission and energy balance in the wireless sensor network, and belongs to the technical field of wireless sensor network routing. Background technique [0002] The Wireless Sensor Network (WSN) is composed of a large number of cheap micro-sensor nodes deployed in the monitoring area, and forms a multi-hop self-organizing network system through wireless communication. Its purpose is to cooperatively perceive, collect and process network Information about perceived objects in the overlay area is sent to the observer. Wireless sensor networks have broad application prospects in national defense, industry, environment and other fields, many of which have high requirements for reliable data transmission. Moreover, the sensor nodes themselves have limited energy. Therefore, energy and reliable transmission issues are v...

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): H04W4/06H04W40/10H04W40/24
CPCY02D30/70
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