CN110213805B - Wireless ad hoc network routing decision processing method and system - Google Patents
Wireless ad hoc network routing decision processing method and system Download PDFInfo
- Publication number
- CN110213805B CN110213805B CN201910420053.1A CN201910420053A CN110213805B CN 110213805 B CN110213805 B CN 110213805B CN 201910420053 A CN201910420053 A CN 201910420053A CN 110213805 B CN110213805 B CN 110213805B
- Authority
- CN
- China
- Prior art keywords
- node
- source node
- request packet
- energy level
- preset threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a route decision processing method and a system of a wireless ad hoc network, which are characterized in that firstly, power-on operation is carried out to ensure that nodes are electrically connected, meanwhile, the judgment is carried out according to the current residual energy level of the nodes, namely the current battery capacity residual amount, and a preset threshold value, wherein the ratio of the preset threshold value to the initial amount of the battery capacity of the nodes is 1:5, and if the current residual energy level is lower than the preset threshold value, an RREQ request packet sent by a source node is not received; and if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node. Therefore, the nodes with higher energy have higher chance to participate in routing, the energy nodes with lower residual energy are protected, and simultaneously, the energy balance of each node is achieved, so that the service lives of the nodes and the network are prolonged.
Description
Technical Field
The present invention relates to the field of wireless ad hoc networks, and in particular, to a method and a system for processing a route decision of a wireless ad hoc network.
Background
The AODV protocol is an on-demand routing protocol. When a node needs to transmit information to other nodes in the network, if no route to the destination node is reached, a RREQ (route request) message must be sent in a multicast manner. The network layer addresses of the initiating node and the target node are recorded in the RREQ message, and the adjacent node receives the RREQ and firstly judges whether the target node is the RREQ. If yes, sending RREP (route response) to the initiating node; if not, firstly searching whether a route reaching the destination node exists in the route table, if so, unicasting the RREP to the source node, otherwise, continuously forwarding the RREQ for searching. The wireless self-organizing network is a multi-hop mobility peer-to-peer network which is composed of dozens of nodes to hundreds of nodes, adopts a wireless communication mode and is dynamically networked. The aim is to transport multimedia information streams with quality of service requirements by means of dynamic routing and mobility management techniques. Usually the nodes have a limited energy supply. The AODV protocol is the most widely used on-demand routing protocol in the wireless Ad Hoc network.
However, in the current wireless ad hoc network, there are some nodes that have energy imbalance due to excessive use; meanwhile, low-energy nodes in the wireless ad hoc network are not protected, so that the nodes consume energy too early to become waste nodes, and a route is rapidly broken; .
Disclosure of Invention
The invention aims to overcome the defects in the prior art and provides a routing decision processing method and a routing decision processing system for a wireless ad hoc network, wherein the routing decision processing method and the routing decision processing system can protect low-energy nodes, prolong the service life of the nodes and enable each node to achieve energy balance.
The purpose of the invention is realized by the following technical scheme:
a wireless ad hoc network routing decision processing method comprises the following steps:
s110, carrying out power-on operation to electrically connect the source node and the destination node;
s120, receiving a RREQ request packet sent by the source node;
s130, judging a current residual energy level and a preset threshold value, and if the current residual energy level is lower than the preset threshold value, not receiving the RREQ request packet sent by the source node; if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node;
s140, sending the RREQ request packet to the destination node;
and S150, receiving the RREP response packet from the destination node, and forwarding the RREP response packet to the source node.
In one embodiment, after the step S120, the method further specifically includes the following steps: and calculating the energy consumed by the source node and the destination node for sending the RREQ request packet and the RREP response packet so as to calculate the current energy levels of the source node and the destination node.
In one embodiment, the current remaining energy level is a ratio of the current energy level of the node to the initial energy of the node, and the ratio of the preset threshold to the initial energy of the node is 1: 5.
In one embodiment, after the step S150, the method further includes the following steps:
receiving an optimal transmit power value from the source node;
and calculating the optimal transmitting power value between the target node and the target node, and sending the optimal transmitting power value between the target node and the target node to the target node.
In one embodiment, after the step S150, the method further specifically includes receiving a data packet by using the optimal transmission power value with the source node;
and transmitting the data information packet through the optimal transmitting power value of the destination node.
A wireless ad hoc network routing decision processing system, comprising:
the power-on module is used for carrying out power-on operation so as to be electrically connected with the source node and the destination node;
a receiving module, configured to receive a RREQ request packet sent from the source node, and further configured to receive a RREP response packet from the destination node;
a comparison module, configured to determine a current remaining energy level and a preset threshold, if the current remaining energy level is lower than the preset threshold, not receive the RREQ request packet sent by the source node, and if the current remaining energy level is higher than the preset threshold, start a delay calculation operation according to the current remaining energy level, receive the RREQ request packet sent by the source node, and forward the RREQ request packet sent by the source node;
a calculation module to perform a delayed calculation operation as a function of the current remaining energy level;
an output module, configured to send the RREQ request packet to the destination node, and further configured to forward the RREP response packet to the source node.
In one embodiment, the calculation module is further configured to calculate energy consumed by the source node and the destination node to send the RREQ request packet and the RREP response packet, so as to calculate current energy levels of the source node and the destination node.
In one embodiment, the calculating module is further configured to calculate an optimal transmit power value with the destination node.
In one embodiment, the output module is further configured to transmit the data packet with the optimal transmission power value of the destination node.
In one embodiment, the receiving module is further configured to receive a data packet with an optimal transmission power value with the source node;
the receiving module is further configured to receive an optimal transmit power value from the source node.
Compared with the prior art, the invention has the following advantages and beneficial effects:
the invention relates to a route decision processing method and a system of a wireless ad hoc network, which comprises the steps of firstly carrying out power-on operation to ensure that nodes are electrically connected, meanwhile, judging according to the current residual energy level of the nodes, namely the current residual amount of battery capacity, and a preset threshold value, wherein the ratio of the preset threshold value to the initial amount of the battery capacity of the nodes is 1:5, and if the current residual energy level is lower than the preset threshold value, not receiving an RREQ request packet sent by a source node; and if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node. Therefore, the nodes with higher energy have higher chance to participate in routing, the energy nodes with lower residual energy are protected, and simultaneously, the energy balance of each node is achieved, so that the service lives of the nodes and the network are prolonged.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
Fig. 1 is a flowchart illustrating a method for processing a route decision of a wireless ad hoc network according to an embodiment of the present invention;
FIG. 2 is a diagram of a model for calculating energy consumption according to an embodiment of the present invention;
FIG. 3 is a diagram of a multipath fading model according to one embodiment of the present invention;
FIG. 4 is a node simulation parameter graph according to an embodiment of the present invention;
FIG. 5 is a topology diagram of a simulation scenario according to an embodiment of the present invention;
FIG. 6 is a diagram of simulation results according to an embodiment of the present invention;
FIG. 7 is a graph of a comparison of residual energy for one embodiment of the present invention;
fig. 8 is a functional block diagram of a wireless ad hoc network routing decision processing system according to an embodiment of the present invention.
Detailed Description
To facilitate an understanding of the invention, the invention will now be described more fully with reference to the accompanying drawings. Preferred embodiments of the present invention are shown in the drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
It will be understood that when an element is referred to as being "secured to" another element, it can be directly on the other element or intervening elements may also be present. When an element is referred to as being "connected" to another element, it can be directly connected to the other element or intervening elements may also be present. The terms "vertical," "horizontal," "left," "right," and the like as used herein are for illustrative purposes only and do not represent the only embodiments.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
Referring to fig. 1, a method for processing a routing decision of a wireless ad hoc network includes:
s110, carrying out power-on operation to electrically connect the source node and the destination node;
s120, receiving a RREQ request packet sent by a source node;
s130, judging the current residual energy level and a preset threshold, and if the current residual energy level is lower than the preset threshold, not receiving the RREQ request packet sent by the source node; if the current residual energy level is higher than a preset threshold value, starting delay calculation operation according to the current residual energy level, receiving an RREQ request packet sent by a source node, and forwarding the RREQ request packet sent by the source node;
s140, sending the RREQ request packet to a destination node;
and S150, receiving the RREP response packet from the destination node and forwarding the RREP response packet to the source node.
It should be noted that, the wireless sensor includes a plurality of nodes, each node is powered by a battery, so the current remaining energy level refers to the remaining capacity of the battery, and the initial energy value refers to the initial capacity of the battery, meanwhile, each node may be a source node, an intermediate node or a destination node, and is determined according to the specific requirements of the node. The RREQ request packet is used for broadcasting to establish the route, and after receiving the RREQ request packet, the destination node responds to the packet by broadcasting the RREP and returns according to the original route to establish the route between the communication nodes.
It needs to be further explained that, each node is powered on to make the nodes electrically connected; then, the intermediate node receives the RREQ request packet sent by the source node, meanwhile, the battery capacity residual quantity of the current intermediate node and a preset threshold value are judged, if the battery capacity residual quantity of the current intermediate node is lower than the preset threshold value, the intermediate node discards the RREQ request packet and does not forward the RREQ request packet; if the battery capacity residual quantity of the current intermediate node is higher than a preset threshold value, forwarding the RREQ request packet, and starting a delay calculation operation according to the battery capacity residual quantity of the current intermediate node, wherein the battery capacity residual quantity of the current intermediate node is represented by e, and the delay calculation operation formula is as follows: 0.01 x (1-e) s, thus increasing the chance of other high energy nodes participating in the route through the delay calculation operation. When the destination node successfully receives the RREQ request packet, a RREP response packet is generated, and the RREP response packet returns to the source node according to the original path. And after the optimal path is selected, the source node transmits the data information packet through the optimal path.
Therefore, the method for processing the route decision of the wireless ad hoc network comprises the steps of firstly carrying out power-on operation to ensure that the nodes are electrically connected, meanwhile, judging according to the current residual energy level of the nodes, namely the current battery capacity residual amount, and a preset threshold value, wherein the ratio of the preset threshold value to the initial amount of the battery capacity of the nodes is 1:5, and if the current residual energy level is lower than the preset threshold value, not receiving an RREQ request packet sent by a source node; and if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node. Therefore, the nodes with higher energy have higher chance to participate in routing, the energy nodes with lower residual energy are protected, and simultaneously, the energy balance of each node is achieved, so that the service lives of the nodes and the network are prolonged.
Further, in an embodiment, after the step S120, the method further includes the following steps: and calculating the energy consumed by the source node and the destination node for sending the RREQ request packet and the RREP response packet so as to calculate the current energy levels of the source node and the destination node.
It should be noted that, referring to fig. 2, in the calculation of energy consumption, a First Order Radio model is adopted, as shown in fig. 2.
In fig. 2, the calculation formula 1 of the energy consumed by the node receiving K bits data is: e _ recv (k) ═ Eelec × k
The calculation formula 2 of the energy consumed by two adjacent nodes for indirectly transmitting K bits of data is: e _ Trans (k, d, γ) ═ Eelec ═ k + Eamp ═ k × [ d γ ]
Wherein Eelec is the energy consumed by the circuit to send or receive 1 bit of data; eamp is the energy consumed by sending 1 bit of data on the expander; d is the distance between the sending node and the receiving node; γ is the path loss coefficient. According to equations 1 and 2, equation 3 of the total energy consumed for transmitting k bits of data between two nodes with a distance d is: k (2 × Eelec + Eamp ×) is the extrapolation process of equation 3.
Etotal(k,d,γ)＝E_recv(k)+E_Trans(k,d,γ)
＝Eelec*k+Eamp*k*dγ+Eelec*k
＝k*(2*Eelec+Eamp*dγ)
Further, in an embodiment, the current remaining energy level is a ratio of the current energy level of the node to the initial energy of the node, and a ratio of the preset threshold to the initial energy of the node is 1: 5.
Note that the preset threshold is 20% of the initial amount of battery capacity.
Further, in an embodiment, after the step S150, the method further includes the following steps: receiving an optimal transmit power value from the source node; and calculating the optimal transmitting power value between the target node and the target node, and sending the optimal transmitting power value between the target node and the target node to the target node.
It should be noted that, in an actual wireless channel, the received power attenuation of a signal is a power function of the transmission distance and is related to a propagation model, and a dual terrestrial reflection model is usually selected at present, as shown in formula 4:
equation 5:
in formula 4, Pt is a power value when the transmitting end transmits a wireless signal, i.e., signal transmitting power, and Pr is a power value when the receiving end receives the wireless signal from the transmitting end, i.e., signal receiving power. Gt, Gr are the transmit and receive antenna gains, respectively, both of which are constants for two fixed nodes. L is the system loss factor independent of propagation and Lamda is the wavelength of the radio wave. ht, hr are the transmit antenna height of the transmitting node and the receive antenna height of the receiving node, respectively. d is the distance between the transmitting end and the receiving end. Further, for convenience of explaining the optimal transmission power of the algorithm and the model, assuming that the maximum transmission distance of the nodes is R1, when the distance between the transceiving nodes is less than a certain threshold value R1, a free space model (k x d ^2) is adopted, and when the distance is greater than or equal to the threshold value R1, a multipath fading model (k x d ^4) is adopted, as shown in fig. 3.
Still further, the energy consumed by propagation is proportional to the distance to the power of 4, and equation 6 is derived from equation 4:
at the same time, in order to makeThe receiving end can receive successfully, and the receiving power of the receiving end is required to be larger than the receiving sensitivity PRXThresh, and d of formula 6 is used(i,j) 4Substituting the following equation yields equation 7:
therefore, the optimal transmitting power required by the communication between the node i and the node j can be obtained by the transmitting power at the node i and the receiving power meter of the node j, and the cross-layer design idea combining the network layer and the physical layer can effectively avoid the problem of distance measurement and does not need auxiliary geographic position information. By calculating the optimum transmission power, the consumption of the battery capacity can be further reduced.
Further, in an embodiment, after the step S150, the method specifically includes receiving the data packet with the optimal transmission power between the source node and the source node; and sending the data information packet by the optimal transmitting power with the destination node.
It should be noted that, when the optimal data transmission path is selected, the source node transmits the data packet to the destination node through the optimal data transmission path.
In addition, the invention makes improvement on the basis of AODV protocol, and compares the performance of the improved protocol with that of the traditional AODV protocol through NS2 network simulation software. For example, in the simulation scenario constructed by the present invention, the number of nodes is 25, the simulation topology is 400m × 400m, the simulation time is 800s, a CBR stream is adopted, the CBR stream is a compression method with a fixed sampling rate, the request packet size is 512 bytes, and 1, 2, 5, 10, 12.5, and 25 packets are sent per second. For example, the duration of #1 in FIG. 3 is 0-100 s, the duration of #2 is 100-200 s, the duration of …, and the duration of #8 is 700-800 s, and the simulation parameters of other nodes are shown in FIG. 4.
Thus, referring to fig. 5, fig. 5 is subjected to a plurality of simulations and comparisons by changing the transmission frequency of the CBR stream, and the result is shown in fig. 6, and fig. 7 is a graph of the residual energy ratio. As can be seen from the results of fig. 6, since the improved improvedpaodv is a protocol, since the improvedpaodv uses the remaining energy level of the intermediate node to perform controlled forwarding on the RREQ request packet, the end-to-end average delay (fig. 6(a)) and the average hop count (fig. 6(b)) of the improvedpaodv are higher than those of the conventional AODV, as the frequency of CBR transmission increases, the normalized routing overhead decreases and the throughput increases, as can be seen from the graph (c) in fig. 6. As can be seen from fig. 7, after the simulation is finished, the residual energy of the node is greatly improved compared with the conventional AODV protocol, and further the life cycle of the network is prolonged, so that the purpose of energy saving is achieved, and the energy consumption level of the node is greatly reduced while the low delay and the high throughput are ensured.
Referring to fig. 8, a system 10 for processing a routing decision of a wireless ad hoc network includes: the power-on module 100, the receiving module 200, the comparing module 300, the calculating module 400 and the outputting module 500.
The power-on module 100 is configured to perform a power-on operation so as to electrically connect a source node and a destination node;
the receiving module 200 is configured to receive a RREQ request packet sent from a source node, and is further configured to receive a RREP response packet from a destination node;
the comparison module 300 is configured to determine a current residual energy level and a preset threshold, if the current residual energy level is lower than the preset threshold, not receive a RREQ request packet sent from the source node, and if the current residual energy level is higher than the preset threshold, start a delay calculation operation according to the current residual energy level, receive the RREQ request packet sent from the source node, and forward the RREQ request packet sent from the source node;
the calculation module 400 is configured to perform a delay calculation operation according to the current remaining energy level;
the output module 500 is configured to send the RREQ request packet to the destination node, and is further configured to forward the RREP response packet to the source node.
Thus, in the above-mentioned wireless ad hoc network route decision processing system, the power-on module 100 performs power-on operation to ensure that the nodes are electrically connected, and meanwhile, the comparison module 300 determines, according to the current remaining energy level of the node, that is, the current battery capacity remaining amount, and a preset threshold, where a ratio of the preset threshold to the initial amount of the battery capacity of the node is 1:5, and if the current remaining energy level is lower than the preset threshold, does not receive an RREQ request packet sent from the source node; and if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node. Therefore, the nodes with higher energy have higher chance to participate in routing, the energy nodes with lower residual energy are protected, and simultaneously, the energy balance of each node is achieved, so that the service lives of the nodes and the network are prolonged.
Further, in an embodiment, the calculating module 400 is further configured to calculate energy consumed by the source node and the destination node to send the RREQ request packet and the RREP response packet, so as to calculate current energy levels of the source node and the destination node.
Further, in an embodiment, the calculating module 400 is further configured to calculate an optimal transmit power value with the destination node.
Further, in an embodiment, the output module 500 is further configured to transmit the data packet with the optimal transmission power value of the destination node.
Further, in an embodiment, the receiving module 200 is further configured to receive the data packet through an optimal transmission power value with the source node; and receiving an optimal transmit power value from the source node.
Compared with the prior art, the invention has the following advantages:
the method and the system for processing the route decision of the wireless ad hoc network firstly carry out power-on operation to ensure that the nodes are electrically connected, meanwhile, the judgment is carried out according to the current residual energy level of the nodes, namely the current battery capacity residual quantity, and a preset threshold value, the ratio of the preset threshold value to the initial quantity of the battery capacity of the nodes is 1:5, and if the current residual energy level is lower than the preset threshold value, an RREQ request packet sent by a source node is not received; and if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node. Therefore, the nodes with higher energy have higher chance to participate in routing, the energy nodes with lower residual energy are protected, and meanwhile, all the nodes reach energy balance, so that the service lives of the nodes and the network are prolonged.
The above embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (5)
1. A method for processing a routing decision of a wireless ad hoc network is characterized by comprising the following steps:
s110, carrying out power-on operation to electrically connect the source node and the destination node;
s120, receiving a RREQ request packet sent by the source node;
s130, judging a current residual energy level and a preset threshold value, and if the current residual energy level is lower than the preset threshold value, not receiving the RREQ request packet sent by the source node; if the current residual energy level is higher than the preset threshold value, starting delay calculation operation according to the current residual energy level, receiving the RREQ request packet sent by the source node, and forwarding the RREQ request packet sent by the source node;
s140, sending the RREQ request packet to the destination node;
s150, receiving the RREP response packet from the destination node, forwarding the RREP response packet to the source node, receiving the optimal transmitting power value from the source node, calculating the optimal transmitting power value with the destination node, and sending the optimal transmitting power value with the destination node to the destination node; receiving a data packet through an optimal transmission power value with the source node; and transmitting the data information packet through the optimal transmitting power value of the destination node.
2. The method for processing a routing decision of a wireless ad hoc network according to claim 1, wherein after the step S120, the method further comprises the following steps: and calculating the energy consumed by the source node and the destination node for sending the RREQ request packet and the RREP response packet so as to calculate the current energy levels of the source node and the destination node.
3. The method as claimed in claim 1, wherein the current remaining energy level is a ratio of a current energy level of the node to an initial energy of the node, and the ratio of the preset threshold to the initial energy of the node is 1: 5.
4. A system for processing a routing decision for a wireless ad hoc network, comprising:
the power-on module is used for carrying out power-on operation so as to be electrically connected with the source node and the destination node;
a receiving module, configured to receive a RREQ request packet sent from the source node, receive a RREP response packet from the destination node, receive a data packet through an optimal transmit power value with the source node, and receive an optimal transmit power value from the source node;
a comparison module, configured to determine a current remaining energy level and a preset threshold, if the current remaining energy level is lower than the preset threshold, not receive the RREQ request packet sent by the source node, and if the current remaining energy level is higher than the preset threshold, start a delay calculation operation according to the current remaining energy level, receive the RREQ request packet sent by the source node, and forward the RREQ request packet sent by the source node;
a calculation module, configured to perform a delay calculation operation according to the current remaining energy level, and further configured to calculate an optimal transmission power value with the destination node;
an output module, configured to send the RREQ request packet to the destination node, and further configured to forward the RREP response packet to the source node; the output module is further configured to send the data packet according to the optimal transmission power value of the destination node.
5. The system of claim 4, wherein the computing module is further configured to compute energy consumed by the source node and the destination node to send the RREQ request packet and the RREP response packet to compute current energy levels of the source node and the destination node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910420053.1A CN110213805B (en) | 2019-05-20 | 2019-05-20 | Wireless ad hoc network routing decision processing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910420053.1A CN110213805B (en) | 2019-05-20 | 2019-05-20 | Wireless ad hoc network routing decision processing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110213805A CN110213805A (en) | 2019-09-06 |
| CN110213805B true CN110213805B (en) | 2021-02-02 |
Family
ID=67787852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910420053.1A Active CN110213805B (en) | 2019-05-20 | 2019-05-20 | Wireless ad hoc network routing decision processing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110213805B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112714154B (en) * | 2020-12-11 | 2023-01-10 | 国网宁夏电力有限公司吴忠供电公司 | Routing control method and system for intelligent sensor for power grid monitoring |
| CN113158354A (en) * | 2021-01-08 | 2021-07-23 | 厦门大学 | Turbine disk topology optimization method based on sensitivity and dynamic gray scale inhibition |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101083595A (en) * | 2006-05-30 | 2007-12-05 | 株式会社Ntt都科摩 | Method for routing foundation |
| CN102413538A (en) * | 2011-12-02 | 2012-04-11 | 上海交通大学 | Route improving method based on AODV (ad hoc on-demand distance vector) and considering delay energy saving |
| CN107949027A (en) * | 2017-11-13 | 2018-04-20 | 南京邮电大学 | A kind of dynamic deferred route selecting methods of AODV based on Energy-aware |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6961310B2 (en) * | 2002-08-08 | 2005-11-01 | Joseph Bibb Cain | Multiple path reactive routing in a mobile ad hoc network |
| CN102917376B (en) * | 2011-08-02 | 2014-11-05 | 上海交通大学 | Cognitive wireless sensor network MAC implementing method in combination of power control |
| CN103607748A (en) * | 2013-11-22 | 2014-02-26 | 上海电机学院 | Maximum lifetime routing method based on node lifetimes |
-
2019
- 2019-05-20 CN CN201910420053.1A patent/CN110213805B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101083595A (en) * | 2006-05-30 | 2007-12-05 | 株式会社Ntt都科摩 | Method for routing foundation |
| CN102413538A (en) * | 2011-12-02 | 2012-04-11 | 上海交通大学 | Route improving method based on AODV (ad hoc on-demand distance vector) and considering delay energy saving |
| CN107949027A (en) * | 2017-11-13 | 2018-04-20 | 南京邮电大学 | A kind of dynamic deferred route selecting methods of AODV based on Energy-aware |
Non-Patent Citations (1)
| Title |
|---|
| WSN中基于链路质量和节点能量的AODV路由算法研究;杜海韬；李强；丁广太；王营冠；朱磊基;《传感技术学报》;20160713;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110213805A (en) | 2019-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Smail et al. | A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement | |
| CN107182074A (en) | A kind of route optimal path choosing method based on Zigbee | |
| CN107197495B (en) | Wireless sensor network security routing method based on multi-attribute decision | |
| Zhao et al. | A reliable and energy-efficient opportunistic routing protocol for dense lossy networks | |
| CN112954764B (en) | Multipath shunting routing method based on path state in mobile ad hoc network | |
| CN110213805B (en) | Wireless ad hoc network routing decision processing method and system | |
| Singh et al. | Literature survey on power control algorithms for mobile ad-hoc network | |
| CN110831006B (en) | Ad hoc network system and data transmission method thereof | |
| Fan et al. | A multi-hop energy-efficient sleeping MAC protocol based on TDMA scheduling for wireless mesh sensor networks | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| CN103179655B (en) | Distributed node Poewr control method in mobile ad-hoc network | |
| Been et al. | SWIPT-Based Routing Protocol for Lifetime Extension of Wireless Sensor Networks | |
| Papadopoulos et al. | Toward a packet duplication control for opportunistic routing in WSNs | |
| Harikishore et al. | “Ant colony optimization based energy efficiency for improving opportunistic routing in multimedia wireless mesh network | |
| Patil et al. | Extended ECDSR protocol for energy efficient MANET | |
| Bhoge et al. | Cross-layer approach for energy & communication efficient protocol of mobile ad hoc networks | |
| Nisha et al. | An energy efficient self organizing multicast routing protocol for internet of things | |
| Bheemalingaiah et al. | Energy aware on-demand multipath routing protocol in mobile ad hoc networks | |
| Liu et al. | An energy efficient select optimal neighbor protocol for wireless ad hoc networks | |
| Benakappa et al. | An energy-aware node disjoint multipath routing protocol for MANETs with dynamictransmission range adjustment | |
| Satyanarayana et al. | A reliable link selection and data aggregation strategy for wireless multimedia networks | |
| Smail et al. | A multipath energy-conserving routing protocol for lifetime improvement of wireless ad hoc networks | |
| Rathod et al. | An Effect on Mobile Ad-Hoc Networks for Load Balancing Through Adaptive Congestion Routing | |
| Tamilarasi et al. | Overhead reduction and energy management in DSR for MANETs | |
| Bhattacharyya et al. | A novel approach to energy efficient low cost routing in MANET by reduction in packet size |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221125 Address after: Room 922, 9/F, Building A1, Qinghe Jiayuan East District, Haidian District, Beijing 100089 Patentee after: BEIJING JUGUI TECHNOLOGY CO.,LTD. Address before: 516007 Mazhuang Cold Water Pit on the Henan Bank of Huicheng District, Huizhou City, Guangdong Province Patentee before: HUIZHOU University |
|
| TR01 | Transfer of patent right |