Wireless Communications and Mobile Computing
Volume 2019 (2019), Article ID 5418516, 7 pages
https://doi.org/10.1155/2019/5418516

Research Article

Priority-Based Pipelined-Forwarding MAC Protocol for EH-WSNs

Kyuwook Shim and Hyung-Kun Park

School of Electrical, Electronics & Communication Engineering, KOREATECH, Cheonan 31253, Republic of Korea

Correspondence should be addressed to Hyung-Kun Park; hkpark@koreatech.ac.kr

Received 23 March 2019; Accepted 7 May 2019; Published 14 May 2019

Guest Editor: Bojan Dimitrijevic

Copyright © 2019 Kyuwook Shim and Hyung-Kun Park. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

To reduce the end-to-end delay in EH-WSNs (energy-harvesting wireless sensor networks), medium access control protocols using pipelined-forwarding have been introduced and studied. In real-life applications, there are several situations where it is difficult to harvest more energy than the energy consumed. Therefore, it is crucial to design a MAC protocol that allows nodes to efficiently relay data without exhausting the power in pipelined-forwarding multihop transmission. In this paper, we propose a PP-MAC (priority-based pipelined-forwarding MAC) protocol that determines the priority of relay nodes based on the residual power and energy-harvesting rate. The proposed protocol determines the probability of a node becoming a relay node based on the priority of the node and attempts to access the channel in a distributed manner. Furthermore, the PP-MAC protocol controls the sleep interval based on the power conditions of the nodes. It also minimizes the power exhaustion problem by controlling the sleep interval based on the priority of the nodes. The performance of the proposed PP-MAC was evaluated via computer simulation, and the results indicated that PP-MAC could improve the network lifetime by mitigating the power imbalance of nodes.

1. Introduction

In recent times, the development of various wireless applications has led to a remarkable increase in the importance of wireless sensor networks. It is well known that, in the wireless sensor network, the fact that the sensor node is battery powered (because of size limitations and cost) and has limited energy and lifetime is a challenge. Several kinds of research have been carried out to handle the energy shortage problem. One such attempt was the introduction of EH-WSNs (energy-harvesting wireless sensor networks), which use energy-harvesting sensor nodes that can collect energy from external energy sources such as light, heat, and wind [1, 2]. In EH-WSNs, sensor nodes have a relatively long lifetime, and the networks are comparably more stable.

In the design of EH-WSNs, the MAC protocol plays a vital role in determining network performances such as throughput, delay, and energy consumption [3, 4]. When designing the MAC protocol to increase the power efficiency in EH-WSNs, the residual power of the node is considered as the most critical factor. Duty cycling has been proposed to balance the node power [5]. However, even with the same residual power, the variation in the value of the residual power depends on the energy-harvesting rate. For example, if the charging rate is faster than the data transmission period, data transmission will be possible instantaneously regardless of the residual power. However, if the charging rate is slower than the data generation rate, then the data transmission has to be adjusted by considering the remaining power of the battery as well as the charging rate.

Most existing MAC protocols are designed without considering the routing protocols. Notwithstanding, MAC protocols that do not support routing can increase the network overhead and decrease the network lifetime. Therefore, considerable research attention has been devoted to the improvement of network performance through the crossed-layer designed MAC protocol by considering the routing protocol [6]. To reduce the end-to-end delay caused by multihop routing, pipelined-forwarding MAC protocols such as R-MAC (Routing-enhanced duty-cycle MAC) [7] and PRI-MAC (Pipelined-forwarding, Routing-integrated, and effectively Identifying MAC) [8] were proposed. Furthermore, to achieve efficient utilization of node energy, RP-MAC (Reduced Pipelined-forwarding MAC) [9] was introduced.

In the design of routing and MAC protocols in an energy-harvesting wireless sensor network, the remaining power and energy-harvesting rate are considered as vital design factors. For the EH-WSN, an important design criterion is maintenance of the ENO (Energy Neutral Operation) state [3]; that is, the harvested energy must always be greater than or equal to the energy consumed. In the ENO state, a node can operate without a battery problem. However, in real-life applications, there are several situations where it is incredibly challenging to harvest enough energy for data transmission. If the harvested energy is not sufficient, the transmission delay will be significant. Therefore, the relay node should be selected based on the residual power and energy-harvesting rate. Nodes with low energy-harvesting rates should adaptively increase the sleep interval so that sufficient charging time can be obtained. Even if each node does not satisfy the ENO state, the node group can satisfy the ENO state as a whole by adaptively selecting the relay node.

In this paper, we propose a priority-based pipelined-forwarding MAC (PP-MAC) protocol. The PP-MAC protocol relays data through pipelined forwarding for multihop transmission. To select a relay node in an ad hoc network that has no central station, each node in the same grade accesses the channel with different access probabilities based on its priority (which is determined by the residual power and energy-harvesting rate). Besides, each node adaptively determines the sleep period. If a node has a low residual power and harvesting rate, then it will have a longer sleep interval. However, if a node has a high residual power and harvesting rate, it can perform more frequently as a relay node: this ensures that the relay nodes do not run out of power, thus enabling stable and low-latency data transmission.

The rest of this paper is organized as follows. Section 2 introduces pipelined forwarding and describes the framework of the proposed PP-MAC protocol. Simulation results are provided and discussed in Section 3, and the conclusions are presented in Section 4.

2. Pipelined-Forwarding MAC

In a sensor network, data are transmitted to the destination node by multihop transmission. In this paper, as shown in Figure 1, all the nodes of the network are grouped based on their distance from the destination node; moreover, the data packet is transmitted to the destination node from a higher grade to a lower grade in a multihop manner. To accomplish this, the network initially performs a procedure for grade division [8, 10]. Nodes at the same grade compete with each other for media access, whereas nodes at different grades relay data to transmit a packet to the destination node. Therefore, the path from the source to the destination node is established based on which of the nodes at the same grade are selected as relay nodes. It is evident that the routing path is established through the MAC protocol.

Figure 1: Example of network topology after the procedure of grade division.

As shown in Figure 2, when transmitting data with the simplest flooding method, the nodes in grade n receive data from a higher grade node and serve as a relay node to relay the data to a lower grade node. Each node follows a pipelined-forwarding scheme with a staggered sleep-wake-up schedule. Therefore, it is not necessary that all the nodes will serve as relay nodes. Besides, data relay by specific nodes may be performed based on the energy state of the node. Therefore, in the MAC stage, access to the medium is appropriately limited and the sleep period is controlled based on the energy state of the node while minimizing the transmission delay.

Figure 2: Relay node selection and data relating to a node in a lower grade.

3. PP-MAC Design

3.1. PP-MAC Overview

In PP-MAC, a node receives data from a higher grade node. As demonstrated in Figure 3, after receiving the data, the node transmits an ACK packet to the n+1 grade node. The ACK packet is also transmitted to the n−1 grade nodes, and the n−1 nodes receiving the ACK packet indicate that they are ready to receive data by transmitting a beacon. At this time, there are several nodes in the n−1 grade, and they must compete to receive data. Each node in the n−1 grade computes its priority Pi, where the priority depends on its residual power and energy-harvesting rate and tries to transmit the beacon by setting a backoff value based on the Pi value. The higher the priority, the smaller the backoff value, which increases the probability of a node operating as a relay node. The calculation of the priority value and the method of setting the backoff value will be described in detail in the next section.

Figure 3: Illustration of the PP-MAC procedure.

One of the nodes at the n−1 grade transmits the beacon and receives the data. After receiving the data, when a node transmits the ACK packet, it transmits alongside the ACK the next time information to be awakened. Based on this time information, lower grade nodes are scheduled to serve as relay nodes before the ACK is delivered in the next period. The relay node, which has received the data, transmits the data to the lower grade nodes in the same manner as before. The relay node transmits the data and receives the ACK, and then enters the sleep mode. Thus, a pipeline-forwarding structure to sequentially transmit data with the sequential sleep-wake-up schedule is provided.

3.2. Priority by Residual Power and Energy-Harvesting Rate

The nodes determine the priority P by taking both the residual power and the energy-harvesting rate into account. Even if there is a large amount of residual power, if the energy-harvesting rate is small, the residual power can be used more conservatively. In this case, if priority is given to a node having a substantial residual power but a low energy-harvesting rate, the power of the battery is quickly consumed, and the node can be stopped. In contrast, even if the residual power is very small, if the energy collection rate is high, a sufficient amount of energy will be charged in each data transmission period so that the node can be selected as a relay node in preference to other nodes. T₀ determine the priority considering both the residual power and the energy-harvesting rate; the expected residual power after the unit sleep interval T₀ is set as the priority of the node, as shown in (1):

where Pi is the priority, Er,i is the residual power, and Rh,i is the energy-harvesting rate for the i-th node. The priority Pi represents the expected residual power of the node after the sleep interval at the next transmission time. Nodes having residual power below the minimum power do not have enough energy for data transmission even if the nodes gain access to the channel through contention, so that the sleep state is maintained until the power is charged above the minimum power.

3.3. Backoff by Priority

Even though a priority value is given to each node, in an ad hoc network, the priority of neighboring nodes cannot be known because there is no central base station. Therefore, a distributed MAC protocol is needed that can reduce collisions and allow access to channels based on priority. In this paper, we designed a MAC protocol to reflect the priority of a node and minimize the collision of packets by differentiating the channel access probability and the backoff value based on the priority of the node. Besides, it is necessary to adaptively adjust the node’s sleep interval based on the energy collection rate and the residual power.

In this paper, we divide the contention window into two periods: CW₁ and CW₂. CW₁ is the interval in which nodes satisfy the condition , where η denoting the threshold is set to 2E₀ throughout this paper, and E₀ denotes the energy required to receive and transmit a packet in the interval T₀. This implies that the node in CW₁ has sufficient energy for packet transmission in the next period after transmitting the packet in the current slot. If , it means that the node does not have sufficient energy and harvesting rate and hence competes in CW₂.

Nodes whose energy consumption in the current slot does not affect the next packet transmission compete to access the channel in the CW₁ period. This is so that the nodes of CW₁ are given priority to access the channel. However, nodes that do not satisfy (2) below do not have enough power after T₀ and compete to access the channel in CW₂. The nodes in CW₂ have lower priority than those in CW₁. If there are nodes in CW₁, the nodes of CW₂ check the existence of nodes having enough energy in the CW₁ interval and go to the sleep state.

As shown in Figure 4, the access probabilities of CW₁ and CW₂ are distinguished. In CW₁, all nodes have enough energy to transmit packets in the next cycle, so they attempt to access the channel with uniform probability. However, in CW₂, it is difficult to secure sufficient energy for packet transmission in the next cycle. Therefore, the channel is accessed with a different probability distribution based on the priority value Pi. For the backoff setting in CW₂, we defined the probability of having the nth backoff among the total CW₂ length, N₂, as shown in (2) below. Figure 5 shows the probability distribution of backoff based on the priority value Pi in CW₂. The PP-MAC algorithm is shown in Algorithm 1.

Node Wakeup and CCA(Clear Channel Assessment);

if (node receive ACK packet)

if ()

generate random backoff n having Pr(n)

else

generate random backoff n having Pr(n)

Delay for backoff period n slots;

Perform CCA;

if (channel is idle)

send beacon packet;

receive data packet;

elseif (packet in CW₁)

sleep for 2T₀

else sleep for T₀

Algorithm 1: Channel access procedure in PP-MAC.

Figure 4: Two types of contention windows based on priority.

Figure 5: Asymmetry access probability in contention window 2.

3.4. Sleep Duration

If there is no beacon signal or no competition in CW₁, then it means that there is no node in CW₁. Consequently, all the nodes join the competition for channel connection in CW₂, and the nodes that fail to access the channel will enter the sleep mode immediately. At this time, it is necessary to wake up before time T₀ for the next data reception and transmission. If there are nodes in CW₁, it means that there exists a relay node having enough power in the next cycle. Therefore, nodes in CW₂ have to enter the sleep mode for the time duration 2T₀. In contrast, nodes in CW₁ must wake up before the time interval T₀. In this manner, the contention window is divided into two, and the nodes can recognize the existence of nodes having higher priority so that the length of the sleep period for a node in CW₂ can be adjusted without exchanging additional information.

4. Simulation and Performance Evaluation

In this paper, the performance of the proposed PP-MAC is analyzed via simulation analysis. For the simulation, the nodes are arranged uniformly at three grades, and the energy-harvesting rate of the nodes is set to be uniformly distributed between 0.28 and 7.3 mW. In this study, we set the initial value of the backoff exponent of each of the competing windows CW₁ and CW₂ to 3, increasing it by 1 each time a collision occurred, and to a maximum of 7 so that each of the contending windows is in the range of 0–127. To achieve fast simulation, we assumed a battery capacity of 5 mJ. Table 1 shows the parameters for the simulation [6, 11].

Table 1: Networking parameters for simulation.

Parameter
Value

Data packet
128 byte

Bandwidth
250 kbps

Energy of the fully charged battery
10 J

Tx power
31.2 mW

Rx power
22.2 mW

Power in idle listening
13.5 mW

SIFS
192 μs

DIFS
640 μs

Beacon
12 byte

ACK
14 byte

Slot time
320 μs

Figures 6 and 7 show the average number of dead nodes and the standard deviation of the residual energy based on the number of nodes for 1000T₀ sec in the case of average Rh = 50–100 mW. As the number of nodes increases, the imbalance of the residual power among nodes is relaxed, and the lifetime of the node is increased. Besides, as the number of nodes increases, the number of nodes that can operate as relay nodes also increases, leading to an increase in the overall lifetime. In particular, in the case of PP-MAC, the standard deviation of the residual power between nodes is significantly reduced and the lifetime of the node is longer than that of the conventional pipelined-forwarding MAC. Therefore, the overall network lifetime is prolonged.

Figure 6: Average number of dead nodes based on the number of nodes for 1000T₀ in the case of average Rh = 50–100.

Figure 7: Standard deviation of residual energy based on the number of nodes for 1000 T₀ in the case of Rh = 50–100 mW.

Figures 8 and 9 show the average number of dead nodes and the standard deviation of the residual energy based on the energy-harvesting rate for 1000T₀, where the number of nodes is 15. As the average energy collection rate increases, the lifetime of the node increases. Overall, in comparison to the pipelined-forwarding MAC, the lifetime and power balance in PP-MAC are better. It is observed that, as the average energy collection rate increases, the difference in the lifetime of the conventional pipelined-forwarding MAC node and the lifetime of the PP-MAC node is reduced. However, if the energy situation improves more than a particular grade, then the network performance improves beyond the required grade; hence, the network performance becomes more significant when the energy-harvesting rate is low. Based on the simulation results, PP-MAC demonstrates better performance than the conventional pipelined-forwarding MAC with a worse energy situation.

Figure 8: Average number of dead nodes based on the energy-harvesting rate for 1000 T₀, where the number of nodes is 15.

Figure 9: Standard deviation of residual energy based on the energy-harvesting rate for 1000 T₀, where the number of nodes is 15.

5. Conclusions

In this paper, we proposed a priority-based pipelined-forwarding MAC (PP-MAC) protocol to select relay nodes for multihop transmission in EH-WSNs. In the distributed ad hoc network environment where the power status of other nodes is unknown, each node independently calculates its priority in a probabilistic manner, which can reduce the excessive probing overhead required to gather power-related information of all the nodes. Furthermore, the proposed MAC protocol classifies the competition window into two sections to give priority to channel access based on the residual power and energy-harvesting rate. A high-priority node has more residual power and energy-harvesting capability than a low-priority node. For a high-priority node, the probability of channel access increases, so that the power imbalance among relay nodes is mitigated and the overall performance of network lifetime is improved. Simulation results show that the proposed PP-MAC achieves higher power balance among nodes and increases the lifetime of nodes compared with the conventional pipelined-forwarding MAC protocol, particularly under poor energy conditions.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this article.

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2017R1D1A3B03034202).

References

M. Ku, W. Li, Y. Chen, and K. J. Ray Liu, “Advances in energy harvesting communications: past, present, and future challenges,” IEEE Communications Surveys & Tutorials, vol. 18, no. 2, pp. 1384–1412, 2016.

J. M. Yi, M. J. Kang, and D. K. Noh, “Solar energy harvesting wireless sensor network simulator,” Journal of the Korea Institute of Information and Communication Engineering, vol. 19, no. 2, pp. 477–485, 2015.

P. Ramezani and M. R. Pakravan, “Overview of MAC protocols for energy harvesting wireless sensor networks,” in Proceedings of the 26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC '15), pp. 2032–2037, August 2015.

S. Kosunalp, “MAC protocols for energy harvesting wireless sensor networks: survey,” ETRI Journal, vol. 37, no. 4, pp. 804–812, 2015.

J. S. Karthi, S. V. Rao, and S. S. Pillai, “Duty cycle adapted MAC for wireless sensor networks with energy harvesting,” in Proceedings of the International Conference on Control, Communication & Computing, pp. 685–689, November 2015.

M. Hefeida, T. Canli, and A. Khokhar, “Supporting multi-hop and multi-packet transmission in asynchronous WSNs,” in Proceedings of the IFIP Wireless Days (WD '11), pp. 1–6, October 2011.

S. Du, A. K. Saha, and D. B. Johnson, “RMAC: a routing-enhanced duty-cycle MAC protocol for wireless sensor networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1478–1486, IEEE, May 2007.

F. Tong, M. Ni, L. Shu, and J. Pan, “A pipelined-forwarding, routing-integrated and effectively-identifying MAC for large-scale WSN,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '13), pp. 225–230, December 2013.

N. M. Nguyen and M. K. Kim, “Reduced-pipelined duty cycle MAC protocol (RP-MAC) for wireless sensor network,” KSII Transactions on Internet and Information Systems, vol. 11, no. 5, pp. 2433–2452, 2017.

H.-I. Liu, W.-J. He, and W. K. G. Seah, “LEB-MAC: load and energy balancing MAC protocol for energy harvesting powered wireless sensor networks,” in Proceedings of the 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS '14), pp. 584–591, December 2014.

K. Shim and B. An, “A RF energy based protocol in mobile ad-hoc wireless sensor networks,” Journal of the Institute of Electronics and Information Engineers, vol. 53, no. 4, pp. 567–557, 2016.