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

Dynamic programming based routing method of wireless sensor network

A technology of wireless sensors and dynamic programming algorithms, applied in network topology, wireless communication, advanced technology, etc., can solve problems such as low efficiency of information transmission, achieve the effects of reducing transmission time, increasing communication speed, and high efficiency

Inactive Publication Date: 2012-10-17
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In traditional wireless sensor networks, the number of routing nodes is large, resulting in low efficiency of information transmission in 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
  • Dynamic programming based routing method of wireless sensor network
  • Dynamic programming based routing method of wireless sensor network
  • Dynamic programming based routing method of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] one. Architecture

[0031] 1. Wireless sensor network model based on dynamic programming

[0032] Wireless sensor network routing is completed through the cooperation of network nodes. Parameters such as bandwidth, delay and packet loss rate of links between nodes are obtained and maintained through corresponding routing protocols. Here, the wireless sensor network is abstracted into a weighted undirected graph G(V, E) with a vertex set V and an edge set E. The elements of the set V are called nodes, and the end nodes represent the source node and the destination node in the wireless sensor network respectively. nodes, and other nodes represent the forwarding nodes in the network; the elements of the set E are called paths, and E ij Denotes the set of paths from node i to node j, where i,j∈V. There may be multiple paths between two nodes, and their weight d ij Indicates the average time interval between two adjacent error transmissions, the average delay and the av...

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 dynamic programming based routing method of a wireless sensor network, which designs a route control of the sensor network by dynamic programming. The method comprises the steps: first, obtaining the generating algorithm of node hop count in the network according to multi-hop characteristics of data transmission in the sensor network; then, selecting the node and representing the node by binary bits based on a dynamic programming concept; and finally, performing state compression to obtain a dynamic programming transfer equation and a route solving method. When the wireless sensor network routes, information is commonly transferred to a target node of the network through a middle node organized and selected automatically by a source node. The method provided by the invention aims to shorten the node transmission time of the sensor network, increase the communication rate, and reduce the route energy by the dynamic programming algorithm so as to minimize the transmission time of the sensor node. According to the invention, the requirements on hardware configuration of the sensor are low, the transmission time can be shortened to a great extent, and the method is suitable for route design in a large scale wireless sensor network.

Description

technical field [0001] The invention relates to a routing control of a wireless sensor network, which mainly uses a dynamic programming method to reduce the information transmission time of sensor network nodes and improve the communication rate, and belongs to the cross-technical application field of wireless sensor networks, dynamic programming, artificial intelligence and distributed computing . Background technique [0002] Wireless sensor network is an information network form that integrates technologies such as sensors, automatic control, network transmission and storage, information processing and analysis. A wireless sensor network node is generally composed of memory, processor, sensor, wireless communication, battery and other hardware. In the current technological development, people can control the opening or closing of sensor network nodes through wireless communication technologies such as mobile phones and the Internet, obtain various network information, di...

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/02H04W84/18
CPCY02B60/50Y02D30/70
Inventor 陈志杨萌康阳阳岳文静
Owner NANJING 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com