一种基于SDN和边缘计算的物联网隐私保护服务发现系统

摘要

本发明涉及一种基于SDN和边缘计算的物联网隐私保护服务发现系统，包括：SDN控制器用于控制各个EN作为合作学习者在MEC网络中缓存和处理信息；上下文空间模型对预处理后的上下文记录进行上下文空间分区，以挖掘获得类似的上下文记录；物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，服务历史树和服务发现树为无限二叉树，每个树节点对应于总服务空间中的服务集群；服务历史树存储所有历史性物联网服务记录，并标记总服务空间分区状态；服务发现树根据服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给用户；在服务发现的准确性和隐私保护水平之间取得了平衡。

说明书

技术领域

本发明涉及物联网技术领域，尤其涉及一种基于SDN和边缘计算的物联网隐私保护服务发现系统。

背景技术

在物联网场景中，许多异构实体和智能设备在射频识别、无线传感器网络和其他技术支持下互相连接，传输有关各种物理环境的大量数据。在无处不在的部署设备的帮助下，物联网服务和应用正在迅速增长，几乎涵盖了我们生活的每一个方面（例如医疗保健、智能家居、工业等）。随着时间的推移，随着智能设备的快速持续增长，将向用户提供越来越多的服务。

周围传感器检测到的最终用户的上下文信息在提供个人服务方面起着至关重要的作用。服务发现系统作为物联网生态系统的重要组成部分，利用用户的上下文从候选服务中发现相应的服务，而不是漫无目的地检索多个服务。服务发现可以应用于智能家居自动化、工业自动化、交通等多种场景，改善人们的生活。

然而，不同用户的高度异构特性以及物联网中许多服务提供商提供的服务数量的不断扩大，极大地影响了实时服务。为了更好地满足个人的需求，用户的上下文（例如位置、时间等）在物联网场景中被广泛使用，这引起了隐私问题。同时，许多用户在每一轮都有几个不同的服务需求，因此服务选择应该是组合的。

发明内容

本发明针对现有技术中存在的技术问题，提供一种基于SDN和边缘计算的物联网隐私保护服务发现系统，解决现有技术中问题。

本发明解决上述技术问题的技术方案如下：一种基于SDN和边缘计算的物联网隐私保护服务发现系统，包括：EN、SDN控制器和服务模型；

所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息；

所述服务模型包括上下文空间模型和物联网服务空间模型；

所述上下文空间模型对预处理后的上下文记录进行上下文空间分区，以挖掘获得类似的上下文记录；

所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树，每个树节点对应于总服务空间中的服务集群；所述服务历史树存储所有历史性物联网服务记录，并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述用户。

本发明的有益效果是：本发明提出了一种支持MEC的上下文感知在线算法，用于服务发现，支持IoT中的大规模服务，数值结果表明，与其他上下文感知在线算法相比，该方法性能良好，在服务发现的准确性和隐私保护水平之间取得了平衡。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述服务模型选择最佳的个性化服务推荐给所述用户的过程包括：

在所述MEC网络中向EN a注册了新的物联网服务时，将服务向量提取到所述物联 网服务空间中，直至用户

所述上下文空间模型在上下文空间

设置表示树节点（h，i）的奖励估计值B值，选择B值最高时对应的最优物联网集群

为用户

如果当前用户所选择的服务的数量

用户给出反馈后停止整个推荐流程。

进一步，所述上下文空间模型获得类似的上下文记录的过程包括：

将各个所述用户的上下文映射到一个

在每一轮中，通过挖掘用户的上下文信息来获取有效记录，以该有效记录作为选择服务类型的参考；

对所述上下文空间

进一步，所述奖励估计值B值的计算公式为：

其中，下标h,i表示树节点(h,i)；

进一步，树节点(h，i)的经验平均报酬为：

其中，

进一步，所述物联网服务空间模型中根据所述服务历史树

对于

计算和更新所述服务发现树

进一步，所述服务模型还包括本地差分隐私机制

进一步，所述本地差分隐私机制

其中，

所述损失函数为：

进一步，所述服务模型选择最佳的个性化服务推荐给所述用户后，所述发现系统根据服务端奖励和用户端奖励计算总奖励值：

进一步，所述发现系统根据已完成的业务记录进行离线更新：

所述物联网服务空间模型中，对于所述服务历史树

更新B值：

所述上下文空间模型中，如果

其中，

采用上述进一步方案的有益效果是：相对于传统的CMAB算法只考虑在一轮中选择一个单独的arm，但是许多用户在一轮中有多个要求，因此不适用。本发明提出了一种本地差分隐私和支持MEC的上下文感知在线算法，可以处理动态复杂的上下文问题，并在选择合适的arm后在开发和探索之间进行权衡，利用combinatorial contextual multi-armedbandit (CC-MAB，组合上下文多臂预测算法)来选择一组arms，以满足用户每轮不同的服务需求。并且系统可以不断地在网上学习arms的奖励，随着用户上下文的到达，以最大限度地提高总奖励。

利用本地差分隐私(LDP)机制在用户层面而不是在服务发现系统层面保护用户的敏感信息，利用LDP与CC-MAB相结合，引入随机噪声来干扰个体上下文，保证用户的隐私，实现了服务发现精度与本地隐私/个人信息效用之间的平衡。使用multi-armed bandit中的遗憾概念来衡量系统的准确性，遗憾概念被定义为最优服务与实际选择的服务的奖励之间的差距，次线性遗憾意味着我们的方法收敛于最优服务发现策略。引入了L2损失作为评估随机扰动期间隐私损失和数据效用的实用度量。我们从理论上证明了我们的算法可以实现次线性遗憾，确保为各个EN和用户提供有希望的本地差分隐私，但不会对信息实用程序产生很大影响。

附图说明

图1为本发明实施例提供的一种基于SDN和边缘计算的物联网隐私保护服务发现系统的交互示意图；

图2为本发明实施例提供的一种上下文空间分区示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

MEC（Mobile Edge Computing，移动边缘计算）是基于5G演进的架构，并将移动接入网与互联网业务深度融合的一种技术。具有较低的延迟时间，以缓解网络拥塞，提高用户的体验质量。数据缓存和处理可以在各个EN(Edge Node Service,边缘树节点)上执行，其中服务可以部署到具有实时响应的最终用户。此外，为了实现分布式各个EN上具有高复杂度和逻辑控制的普适计算场景，可以利用MEC网络中隐藏所有内部细节的SDN(SoftwareDefined Network，软件定义网络）来管理网络复杂性，将控制与数据平面分离，实现可编程控制，使SDN控制器能够获得整个网络的完整视图和集中控制，使其更加灵活可靠。此外，它还可以部署在MEC网络中符合条件的各个EN上，这被认为是有效提供计算资源和协调MEC网络的一种很有前途的解决方案。因此，将支持SDN的MEC与服务发现系统合作，为用户提供实时、低延迟的服务是有益的。

一种基于SDN和边缘计算的物联网隐私保护服务发现系统，其特征在于，所述发现系统包括：EN、SDN控制器和服务模型。

所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息。

所述服务模型包括上下文空间模型和物联网服务空间模型。

所述上下文空间模型对预处理后的上下文信息进行上下文空间分区，以挖掘获得类似的上下文记录。

所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树；所述服务历史树存储所有历史性物联网服务记录，并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述用户。

服务历史树存储直至t轮的所有历史性物联网服务记录，随着历史记录的增加，其中的树节点可以逐渐划分。可以基于为获取相似历史记录而选择的相似上下文空间刷新服务发现树，并包含服务历史树中的有用树节点。整个过程中只考虑服务历史树中包含服务发现树上下文相关记录的树节点，而不考虑整个服务历史树。选择特定的物联网服务集群，并且当树的深度增加时，分区将更精细。

实施例1

本发明提供的实施例1为本发明提供的一种基于SDN和边缘计算的物联网隐私保护服务发现系统的实施例，如图1所示为本发明实施例提供的一种基于SDN和边缘计算的物联网隐私保护服务发现系统的交互示意图，其特征在于，所述发现系统包括：EN、SDN控制器和服务模型。

所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息。

所述服务模型包括上下文空间模型和物联网服务空间模型。

所述上下文空间模型对预处理后的上下文信息进行上下文空间分区，以挖掘获得类似的上下文记录。

所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树；所述服务历史树存储所有历史性物联网服务记录，并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述用户。

优选的，该服务模型选择最佳的个性化服务推荐给所述用户的过程包括：

步骤1，在所述MEC网络中向EN a注册了新的物联网服务时，将服务向量提取到所 述物联网服务空间中，直至用户

步骤2，所述上下文空间模型在上下文空间

具体的，所述上下文空间模型获得类似的上下文记录的过程包括：

将各个所述用户的上下文（可以为爱好、位置、时间及持续时间等）映射到一个

如图2所示为本发明实施例提供的一种上下文空间分区示意图，图2中

将上下文记录的每个维度的范围标准化为[0,1]，因此C是

在每一轮中，通过挖掘用户的上下文信息来获取有效记录，以该有效记录作为选择服务类型的参考。

对所述上下文空间

例如，对于上述用户

最初只考虑历史记录很少的情况下的整个上下文空间。随着记录的增加，可以更 精细的划分上下文空间。由于记录更充分，t轮的

步骤3，设置表示树节点（h，i）的奖励估计值B值，选择B值最高时对应的最优物联 网集群

优选的，所述奖励估计值B值的计算公式为：

其中，上标a表示EN的序号数，下标t表示第t轮，下标h,i表示树节点(h,i)；

存在

B值表示树节点（h、i）的奖励估计，被用作服务发现的基础。第一项是基于先前记录对服务集群性能的评估，即对以往经验的利用。第二项是集群反馈的不确定性，表明了该集群的探索水平。最后一项表示树节点大小的不确定性。

树节点(h，i)的经验平均报酬为：

其中，

进一步的，所述物联网服务空间模型中根据所述服务历史树

对于

计算和更新所述服务发现树

该发现系统只更新包含相关记录的树节点的B值，并将它们添加到服务发现树中，从而减少了服务集群的候选对象的数量以及选择到不相关树节点的可能性。

步骤4，为用户

步骤5，如果当前用户所选择的服务的数量

步骤6，用户给出反馈后停止整个推荐流程。

所述服务模型还包括本地差分隐私机制

该述本地差分隐私机制

其中，

所述损失函数为：

进一步的，服务提供后，用户显式或隐式地向系统提供反馈(用户端奖励。如果服务是由用户选择的，服务端奖励可以通过MEC网络监控的数据来评估，如果没有，可以利用最新的历史记录。

所述服务系统选择最佳的个性化服务推荐给所述用户后，所述发现系统根据服务端奖励和用户端奖励计算总奖励值：

进一步的，发现系统还根据已完成的业务记录进行离线更新：

所述物联网服务空间模型中，对于所述服务历史树

更新B值：

所述上下文空间模型中，如果

其中，

具体可以为：

本发明提出了一种本地差分隐私和支持MEC的上下文感知在线算法，本发明提供的算法在不影响上下文信息效用的情况下实现了次线性遗憾界和本地差分隐私，在服务发现的准确性和隐私保护水平之间取得了平衡。

相对于传统的CMAB算法只考虑在一轮中选择一个单独的arm，但是许多用户在一轮中有多个要求，因此不适用。本发明提出了一种本地差分隐私和支持MEC的上下文感知在线算法，可以处理动态复杂的上下文问题，并在选择合适的arm后在开发和探索之间进行权衡，利用combinatorial contextual multi-armed bandit (CC-MAB，组合上下文多臂预测算法)来选择一组arms，以满足用户每轮不同的服务需求。并且系统可以不断地在网上学习arms的奖励，随着用户上下文的到达，以最大限度地提高总奖励。

利用本地差分隐私(LDP)机制在用户层面而不是在服务发现系统层面保护用户的敏感信息，利用LDP与CC-MAB相结合，引入随机噪声来干扰个体上下文，保证用户的隐私，实现了服务发现精度与本地隐私/个人信息效用之间的平衡。使用multi-armed bandit中的遗憾概念来衡量系统的准确性，遗憾概念被定义为最优服务与实际选择的服务的奖励[35]之间的差距，次线性遗憾意味着我们的方法收敛于最优服务发现策略。引入了L2损失作为评估随机扰动期间隐私损失和数据效用的实用度量。我们从理论上证明了我们的算法可以实现次线性遗憾，确保为各个EN和用户提供有希望的本地差分隐私，但不会对信息实用程序产生很大影响。

本发明提供一种新的基于上下文和组合bandit的本地差分隐私在线学习方法，通过SDN在物联网中进行服务发现。它保证了次线性遗憾界表明该算法收敛于最优策略。可以进行个性化的服务选择，因为我们考虑了终端用户的上下文，并利用自适应上下文空间分区来处理上下文信息。通过用户端和服务端奖励来衡量IoT服务的性能，从而提高了整体服务发现的准确性。在各个EN与物联网中动态复杂条件的协作下，我们的方法支持MEC场景中不断增长的大型数据集。用本地差分隐私来保护用户的隐私，同时在隐私保护级别和信息实用程序之间实现平衡。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。