The enabling Internet-of-Things (IoT) technology has inspired a large number of novel platforms and applications. One popular IoT platform is Unmanned aerial vehicles (UAV, also known as drone). Benefitting from the intrinsic flexibility, convenience, and low cost, UAVs have great potentials to be utilized in various civil applications, including parcel delivery. However, suffering from limited payloads and battery capacities, it is uneconomical for UAVs to perform parcel delivery tasks independently. To conquer the drawbacks of low payloads and battery capacities, people propose to employ both trucks and drones to construct truck-drone parcel delivery systems. However, previous works only leverage either independent drones or truck-carried drones to collaborate with trucks. In contrast, in this paper we propose to simultaneously employ trucks, truck-carried drones, and independent drones to construct a more efficient truck-drone parcel delivery system. We claim that such a hybrid parcel delivery system can fully exploit the complementary benefits of the three platforms. We propose a novel routing and scheduling algorithm, referred to as Hybrid Truck-Drone Delivery algorithm (HTDD), to solve the hybrid parcel delivery problem, wherein M drones carried by M trucks, together with N independent drones, cooperate to deliver parcels to customers distributed in a wide region. Experimental results show that our algorithm outperforms the existing solutions which employ either independent drones or truck-carried drones.
In recent years, the unmanned aerial vehicles (UAVs) have exhibited significant market potential to greatly reduce the cost and time in the field of logistics. The use of UAVs to provide commercial courier has become an emerging industry, remarkably shifting the energy use of the freight sector. However, due to limited battery capacities, the flight duration of civilian rotorcraft UAVs is still short, hindering them from performing remote jobs. In this case, people customarily utilize ground vehicles to carry and assist UAVs in various applications, including cargo delivery. Most previous studies on vehicle-drone cooperative parcel delivery considered only one UAV, thereby suffering from low efficiency when serving a large number of customers. In this paper, we propose a novel hybrid genetic algorithm, which supports the cooperation of a ground vehicle and multiple UAVs for efficient parcel delivery. Our routing and scheduling algorithm allows multiple UAVs carried by the vehicle to simultaneously deliver multiple parcels to customers residing in different locations. The proposed algorithm consists of a pipeline of several modules: population management, heuristic population initialization, and population education. The performance evaluation results show that the proposed algorithm has significant efficiency over existing algorithms.
The Internet of Things (IoT) is widely regarded as a key component of the Internet of the future and thereby has drawn significant interests in recent years. IoT consists of billions of intelligent and communicating “things”, which further extend borders of the world with physical and virtual entities. Such ubiquitous smart things produce massive data everyday, posing urgent demands on quick data analysis on various smart mobile devices. Fortunately, the recent breakthroughs in deep learning has enabled us to address the problem in an elegant way. Deep models can be exported to process massive sensor data and learn underlying features quickly and efficiently for various IoT applications on smart devices. In this article, we survey literatures on leveraging deep learning to various IoT applications. We aim to give insights on how deep learning tools can be applied from diverse perspectives to empower IoT applications in four representative domains, including smart healthcare, smart home, smart transportation, and smart industry. A main thrust is to seamlessly merge the two disciplines of deep learning and IoT, resulting in a wide-range of new designs in IoT applications, such as health monitoring, disease analysis, indoor localization, intelligent control, home robotics, traffic prediction, traffic monitoring, autonomous driving, and manufacture inspection. We also discuss a set of issues, challenges, and future research directions that leverage deep learning to empower IoT applications, which may motivate and inspire further developments in this promising field.
30 October 2018 in IEEE Internet of Things Journal
In recent decades, Unmanned Aerial Vehicles (UAVs, also known as drones) equipped with multiple sensors have been widely utilized in various applications. Nevertheless, constrained by limited battery capacities, the hovering time of UAVs is quite limited, prohibiting them from serving a wide area. To cater with remote sensing applications, people often employ vehicles to transport, launch, and recycle them. The so-called vehicle-drone cooperation (VDC) benefits from both the far driving distance of vehicles and the high mobility of UAVs. Efficient routing and scheduling can greatly reduce time consumption and financial expenses incurred in VDC. However, previous works in vehicle-drone cooperative sensing considered only one drone, thus unable to simultaneously cover multiple targets distributed in an area. Using multiple drones to sense different targets in parallel can significantly promote efficiency and expand service areas. Therefore, we propose a novel problem, referred to as vehicle-assisted multi-drone routing and scheduling problem. To tackle the problem, we contribute an efficient algorithm, referred to as Vehicle-assisted multi-UAV Routing and scheduling Algorithm, (VURA). In VURA we maintain and iteratively update a memory containing candidate UAV routes. VURA works by iteratively deriving solutions based on UAV routes picked from the memory. In every iteration, VURA jointly optimizes anchor point (AP) selection, path planning, and tour assignment via nested optimization operations. To the best of our knowledge, we are the first to tackle this novel yet challenging problem. Finally, performance evaluation is presented to demonstrate the effectiveness and efficiency of our algorithm when compared with existing solutions.
3 January 2024 in IEEE Transactions on Services Computing
Microservices as an emerging architecture are creating new opportunities to enable superior network services in Mobile Edge Computing (MEC). In the presence of huge amounts of user requests, the massive communications among microservices have become notoriously complicated. Due to the intricate data dependencies of the microservices, the overall performance of large-scale MEC applications simultaneously depends on both service deployment and request routing. However, most existing work ignores the interdependencies of microservices and studies the deployment and routing as two isolated problems. In this case, this paper investigates the joint optimization of service deployment and request routing in edge computing. We first formulate a delay minimization problem via mixed integer linear programming and queuing analysis, and then provide a hardness proof on the problem. In addition, this paper presents a 2-approximation algorithm, followed with rigorous mathematical proofs to demonstrate the approximation ratio. The proposed two-phase algorithm consists of rounding based service deployment and adaptive-scaling-based request routing policies, which employ fine grained joint optimization to minimize service response delay. Finally, we illustrate the near-optimal performance of the proposed algorithm via comprehensive experiments.
11 September 2023 in IEEE Transactions on Parallel and Distributed Systems
Microservices are an architectural and organizational paradigm for Internet application development. In cloud data centers, delay-sensitive applications receive massive user requests, which are fed into multiple queues and subsequently served by multiple microservice instances. Accordingly, effective deployment of multiple queues and containers significantly reduces queuing delay, processing delay, and communication delay, boosting overall service performance. Due to the increased complexity of call dependencies, probabilistic routing paths, and microservice multiplexing, the deployment of service instances fully interacts with request routing, bringing great difficulties to service orchestration. In this case, it is valuable to simultaneously consider service deployment and request routing in a fine-grained manner. However, most existing studies considered them as two independent components with local optimization, while data dependencies and the deployment of multiple queues/containers are not well handled. Therefore, this paper proposes to jointly optimize the deployment and request routing of microservice call graphs based on fine-grained queuing network analysis and container orchestration. We first formulate the joint optimization problem as a mixed-integer nonlinear program and then exploit open Jackson queuing networks to model the intrinsic data dependencies and analyze response latency and microservice multiplexing. To optimize the overall cost and latency, this paper presents an efficient two-stage heuristic algorithm. The algorithm consists of a resource-splitting-based deployment approach and a partition-mapping-based routing method, which employ instance-level optimization to enhance performance. Further, this paper also provides mathematical analysis on the performance and complexity of the propose algorithm. Finally, comprehensive trace-driven experiments demonstrate that the overall performance of our approach is better than existing microservice benchmarks. Extensive simulation results show that average deployment cost is reduced by 27.4% and the end-to-end response latency is reduced by 15.1% on average.