Observing mobile or static targets in the ground using flying drones is a common task for civilian and military applications. We introduce the minimum cost drone location problem and its solutions for this task in a two-dimensional terrain. The number of drones and the total energy consumption are the two cost metrics considered. We assume that each drone has a minimum and a maximum observation altitude. Moreover, the drone's energy consumption is related to this altitude. Indeed, the higher the altitude, the larger the observed area but the higher the energy consumption. The aim is to find drone locations that minimize the cost while ensuring the surveillance of all the targets. The problem is mathematically solved by defining an integer linear and a mixed integer non-linear optimization models. We also provide some centralized and localized heuristics to approximate the solution for static and mobile targets. A computational study and extensive simulations are carried out to assess the behavior of the proposed solutions.
LoRaWAN promises to provide wide-area network access to low-cost devices that can operate for up to 10 years on a single 1000mAh battery. This makes LoRaWAN particularly suited to data collection applications (e.g. monitoring applications), where device lifetime is a key performance metric. However, when supporting a large number of devices, LoRaWAN suffers from a scalability issue due to the high collision probability of its Aloha-based MAC layer. The performance worsens further when using acknowledged transmissions due to the duty cycle restriction at the gateway. For this, we propose FREE, a fine-grained scheduling scheme for reliable and energyefficient data collection in LoRaWAN. FREE takes advantage of applications that do not have hard delay requirements on data delivery by supporting synchronized bulk data transmission. This means data is buffered for transmission in scheduled time slots instead of transmitted straight away. FREE allocates spreading factors, transmission powers, frequency channels, time slots, and schedules slots in frames for LoRaWAN end-devices. As a result, FREE overcomes the scalability problem of LoRaWAN by eliminating collisions and grouping acknowledgments. We evaluate the performance of FREE versus different legacy LoRaWAN configurations. The numerical results show that FREE scales well and achieves almost 100% data delivery and the device lifetime is estimated to over 10 years independent of traffic type and network size. Comparing to poor scalability, low data delivery and device lifetime of fewer than 2 years for acknowledged data traffic in the standard LoRaWAN configurations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.