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.
Similar content being viewed by others
Notes
IBM ILOG CPLEX Optimizer.
References
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)
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)
Bhadauria, D., Isler, V.: Data gathering tours for mobile robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3868–3873 (2009)
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)
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)
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)
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)
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)
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)
Jebari, K., Madiafi, M.: Selection methods for genetic algorithms. International Journal of Emerging Sciences 3(4) (2013)
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)
Lenstra, J.K., Kan, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221–227 (1981)
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)
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)
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research 35(2), 254–265 (1987)
Solomon, M.M.: VRPTW benchmark problems (2015). http://web.cba.neu.edu/~msolomon/problems.html. Accessed 19/07/2015
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)
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)
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)
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)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer networks 52(12), 2292–2330 (2008)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-016-0319-y