一种管理服务器(101)，具有：终端状态管理单元(122)，所述终端状态管理单元管理从信息终端(102)发送的状态信息，所述状态信息包括与信息终端(102)和与每个信息终端102相关联的用户有关的信息；以及网络配置管理单元(123)，所述网络配置管理单元根据所述终端状态管理单元(122)所管理的每个信息终端(102)的所述状态信息，选择每个信息终端(102)的邻接信息终端(102)，并计算连接链路，所述连接链路是将邻接信息终端(102)互连的网络；其中，所述信息终端(102)具有：内部状态管理单元(113)，所述内部状态管理单元管理所述信息终端(102)的状态信息；邻接管理单元(115)，所述邻接管理单元管理与所述网络配置管理单元(123)所选择的邻接信息终端(102)有关的信息；以及消息通知单元(116)，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，以及所述网络配置管理单元(123)根据每个信息终端(102)的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端(102)开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种协作信息收集系统、协作信息收集方法和程序。
技术介绍
在状态持续改变的动态的大规模系统中，难以以良好的实时方法来收集和处理在不可预知的定时和位置发生的事件。已知的可用方法是在后台持续且密集地收集信息的方法。例如，通过搜索网页，始终收集并更新信息，并且使用所谓“爬虫”的程序，通过访问在整个互联网上分布的网页来组织大量的所收集信息。然而，随着处理规模的增加，密集地管理所有事件的方法无法跟上需求，并且与动态改变相对应的实时处理变得很难。一种大规模系统中实时处理事件的有效方法是分布式处理方法。一种这样的方法是使用社交网络，社交网络是个体的网络，也即，该网络由在系统中分布的组成单元构造。非专利文献I描述了一种竞赛，其中，红色气球设置在美国的十个位置，并且首先识别所有位置的队伍赢得该竞赛。MIT媒体实验室队通过使用递归聘用方法并奖励报告了气球的正确位置的参与者，赢得了该竞赛，所述递归聘用方法按照分布在全国的个体的社交网络建模。换言之，作为网络的 组成单元的每个分布式个体仅使用本地信息(该个体的邻接节点)，例如该个体的k个朋友和每个这些朋友的k个朋友…，递归地搜索目标信息(气球的位置)，并在8小时52分钟的短时间内识别所有气球的位置。这是一种有效方法，用于在没有关于气球的位置的先验知识的情况下，即使消耗网络资源，通过分布在全国的“人类传感器”来尽可能多地收集分布式信息。在可以规定搜索目标的特征和网络的配置节点的特征之间的关系的情况下，已知可以通过使用特征的相似度来实现有效方法，这比广播查询更好。为了搜索数据(还包括文件)，已经提出了通过根据相似度来创建网络并跟踪网络来搜索目标信息的多种有效方法。例如，数据的特征由适当特征空间中的点来表示，并且根据任意两个数据之间的距离来构造网络。通过重复处理，以便前进到与每个节点相连的邻接节点中可能与搜索目标数据最接近的节点，来执行搜索，并且，如果构造了可搜索的网络结构，则可以仅通过经过有限节点就进行有效搜索。非专利文献1:“DARPA Network Challenge PROJECT REPORT”，https://networkchallenge.darpa.mil/ProjectReport.pdf, Februaryl6,2010包括在非专利文献I中描述的方法在内的传统方法都是分布式搜索方法，仅使用分布式节点的本地邻接信息。根据这些方法，如果预先根据映射有分布式节点的特征的空间中的位置关系而创建了分布式节点的结构(网络的连接结构)，则可以使用搜索目标事件的特征与网络节点的特征的关系作为线索，通过有效地跟踪网络来搜索与搜索目标事件紧密相关的节点。如果该线索不可用，则通过从起始节点开始，使用网络，顺序地将搜索递归扩展到邻接节点，来搜索与搜索时间紧密相关的节点，并且，为了减少搜索时间，通过广播增加搜索节点的个数，其中广播消耗网络资源。该方法的问题在于，当针对在系统中的位置不可预知的事件执行使用网络的分布式搜索时，如果并未清楚地规定事件的特征与网络节点的特征之间的关系，则搜索消耗的网络资源增加。这是因为，网络中具有与搜索目标事件有关的详细信息的节点所存在的方向是未知的，并且并不是针对特定邻接节点，而是针对所有邻接节点递归地广播查询，所以在每次跳的数目增加时，网络资源消耗急剧地增加。另一问题在于，在节约网络资源消耗的搜索的情况下，搜索效率根据网络结构、搜索者在网络中的初始位置以及具有与搜索事件有关的详细信息的网络节点的位置而极大地不同。这是因为，在任意搜索事件的搜索中，可以立即向其广播查询的邻接节点的数目降低时，如果搜索者的初始位置恰巧在具有与搜索事件相关的详细信息的节点附近，则可以快速地完成搜索，并且搜索者可以通过较少数目的跳而到达该节点，但是，如果用户与节点相距很远，需要多次跳，则到达该节点的概率变得非常低，并且搜索花费较长时间。
技术实现思路
鉴于上述情况，本专利技术的示意性目的是提供一种协作信息收集系统，可以在状态动态地改变的系统中实时有效地搜索和收集信息，同时将网络资源的消耗保持为较低。根据本专利技术的协作信息收集系统是一种协作信息收集系统，包括经由通信网络连接的管理服务器和多个信息终端，其中，所述管理服务器具有终端状态管理单元，所述终端状态管理单元管理从所述信息终端发送的状态信息，所述状态信息包括与信息终端和与每个信息终端相关联的用户有关的信息；以及网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个信息终端的状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，并且所述信息终端分别具有内部状态管理单元，所述内部状态管理单元管理所述信息终端的所述状态信息；邻接管理单元，所述邻接管理单元管理与所述网络配置管理单元所选择的邻接信息终端有关的信息；以及消息通知单元，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，其中，所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。根据本专利技术的示意性方面，可以在状态动态地改变的系统中实时有效地搜索和收集信息，同时将网络资源的消耗保持为较低。附图说明图1是示出了根据本专利技术实施例的协作信息收集系统的配置的方框图。图2是示出了根据本专利技术实施例的网络结构的示例的图。图3是根据本专利技术实施例的终端状态管理表的示例。图4是示出了根据本专利技术实施例的网络配置管理单元的功能的图。图5是示出了根据本专利技术实施例的消息通知单元的功能的图。图6是示出了根据本专利技术实施例的消息的传播状态的图。图7是示出了根据本专利技术实施例的信息终端的操作的流程图。图8是示出了本专利技术的示例I的图。图9是示出了根据本专利技术的示例I的跟踪者的跟踪步骤的图。图10是示出了根据本专利技术的示例I的跟踪者的操作的流程图。图11是示出了本专利技术的示例2的图。具体实施例方式现在参考附图来描述本专利技术的示意性实施例。图1是示出了根据本专利技术实施例的协作信息收集系统的配置的方框图。如图1所示，协作信息收集系统具有管理服务器101和信息终端102。管理服务器101和信息终端102经由网络104连接。网络104上的多个信息终端102构成信息终端组103。管理服务器101包括CPU、ROM、RAM、通信接口和硬盘设备，并且通过CPU执行从诸如ROM和硬盘之类的存储设备读出到RAM的各种控制程序来操作。管理服务器101具有通信单元121、终端状态管理单元122和网络配置管理单元123，并且这些组件中的每个是CPU根据程序执行的操作模块。通信单元121具有执行网络协议以便经由网络104来执行通信的功能。典型地，协议是TCP。终端状态管理单元122具有管理从信息终端102发送的每个内部状态信息(状态信息)的功能。例如，内部状态信息是通过GPS (全球定位系统)获取的当前位置。取而代之，可以使用由矢量表示的信息。终端状态管理单元122是管理对于每个信息终端102和使用信息终端的用本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】2010.09.13 JP 2010-2046091.一种协作信息收集系统，包括经由通信网络连接的管理服务器和多个信息终端，其中 所述管理服务器具有: 终端状态管理单元，所述终端状态管理单元管理从所述信息终端发送的状态信息，所述状态信息包括与信息终端和与每个所述信息终端相关联的用户有关的信息；以及 网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个所述信息终端的所述状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，以及所述信息终端分别具有: 内部状态管理单元，所述内部状态管理单元管理所述信息终端的所述状态信息；邻接管理单元，所述邻接管理单元管理与所述网络配置管理单元所选择的邻接信息终端有关的 目息；以及 消息通知单元，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，其中，所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。2.根据权利要求1所述的协作信息收集系统,还包括: 信息管理单元，所述信息 管理单元分析经由所述连接链路从另一信息终端获取的消息；以及 动作算法单元，所述动作算法单元使用所述信息管理单元的消息分析结果，执行预定处理。3.根据权利要求1所述的协作信息收集系统，其中 所述内部状态管理单元获取并管理通过GPS测量的当前位置，作为所述状态信息，并且 所述差异度是根据所述当前位置，基于信息终端之间的相对位置来计算的。4.根据权利要求1所述的协作信息收集系统，其中 所述第二类型连接链路是利用相似概率来产生的，而与所述差异度无关，并且当与除经由所述第一类型连接链路连接的信息终端之外的信息终端的所述差异度为r时，与该信息终端创建所述第二类型连接链路的概率与r的-α次幂成正比，α是正数。5.根据权利要求1所述的协作信息收集系统，其中 所述消息通知单元在所述消息盒中顺序地存储经由所述第一类型连接链路或所述第二类型连接链路周期性地获取的新消息， 当所述消息盒的存储容量达到上限时，所述消息通知单元丢弃所存储的消息中与新消息具有相同目标的消息中最早的消息，并且在不存在与新消息具有相同目标的消息时，所述消息...
【专利技术属性】
技术研发人员：加美伸治，
申请(专利权)人：日本电气株式会社，
类型：
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。