Multiple-Terminal Aggregation Algorithm for IoT Service
Anzhi Wang, Yongan Guo · Procedia Computer Science · 2019
In IoT, the execution of ubiquitous service often requires the cooperation between multiple terminals at the perception layer. In order to reasonably configure the best device set for each user’s business at the service layer, the multiple-terminal aggregation problem (MTAP), was studied based on the representation model of the service model (SM) and resource model (RM). Considering the complexity of the solution, MTAP is then transformed into a multi-choice, multi-dimensional backpack problem (MMKP) by dimensional reduction. Finally, the ant colony optimization-multi-terminal aggregation (ACO-MTA) algorithm for IoT ubiquitous service was proposed. The simulation proved that the ACO-MTA outperforms random selection (RS) or Greedy Algorithm (GA) in terms of comprehensive benefits, utilization of resources and business success rate.