Modelagem Genética para Estender o Tempo de Vida de Redes de Sensores Sem Fio com Sorvedouro Móvel
Abstract
Mobile Sinks has been used in Wireless Sensor Networks (WSNs) to increase network lifetime, especially to distribute, in homogeneous way, the energy consumption among all nodes. The development of low cost multicopters, aerial vehicles capable of autonomous flights, turn this type of vehicle a good solution to be used as mobile sinks. This work presents a new approach to the problem of how to define multicopter tours to collect data in WSNs, in order to extend the network lifetime. We consider a drone that can stop in a fixed predefined number of points inside a monitored area to collect sensor data. We propose a genetic model that shows how the distribution of the nodes' workload can extend the network lifetime. Simulation were performed to adjust the parameters of the model and to evaluate its performance.
References
ALMI'ANI, J. et al. Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In: IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, 2010, Denver. pp.582-589.
LIANG, W.; LUO, J. Network lifetime maximization in sensor networks with multiple mobile sinks. In: IEEE CONF. ON LOCAL COMPUTER NETWORKS, 2011, Bonn. pp.350-357.
LUO, J.; JEAN-PIERRE, H. Joint mobility and routing for lifetime elongation in wireless sensor networks. In: IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2005, Miami. pp.1735-1746.
MA, M. et al. Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Trans. Vehicular Technol, vol 62, no. 4, 1472–1483, 2013.
ROMAO, O. C. et al. Lifetime maximization of hop-and-delay constrained wireless sensor networks with mobile agents. In: IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013. pp.1083-1090.
SHOLES, E. Evolution of a UAV Autonomy Classification Taxonomy. In: IEEE Aerospace Conference, Big Sky, MT, 2007
SHI, Y. e HOU, Y. T. Some Fundamental Results on Base Station Movement Problem for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, vol. 20, no.4, pp.1054-1067, Aug. 2012
SILVA, R. I. e NASCIMENTO, M. A. - “On best drone tour plans for data collection in wireless sensor network,” in Proceedings of the 31st ACM Symposium on Applied Computing, SAC 2016, Pisa, Italy, April 4-8, 2016, 2016.
TASHTARIAN, F. et al. Energy efficient data gathering algorithm in hierarchical wireless sensor networks with mobile sinks. In: INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING, 2012. pp.350-357.
WANG, J. et al. A Survey about Routing Protocols with Mobile Sink for Wireless Sensor Network. International Journal of Future. Generation Communication and Networking, vol.7, no.5, pp.221-228, 2014.
