ORSCA: Optimal Route Selection and Communication Association for Drones in WSNs

Tao Wu,Panlong Yang,Yubo Yan,Xunpeng Rao,Ping Li,Wanru Xu
DOI: https://doi.org/10.1109/CBD.2017.79
2017-01-01
Abstract:With the tremendous development of drone systems, several studies have demonstrated the trend and need of leveraging drones to collect data in traditional wireless sensor networks. Unfortunately, it is intrinsically difficult to incorporate drones or drones to wireless sensor network efficiently due to high-density sensor deployment in an extremely large area. Previous solutions mainly focus on scheduling the data collection route among nodes, but overlooking the data transmission time for each node. In this paper, we suppose the data transmission time for data collection over Shannon channel model and consider how to optimize the data collection time for multiple drones, when data transmission time should be respected. We propose a pre-defined route scheme and formulate it into route selection and communication association, a.k.a. RSCA (Route Selection and Communication Association) problem. Then we devise an efficient and accessible greedy algorithm with log(m) approximation ratio, where m is the number of cluster-heads in WSNs. Extensive simulations have been carried out to evaluate our proposed algorithm and our simulation results show our greedy algorithm is 154% at most and 145% on average of optimal solution, thus validate the advantages of our heuristic solution.
What problem does this paper attempt to address?