Energy Aware Routing Protocol for Cognitive Radio Networks

In this article, a routing protocol EARP (Energy Aware Routing Protocol) with the terminal node is proposed, to deal with the impact of the limited energy resources of Cognitive Radio Networks on the whole network routing. The protocol allows choosing the route from the neighbor nodes in different transmission paths, according to energy consumption of a single node and the full path. If the path breaks, the protocol will increase local routing maintenance strategy. It effectively reduces the retransmission caused by the situation, and improves the routing efficiency. It also can prevent the link transmission process selecting the fault route due to the energy depletion. Through simulation experiments compared with the LEACH (Low Energy Adaptive Clustering Hierarchy) routing protocol, the results showed that in the same experimental environment, the proposed EARP could obviously balance the load, protect low energy nodes, prolong the network survival time and reduce packet loss rate and packet delay of data delivery. So it can improve the energy consumption of sensing node and provide routing capabilities.


Introduction
Haykin [1] has precisely defined Cognitive Radio (CN) in the following way: "A cognitive radio transmitter will learn from the environment and adapt its internal states to statistical variations in the existing radio frequency (RF) stimuli by adjusting the transmission parameters (e.g., frequency band, modulation mode, and transmission power) in real-time and on-line manner".A cognitive radio network consists of many mobile nodes.The terminal node generally uses the battery to supply power to ensure its long distance transmission characteristics.Therefore, energy resources are usually used as an important part in cognitive radio networks.Energy depletion of one node in the network means that the affected node cannot further participate in subsequent data delivery, and thus is named dead node.A dead node will cause a series of problems such as link fault, data interrupt and excessive energy consumption, etc.In traditional wireless sensor networks, routing protocol is only concerned with the efficiency, and the minimum hop count as the selection criterion of the routing protocol [2].It makes the center position of the nodes in the network as a link forwarding node, thus its energy exhaustion due to selection as the link cluster head, will result in congestion of the data points, and the loss of large amounts of data and retransmission.However, it can be seen that a routing protocol which ignores the node energy factor incurs high cost and high energy consumption [3].
Nowadays, the energy saving algorithm based on node energy consumption has attracted much attention of researchers.Huang et al. summed up the characteristics of different routing protocols in following: a sensor network of clusters with a hierarchical routing protocol to increase network lifetime was reported [4].
They showed, with many sensor nodes, reduction of energy consumption by hierarchical routing instead of flat routing.However, their work is not related to mobile CRNs.Heinzelman et al. proposed an energy-efficient routing protocol with low end-to-end delay, e.g., low energy adaptive clustering hierarchy (LEACH) [5].
However, the LEACH protocol did not consider the energy state of cluster heads and sensor nodes.To enhance the energy efficiency of a sensor network, various approaches have been made.In case of wide band sensors such as orthogonal frequency division multiplexing (OFDM) type sensors, peak power reduction is critical [6] [7].Optimal sleep-wake scheduling to extend the network lifetime was investigated by Deng et al. [8].However, these schemes result in an increment of the packet delay as each sensor node waits for its next hop relay to wake up.Kim et al. proposed packet forwarding by each sensor node to the first awake neighbor node [9].This method is prone to worsening the packet delay even more if the first awake node is in a direction opposite to the sink or destination node, Deng et al. [8].
Based on the above analysis, this paper proposes a new energy aware routing protocol (EARP) for the CRNs.According to the routing strategy, this protocol can achieve the goal of improving network performance at different energy stages (the normal stage, the warning stage, the danger stage) [10].In this paper, the concept of relative residual energy of the node is introduced as the basis for calculating the cost of routing.The route discovery strategy is adopted to collect the energy information of nodes themselves and other nodes in the link.First, the node energy consumption and residual energy model are established.Secondly, the network lifetime is used as the first measurement criterion in the evaluation of the simulation performance.Therefore, it is helpful to analyze the performance of the protocol to establish the multi scale network lifetime model [11].Comparing Y. Song et al.
with the LEACH protocol, the EARP has some advantages, such as relatively small energy consumption, balancing the load, protecting low energy nodes, prolonging the network survival time and reducing packet loss rate and packet delay of data delivery.This is mainly because the EARP has chosen the neighbor sensing node with the maximum residual energy as the next node hop, establishing the data forward routing with the minimum energy consumption, thus ensuring the energy balance of CRNs.
The rest of this paper is organized as follows.The energy-consuming model of CRNs is reviewed in Section 2. Section 3 describes the routing protocol based on residual energy aware.Then Section 4 provides the result of simulation experiment.Finally, Section 5 concludes this paper and outlines the future work of node energy consumption.

Energy-Consuming Model of CRNS
In the cognitive radio networks, nodes may need to communication with the other nodes which are beyond their ranges.As shown in Figure 1, if the source node transmits signal to the destination node that beyond its rang, it usually uses its neighbor node to receive and repeat the signal.The neighbor node is called a repeater node.Considering the different node position, the routing process may require multiple nodes forwarding or resending data to complete the transfer [12].This end-to-end transmission process is shown in Figure 1.

Energy Consumption and Residual Energy Model
According to the network model of W. B. Heinzelman [5] and the LEACH (Low Energy Adaptive Clustering Hierarchy) protocol, the energy consumption model of sensing node in communication process is shown in Figure 2.
Assuming that the distance between a pair of transmitting and receiving node is d, in the free space propagation, the receiving node needed energy to receive the signal is .Energy consumption of the amplifier is , which is shown in Equation ( 1): n amp In Equation ( 1), n value generally equals 2 or 4, and k is a constant.It indicates that the receiving signal energy is weakened with the increase of the node distance.In this paper, n equals 2 and k equals 1.So it can be simplified as Equation (2).
( ) Supposing that elec E is the energy consumption of the terminal node in the process of transmitting and receiving, the energy transfer parameter is TX E , and the receiving parameter is RX E .For a pair of transmitting and receiving nodes, l bit data is sent and received, and the energy computational equation TR E is showed in Equation ( 5): , , ( ) .
For a single node i, o i E is the initial energy value, c i E is the consumption energy, cr i E is the current residual energy value, and r i E is relative residual energy value, R is the residual energy percentage. , .
In a complete path of data transmission, the link includes the source node, the destination node and all the intermediate nodes, R E is the relative residual energy value of all nodes.N is the sum of the nodes in the path. .
In Figure 3, the link is composed of five nodes, which is 1-2-3-4-5.Due to the network lifetime of the routing protocol as the function standard in this paper, if the residual energy of each node is the same as link routing cost influence degree, then they have the same weight, the singular point will affect the optimal routing of the link effect.

Network Lifetime Model
Presuming that the data transmission network is reversible, so it does not cause a one-way link.Thus only node i sending data can cause the node j energy con-

M
units needs to consume energy, the energy value w i E is Equation (10).
If ( ) T i is the time of the i node be sent.
( ) T i is the time of the node i arriving.

Route Strategy
If the overall residual energy value R E of the link is greater, then the link is freer.After selecting this link as the routing path, it can play an important role in balancing the network load.At this point, the route choice should avoid these singular points, as far as possible to save the residual energy to prolong the network lifetime.If the nodes' residual energy is in the stage of danger, they are not assumed to be forwarded.Only the source node and the destination node are used to prolong the survival time.
In this paper, two threshold 1 R and 2 R are set in the relative residual ener- gy value of the node, and the node energy is divided into three stages: the normal stage (the parameter is , the warning stage(the parameter is 2 s R ) and the danger stage(the parameter is According to Equation ( 8), the residual energy percentage R will compared with 1 R and 2 R .
So according to the route strategy analysis, when the residual energy is in the normal stage, the relative residual energy value of the node r E is high.
When the residual energy is in the warning stage, the value of r E is middle.Warning .
When the residual energy is in danger stage, the node is protected and not forwarded.Then the value of r E is low.

Route Request
If the node wants to send data, it first finds out whether there is a valid route available in the routing table [13].It needs to send a Route Request (RREQ) message to its neighbor node.RREQ message includes source ID, destination ID, sequence number, the residual energy message R E and the relative residual energy value r E as is shown in Figure 4.The format of the RREQ message is given as following: When the neighbor nodes and intermediate nodes receive the RREQ message from the source node, they first check whether their route in the routing table is effective according to the requirements, then avoid the loop generating sequence [14] [15] [16].If there is not an effective route to the destination node, they continue forwarding the work.The forwarding node obtains the energy information R E and r E from the format of the RREQ message.Comparing with their own energy information, they decide whether they need to update the routing table and the energy information of RREQ.The relationship of ( )

Route Discovery
When the route request reaches the destination node, the destination node will start the timer T to set the delay for receiving the valid routing request.If the intermediate node contains the destination node, the RREQ can be sent directly to the source node for completing the route discovery process.The destination node receives the RREQ, comparing the energy information r E with residual energy threshold 1 R and 2 R .According to Equations (( 11) to ( 13)), it selects the routing strategy of current link node energy state.After the delay timer is T, the RREQ is sent to the source node to complete the route discovery process [14].

Route Establishment
In the working process of CRNs, if the current node residual energy has been run out, then the sensing node needs to choose the next-hop routing sensing node.As specific selection is shown in Figure 5, the specific thoughts are: Step 1: The node of the largest residual energy is selected from neighbor sensing node.Step 2: If the residual energy of selected neighbor sensing node is greater than predetermined threshold ( r E ), then the neighbor sensing node is taken as the next hop of sensing nodes of transmitting data.

Reduce
Step 3: If the residual energy of selected neighbor sensing node is less than predetermined threshold ( r E ), then the value of r E is decreased to re-select the next hop node.

Route Maintenance Strategy
When the residual energy of the node is reduced to the trigger that power saving protection mechanism, the link will be broken, and lead to the reselecting alternative way of data transmission.According to the EARP, the residual energy of the node can be predicted in advance [17].Nodes predict that the link will be broken due to the shortage of the residual energy, which will trigger local route maintenance strategy to avoid the fault of the route [18] [19].Especially in the later stage of the network, most of the nodes have their own energy consumption, which is more likely to happen.
In Figure 6, the node 1-2-3-4-5 forms a complete transmission link, assuming that there is no one-way link in the network.In the process of data forwarding, the node 4 is unable to continue transmitting the data as its own residual energy value is too low.The EARP predicts that the energy is too low in advance and starts the local maintenance strategy.Node 4 sends RREQ information to its surrounding nodes, and its neighbor node 6 receives information.Node 6 finds its routing table can be used to replace the node 4 routing, and checks its own residual energy value.If the value of the node 6 is in conformity with the forwarding condition, it returns information to the node 4, and informs the node 4 of the upstream node 3, then the node 4 enters the wait state.This process is shown in Finally the new route setup is 1-2-3-6-5.
According to local route maintenance strategy, it can design the algorithm of EARP.
Y. Song et al.

2) Comparison of network lifetime
Network lifetime is usually described using survival of network of sensing nodes.The survival curve of sensing nodes for protocol is shown in Figure 8.As can be seen from Figure 8, the two network routing protocols are decreased continuously with the network node survival of network working hours.But at the same time point, the numbers of live nodes of the EARP are more than that of the LEACH.

3) Comparison of packet loss rate
Packet loss rate is a meaningful indicator of measuring routing protocol per-

Conclusion
In this paper, it has been proposed an energy aware routing protocol for CRNs, named EARP.The proposed protocol balances the traffic load among different CRNs nodes according to their nodal residual energy and prolongs the lifetime of individual CRNs node as well as the overall networks.Extensive simulation results have shown that the proposed protocol can decrease the message delay and the consumed energy.In addition, it increases the system throughput, the routing success rate, the ratio of survival nodes and the network lifetime.Accordingly, the routing path formed by EARP is more reliable and stable.Future works should focus on the theoretical performance analysis of the algorithm.In summary, the proposed energy aware routing scheme provides an efficient and practical solution for data routing in cognitive radio networks.

Figure 3 (
Figure 3(b) is better than Figure 3(c).In Figure 3(c), the node with large residual energy value can cover the node with small residual energy value.The node with too large or too small residual energy value is called a singular point, which are the unstable factors of the link.So the node 1 and 5 are the singular points.
. time sequence diagram of EARP

Figure 4 .
Figure 4. Format of the EARP.

Figure 5 .
Figure 5. Building process of data routing.

Figure 6 (
Figure 6(c).Node 3 completes the work of routing selection, which includes the energy sufficient of link data transmission.It effectively avoids the routing data due to lack of the residual energy retransmitting, which is shown in Figure 6(d).

1 )
Comparison of average energy consumption of nodesGenerally along with increased production cycle of time sequence, the energy consumption of all routing protocols for CRNs has been declining.It can be clearly seen from Figure7, comparing with the LEACH protocol, the EARP has relatively small energy consumption, this is mainly because the EARP has reduced

Figure 7 .
Figure 7.Comparison of average energy consumption of nodes.

Figure 9 .
Figure 9.Comparison of packet loss rate.
the network, thereby improving the success rate of packet forwarding.
the energy of i node is depleted.
i T is the network lifetime of i node.nek T is the whole network lifetime.