Skip to main content
Log in

Data Gathering in Wireless Sensor Networks Using Unmanned Aerial Vehicles

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In an IoT world sensor-enabled systems are all around us and accessible for management at any time and place. Besides other technological components, small unmanned aerial vehicles are also expected to have an important role in IoT as they fly at low-altitude becoming suitable data acquisition vehicles in certain situations. In this article we focus on data gathering using unmanned aerial vehicles for applications having delivery limit constraints. The problem is to design an efficient set of paths to gather sensor data at specific places, and to deliver it at the sink node, while accomplishing the delivery limit associated with data. After formalizing the problem, a heuristic approach is developed that incorporates solution improvement mechanisms suitable for data gathering purposes. Results show that the proposed approach is suitable to solve the data gathering problem and clues on how to adjust parameters, according to the nature of the data set, are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. IBM ILOG CPLEX Optimizer.

References

  1. Almi’ani, K., Viglas, A., Libman, L.: Mobile element path planning for time-constrained data gathering in wireless sensor networks. In: IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 843–850 (2010)

  2. Bari, A., Chen, Y., Roy, D., Jaekel, A., Bandyopadhyay, S.: Energy aware trajectory computation of mobile data collectors in hierarchical sensor networks. In: IEEE International Conference on Communications (ICC), pp. 1–6 (2010)

  3. Bhadauria, D., Isler, V.: Data gathering tours for mobile robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3868–3873 (2009)

  4. Carić, T., Galić, A., Fosin, J., Gold, H., Reinholz, A.: A modelling and optimization framework for real-world vehicle routing problems. Vehicle Routing Problem 15 (2008)

  5. Chin, J.C., Rao, N.S., Yau, D.K., Shankar, M., Yang, Y., Hou, J.C., Srivathsan, S., Iyengar, S.: Identification of low-level point radioactive sources using a sensor network. ACM Transactions on Sensor Networks (TOSN) 7(3), 21 (2010)

    Article  Google Scholar 

  6. Dong, M., Ota, K., Lin, M., Tang, Z., Du, S., Zhu, H.: UAV-assisted data gathering in wireless sensor networks. Journal of Supercomputing 70, 1142–1155 (2014)

    Article  Google Scholar 

  7. Goerner, J., Chakraborty, N., Sycara, K.: Energy efficient data collection with mobile robots in heterogeneous sensor networks. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2527–2533 (2013)

  8. Ho, D.T., Grøtli, E.I., Sujit, P.B., Johansen, T.A., Sousa, J.B.: Optimization of wireless sensor network and UAV data acquisition. Journal of Intelligent & Robotic Systems 78, 159–179 (2015)

    Article  Google Scholar 

  9. Jawar, I., Mohamed, N., Al-Jaroodi, J., Zhang, S.: A framework for using unmanned aerial vehicles for data collection in linear wireless sensor networks. Journal of Intelligent & Robotic Systems 74, 437–453 (2014)

    Article  Google Scholar 

  10. Jebari, K., Madiafi, M.: Selection methods for genetic algorithms. International Journal of Emerging Sciences 3(4) (2013)

  11. Keoh, S.L., Kumar, S.S., Tschofenig, H.: Securing the internet of things: A standardization perspective. IEEE Internet of Things Journal 1(3), 265–275 (2014)

    Article  Google Scholar 

  12. Lenstra, J.K., Kan, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221–227 (1981)

    Article  Google Scholar 

  13. Mazayev, A., Correia, N., Schütz, G.: Heuristic approach for data gathering in wireless sensor networks. In: IEEE International Conference on Communications (ICC), workshop on D2D Communication for Cellular and Wireless Networks (2015) (2015)

  14. Sacramento, D., Correia, N., Schütz, G.: Aggregation and scheduling in coap/observe based wireless sensor networks. In: IEEE International Conference on Communications (ICC) (2015)

  15. Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research 35(2), 254–265 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  16. Solomon, M.M.: VRPTW benchmark problems (2015). http://web.cba.neu.edu/~msolomon/problems.html. Accessed 19/07/2015

  17. Somasundara, A., Ramamoorthy, A., Srivastava, M.B., et al.: Mobile element scheduling with dynamic deadlines. IEEE Transactions on Mobile Computing 6(4), 395–410 (2007)

    Article  Google Scholar 

  18. Sujit, P., Lucani, D.E., Sousa, J.: Joint route planning for uav and sensor network for data retrieval. In: IEEE International Systems Conference (SysCon), pp. 688–692 (2013)

  19. Tekdas, O., Isler, V., Lim, J.H., Terzis, A.: Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications 16(1), 22 (2009)

    Article  Google Scholar 

  20. Xing, G., Wang, T., Xie, Z., Jia, W.: Rendezvous planning in wireless sensor networks with mobile elements. IEEE Transactions on Mobile Computing 7(12), 1430–1443 (2008)

    Article  Google Scholar 

  21. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer networks 52(12), 2292–2330 (2008)

    Google Scholar 

Download references

Acknowledgments

This work was supported by FCT (Foundation for Science and Technology) from Portugal within CEOT (Center for Electronic, Optoelectronic and Telecommunications), UID/MULTI/00631/2013 Project, and partly supported by Project i3FR: Intelligent Fresh Food Fleet Router—QREN I&DT, n. 34130, POPH, FEDER.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Noélia Correia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mazayev, A., Correia, N. & Schütz, G. Data Gathering in Wireless Sensor Networks Using Unmanned Aerial Vehicles. Int J Wireless Inf Networks 23, 297–309 (2016). https://doi.org/10.1007/s10776-016-0319-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-016-0319-y

Keywords

Navigation