通过网络执行分布式任务的方法技术

本发明专利技术的一方面提供了一种在包括多个节点的网络上执行分布式任务的方法。该方法包括：多个网络节点观察(300)数据；将第一线性码函数应用(302)于由该多个网络节点中的至少一个网络节点观察到的数据以获得至少一个函数输出；将错误应用(304)于该至少一个函数输出；从这些网络节点中选择的查询节点执行(308)混合程序来聚合节点观察值，以获得第一组聚合值，直到满足停止标准(306)为止；将第二线性码函数应用(312)于该组聚合值以获得返回到它们的观察域的第二组聚合值；以及该查询节点输出(314)该第二组聚合值。(314)该第二组聚合值。(314)该第二组聚合值。

【技术实现步骤摘要】
【国外来华专利技术】通过网络执行分布式任务的方法


[0001]本专利技术涉及一种通过网络执行分布式任务的方法。本专利技术特别适用于需要限制网络内对任务有贡献的节点数量的应用。

技术介绍

[0002]随着诸如物联网等概念变得越来越常见，必须更加重视大规模公共网络中的数据隐私，以确保这些网络的安全，而免受数据盗窃的威胁。
[0003]大多数当前的分布式处理技术都致力于提高用于有限规模网络的算法的灵活性和收敛速度，而没有对信息共享的约束，也没有对预期信号隐私级别的概念。
[0004]这样的技术不适用于在无边界公共网络(例如，无边界公共无线传感器网络(WSN))中维护数据隐私。
[0005]在WSN内的分布式处理应用中，期望限制对分布式任务有贡献的节点数量。全球网络共识或路由汇总是用于分布式任务的标准方法。这样的技术有可能使远处的节点得到与查询节点附近的节点相同的估计。此外，这些技术通常无法防御不希望的节点对任务的加入。
[0006]这样的技术有可能遭受隐私缺乏，即，子网缺乏确定其共识或汇总估计而使外部节点不知道该估计或者使外部节点不可能强行加入该任务的能力。
[0007]各种方法尝试保留各个节点消息的隐私。然而，尚未解决聚合任务在不加约束的情况下通过网络散布的能力问题。
[0008]本专利技术的至少优选实施例的目的是解决上述缺点中的至少一些。附加的或替代性的目的是至少为公众提供有用的选择。

技术实现思路

[0009]根据本专利技术的一个方面，一种在包括多个节点的网络上执行分布式任务的方法包括：多个网络节点观察数据；将第一线性码函数应用于由该多个网络节点中的至少一个网络节点观察到的数据以获得至少一个函数输出；将错误应用于该至少一个函数输出；从这些网络节点中选择的查询节点执行混合程序来聚合节点观察值，以获得第一组聚合值，直到满足停止标准为止；将第二线性码函数应用于该组聚合值以获得返回到它们的观察域的第二组聚合值；以及该查询节点输出该第二组聚合值。
[0010]本说明书中使用的术语
‘
包括(comprising)
’
意指“至少部分由
……
组成”。当解释本说明书中的包含术语
‘
包括(comprising)
’
的每个表述时，还可以存在除该词之后的那个或那些特征以外的特征。相关的术语诸如“包括(comprise)”和“被包括(comprises)”将以相同的方式进行解释。
[0011]在实施例中，当该查询节点具有来自最大数量的节点的聚合节点观察值时，这些停止标准被满足。
[0012]在实施例中，该方法进一步包括至少部分地根据汉明距离来确定该最大节点数
量。
[0013]在实施例中，该方法进一步包括至少部分地通过检测这些聚合节点观察值中的符号错误的阈值数量来确定该最大节点数量。
[0014]在实施例中，该方法进一步包括执行路由程序以确保这些聚合节点观察值不包括来自单个节点的多个观察值。
[0015]在实施例中，该路由程序包括树协议。
[0016]本专利技术在一方面包括几个步骤。这些步骤中的一个或多个相对于其他步骤中的每一个的关系、体现构造特征的装置、以及适于影响这些步骤的元素的组合和部件的布置都在以下详细披露内容中举例说明。
[0017]对于本专利技术所涉及的领域的技术人员而言，在本专利技术的构造上的许多改变以及多种广有差异的实施例和应用会自身显现，而不背离所附权利要求中定义的本专利技术的范围。本文中的披露和描述完全是说明性的，并且不意图进行任何意义上的限制。在本文提及具有本专利技术所涉及的领域中的已知等同物的特定整数时，这些已知等同物被视为被结合在本文中，如同单独阐述一样。
[0018]此外，当以马库什(Markush)组的方式描述本专利技术的多个特征或方面时，在本领域内的技术人员将理解还以马库什组中任一个单独的成员或多个成员的子组的方式来对本专利技术进行描述。
[0019]如本文所使用的，名词之前的
‘
(多个)
’
意指名词的复数和/或单数形式。
[0020]如本文所使用的，术语
‘
和/或
’
意指
‘
和
’
或
‘
或
’
或者这两者。
[0021]意图是，提及本文披露的数字范围(例如1至10)也包含提及该范围内的所有有理数(例如1、1.1、2、3、3.9、4、5、6、6.5、7、8、9和10)还以及该范围内的任何有理数范围(例如2至8、1.5至5.5和3.1至4.7)，因此，本文明确披露的所有范围的所有子范围都在此被明确地披露。这些仅是具体意图的示例，并且在所列举的最小值与最大值之间的数值的所有可能组合应被认为在本申请中以类似的方式被明确地陈述。
[0022]在本说明书中参考了专利说明书、其他外部文件、或其他信息来源，这通常是为了提供用于讨论本专利技术的特征的背景。除非另外明确声明，否则对这些外部文件或这种信息源的参考不应被解释为承认这些文件或这些信息来源在任何辖区内是现有技术或形成了本领域公共常识的一部分。
[0023]在本说明书的描述中，可能提及不在所附权利要求范围内的主题。该主题对于本领域技术人员来说应该是容易识别的，并且可以有助于如当前所附权利要求中定义地那样实践本专利技术。
[0024]尽管本专利技术广义上如上文所定义的，但本领域技术人员将理解本专利技术不限于此，并且本专利技术还包括以下描述给出示例的实施例。
附图说明
[0025]现在将仅参照附图通过示例的方式描述执行分布式任务的方法的优选形式，在附图中：
[0026]图1示出了本专利技术被配置为在其中操作的无边界公共无线传感器网络(WSN)的示例；
[0027]图2示出了图1中的节点的示例；
[0028]图3示出了由节点执行的一般处理任务的示例；
[0029]图4示出了由节点执行的特定处理任务的示例；
[0030]图5示出了用于执行图4的处理任务的步骤的方法的示例；以及
[0031]图6示出了由节点执行的特定处理任务的示例。
具体实施方式
[0032]图1示出了无边界公共无线传感器网络(WSN)100的示例。该网络100包括多个节点。节点的示例在102、104、106、108、110、112和114处示出。多个节点各自配备有位于其上的处理器、双向通信系统和用于进行特定信号处理任务的传感器。下面进一步描述节点配置的示例。
[0033]网络100或WSN内的节点被配置为使用这些节点相应的双向通信系统彼此通信。
[0034]那些配备有传感器的节点各自保存观察数据。当用户希望开始分布式任务时，用户选择节点，该节点此后将被认为是分布式任务的查询节点。出于实际原因和隐私原因，查询节点将任务散布到附近节点的子集。
[0035]在实施例中，分布式任务包括查询节点108。查询节点108(在图本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种在包括多个节点的网络上执行分布式任务的方法，该方法包括：多个网络节点观察数据；将第一线性码函数应用于由该多个网络节点中的至少一个网络节点观察到的数据以获得至少一个函数输出；将错误应用于该至少一个函数输出；从这些网络节点中选择的查询节点执行混合程序来聚合节点观察值，以获得第一组聚合值，直到满足停止标准为止；将第二线性码函数应用于该组聚合值以获得返回到它们的观察域的第二组聚合值；以及该查询节点输出该第二组聚合值。2.如权利要求1所述的方法，其中，当...

【专利技术属性】
技术研发人员：W，
申请(专利权)人：维多利亚联结有限公司，
类型：发明
国别省市：