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

Wireless network routing algorithm for intelligent meter reading system

A smart meter reading and wireless network technology, which is applied in the field of wireless network routing algorithms in smart meter reading systems, can solve problems such as inconsistencies, and achieve the effects of small calculation, mature algorithms, and easy implementation

Inactive Publication Date: 2014-09-24
MICROCYBER CORP
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the result obtained by the Dijkstra algorithm is the shortest distance and path, only a single path, which does not meet the requirements of the routing mechanism in WirelessHART, so a redundant path search algorithm R-Dijkstra algorithm based on Dijkstra algorithm search is proposed

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
  • Wireless network routing algorithm for intelligent meter reading system
  • Wireless network routing algorithm for intelligent meter reading system
  • Wireless network routing algorithm for intelligent meter reading system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Below with the accompanying drawings Figure 1-4 The present invention is described in further detail.

[0035] In order to ensure the reliability of data transmission, a redundant routing mechanism is adopted in the intelligent wireless meter reading system. Each hop in the routing has at least two routing options, which belongs to multi-path routing, and there are multiple paths from all network devices to the destination node. For example in figure 1 In the network topology of , if node 6 wants to send data to node 3, node 4 or node 5, all nodes on line 1 or line 2 can be used to reach them.

[0036] The flow chart of the R-Dijkstra algorithm is as follows figure 2 shown. There are many ways to store graphs in the computer, such as adjacency matrix, adjacency list, and cross-linked list. In order to facilitate the operation of graph routing and save space, the data structure of this algorithm absorbs the idea of ​​adjacency list, and uses the form of linked lis...

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 the field of intelligent meter reading and wireless communication, in particular to a wireless network routing algorithm for an intelligent meter reading system. According to the technology, a redundant routing distribution algorithm is provided through research on a wireless communication network and analysis on the importance of the routing algorithm to the network communication performance; the algorithm combines a Dijkstra algorithm, and an R-Dijkstra algorithm suitable for redundant routing distribution is designed. The R-Dijkstra algorithm defines a wireless network as a non-negative-weight connected graph, redundancy parameters and the path optimization target are introduced, and the transmission path can be selected; the algorithm steps and implementation processes are further provided. The application example shows that the algorithm can meet the requirement of wireless intelligent meter reading routing. The method has the advantages of being high in reliability, small in calculated amount, easy to program and implement and the like.

Description

technical field [0001] The invention relates to wireless transmission technology, network technology and routing technology, in particular to a wireless network routing algorithm of an intelligent meter reading system. Background technique [0002] With the development of control, computer, communication, network and other technologies, the field of information exchange and communication is rapidly covering from field equipment to various control fields, and the industrial wireless technology that emerged at the beginning of this century has triggered a major change in the traditional industrial measurement and control mode. Industrial wireless network is developed from the emerging wireless sensor network, which has the characteristics of low cost, low energy consumption and high flexibility. Industrial wireless network is a wireless communication technology oriented to information interaction between devices. It is an extension and improvement of the existing wireless comm...

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): H04L12/707H04L45/24
Inventor 王宏李世兴杨祖业李勇王进超
Owner MICROCYBER CORP
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