GPSR (Greedy Perimeter Stateless Routing) dynamic routing method and system on basis of energy-aware

A technology of energy sensing and routing, applied in the field of routing algorithms of sensor networks, can solve the problems of affecting the service life of wireless sensor networks, large energy consumption of nodes, etc., and achieve the effect of prolonging the existence time and simple execution.

Inactive Publication Date: 2012-08-29
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to overcome the current wireless sensor network directly using GPSR routing protocol to select routes, but the GPSR routing protocol only considers the distance problem when selecting routes, which will cause hot spots for energy-limited wireless sensor networks The route betwee

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
  • GPSR (Greedy Perimeter Stateless Routing) dynamic routing method and system on basis of energy-aware
  • GPSR (Greedy Perimeter Stateless Routing) dynamic routing method and system on basis of energy-aware
  • GPSR (Greedy Perimeter Stateless Routing) dynamic routing method and system on basis of energy-aware

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0041] In order to solve the routing hotspot problem mentioned above, it is necessary to distribute the routing load to other routing nodes in a balanced manner. In order to effectively perform dynamic route selection based on the energy status of nodes, we assume that neighbor nodes periodically exchange energy information, which can be carried in GPSR broadcast packets, such as periodic beacon signals. Each time a node selects a route dynamically according to the energy state of its neighbors. The present invention provides two strategies, random selection strategy and deterministic selection strategy.

[0042] Such as image 3 shown and combined with figure 2 , image 3 It is a flowchart of the random routing strategy based on energy-aware GPSR protocol. The node first determines the "candidate routing neighbor", which is defined as th...

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 discloses a GPSR (Greedy Perimeter Stateless Routing) random routing method on the basis of the energy-aware. The method is used for routing of a wireless sensor network. The method comprises the following steps of: determining a candidate routing neighbour set of any one routing node, wherein the candidate routing neighbour set is formed by all neighbour nodes with closer distances to a target node than the node; calculating relative energy of each neighbour node in the candidate routing neighbour set of the node; randomly selecting m certain nodes i in the candidate routing neighbour set as next-hop routing nodes of the node by using the relative energy as the probability; and repeatedly carrying out the steps on the nodes i to select next-hop routing nodes of the nodes i until transmit data arrives at the target node from a source node. The invention also provides a GPSR determining routing selecting method on the basis of the energy-aware. According to the GPSR determining routing method, next-hop nodes are selected with reference to the relative energy of the candidate routing neighbour nodes and relative distances between the nodes and the target node according to a set formula.

Description

technical field [0001] The invention relates to a routing algorithm of a sensor network, in particular to a GPSR dynamic routing method based on energy perception. Background technique [0002] A wireless sensor network (WSN) is composed of a large number of sensors, each sensor node has the functions of information collection, processing, and wireless communication, and forms a wireless sensor network through a wireless sensor protocol. WSN deployment is flexible, convenient, and widely used. With the development of electronic technology, especially the development of micro-electromechanical system (MEMS) technology, the performance of electrical devices has been continuously improved, and the cost has been continuously reduced, which has further promoted the development of wireless sensor networks. In recent years, the introduction of the Internet of Things has expanded the application of wireless sensor networks, and the importance of wireless sensor networks has become ...

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): H04W28/08H04W40/10
CPCY02D30/70
Inventor 刘宇赵志军沈强唐晖谭红艳
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
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