Research Article  Open Access
Efficient Multiway Relaying for Data Sharing in Energy Harvesting Sensor Networks
Abstract
In a wireless sensor network (WSN), sensors often need to share their measurements for applications like distributed estimation and detection or data aggregation. Here, we suggest using multiway relaying (MWR) for data sharing between energy harvesting sensors that cannot directly communicate with each other. We first start by studying the achievable data rate of amplifyandforward (AF) MWR for energy harvesting sensors. Then, we show that, by backing off the transmit power at the sensors, not only better energy efficiency and longer lifetime are achieved, but also the data sharing rate increases. Based on this result, we further improve the performance of AF MWR in the assumed WSN by smartly adjusting the transmit power at the sensors. Our power allocation is devised in a way to improve the energy efficiency of MWR and increase the sum rate of data sharing between the sensors over the network lifetime. Simulation results are presented to verify the enhancement achieved by using our proposed power allocation technique.
1. Introduction
Sensors often disseminate and share data with each other to accomplish a collaborative task in a wireless sensor network (WSN) [1]. Such collaboration could lead to achieving a common goal in the network or improving its general performance. For instance, by sharing their measurement data, sensors are able to track moving objects in their vicinity or improve their estimation from a parameter to make further decisions [2, 3]. Also, neighboring sensors may share their measurements to form an aggregated version of the data to be sent to the data sink.
Sharing data between the sensors can take place in different forms. Flooding [1] is one of the data sharing/dissemination approaches where a sensor broadcasts its own message or a message received from another sensor. This continues until the data is shared with all intended sensors. Flooding, however, could be inefficient due to its high energy consumption, coming from repetitive packet transmission by the sensors and possible collision between the flooded packets [4]. Another strategy is to take a cooperative approach [5, 6] where a central (relay) node is used to coordinate data sharing between the sensors [7]. In this approach, the relay node asks the sensors to transmit their data to it and then it distributes the data between the sensors. This approach is more efficient in terms of energy consumption at the cost of extra hardware and more complex implementation. In addition, several other studies have considered developing new techniques or variations of the flooding and cooperative schemes with better energy efficiency, for example, [8–10].
Multiway relaying (MWR) [11] is a new efficient data sharing paradigm for wireless networks. This approach is cooperative and a relay node is used to assist the users (sensors) to share their data. MWR can achieve better bandwidth/energy efficiency compared to conventional cooperative schemes. This is achieved through employing physical layer network coding [12] that smartly leverages interference between different users’ transmitted signals. Despite many prior studies on the advantage of MWR including its achievable data rates and energy efficiency [11, 13–16], its application for WSNs has not been investigated.
In this paper, we study the application of amplifyandforward (AF) MWR for WSNs. More specifically, we consider a group of energy harvesting sensors that want to share their data with each other. The sensors do not have direct communication links, for example, due to surrounding obstacles; hence, employing a cooperative communication approach is essential. To this end, a relay node is used to assist the sensors with their data communication. For such a network, we first find the achievable rate of data sharing between sensors for a given time span using MWR. Then, we show that unlike conventional cooperative schemes for data sharing, by backing off the transmit power at the sensors, we can further improve the energy efficiency as well as the data rate of AF MWR.
Considering the above, an important question is how to assign the transmit power at the sensors to get the best performance out of the network. To address this, we formulate an optimization problem to maximize the data sharing sum rate in the network while achieving a target lifetime is guaranteed. For this optimization problem, we show that the number of constraints grows exponentially with the number of sensors. As a result, solving it becomes drastically complex as the number of sensors increases. That said, we identify the conditions in the problem that are more likely to be active and formulate a relaxed version of the problem based on them. While the number of constraints in the relaxed problem grows linearly with the number of sensors, deriving a closed form solution for it is still quite involved. Therefore, we propose an algorithm with a reasonable complexity to find a suboptimal set of transmit powers.
The performance of our proposed suboptimal solution is investigated via a set of numerical examples. The simulation results verify that our proposed power allocation technique results in a performance improvement over full power transmission. This improvement is more pronounced for smaller number of sensors and higher SNRs.
The paper is organized as follows. First, we present the system model and some preliminary materials in Section 2. The achievable data rates of AF MWR are studied in Section 3. The proposed power allocation schemes are discussed in Section 4 and numerical results for its performance are presented in Section 5. At the end, Section 6 concluded the paper.
2. System Model
Here, we assume a WSN with sensors denoted by . The sensors want to periodically share their data, with a period called a time slot, for at least time slots to accomplish a common task. Innetwork processing at the sensors and network clustering are example situations where such setup may appear. Note that does not represent the total number of sensors in the network.
To enforce fairness between the sensors, all sensors share data with a common rate during the th time slot. The common rate is the data rate that all sensors can reliably transmit and receive data with. More formally, if denotes the achievable transmission rate by in the th time slot, then, isThe data sharing sum rate is defined using and denotes the overall rate of data sharing between the sensors over a time span. More specifically, the data sharing sum rate until the th time slot is defined as
2.1. Data Communication Model
In this work, we assume that the sensors do not have a direct link for communication. This could be a result of a harsh environment with surrounding obstacles limiting the direct communication. For such scenario, we suggest using MWR to facilitate data sharing between the sensors. To this end, a relay (central) node is used to help the sensors with their data communication using AF MWR strategy. The relay node could be a sensor serving as a cluster head or a representative for a group of sensors or a special node with more capabilities than the ordinary sensors.
To perform MWR, the time slot is equally divided into two phases, namely, uplink and downlink. In the uplink phase, all sensors simultaneously transmit their messages to the relay node (Figure 1(a)). Hence, the relay receives a superposition of the sensors transmitted signals often referred to as physically network coded signal [12]. Then, the relay amplifies the received signal and broadcasts it to the sensors in the downlink phase (Figure 1(b)). After receiving the relay’s broadcast signal, each sensor removes selfinterference from the broadcast message and decodes the data of all other sensors. For further information on MWR and how it can help improving the data rate compared to conventional oneway relaying, see [11, 15].
(a) Uplink phase
(b) Downlink phase
The receiver noise at the relay and the sensors is assumed to be additive white Gaussian with zero mean and unit variance. Further, the channels between the sensors and the relay are reciprocal and the channel gain is fixed for one uplink or downlink phase. For , refers to the channel gain between and the relay during the th time slot.
2.2. Energy Harvesting/Consumption Model
To provide the power needed for data communication, sensors are equipped with a battery with initial energy Joules. In addition, during each time slot, sensors harvest energy to further supply power resource for data communication. More specifically, each sensor is capable of harvesting energy with rate . Please note that the focus of this work is on the energy consumption for data transmission and the energy needed for sending and receiving by the sensors is out of our scope. However, they can be readily incorporated in our analysis.
Here, the transmit power of at the th round, , is denoted by and the transmit power of the relay is assumed to be . To guarantee network functionality until , takes a conservative approach and limits such that . This guarantees that the sensor has enough energy for data sharing at time even if the harvested energy is negligible.
3. Deriving for AF MWR
In this section, we first present the formal signaling model for AF MWR. Then, we study the achievable common rate of data sharing over an arbitrary time slot; say the th one. Using this analysis, we are able to determine the sum rate of data sharing. Without loss of generality, it is assumed that .
After transmission by all sensors in the uplink phase of th time slot, relay receives the following superimposed signal as depicted in Figure 1(a):where ’s are sensors’ messages in the th time slot and is the Gaussian noise at the relay. Now, the relay forms its message, , as whereand broadcasts it to the sensors in the downlink phase as depicted in Figure 1(b). Each sensor then removes its selfinterference from the broadcast signal. After doing such, the received signal at iswhere is the receiver noise at . The signal model in (5) is basically similar to the one of a multipleaccess (MAC) channel [17]. In this MAC channel, wants to decode the message of all other sensors, where is the effective noise. Achievable data rates for fading MAC channels have been studied in prior studies, for example, [18]. Please note that in conventional MAC channels, unlike MWR, there is only one communication hop between the sources and the destination. That said, the results in [18] can still be used to find achievable data rates in our WSN setup. More specifically, it can be shown that the data of all other sensors can be reliably decoded at if their transmit data rates satisfy the following constraint:for all nonempty . Note that for decoding other sensors’ messages, each sensor should have the knowledge of all channel gains. The relay node can obtain this information via pilot signaling and then pass it to the sensors. Looking at (6), one can identify another difference between conventional MAC channels and the considered WSN with MWR. Here, the achievable data rates at the receiver, , depend not only on the other users’ transmit power but also on transmit power through . This in turn leads to significant interdependency between the allocation of the users’ transmit powers and the users’ achievable data rates.
To find the achievable rate at other sensors, one can follow a model similar to (5). As a result, for a rate tuple to be achievable at all sensors during time slot , constraints similar to (6) should be satisfied by . Since (6) in fact refers to constraints at to cover all possible nonempty , this means that the rate tuple is achievable if constraints are satisfied.
Before finding the common rate for data sharing in the th time slot, let us define as the achievable common rate at referring to the rate that all other sensors can reliably transmit their data to with. To find , we set all in (6) equal to resulting in , where is the cardinality of . Thus,whereNow, using the common rate definition (1), we haveNote that for a given set of power at the sensors, the common rate is maximum when the condition in (9) holds with equality. Furthermore, we have the following propositions based on our analysis.
Proposition 1. is an increasing functions of and as a consequence an increasing function of .
In the rest of the paper, we assume that the relay injects enough power into the broadcast signal such that (4) is satisfied with equality to increase the data sharing rate.
Proposition 2. For any , is an increasing function of for all and a decreasing function of .
As we discussed before, finding originally requires checking constraints. However, these conditions are not independent and all of them depend on and the sensors transmit power. The following theorem indicates how their dependency can be exploited to reduce the number of conditions to be checked for finding . This, as a result, decreases the complexity of calculating the sum rate.
Theorem 3. For any arbitrary sensor , is bounded by those ’s where and .
Proof. See Appendix.
Corollary 4. can be found by checking only constraints rather than all possible constraints.
Proof. See Appendix.
Having the achievable common rate of each time slot, the achievable data sharing sum rate is derived using (2).
4. RateImproving Power Allocation for AF MWR
As discussed earlier, the achievable common rate within each time slot and consequently the overall sum rate depend on the sensors’ transmit power. Thus, it is desired to seek for a power allocation at the sensors that give the best performance, meaning achieving the highest data sharing sum rate, while keeping the network operational for at least time slots. The following theorem helps us to understand the features of such power allocation.
Theorem 5. Full power transmission at the sensors, that is, for all and , does not guarantee achieving maximum .
Proof. See Appendix.
The point stated in Theorem 5 is different from what we see in conventional cooperative data sharing schemes based on oneway relaying and time sharing. That is, while full power transmission guarantees maximum data rate in conventional cooperative schemes, Theorem 5 implies that we can use an MWR strategy where sensors do not transmit with full power and gain a twofold benefit. That is to improve both data rate and energy efficiency compared to an MWR strategy sending with full power at the sensors. This gives a guideline to further improve MWR performance for WSN applications. Now, the question is if full power transmission does not give the best performance, what power allocation reaches the best performance, that is highest sum rate while achieving a lifetime of at least time slots.
To address the above question, we formulate an optimization problem. The goal of this optimization problem is to maximize the sum rate while guaranteeing that the network lifetime surpasses time slots as follows:In this optimization problem, the constraint in (13) ensures that the network lifetime is at least time slots. Also, (14) guarantees that the sensors’ consumed energy for data transmission at any time slot is always less than the sum of the energy provided by the initial battery and the harvested energy.
Based on the statement in Theorem 3, the above optimization problem has at least constraints that grow exponentially with the number of sensors. That said, the optimization problem is quite difficult to solve especially for large . In the following, we discuss how one can find a suboptimal solution to the optimization problem in (10) with significantly lower complexity.
4.1. Relaxing Problem
As we discussed in Section 2, an arbitrary sensor limits its transmit power such that . This guarantees that the sensor never runs out of power before . Using this point, we relax the optimization problem in (10) and rather focus on maximizing for any arbitrary assuming . Solving this relaxed optimization problem for all time slots, can give a suboptimal solution for the original sum rate maximization problem. To this end, we formulate an optimization problem to maximize the common rate at time slot , , as follows:
Using Fact 1, the above maxmin problem is transformed into
The number of constraints in (17) still grows exponentially with the number of sensors. To this end, we further simplify rate maximization problem by relaxing some of the rate constraints. More specifically, we consider the rate constraints, where for any , that is, tuple constraints. These constraints have the smallest prelog factor, that is, , among constraints presented in (6). Thus, in medium to high SNR range, they are more likely to limit . Without loss of generality, one could also assume that during the th time slot, . The relaxed problem also considers all single rate constraints at the worst user, that is, , and the single rate constraint on the data rate of the worst user at the second worst user, that is, at , as follows:
To understand the intuition behind considering (21), recall that, for any , when and , one can show that , where . As a result, if (21) is satisfied, it is ensured that the smallest bound on s single rate for any has been taken into account. In a similar way, one can argue that (22) represents the smallest bound on the s single rate. Thus, the relaxed optimization problem in (19) considers all tuple rate constraints as well as the worst (smallest) bounds on the single rates. This relaxation significantly decreases the number of constraints to which grows linearly with the number of sensors.
4.2. Proposed Suboptimal Solution for the Relaxed Problem
Although the relaxed optimization problem has significantly less number of constraints compared to the original problem, finding an analytical solution for it is quite involved. To address this challenge, we suggest a method to find a numerical suboptimal solution for the relaxed problem. The logic behind the proposed numerical solution is similar to the approach taken in the proof of Theorem 5.
The proposed algorithm for finding suboptimal power allocation is presented in Algorithm 1. The proposed algorithm starts from an initial point for power allocations by assuming full power transmission for all sensors and then uses the point stated in Proposition 2 to further improve the rate. To this end, we find , where ’s are calculated based on merely the relaxed constraints, that is, single rate constraints at and the constraint on ’s rate at plus all tuple constraints. We name the bottleneck sensor since it limits the common rate . Now, based on the statement in Proposition 2, is a decreasing function of . Thus, if we back off , say with step , sees an increase at the cost of a rate decrease for all other sensors. Backing off continues to the point where is not bottleneck anymore and another sensor, for example, , limits the rate and becomes the bottleneck. Now, if backs off its power to increase , sees a decline. However, if the transmit power at both and decreases with step , and could both see an increase. Backing off the power at and continues till another sensor becomes the bottleneck. The algorithm continues looking for bottleneck sensors and backing off their power up to the point where no further improvement at can be achieved. Note that, in Algorithm 1, is a set containing all sensors that have been a bottleneck sensor at some point. In our proposed algorithm, the power allocation at the sensors always moves in a direction where , calculated based on the relaxed constraints, increases. As a result, the algorithms climb up toward local maxima.

When the algorithm stops, it gives a set of power allocation denoted by giving a suboptimal value for when only relaxed constraints are considered. This is not, however, the actual value for the common rate in time slot . The actual is found by considering all rate constraints with as the set of transmit powers at the sensors. Please note that there is a performance gap between the data rate achieved through the power allocation given by the suboptimal algorithm and the optimal solution. However, finding the optimal solution has an exponential complexity compared to the linear complexity of the proposed suboptimal algorithm. Thus, finding the optimal solution is not feasible in a reasonable time.
At time slot and for an arbitrary , represents the energy saving that is achieved through our proposed power allocation. If , stores the saved energy. At the end of time slots, the total saved energy is . Using this energy, extends its lifetime beyond and continues sharing data with other sensors in the same fashion as up to . Let us denote the time slot when the first sensor runs out of energy by . Now, the overall sum rate of AF MWR with our proposed power allocation isNote that when full power transmission is in effect, all sensors deplete their batteries and run out of energy at the end of the th time slot.
5. Simulation Results
In this section, we present several numerical examples to evaluate the performance of our proposed power allocation. To this end, we compare the performance of AF MWR with the proposed power allocation with the performance of AF MWR with full power transmission. In our simulation results, it is assumed that the channel gains between the sensors and the relay follow a Rayleigh distribution with average power 1. To take into account the effect of channel gains randomness, the results are averaged over 100 realizations for . For a given transmit SNR, we set to ensure transmitting with the specified SNR over all time slots. In addition, and SNR. Note that, here, we present actual rates by checking all constraints for the set of transmit powers.
Figure 2 depicts the normalized sum rate of AF MWR with our proposed allocation for different values of . In this figure, dB and the normalized rate is derived by dividing the sum rate of our proposed technique to that of full power transmission. As seen, the improvement is more pronounced for larger SNRs and smaller . It reaches around 18 percent for and SNR = 30 dB. The reason is that, for smaller SNRs, it is more likely that the constraints omitted in the relaxed problem actually limit the data rate.
In addition, in this figure, we compare our suboptimal results with the numerical solution for the original (nonrelaxed) optimization problem presented in (10)–(15). To find the numerical solution, we have used a Monte Carlo search method during each time slot. More specifically, for time slot , we generate 1000 random tuples for . Then, after checking all rate conditions, the tuple that results in the maximum is chosen as the optimal solution. As seen in Figure 2, there is a significant gap between the Monte Carlo numerical solution and our proposed suboptimal solution. However, one should keep in mind that this improvement comes at the price of significantly longer simulation run time. The performance gap between the suboptimal solution and the numerical solution decreases with increasing SNR since the constraints considered in the relaxed optimization problem are more likely to be active in the original optimization problem as well.
The effect of the number of sensors on the performance of the proposed power allocation is captured with more detail in Figure 3. As seen, the proposed power allocation results in a more noticeable improvement for smaller . Note that when increases, it is more likely to have a small channel gain for one of the links limiting the data rate through constraints not considered in the relaxed optimization problem.
Figure 4 presents the normalized rate of the proposed power allocation versus the energy harvest rate . Higher means having more power resources available for transmission that in turn increases the effective SNR, that is, provided by the initial battery and the harvested power. As a result, we observe a similar behavior to Figure 2 where rate improvement is more visible for higher SNRs.
6. Conclusion
In this paper, we suggested the application of MWR for data sharing in an energy harvesting WSN. First, we studied the achievable common data rate for each round of data sharing and the overall data sharing sum rate between the sensors. Using our rate study, we then formulated an optimization problem to maximize the data sharing sum rate while a desired network lifetime is assured. Due to the complexity of this optimization problem, we then suggested a relaxed version of the problem to adjust the power allocation at the sensors for an improved data sharing sum rate. Then, a suboptimal solution for the relaxed optimization problem was proposed. Simulations results verified that our suboptimal solution indeed enhances the data sharing sum rate. The level of the rate improvement depends on the number of sensors as well as SNR. Alternatively, one can use MWR and focus on extending the lifetime rather than the data rate. To solve this problem, an approach similar to the proposed power allocation in this paper can be taken.
Appendix
Proof of Theorem 3. For , the theorem statement is true since it means checking all constraints at . Now, consider the constraints at for . If , then where and there exists an such that . Now, remember that ; hence, . This ensures that does not limit the common rate. As a result, checking its associated rate condition is unnecessary. Now, assume that and , where . With a similar argument, one can show that there is an such that . Therefore, checking condition associated with is unnecessary. This completes the proof.
Proof of Corollary 4. Using Theorem 3, at any arbitrary sensor , one can find by checking onlyconstraints. Thus, the total number of constraints to be checked at all sensors is
Proof of Theorem 5. Assume we assign full transmit power to all sensors and the channel gains are such that for , . For full power transmission, the system achieves the common rate of . From the definition of common rate in (9), where . Now, using Fact 2, can reduce its power to increase and decrease the minimum achievable common rate of all other sensors, that is, , to the point where . This means that the common rate of the assumed MWRC increases and surpasses . Thus, is not the maximum achievable common rate.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The authors would like to thank Alberta Innovates Technology Futures (AITF) and Natural Sciences and Engineering Research Council of Canada (NSERC) for supporting their research.
References
 J. Kulik, W. Heinzelman, and H. Balakrishnan, “Negotiationbased protocols for disseminating information in wireless sensor networks,” Wireless Networks, vol. 8, no. 23, pp. 169–185, 2002. View at: Publisher Site  Google Scholar
 C.Y. Chong and S. P. Kumar, “Sensor networks: evolution, opportunities, and challenges,” Proceedings of the IEEE, vol. 91, no. 8, pp. 1247–1256, 2003. View at: Publisher Site  Google Scholar
 D. Blatt and A. Hero, “Distributed maximum likelihood estimation for sensor networks,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), vol. 3, pp. III929–III932, IEEE, May 2004. View at: Google Scholar
 Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu, “The broadcast storm problem in a mobile ad hoc network,” Wireless Networks, vol. 8, no. 23, pp. 153–167, 2002. View at: Publisher Site  Google Scholar
 S. Cui, A. J. Goldsmith, and A. Bahai, “Energyefficiency of MIMO and cooperative MIMO techniques in sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1089–1098, 2004. View at: Publisher Site  Google Scholar
 Z. Zhou, S. Zhou, J.H. Cui, and S. Cui, “Energyefficient cooperative communication based on power control and selective singlerelay in wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 7, no. 8, pp. 3066–3078, 2008. View at: Publisher Site  Google Scholar
 J. N. AlKaraki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, vol. 11, no. 6, pp. 6–27, 2004. View at: Publisher Site  Google Scholar
 V. Naik, A. Arora, P. Sinha, and H. Zhang, “Sprinkler: a reliable and energy efficient data dissemination service for extreme scale wireless networks of embedded devices,” IEEE Transactions on Mobile Computing, vol. 6, no. 7, pp. 777–789, 2007. View at: Publisher Site  Google Scholar
 H. Sabbineni and K. Chakrabarty, “Locationaided flooding: an energyefficient data dissemination protocol for wireless sensor networks,” IEEE Transactions on Computers, vol. 54, no. 1, pp. 36–46, 2005. View at: Publisher Site  Google Scholar
 Z. Zhou, S. Zhou, S. Cui, and J.H. Cui, “Energyefficient cooperative communication in a clustered wireless sensor network,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3618–3628, 2008. View at: Publisher Site  Google Scholar
 D. Gundiiz, A. Yener, A. Goldsmith, and H. V. Poor, “The multiway relay channel,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '09), pp. 339–343, July 2009. View at: Publisher Site  Google Scholar
 B. Nazer and M. Gastpar, “Reliable physical layer network coding,” Proceedings of the IEEE, vol. 99, no. 3, pp. 438–460, 2011. View at: Publisher Site  Google Scholar
 L. Ong, C. M. Kellett, and S. J. Johnson, “Capacity theorems for the AWGN multiway relay channel,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '10), pp. 664–668, June 2010. View at: Publisher Site  Google Scholar
 L. Ong, S. J. Johnson, and C. M. Kellett, “The capacity region of multiway relay channels over finite fields with full data exchange,” IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 3016–3031, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 M. Noori and M. Ardakani, “On the achievable rates of symmetric Gaussian multiway relay channels,” EURASIP Journal on Wireless Communications and Networking, vol. 2013, no. 1, article 11, 2013. View at: Publisher Site  Google Scholar
 M. Noori and M. Ardakani, “On the achievable rates of memoryless twoway relay channels,” in Proceedings of the IEEE 78th Vehicular Technology Conference (VTC '13), pp. 1–5, September 2013. View at: Publisher Site  Google Scholar
 T. M. Cover and C. S. Leung, “An achievable rate region for the multipleaccess channel with feedback,” IEEE Transactions on Information Theory, vol. 27, no. 3, pp. 292–298, 1981. View at: Publisher Site  Google Scholar  MathSciNet
 D. N. Tse and S. V. Hanly, “Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities,” IEEE Transactions on Information Theory, vol. 44, no. 7, pp. 2796–2815, 1998. View at: Publisher Site  Google Scholar  MathSciNet
Copyright
Copyright © 2015 Moslem Noori and Masoud Ardakani. 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.