We propose a novel spatio-temporal service composition framework for crowdsourcing multiple IoT energy services to cater to multiple energy requests. We define a new energy service model to leverage the wearable-based energy and wireless power transfer technologies. We reformulate the problem of spatio-temporal service composition to provision multiple energy requests as a matching problem. We leverage the fragmented nature of energy to offer partial services to maximize the utilization of energy services. We propose EnergyFlowComp, a modified Maximum Flow matching algorithm that efficiently provisions IoT energy services to accommodate multiple energy requests. Moreover, we propose PartialFlowComp, an extension of the EnergyFlowComp approach that considers the partial-temporal overlap between services and requests in provisioning. We conduct an extensive set of experiments to assess the effectiveness and efficiency of the proposed framework.
翻译:我们提出了一种新颖的时空服务组合框架,用于众包多个物联网能源服务以满足多项能源请求。我们定义了一种新的能源服务模型,以利用基于可穿戴设备的能源和无线电力传输技术。我们将为多个能源请求提供服务的时空服务组合问题重新表述为一个匹配问题。我们利用能源的碎片化特性来提供部分服务,从而最大化能源服务的利用率。我们提出了EnergyFlowComp,一种改进的最大流匹配算法,能够高效地调配物联网能源服务以应对多项能源请求。此外,我们还提出了PartialFlowComp,这是EnergyFlowComp方法的扩展,考虑了服务与请求在调配过程中的部分时间重叠。我们进行了大量实验来评估所提出框架的有效性和效率。