Wireless sensor network distributed routing method on basis of Lagrange-Newton method

A wireless sensor, distributed technology, applied in network topology, wireless communication, data exchange network and other directions, can solve problems such as slow convergence speed

Active Publication Date: 2011-07-06
ZHEJIANG UNIV OF TECH
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing wireless sensor network routing methods such as centralized and slow convergence speed, the present invention provides a Lagrange- Distributed Routing Method for Wireless Sensor Network Based on Newton's Method

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 sensor network distributed routing method on basis of Lagrange-Newton method
  • Wireless sensor network distributed routing method on basis of Lagrange-Newton method
  • Wireless sensor network distributed routing method on basis of Lagrange-Newton method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0086] refer to figure 1 and figure 2 A distributed routing method for wireless sensor networks based on the Lagrange-Newton method. Typical sensor node energy consumption is mainly generated by wireless data transmission and reception. Therefore, only energy consumption related to wireless communication is considered in the present invention, that is, nodes send / receive k-bit information The energy to be consumed is:

[0087] E. Tx (k,d)=E Tx-elec (k)+E Tx-amp (k, d) = kE elec +kε fs d α (1)

[0088] E. Rx (k)=E Rx-elec (k) = kE elec (2)

[0089] In the formula, d is the distance between the sending node and the receiving node, and α∈[2,4] is the path loss coefficient. E. elec Indicates the...

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 sensor network distributed routing method on the basis of a Lagrange-Newton method, comprising the steps of: firstly switching life cycle maximization routing model of a wireless sensor network into problem with equality constraint convex optimization, and then adopting a sequential unconstrained minimization method to solve; and particularly, in the core step of the sequential unconstrained minimization method on the basis of the Lagrange-Newton method, designing a matrix splitting technology for solving dual Newton increment by distributed iteration, and utilizing a distributed step-length calculation method to guarantee that the flow of any wireless chain is controlled in the allowed maximum flow range, thus achieving the purpose of using the Lagrange-Newton method to solve the wireless sensor network distributed routing problem. In the wireless sensor network distributed routing method, the model is reasonable, the energy confinement is considered, the convergence rate is fast, and the wireless sensor network distributed routing method can be directly applicable to the problem of optimum route for the life cycle in the wireless sensor network.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a Lagrange-Newton method-based distributed routing method for wireless sensor networks. Background technique [0002] The wireless sensor network is composed of a large number of cheap micro sensor nodes deployed in the monitoring area, and is a multi-hop self-organizing network system formed by wireless communication. Usually, the sensor node is small in size, powered by a battery with limited energy, and its processing ability, storage ability and communication ability are relatively weak. In addition, the deployment environment of sensor nodes is complicated, some areas are even inaccessible to personnel, and the replacement of sensor node batteries cannot be realized. Efficient use of energy to prolong network lifetime is key to sensor networks. Deborah Estrin pointed out that most of the energy consumption of sensor nodes is in the wireless communication m...

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/10H04W84/18H04L12/56
CPCY02D30/70
Inventor 俞立董齐芬鲍荣冯远静蒋国华陈友荣潘浩郑凯华王铭
Owner ZHEJIANG UNIV OF TECH
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