Abstract
In order to solve contradictions between real-time applications of wireless sensor networks and limited energy of nodes, Cross-Layer Power Control Algorithm (CLPCA) is proposed in this paper. Moreover, Power-Control-Based Real-Time Routing Protocol (PCBRRP) is designed capable with CLPCA. In this protocol, the transmission power of the node is adjusted dynamically to increase the energy efficiency. The next hop node is selected via the link quality of the communication and the residual energy of every node. Simulation results show that the energy consumption of the network is reduced while real-time end-to-end data transmission is guaranteed.
1. Introduction
Wireless sensor networks (WSNs) are widely used in many areas, such as medical surveillance [1], security monitoring [2–4], and fire rescuing [5, 6]. All these applications impose real-time overheads on WSNs; that is, the data transmission tasks must be performed in limited time period. However, the energy stored in sensor nodes in WSNs is relatively limited, which is constrained by the deployment environment, and is difficult to be recharged [7, 8]. Therefore, the key issue of real-time applications is to use the limited amount of energy efficiently and to guarantee the real-time performance to a certain extent [9].
In WSNs, efficient routing protocols can be used to reduce unnecessary energy consumption in data transmission process. Researchers have proposed many routing strategies in order to meet real-time requirement. SPEED [10, 11] is a classic real-time routing protocol based on data transmission delay, and neighboring feedback strategy is adopted to ensure that network transmission rate is above global transmission rate threshold. This protocol achieves the goal of real-time data transmission, but it only defines a global transmission threshold; consequently, it cannot be suitable for different transmission delay requirements of different data packets. MMSPEED [12], which is an extended version of SPEED, divides the candidate nodes into multiple subsets according to the local transmission rate between current node and each candidate routing node. Each subset is a virtual subnet. As a result, a physical WSN can be logically divided into multiple subnets with different transmission rates. According to different transmission rate requirements of each data packet, MMSPEED allocates each data packet to different logical subnets. To some extent, this protocol can meet the requirements of different data packets with different transmission rates. However, both of them use the fixed transmission power and do not consider the residual energy of the node, which will yield the premature death of some nodes and, finally, harm the network lifetime.
2. Problem Description
In Figure 1, a WSN is modeled as an undirected connected graph, denoted as

Undirected connected graph model of WSNs.
Definition 1.
When a packet is transmitted from the source node S to the destination node D, the default transmission rate of this packet is defined as follows:
When a packet is transmitted from the source node S to the candidate node i by power
Here,
Definition 2.
When a packet is transmitted from source node S to destination node D,
Here,
The main purpose of a real-time routing protocol is to ensure that data packets can be transmitted to the destination node within preset transmission time, while making energy consumption as small as possible. To achieve these goals, we first define some rules as follows.
Rule 1.
When a packet is transmitted from the source node S to the destination node D, during each jump, the packet should meet the condition as follows
Here,
Rule 2.
Minimizing the
We assume that the number of hops from the source node to the destination node is n, and Rule 1 has ensured that the maximum transmission delay time of a single-hop is T. With these two provisions, we can theoretically guarantee that the upper bound of multihop transmission delay time from the source node to the destination node is
Aiming at overcoming the weaknesses of existing protocols, a Cross-Layer Power Control Algorithm (CLPCA) based on the two above rules and theories of Gomez et al. is proposed in this paper. Moreover, we also design the Power-Control-Based Real-Time Routing Protocol (PCBRRP) capable with CLPCA; that is, considering residual energy of forwarding node and the link quality of communication with real-time requirements, PCBRRP adopts real-time routing option strategy and effective neighboring nodes management mechanism. With these designs, PCBRRP protocol can ensure real-time transmission of end-to-end data successfully and reduce the network energy consumption.
3. Cross-Layer Power Control Algorithm (CLPCA)
Related studies have shown that energy consumption is extremely low in terms of perception module or processing module in a sensor node. Most energy is consumed by the communication module [14]. Power control technology in WSNs can significantly improve the energy consumption and real-time performance in network systems. Therefore, combining the background of real-time application and the status of every network layer, we can effectively use the power control based routing protocol to alleviate the trade-off between the real-time and energy consumption. Based on the number of optimal neighboring nodes, the Cross-Layer Power Control Algorithm (CLPCA) is proposed in this paper. Under the circumstance of ensuring network connectivity, this algorithm dynamically adjusts transmission power of one node and selects the minimum required emission power to communicate with its neighboring nodes to improve network energy efficiency. This algorithm also takes into account the multichannels power control in link layer and the power control strategy which is based on the number of optimal neighboring nodes in network layer. This algorithm is described in detail as follows.
Step 1.
Once initialized, node i will divide the original channels into signaling channel, forwarding data channel, and reversing ACK channel.
Step 2.
Node i in the signaling channel broadcasts a message MSG containing its own ID and sets the value of broadcasting cycle counter at the same time.
Step 3.
After receiving the MSG of node i, node j judges whether the value of signal strength at node i is higher than the value of its own signal strength. If yes, the minimum required emission power of node i will be calculated by the Friis [14] formula. This value along with node i will be written into the routing table, and node j will also send an ACKMSG containing its own ID to the node i through the signaling channel.
Step 4.
Node i checks the number of received ACKMSG, denoted as N, and sets this value as the number of its neighbors.
Step 5.
According to the relationship between N and the range of its neighboring nodes threshold, node i uses the power adjustment mechanism in LMA [15] to dynamically adjust its emission power.
Step 6.
From the candidate neighboring nodes, node i will carefully select node k that meets the forwarding requirements as its next hop node and uses the forwarding data channel to send data. If there are no forwarding nodes meeting the requirements, the procedure will go back to Step 5.
Step 7.
After receiving the data from node i, node k will send the data acknowledgment frame (ACK) to the reversing channel at the maximum emission power to fix the possible occurring unidirectional links.
Step 8.
If node i does not receive the data acknowledgment frame (ACK) from node k, then node i will go back to Step 2; otherwise, it will terminate the operation.
4. Power-Control-Based Real-Time Routing Protocol (PCBRRP)
By calculating the forwarding adaptation index of a node, denoted as
4.1. Real-Time Routing Option
4.1.1. Delay Estimation
In order to calculate the actual transmission rate, PCBRRP protocol needs to know the transmission delay of adjacent nodes. Due to the constraints of node energy and bandwidth, using a specialized probe is not suitable for measuring single-hop data transmission delay. Therefore, in this paper, instead, we estimate the actual packet transmission delay. When source node S sends packets to the next hop node i by power
Here,
4.1.2. Link Quality
Link quality will obviously affect the ratio of successful transmissions directly. When real-time routing option strategy selects the next hop nodes in BPCRRP protocol, it will take into account the communication link quality to ensure real-time reliable transmission of data packets. Moreover, BPCRRP protocol also adopts packet reception rate (PRR) to approximatively estimate the communication link quality. The formula of PRR in literature [16] is calculated as follows:
Here,
If the value of d is determined in the formula (7), the PRR will be updated only when the node transmission power changes. The update process will follows the formula listed below:
4.1.3. Routing Selection
When source node S has a packet to send, it will first check whether the sink node is the next-hop node. If so, node S will send packets directly to the sink node; otherwise, node S will calculate forwarding adaptation index
If all the nodes in
4.2. Neighboring Nodes Manager
4.2.1. Power Dynamic Adjustment
While ensuring data real-time transmission, energy consumption in communication link
(1) Increase the node transmission power: if less than 20% of nodes in Transmission power does not reach the maximum value. The nodes have a low workload. The change of
Then, source node S will select the maximum value (
(2) Reduce the node transmission power: if more than 80% of nodes in Transmission power does not reach the minimum. The nodes have a low workload. The change
Then, source node S will select the maximum value (
4.2.2. Neighboring Nodes Discovery
In
Therefore, RTR packet should piggyback source node S, position coordinates of destination node D number, and ID information of each node in
5. Simulation Results
We use NS2 to conduct simulation experiments for PCBRRP, compared with both the SPEED and MMSPEED. The simulation scenarios are as follows. 121 nodes are uniformly distributed in the coordinates between (0 m, 0 m) and (100 m, 100 m). The coordinates of these 121 nodes are already known. Among these nodes, the coordinates of the sink node are (50 m, 50 m). The node transmission power range is (−20 dB, 10 dB), corresponding to the range of their power consumption of (3.5 mA, 21.5 mA). In addition, the initial energy of every node is 3.3 J, the value of N is taken as 6, data rate is 12 p/s, α, β, and γ in the formula (4) are 0.2, 0.2, and 0.6, respectively, and α and β in the power dynamic adjustment mechanism of neighboring nodes are 1.25 and 1.20, respectively.
PRR is used to approximate the quality of communication link in BPCRRP. If the transmission power of a node changes, the value of PRR will be updated by using formula (8). With this updated PRR, it can be ensured that if excessive congestion occurs because of heavy network traffic, the next hop node can be chosen scientifically in BPCRRP.
In order to inspect the real-time performance and energy efficiency of these protocols, we use packet loss rate and energy consumption of a single packet as the measuring indicators. Now, we show the simulation results in Figures 2 and 3.

Packet loss rate comparison chart.

Energy consumption comparison chart.
Figure 2(a) is the packet loss rate comparison chart with different transmission delays for different protocols. In the case of small transmission delay time, the packet loss rate of PCBRRP is decreased by almost 12.5% and 30%, compared with the other two protocols. When packet transmission delay reaches 250 s, the packet loss rates of these three protocols are all within 20%. As shown in Figure 2(b), the packet transmission delays are all controlled around 250 s for these protocols. After the network operates for 150 s, packet loss rate compared with different running time is also clearly known. Within 300 s, packet loss rate remains within 40% in PCBRRP, and packet loss rate is decreased by almost 11% and 29.5% with respect to data real-time transmission, compared with the other two protocols.
Figure 3(a) is a single packet node energy consumption comparison chart with different transmission delays for different protocols. Clearly, under the precondition of ensuring data transmission delay, PCBRRP can reduce the node energy consumption to the minimum value. As the running time is gradually extending, Figure 3(b) shows that growth curve of a single node energy consumption in the network is lower by using PCBRRP. Therefore, PCBRRP can reduce energy consumption of network nodes.
6. Conclusions
In order to alleviate the trade-off between real-time applications of wireless sensor networks and limited energy of nodes, the Cross-Layer Power Control Algorithm (CLPCA) and the Power-Control-Based Real-Time Routing Protocol (PCBRRP) are proposed in this paper. PCBRRP can effectively ensure the real-time data transmission according to the simulation result. With node power dynamic adjustment mechanism, we can also reduce the network transmission energy consumption to the minimum theoretically. However, the asymmetric emission power will also bear a range of adverse effects [17], such as serious phenomenon of hidden stations in a network, conflicts increase, and fairness decrease. Therefore, minimizing these adverse effects and balancing the network performance are the issues for further researches.
Footnotes
Acknowledgments
The authors acknowledge the financial support by the Special Fund Project of National IOT Development (no. MOIIT.(2012)583), Doctoral Fund of Ministry of Education of China (no. 20100111110004, no. 20120111110001), Natural Science Foundation of Jiangsu Province (no. BK2011236), Natural Science Foundation of Anhui Province (no. 1208085QF113), and International S&T Cooperation Program of Anhui Province of China (no. 1303063009).
