EPLA: energy-balancing packets scheduling for airborne relaying networks

Airborne relaying is of potential to extend wireless sensor networks (WSN) to human-unfriendly terrains. Challenges arise due to lossy airborne channels and limited battery of unmanned aerial vehicles (UAVs). We propose an energy-efficient relaying scheme to overcome the challenges. A swarm of UAVs are deployed to listen to remote sensors from distributed locations, improving packet reception over lossy channels. UAVs report their reception qualities to the base station where the optimal schedule with guaranteed success rates and balanced energy consumption can be generated. Such scheduling is an NP-hard binary integer programming. We develop a suboptimal solution by decoupling the processes of energy balancing and data rate adjustment. Simulations confirm that, in terms of network yield, our method is indistinguishable to the NP-hard optimal solution, 15% higher than greedy algorithms. Our method can reduce the complexity by orders of magnitude, and extend network lifetime by 33%.