Integer Linear Program News Today

Internet of Things (IoT) networks have gained significant attention in recent years as it has the potential to transform various industries. A key concern, however, is that sensing devices have limited operational lifetime. Specifically, they have finite energy, which affects the amount of data they are able to collect and upload. One solution is to power these devices wirelessly, where devices harvest energy from Radio Frequency (RF) signals from transmitters such as a Hybrid Access Point (HAP)...

In Internet of Things (IoT) networks, Unmanned Aerial Vehicles (UAVs) play a critical role as mobile nodes that can be deployed to carry out data collection and computation. In this respect, this paper considers an operator that deploys UAVs to satisfy requests from IoT applications that require Virtual Network Functions (VNFs) that may communicate with one another to be executed at different geographical locations. To this end, this paper formulates a novel Mixed Integer Linear Program (MILP) t...

This paper considers routing and link scheduling in a two-tier wireless Internet of Things (IoT) network. The first tier consists of routers that communicate via active Radio Frequency (RF) transmissions. The second tier consists of passive tags that backscatter ambient RF signals from routers. Our objective is to maximize the network throughput at both tiers. To this end, we outline a Mixed Integer Linear Program (MILP) that jointly optimizes the active time of RF links and backscatter links, a...

This paper considers energy delivery by a Hybrid Access Point (HAP) to one or more Radio Frequency (RF)-energy harvesting devices. Unlike prior works, it considers imperfect and causal Channel State Information (CSI), and probabilistic constraints that ensure devices receive their required amount of energy over a given planning horizon. To this end, it outlines two novel contributions. The first is a chance-constrained program, which is then solved using a Mixed Integer Linear Program (MILP) cou...

Many applications operating in the Internet of Things (IoT) require timely and fair data collection from devices. This has motivated research into a new metric called Age of Information (AoI). This paper contributes to this effort by proposing to minimize the maximum average AoI (min-max AoI) in a multi-hop IoT network comprising of solar-powered Power Beacons (PBs). It outlines a Mixed Integer Linear Program (MILP) that jointly optimizes: (i) the beamforming vector used by PBs to charge devices...

Virtualization of devices operating in Internet of Things (IoTs) networks allows them to host functions or tasks from different users; these devices can thus execute multiple on demand sensing and data processing services concurrently. Devices, however, have limited energy and operational lifetime. To this end, this paper considers supporting Virtual Network Functions (VNFs) in a Radio Frequency (RF)-charging network with a Hybrid Access Point (HAP). Our aim is to minimize the energy used by the...

This letter considers the problem of embedding the maximum number of Virtual Network Requests (VNRs) in an Internet of Things (IoT) network with Power Beacons (PBs). It presents a Mixed Integer Linear Program (MILP) and a heuristic to determine the transmit power allocation of PBs, mappings of virtual nodes and edges onto devices and links, and a link schedule to provision bandwidth to support traffic on virtual edges. Our results show the proposed heuristic attains 90.31% of MILP’s performanc...

An Internet of Things (IoT) network or a Wireless Sensor Network (WSN) consists of sensor devices and one or more sinks. In general, these sensor devices monitor or collect samples of targets, e.g., vehicles, or their surrounding environment; e.g., the temperature of a room. They then upload their collected samples to a sink for further analysis. A critical issue when operating sensor devices is their energy limitation. To this end, researchers have considered charging sensor devices using a var...

This paper studies a novel wireless powered Internet of Things (IoT) network that consists of (a) a Hybrid Access Point (HAP) that charges devices and also helps facilitate backscattering transmissions, (b) devices that use active Radio Frequency (RF) and backscattering transmissions, and (c) a mobile data collector. Our aim is to maximize the amount of data received by the HAP and data collector. The main problem is to determine the charging duration of the HAP and link activation schedule of d...

Devices in Internet of Things (IoT) networks are required to execute tasks such as sensing, computation and communication. These devices, however, have energy limitation, which in turn bounds the number of tasks they can execute and their tasks execution time. To this end, this paper considers energy delivery, tasks assignment and execution in a Radio Frequency (RF) IoT network with a Hybrid Access Point (HAP) and RF-powered devices. We outline a novel Mixed-Integer Linear Program (MILP) to assi...