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

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 ...

Examples

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...

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 ...

Examples

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...

Images