CN103080969A - 协作信息收集系统、协作信息收集方法和程序 - Google Patents

协作信息收集系统、协作信息收集方法和程序 Download PDF

Info

Publication number
CN103080969A
CN103080969A CN2011800427463A CN201180042746A CN103080969A CN 103080969 A CN103080969 A CN 103080969A CN 2011800427463 A CN2011800427463 A CN 2011800427463A CN 201180042746 A CN201180042746 A CN 201180042746A CN 103080969 A CN103080969 A CN 103080969A
Authority
CN
China
Prior art keywords
information
message
information terminal
connecting link
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011800427463A
Other languages
English (en)
Other versions
CN103080969B (zh
Inventor
加美伸治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN103080969A publication Critical patent/CN103080969A/zh
Application granted granted Critical
Publication of CN103080969B publication Critical patent/CN103080969B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/107—Computer-aided management of electronic mailing [e-mailing]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

一种管理服务器(101)，具有：终端状态管理单元(122)，所述终端状态管理单元管理从信息终端(102)发送的状态信息，所述状态信息包括与信息终端(102)和与每个信息终端102相关联的用户有关的信息；以及网络配置管理单元(123)，所述网络配置管理单元根据所述终端状态管理单元(122)所管理的每个信息终端(102)的所述状态信息，选择每个信息终端(102)的邻接信息终端(102)，并计算连接链路，所述连接链路是将邻接信息终端(102)互连的网络；其中，所述信息终端(102)具有：内部状态管理单元(113)，所述内部状态管理单元管理所述信息终端(102)的状态信息；邻接管理单元(115)，所述邻接管理单元管理与所述网络配置管理单元(123)所选择的邻接信息终端(102)有关的信息；以及消息通知单元(116)，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，以及所述网络配置管理单元(123)根据每个信息终端(102)的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端(102)开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。

Description

协作信息收集系统、协作信息收集方法和程序
技术领域
本发明涉及一种协作信息收集系统、协作信息收集方法和程序。
背景技术
在状态持续改变的动态的大规模系统中，难以以良好的实时方法来收集和处理在不可预知的定时和位置发生的事件。已知的可用方法是在后台持续且密集地收集信息的方法。例如，通过搜索网页，始终收集并更新信息，并且使用所谓“爬虫”的程序，通过访问在整个互联网上分布的网页来组织大量的所收集信息。然而，随着处理规模的增加，密集地管理所有事件的方法无法跟上需求，并且与动态改变相对应的实时处理变得很难。一种大规模系统中实时处理事件的有效方法是分布式处理方法。一种这样的方法是使用社交网络，社交网络是个体的网络，也即，该网络由在系统中分布的组成单元构造。
非专利文献1描述了一种竞赛，其中，红色气球设置在美国的十个位置，并且首先识别所有位置的队伍赢得该竞赛。MIT媒体实验室队通过使用递归聘用方法并奖励报告了气球的正确位置的参与者，赢得了该竞赛，所述递归聘用方法按照分布在全国的个体的社交网络建模。换言之，作为网络的组成单元的每个分布式个体仅使用本地信息(该个体的邻接节点)，例如该个体的k个朋友和每个这些朋友的k个朋友…，递归地搜索目标信息(气球的位置)，并在8小时52分钟的短时间内识别所有气球的位置。这是一种有效方法，用于在没有关于气球的位置的先验知识的情况下，即使消耗网络资源，通过分布在全国的“人类传感器”来尽可能多地收集分布式信息。
在可以规定搜索目标的特征和网络的配置节点的特征之间的关系的情况下，已知可以通过使用特征的相似度来实现有效方法，这比广播查询更好。为了搜索数据(还包括文件)，已经提出了通过根据相似度来创建网络并跟踪网络来搜索目标信息的多种有效方法。例如，数据的特征由适当特征空间中的点来表示，并且根据任意两个数据之间的距离来构造网络。通过重复处理，以便前进到与每个节点相连的邻接节点中可能与搜索目标数据最接近的节点，来执行搜索，并且，如果构造了可搜索的网络结构，则可以仅通过经过有限节点就进行有效搜索。
非专利文献1：“DARPA Network Challenge PROJECT REPORT”，https://networkchallenge.darpa.mil/ProjectReport.pdf，February16，2010
包括在非专利文献1中描述的方法在内的传统方法都是分布式搜索方法，仅使用分布式节点的本地邻接信息。根据这些方法，如果预先根据映射有分布式节点的特征的空间中的位置关系而创建了分布式节点的结构(网络的连接结构)，则可以使用搜索目标事件的特征与网络节点的特征的关系作为线索，通过有效地跟踪网络来搜索与搜索目标事件紧密相关的节点。如果该线索不可用，则通过从起始节点开始，使用网络，顺序地将搜索递归扩展到邻接节点，来搜索与搜索时间紧密相关的节点，并且，为了减少搜索时间，通过广播增加搜索节点的个数，其中广播消耗网络资源。
该方法的问题在于，当针对在系统中的位置不可预知的事件执行使用网络的分布式搜索时，如果并未清楚地规定事件的特征与网络节点的特征之间的关系，则搜索消耗的网络资源增加。这是因为，网络中具有与搜索目标事件有关的详细信息的节点所存在的方向是未知的，并且并不是针对特定邻接节点，而是针对所有邻接节点递归地广播查询，所以在每次跳的数目增加时，网络资源消耗急剧地增加。
另一问题在于，在节约网络资源消耗的搜索的情况下，搜索效率根据网络结构、搜索者在网络中的初始位置以及具有与搜索事件有关的详细信息的网络节点的位置而极大地不同。这是因为，在任意搜索事件的搜索中，可以立即向其广播查询的邻接节点的数目降低时，如果搜索者的初始位置恰巧在具有与搜索事件相关的详细信息的节点附近，则可以快速地完成搜索，并且搜索者可以通过较少数目的跳而到达该节点，但是，如果用户与节点相距很远，需要多次跳，则到达该节点的概率变得非常低，并且搜索花费较长时间。
发明内容
鉴于上述情况，本发明的示意性目的是提供一种协作信息收集系统，可以在状态动态地改变的系统中实时有效地搜索和收集信息，同时将网络资源的消耗保持为较低。
根据本发明的协作信息收集系统是一种协作信息收集系统，包括经由通信网络连接的管理服务器和多个信息终端，其中，所述管理服务器具有：终端状态管理单元，所述终端状态管理单元管理从所述信息终端发送的状态信息，所述状态信息包括与信息终端和与每个信息终端相关联的用户有关的信息；以及网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个信息终端的状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，并且所述信息终端分别具有：内部状态管理单元，所述内部状态管理单元管理所述信息终端的所述状态信息；邻接管理单元，所述邻接管理单元管理与所述网络配置管理单元所选择的邻接信息终端有关的信息；以及消息通知单元，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，其中，所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
根据本发明的示意性方面，可以在状态动态地改变的系统中实时有效地搜索和收集信息，同时将网络资源的消耗保持为较低。
附图说明
图1是示出了根据本发明实施例的协作信息收集系统的配置的方框图。
图2是示出了根据本发明实施例的网络结构的示例的图。
图3是根据本发明实施例的终端状态管理表的示例。
图4是示出了根据本发明实施例的网络配置管理单元的功能的图。
图5是示出了根据本发明实施例的消息通知单元的功能的图。
图6是示出了根据本发明实施例的消息的传播状态的图。
图7是示出了根据本发明实施例的信息终端的操作的流程图。
图8是示出了本发明的示例1的图。
图9是示出了根据本发明的示例1的跟踪者的跟踪步骤的图。
图10是示出了根据本发明的示例1的跟踪者的操作的流程图。
图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和使用信息终端的用户而言唯一的信息的组件，并且不限于上述情况。
网络配置管理单元123具有以下功能：计算信息终端102所构成的网络结构，并且根据终端状态管理单元122所管理的每个信息终端102的内部状态来管理网络。所计算的网络信息(每个信息终端102的邻接信息)被分别发送至每个信息终端102。
信息终端102包括CPU、ROM、RAM、通信接口和硬盘设备，并且通过CPU执行从诸如ROM和硬盘之类的存储设备读出到RAM的各种控制程序来操作。信息终端102是个人计算机、便携式电话、便携式信息终端等。
信息终端102具有通信单元111、信息管理单元112、内部状态管理单元113、接口单元114、邻接管理单元115、消息通知单元116以及动作算法单元117。这些单元中的每个是CPU根据程序执行的操作模块。
通信单元111具有执行网络协议以便经由网络104来执行通信的功能。典型地，协议是TCP。
信息管理单元112管理用户经由接口单元114输入的信息。信息管理单元112还将用户输入的消息插入消息通知单元116的缓冲器中。信息管理单元112还处理并管理经由消息通知单元116从另一信息终端102获取的消息信息。
内部状态管理单元113具有编辑并管理与信息终端102和用户的当前状态(内部状态)有关的信息。例如，内部状态是通过GPS获取的当前位置。内部状态还可以是由矢量表示的信息，并且在这种情况下，内部状态管理单元113管理矢量的历史。通常，内部状态管理单元113是管理对于每个信息终端102和使用信息终端的用户而言唯一的信息的组件，并且不限于上述情况。
接口单元114具有用于用户将信息输入到信息终端102/从信息终端102输出信息的接口功能，并且包括例如GUI(图形用户接口)或CLI(命令行接口)。
邻接管理单元115管理与邻接信息终端102有关的信息，每个信息终端102经由网络104与邻接信息终端102相连。该信息典型地是其他信息终端102的IP地址和主机名的列表。连接的链路可以具有方向或者不具有方向，但是在本实施例中，假定使用有向链路。该方向假定为从具有所注册IP地址的另一信息终端102至当前终端的方向。
消息通知单元116具有以下功能：获取并缓冲在邻接管理单元115中注册的另一信息终端102所拥有的信息(下面称为“消息”)，或者在从另一信息终端102接收到消息获取请求时取回消息。
动作算法单元117使用算法单元，根据从信息管理单元112所处理的消息信息中提取的信息来描述信息终端102和用户的动作。如果仅执行在信息终端102上的处理，则算法单元自动地执行预定处理，而如果向用户提示动作，则动作算法单元117经由接口单元114向用户输出信息，并响应于用户的输入或动作来执行新的动作。
网络104是例如互联网，并且可以使用允许高度可靠通信的例如TCP/IP的网络基础架构协议。在物理上，网络104可以是无线或有线的。
现在，参考图2至4来详细描述管理服务器101的网络配置管理单元123所管理的网络结构。图2是示出了网络结构的示例的图，图3是终端状态管理表的示例，图4是示出了网络配置管理单元123的功能的图。
这里，仅使用表示大地位置的二维矢量(忽略高度方向)来描述信息终端102的内部状态，但是，内部状态的表示并不局限于此，如果信息终端102的状态的特征被表示为空间中的一个点，使得可以使用在该空间中定义的距离来测量终端之间的状态的差异，这就足够了。
内部状态管理单元113使用GPS持续地更新信息终端102的内部状态，并将该信息发送至管理服务器101。管理服务器101的终端状态管理单元122按照图3所示的终端状态管理表，来管理所有信息终端102的当前内部状态。在如图3所示的终端状态管理表中，针对信息终端102的每个ID＝i，保存内部状态ξi。
可以以预定时间周期，由每个信息终端102周期性地通知内部状态信息。可以根据预定规则非周期性地发送通知，例如在信息终端102的位置移动了预定距离或更大距离时发送通知。可以在从管理服务器101接收到查询时发送通知。
管理服务器101可以仅管理每个信息终端102的最新内部状态，或者可以在需要时管理过去的记录。网络配置管理单元123在适当的定时，使用终端状态管理表来计算每个信息终端的邻接性，以便管理网络配置。
如图4所示，网络配置管理单元123考虑两种连接链路：类型0(第一类型连接链路)和类型1(第二类型连接链路)，并且假定k0个类型0连接链路与k1个类型1连接链路连接，类型0邻接计算单元402和类型1邻接计算单元403参考终端状态管理表401来计算相应邻接性。
类型0邻接计算单元402从具有至每个信息终端102的最短距离(由大地坐标表示的距离)的节点开始，依次选择k0个节点。在图2所示的示例的情况下，针对节点201，选择了四个邻接节点(k0＝4)，并且例如，节点202是这四个节点之一。这里，如果选择包括k0个节点在内的典型距离作为参考距离r0，并且将半径为r0的区域规定为区域210，则所有类型0邻接节点都被包括在区域210中。例如，如果N个信息终端102均匀地分布在半径为R的圆内，则可以使用R((k0+1)/N)0.5作为典型r0。
现在，描述类型1邻接计算单元403选择类型1邻接节点的方法。这里假定在使用r0时，半径为与节点u的距离I的圆的内部区域，也即I＝r0×2j(j＝0，...，j*+1)，并且外壳Sj(u)是
Figure BDA00002884155500071
这里，
Figure BDA00002884155500073
是A的否。换言之，Sj(u)是与节点u的距离大于r0×2j且小于r0×2j+1的区域。在节点v是距离大于r0的节点集合(即，
Figure BDA00002884155500074
Figure BDA00002884155500075
)中的节点时，由以下表达式(1)给出将节点v选择作为类型1节点的概率。
[数学式1]
Figure BDA00002884155500076
这里，d(u，v)是u与v之间的距离，且α是由维数D(在该示例中D＝2)确定的控制参数。α是用于确定可以链接的节点的距离的参数，并且随着α变大，选择更靠近的节点。
如果α＝κD(1≤κ＜2)用作典型值，从节点u的类型1邻接链路被创建至针对j的所有值以近似相等的概率属于Sj(u)的节点，则针对与节点u的所有距离标度以近似相等的概率选择邻接节点。因此，将创建与任意节点的链路，并且可以以近似相同的概率从该节点接收到消息，而与距离标度的距离无关。根据该概率，选择k1个邻接节点。
例如，在D＝2的情况下，也即，在d(u，v)表示为平面上的距离的情况下，如果d(u，v)加倍，则半径为d(u，v)的圆的区域变为四倍，因此，如果节点均匀地分布，则在圆中存在的节点的数目也变为四倍。因此，如果根据相同概率形成链路，则创建了与远距离节点的更多链路，但是在表达式(1)的情况下，α＝1时的概率与d(u，v)的负二次方成正比，因此，在d(u，v)较大时的链路建立概率可以保持为较低。结果，针对从节点u看的所有距离标度以近似相等的概率选择邻接节点。随着α变大，该效果也变大。
在图2所示的示例的情况下，如果节点201是节点u且k1＝2，则从外壳S2(u)中选择节点203，且从外壳S3(u)中选择节点204。邻接信息管理单元404使用类型0邻接计算单元402和类型1邻接计算单元403所计算的类型0邻接节点列表和类型1邻接节点列表，创建邻接信息管理表405。在邻接信息管理表405中，针对信息终端102的每个ID(图2中的节点)，存储类型0邻接节点列表和类型1邻接节点列表。
如果信息终端102的邻接管理单元115查询邻接信息，则可以参考邻接信息管理表405来获取并发送与该信息终端102的ID相对应的邻接信息。邻接管理单元115可以通过向管理服务器101持续地查询邻接信息，或者从管理服务器01接收邻接信息更新指令，将邻接信息保持在最新状态。
通常，k0是对于所有网络节点经由链路到达任意节点而言足够的值。类型0是连接短距离内的节点的本地链路，而类型1是直接与远距离邻接节点相连而不经过本地链路的快捷链路。通过创建这两种链路，如上所述，所有节点都可以通过跟踪链路到达任意节点，并且可以以相同数目的跳到达所有节点，而与节点的距离标度无关。
现在，参考图5和图6来描述消息通知单元116的功能。消息通知单元116构成用户间消息传输平台，用于经由网络传播操作信息终端102的用户创建的新消息和其他用户创建的消息。
首先描述操作信息终端102的用户创建新消息的情况。用户经由接口单元114输入信息，并且信息管理单元112根据该输入信息来创建消息。除了例如消息ID、与信息终端102有关的ID信息、以及消息创建日期和时间之类的元信息之外，该消息还包括详细创建信息。
信息管理单元112向消息通知单元16发送该消息。如图5所示，消息通知单元116向消息管理单元501发送新创建的消息。消息管理单元501管理消息盒502。
消息盒502是对其他终端102开放的消息容器，并且其他终端102可以自由地获取信息。消息盒502被构造为有限缓冲器，并且确保针对每种预定类别的缓冲器区域。在图5的示例的情况下，在消息503中仅示出了消息的元信息，但是，可以在元信息中包含消息类别ID和创建时间。在该示例中，消息盒504的缓冲器长度为四，并且向每一消息类别分配一个消息存储区域。换言之，根据该示例，可以存储四个类别的消息。消息管理单元501以针对每个类别的优先级存储新的信息，如果消息大小超过缓冲器大小，则在消息具有相同的类别ID的情况下仅保存较新的信息(创建日期和时间较晚的信息)。
如果在缓冲器完全满时输入了具有新的类别ID的消息，则将所输入的消息与缓冲器中存储的最早的信息进行比较，如果所输入的消息更新，则所输入的消息盖写最早的信息。然后，如果输入在信息终端102中新创建的消息，该消息始终比缓冲器中存储的其他消息更新，所以如果缓冲器完全满，则新的消息盖写最早的消息，并且丢弃早的信息。按照这种方式发布新的消息。
现在描述转发消息的方法。首先，消息管理单元501周期性地从邻接管理单元115获取邻接信息终端列表，从列表中选择一个或多个邻接信息终端，并从终端的消息盒中获取消息。该选择方法可以是随机的，或者根据循环方法是顺序的。
然后，将所获取的消息与当前消息盒502相比较，并且根据上述规则将新的消息存储在消息盒502中。该消息由其他信息终端102转发，参照本信息终端102，该其他信息终端102执行相同的操作。
图6示出了使用简单示例转发的消息的状态。在图6的示例中，消息在节点601、602、603、604和605中传播。每个节点分别具有两个邻接节点，并且假定消息盒的大小为1(仅可以存储一条消息)以简化说明。在每次循环时，每个节点仅顺序地参照一个邻接消息盒。
现在假定产生事件621，并且节点601创建消息610并在消息盒中发布该消息。在一个单位时间流逝之后，节点602从节点601的消息盒获取消息610，在节点602的消息盒中发布消息610，以向公众开放该消息610。在另一个单位时间流逝之后，节点603从节点602获取消息610。这里假定节点604已经浏览了除节点602之外的邻接节点的消息盒。节点602参照节点605，但是由于节点605的消息盒为空，所以节点602什么都不做。
在另一个单位时间流逝之后，节点604从节点602的消息盒获取消息610，但是由于节点602已经参照节点601的消息盒并且已经获取消息610，所以节点602什么都不做。按照相同的方式，由于节点603已经获取了节点602的消息盒中的消息610，所以节点603什么都不做。假定节点605创建与新的事件622有关的消息611，并且这次在消息盒中发布该消息611。然后，在另一个单位时间流逝之后，节点602参照节点605的消息盒，知道发布了新的消息611，并且利用消息611盖写消息610。其后，消息611被顺序地传输到下游节点603和604。
每个信息终端102创建的消息使用该消息传输机制通过网络传播。可以针对消息设置TTL(生存期)，以便在预定时间流逝之后自动丢弃消息或者自动丢弃跳过预定数目的节点或更多节点而传输的消息。
现在，参考图7的流程图来描述每个信息终端102根据消息信息来执行动作的操作。信息管理单元112根据消息通知单元116所获取的新的信息来执行预定动作。这里所指的“动作”的示例是向用户显示信息并进入待机状态，以等待用户输入或执行某个动作，或者自动地执行特定信息处理，并且由动作算法单元117来执行该动作。
为了简化说明，在此假定向用户显示消息的总结信息的动作是预定的，但是，本发明并不局限于该模式。例如，还可以安装更加先进的信息处理，例如仅在输入用户感兴趣的信息或预定类别的信息时才向用户显示信息。
如果启动信息终端102，则信息终端102进入新消息待机状态(步骤S701)。然后在步骤S702(动作开始条件确定)，确定是否输入了新的消息。如果在步骤S702中确定未输入新的消息，则处理返回步骤S701。如果在步骤S702确定输入了新的消息，则处理前进至步骤S703。
在步骤S703，调用动作算法单元117，并且向用户显示总结信息，并且处理前进至步骤S704。在步骤S704，确定是否满足预定动作结束条件。这里，动作结束条件是用户按下OK按钮所输入的信息，或者是预定时间的超时事件的产生。如果满足该结束条件，则处理返回步骤S701，并且再次进入待机状态，等待输入新的消息。针对仅执行消息通知的信息终端102，不需要调用动作算法单元117。
由于上述功能，信息终端102的用户可以实时获取另一用户发布且传播通过网络的信息，而与用户的状态无关，并且用户可以以动作来响应所发布的信息。这里，根据该实施例的信息终端102的实时特征优越，因为创建了上述网络结构，并且创建了节点具有相似概率而与距离标度无关的链路，这意味着，可以快速地获取新的信息，而与状态(位置)无关，不依赖于创建新的信息的用户的状态(例如，当前位置)和接收信息的节点的状态，并且可以根据该信息来进行所希望的动作。
因此，根据本实施例，创建了网络结构，而与发送与动态创建的搜索事件有关的详细信息的信息终端102与搜索者的距离标度无关，搜索者可以以预定概率获取信息，并且在该网络上执行详细信息消息的协作转发。结果，关于任意搜索事件，无论搜索者位于网络何处，搜索者均可以有效地获取与搜索事件有关的消息。
此外，仅有一个或少数有限的邻接信息终端102可以同时发送消息，因此网络资源的消耗少于广播情况。在每个信息终端102中，较早的信息被新的信息盖写并被丢弃，因此，每个信息终端102的缓冲器大小可以较小。
根据该实施例，信息终端使用所获取的信息作为线索，移动或改变终端的内部状态，以便逐渐靠近或对准感兴趣信息的状态，并且通过在该移动或改变期间根据新接收到的信息来重复动作，改善所搜索信息的精确度。
在该实施例中，使用管理服务器101来计算或管理信息终端之间的网络配置，但是也可以使用分布式方法而不使用管理服务器101来创建所希望的网络结构。例如，向信息终端102提供初始邻接列表，并且信息终端102在与当前邻接信息终端通信和交换信息的同时，顺序地更新邻接列表。
信息终端102的类型0邻接节点的数目和类型1邻接节点的数目可以相同，或者其中一种类型的邻接节点的比例可以大于另一种类型的邻接节点的比例。数目的比例可以随着时间流逝而改变。例如，可以在开始时将类型1邻接节点的比例设置为较高，以便从大范围的节点收集信息，并且在过去了一段时间之后，类型0邻接节点的比例可以增加，以便可以有效地从近距离的节点获取消息。
示例
[示例1]
现在描述本发明的示例1。
在图8的示例中，信息终端是智能电话811、812和813，并且分布在对象场地802中的多个用户中的每个具有自身的智能电话。这里描述在场地802中存在的目标801动态地移动，且跟踪者803使用本发明的协作信息收集系统所获取的消息来搜索目标801的情况。
在场地802中分布的用户仅随机地移动，而不知道无名的跟踪者803的位置，并且如果目标801进入特定半径范围，则每个用户在消息盒中发布该目标目击信息，消息通知目击该目标的时间和位置。每个其他用户仅获取邻接消息盒的目标目击信息中的新信息，并在该用户的消息盒中发布所获取的信息。通过该消息传输的链接，跟踪者803收集目标目击信息并搜索目标801。在目标801进入跟踪者803的特定半径范围时，跟踪成功。在用户的智能电话之间自动且周期性地执行消息传输，并且按照适当的TTL，丢弃自接收之后已经经过了预定或更长时间的消息。
所有用户周期性地向管理服务器814通知其相应当前位置，并且在每次通知时获取网络配置管理单元123所计算的新的邻接节点信息。在该示例中，假定跟踪者803能够比目标801更快地移动。
现在假定从任意位置开始跟踪。向管理服务器814通知(智能电话的)每个当前位置，向所有智能电话通知IP地址列表，作为邻接信息，并且在每个智能电话中注册邻接智能电话的IP地址。在每个定时处恰巧在目标801附近的用户以适当的概率发布目标目击消息。例如，假定智能电话811的用户发布目标目击信息，作为消息815。然后在下一定时，消息815传播到智能电话812，并且在下一定时，消息815传播到跟踪者803的智能电话813。跟踪者803通过移动到消息815所指出的目标目击位置，接近目标801。在该示例中，该消息的传输延迟是2。
由于从目击者804目击目标801到跟踪者803接收到消息815并移动到目标位置之间存在延迟，且由于目标在该相同时间期间也在移动，所以跟踪者803无法总是快速地跟上目标801。
图9是详细地示出了从目击目标的时刻ti至再次目击目标的时刻ti+1的跟踪的状态的图，且图10是示出了跟踪者的跟踪算法的流程图。这里，在跟踪者的信息终端中提供的动作算法具有以下功能：从最近开始，顺序地向跟踪者显示最新接收到的消息，并且根据该信息，跟踪者按照图10所示的顺序来跟踪目标。
跟踪者在时刻ti处于消息待机状态(步骤S1001)。目标附近的用户目击该目标，并发布目标目击信息(事件901)。假定在该情况下目标与跟踪者之间的距离为x[ti]。包括目标目击信息的消息以消息传输延迟τF到达跟踪者(事件902)。如果目标的移动速度为v，则在跟踪者接收到消息时目标已经前进了vτF。
接收到消息的跟踪者在步骤S1002中确定是否接收到新的消息，并且由于在该情况下接收到消息，则处理前进至步骤S1003。在步骤S1003中，跟踪者以速度u前进到目标目击信息中所指出的位置。跟踪者到达目标目击信息中所指出的位置花费时间τ＝x[τi]/u(事件903)。这意味着，目标在该时间期间又前进了vτ。结果，在产生事件903时跟踪者与目标之间的距离最大是vτF+vτ。
在步骤S1004，确定目标是否进入跟踪者的视界范围δ。如果目标处于该视界范围δ中则跟踪成功。如果目标并不处于该视界范围δ中，跟踪者停止，转到步骤S1001，并且等待接收下一消息。
如果产生下一目标目击事件904的时刻是ti+1＝ti+τw，则以x[ti+1]作为目标与跟踪者的当前位置之间的距离，重复相同的操作，但是，如果x[ti+1]-x[ti]＜0，则与目标的距离必然下降，并最终满足步骤S1004中的条件。
在该示例中，目击事件出现之间的间隔τw较长，但是，如果更频繁地产生目击事件，则跟踪者可以在移动的同时获取新的目击消息。在这种情况下，到达目标目击地点的跟踪者可以立即前往下一目标目击地点。因此，跟踪成功概率提高。目的可以在移动时改变为最新目标目击地点。
根据本发明的协作信息收集系统，如果创建消息传输平台，则对于距离标度，快捷链路创建概率变为近似相同，因此，如果满足预定条件(例如，关于给定网络标度的目标和跟踪者的速度比、视界范围、传输延迟的量)，则可以有效地获取目标目击信息，而不依赖于跟踪者和目标的初始位置。然而，在仅利用本地链路而不使用快捷链路创建的集群网络的情况下，在跟踪者和目标远离时接收到目标目击信息的概率较低。另一方面，如果随机地创建快捷链路，则创建与处于远距离标度的用户的快捷链路的概率增加，并且在跟踪者与目标之间的距离变短时，接收消息的概率下降，因此，在跟踪成功之前无法预知的步骤的数目增加。
[示例2]
现在参考图11来描述本发明的示例2。
如果使用本发明的协作信息收集系统，则在从出发位置移动到目的地的同时接收到与疑犯相关的目击信息的用户可以改变其路径，并选择在顺序地接收到目击信息的同时至少保持与疑犯的预定距离的安全路径。在图11中的示例的情况下，用户1100从出发位置1101前往目的地1102，并且用户1110从出发位置1111前往目的地1112，二者尝试采取最短距离。
在该场地中，存在多个疑犯且多个疑犯随机地移动。疑犯能够对以特定概率进入该个人的预定范围的一般用户造成伤害。在示例2中，用户的“内部状态”是指例如物理位置，并且用户使用物理位置而形成网络，如果用户恰巧在疑犯附近且目击该个人，则该用户在协作信息收集系统上发布包括目击该疑犯的时间和该疑犯的长相在内的消息。
如果接收到该消息，每个用户检查目击该疑犯的位置是否在距连接用户的当前位置和目的地的线路的预定距离内，并且如果是，则用户以适当角度改变方向，以采取迂回路径。例如，假定沿行径方向1103移动的用户1100接收到与疑犯1130有关的目击信息。在这种情况下，用户1100通过以迂回角度1104转弯，将当前行进方向改变为行进方向1105。如果在到达以直线与目的地1102相连的位置之前接收到与疑犯相关的新的目击信息，则用户1100再次以相同方式采取迂回路径，以不同的角度校正其方向，从而以最短的距离到达目的地。
通过使用本发明的协作信息收集系统，具有良好愿望的用户(如希望保持公共安全的邻居或个人)可以简单地在系统上发布与疑犯有关的目击信息，从而消息通过网络传播，并且对消息感兴趣的非指定用户(例如，在疑犯的目击位置所存在的路径上行进的用户)可以接收消息，并提前避免危险。
中继信息的用户简单地从邻接节点接收自动且周期性地更新的消息，如果用户的终端具有资源，则缓冲这些消息，因此，可以将网络资源和计算资源的消耗保持为较低，并且该用户不需要主动地与对获取消息感兴趣的用户进行协作。
在除本发明的实施例之外的多种网络结构的情况下，接收消息的概率主要依赖于发布消息的位置与用户的当前位置之间的距离。但是，根据本发明，可以将对该距离标度的依赖性保持为最小。本发明的另一特征在于，发布信息的用户不需要关注该信息的可靠性。这是因为本质上由接收侧来确定信息的可靠性。例如，如果存在发布了与疑犯有关的消息的多个其他用户，则被多次确定为疑犯的个人在统计上是疑犯的概率很高，并且接收侧可以根据发送消息的用户的数目，在统计上评估可靠性。例如，如果在相同时间段中在预定区域内与疑犯有关的消息的数目达到预定数目或更多，则用户可以将信息视为高度可靠。
此外，接收到该信息的用户中前往相似目的地的另一用户1110自然通过相似处理而采取相似路径，以避免危险，这意味着，接收到信息的用户趋向于共享相同路径。例如，图11中的用户1100和用户1110分别采取共享某个区域的路径1106和路径1113。通常，疑犯趋向于避免个体聚集的区域，或者在这种区域内难以执行有害动作，因此提高了安全性。
[示例3]
现在描述本发明的示例3。
在互联网网页中，存在寄生有计算机病毒或包括对儿童有害的内容的多个页面。开发安全软件的企业监视这些页面，并提供基于软件的功能来预先阻止这些页面，但是本质上是在通过监视和报告之后发现和确认有害网页之后发布该信息，因此，在每台计算机上安装的安全软件程序下载能够阻止的功能之前产生了一些延迟。
此外，计算机病毒和有害页面动态地改变，因此难以实时地跟上病毒和有害页面的新产生和修改。此外，当前控制并不一定有害但是家长视为不适宜他们的孩子的网站的仅有的可用的补救是在用户注册互联网服务时ISP阻止这些网站。
如果使用本发明的协作信息收集系统，可以获取恰巧浏览这种网站或获取了与这些网站有关的信息的用户所发布的有害网页信息，这使得可以快速地进行防范以避免访问该网站。
考虑向自动地针对孩子阻止有害网站的家长控制程序应用本发明的情况。多个成人发布与网站有关的信息，包括被视为对孩子有害的内容。在该示例中，用户的“内部状态”指表示当前正在浏览的网站或其过去记录的特征的矢量。该矢量是基于网站上使用的主要文字的频率所创建的矢量，并且可以基于矢量的余弦相似度来定义内部状态之间的距离。
使用内部状态动态地构造网络，并且每个用户发布浏览有害网站的时间及其URL。该信息经由网络被传输到各个用户。上述家长控制程序具有确定信息的有害度的可靠性的准则以及采取的防范的定义(例如，阻止、发出警报、记录信息和向家长发电子邮件)，并且根据当前Web浏览记录持续地监视儿童用户的当前内部状态。然后，通过将该内部状态与接收到的消息中的有害网站信息进行比较，在需要时采取预定动作。例如，阻止对被视为可靠的有害网站信息中所指出的有害网站的访问，或者在内部状态以预定距离接近网站时禁止对网站的访问。
可以通过使用相同的结构来发现新创建的网页。例如，假定用户在本发明的协作信息收集系统的网络上发布感兴趣网页的URL。如果存在多个这种用户，与该网页有关的多条消息传播，并且接收到这些消息的用户可以知晓他们所感兴趣的网页以及多个用户之间流行的内容。
通过按照与示例1中的跟踪相同的方式顺序地接近目标页面，可以有效地移动当前正在浏览的页面以更靠近该页面。这里，可以在程序中包括仅显示包含用户感兴趣的信息的消息的过滤功能。
如上所述，本发明可以应用于以高度实时特征来有效地收集信息(例如在动态地改变状态下产生的事件)的应用。具体地，本发明可以应用于搜索和跟踪动态移动目标(例如，移动游戏和走失的孩子)的应用。本发明还可以应用于犯罪预防和避免危险方面的安全性。本发明还可以应用以支持用户，以便有效地访问流行的内容、信息和网页。
本申请基于2010年9月13日提交的日本专利申请No.2010-204609，要求优先权，并且包括其全部公开。
尽管已经结合实施例描述了本发明，但是实施例并不意在限制本发明。本领域技术人员可以在本发明的范围内，以各种方式修改在本发明中描述的配置和细节。
可以根据以下附加项来描述部分或全部实施例，但是，本发明并不局限于这些说明。
(附加项1)一种协作信息收集系统，包括经由通信网络连接的管理服务器和多个信息终端，其中，
所述管理服务器具有：
终端状态管理单元，所述终端状态管理单元管理从信息终端发送的状态信息，所述状态信息包括与信息终端和与每个信息终端相关联的用户有关的信息；以及
网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个信息终端的所述状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，以及
所述信息终端分别具有：
内部状态管理单元，所述内部状态管理单元管理所述信息终端的所述状态信息；
邻接管理单元，所述邻接管理单元管理与所述网络配置管理单元所选择的邻接信息终端有关的信息；以及
消息通知单元，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，其中，
所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
(附加项2)
根据附加项1所述的协作信息收集系统，还包括：信息管理单元，所述信息管理单元分析经由所述连接链路从另一信息终端获取的消息；以及动作算法单元，所述动作算法单元使用所述信息管理单元的消息分析结果，执行预定处理。
(附加项3)
根据附加项1所述的协作信息收集系统，其中，所述内部状态管理单元获取并管理通过GPS测量的当前位置，作为所述状态信息，并且所述差异度是根据所述当前位置，基于信息终端之间的相对位置来计算的。
(附加项4)
根据附加项1所述的协作信息收集系统，其中，所述第二类型连接链路是利用相似概率来产生的，而与所述差异度无关，并且当与除经由所述第一类型连接链路连接的信息终端之外的信息终端的所述差异度为r时，与该信息终端创建所述第二类型连接链路的概率与r的-α次幂成正比，α是正数。
(附加项5)
根据附加项1所述的协作信息收集系统，其中，所述消息通知单元在所述消息盒中顺序地存储经由所述第一类型连接链路或所述第二类型连接链路周期性地获取的新消息，然后，如果所述消息盒的存储容量达到上限，则所述消息通知单元丢弃所存储的消息中与新消息具有相同目标的消息中最早的消息，并且在不存在与新消息具有相同目标的消息时，所述消息通知单元丢弃所有所存储的消息中最早的消息，并存储所述新消息，并且还丢弃存储时间段不少于预定时间的消息或经由预定数目或更多的信息终端所获取的消息。
(附加项6)
根据附加项2所述的协作信息收集系统，其中，所述消息与目标目击信息有关，包括目击目标的位置，并且所述动作算法单元输出产生时间最晚的消息，直到当前终端与所述目标之间的距离变为预定距离或更小。
(附加项7)
根据附加项2所述的协作信息收集系统，其中，所述消息与目标目击信息有关，包括目击所述目标的位置，并且所述动作算法单元输出产生时间最晚的消息，直到当前终端到达目的地。
(附加项8)
根据附加项2所述的协作信息收集系统，其中，所述状态信息是指示用户使用所述信息终端正在浏览或已经浏览的网页的内容特征的值，所述差异度反映任意两个网页的内容特征的差异度，所述消息包含与网页的内容有关的信息，并且所述动作算法单元使用消息分析结果，根据预定条件来阻止对有害网页的访问。
(附加项9)
一种用于协作信息收集系统的协作信息收集方法，所述协作信息收集系统具有经由通信网络连接的管理服务器和多个信息终端，其中
所述管理服务器管理与每个信息终端相关联并且从所述信息终端发送的状态信息，并且根据每个信息终端的所述状态信息来选择每个信息终端的邻接信息终端，并计算连接链路，所述连接链路是将邻接信息终端互连的网络，并且
所述信息终端存储经由所述连接链路从邻接信息终端获取的消息以及用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，以及
所述连接链路包括第一类型连接链路和第二类型连接链路，所述第一类型连接链路从信息终端中具有最低差异度的信息终端开始顺序地创建连接链路，所述差异度是根据每个信息终端的所述状态信息计算的，所述第二类型连接链路是根据所述差异度随机地创建的。
(附加项10)
一种程序，使计算机用作：
终端状态管理单元，所述终端状态管理单元管理从多个信息终端发送的状态信息，所述状态信息包括与信息终端和与每个信息终端相关联的用户有关的信息；以及
网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个信息终端的所述状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，其中
所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
本发明适用于以高度实时特征有效地收集信息(例如在动态地改变状态下产生的事件)的应用。
101      管理服务器
102      信息终端
103      信息终端组
104      网络
111      通信单元
112      信息管理单元
113      内部状态管理单元
114      接口单元
115      邻接管理单元
116      消息通知单元
117      动作算法单元
121      通信单元
122      终端状态管理单元
123      网络配置管理单元
201、202、203、204  节点
210      区域
401      终端状态管理表
402      类型0邻接计算单元
403      类型1邻接计算单元
404      邻接信息管理单元
405      邻接信息管理表
501      消息管理单元
502      消息盒
503      消息
601、602、603、604、605    节点
610、611 消息
621、622 事件
801      目标
802      场地
803      跟踪者
811、812、813  智能电话
814      管理服务器
815      消息
901、902、903、904  事件
1100、1110  用户
1101、1111  出发位置
1102、1112  目的地
1103、1105  行进方向
1104        迂回角度
1106、1113  路径
1130        疑犯

Claims (10)

1.一种协作信息收集系统，包括经由通信网络连接的管理服务器和多个信息终端，其中
所述管理服务器具有：
终端状态管理单元，所述终端状态管理单元管理从所述信息终端发送的状态信息，所述状态信息包括与信息终端和与每个所述信息终端相关联的用户有关的信息；以及
网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个所述信息终端的所述状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，以及
所述信息终端分别具有：
内部状态管理单元，所述内部状态管理单元管理所述信息终端的所述状态信息；
邻接管理单元，所述邻接管理单元管理与所述网络配置管理单元所选择的邻接信息终端有关的信息；以及
消息通知单元，所述消息通知单元存储经由所述连接链路从邻接信息终端获取的消息以及所述用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，其中，
所述网络配置管理单元根据每个信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
2.根据权利要求1所述的协作信息收集系统，还包括：
信息管理单元，所述信息管理单元分析经由所述连接链路从另一信息终端获取的消息；以及
动作算法单元，所述动作算法单元使用所述信息管理单元的消息分析结果，执行预定处理。
3.根据权利要求1所述的协作信息收集系统，其中
所述内部状态管理单元获取并管理通过GPS测量的当前位置，作为所述状态信息，并且
所述差异度是根据所述当前位置，基于信息终端之间的相对位置来计算的。
4.根据权利要求1所述的协作信息收集系统，其中
所述第二类型连接链路是利用相似概率来产生的，而与所述差异度无关，并且
当与除经由所述第一类型连接链路连接的信息终端之外的信息终端的所述差异度为r时，与该信息终端创建所述第二类型连接链路的概率与r的-α次幂成正比，α是正数。
5.根据权利要求1所述的协作信息收集系统，其中
所述消息通知单元在所述消息盒中顺序地存储经由所述第一类型连接链路或所述第二类型连接链路周期性地获取的新消息，
当所述消息盒的存储容量达到上限时，所述消息通知单元丢弃所存储的消息中与新消息具有相同目标的消息中最早的消息，并且在不存在与新消息具有相同目标的消息时，所述消息通知单元丢弃所有所存储的消息中最早的消息，并存储所述新消息，并且
还丢弃存储时间段不少于预定时间的消息或经由预定数目或更多的信息终端所获取的消息。
6.根据权利要求2所述的协作信息收集系统，其中
所述消息与目标目击信息有关，包括目击目标的位置，并且
所述动作算法单元输出产生时间最晚的消息，直到当前终端与所述目标之间的距离变为预定距离或更小。
7.根据权利要求2所述的协作信息收集系统，其中
所述消息与目标目击信息有关，包括目击所述目标的位置，并且
所述动作算法单元输出产生时间最晚的消息，直到当前终端到达目的地。
8.根据权利要求2所述的协作信息收集系统，其中
所述状态信息是指示用户使用所述信息终端正在浏览或已经浏览的网页的内容特征的值，
所述差异度反映任意两个网页的内容特征的差异度，
所述消息包含与网页的内容有关的信息，并且
所述动作算法单元使用消息分析结果，根据预定条件来阻止对有害网页的访问。
9.一种用于协作信息收集系统的协作信息收集方法，所述协作信息收集系统具有经由通信网络连接的管理服务器和多个信息终端，其中
所述管理服务器管理与每个所述信息终端相关联并且从所述信息终端发送的状态信息，并且根据每个所述信息终端的所述状态信息来选择每个信息终端的邻接信息终端，并计算连接链路，所述连接链路是将邻接信息终端互连的网络，并且
所述信息终端存储经由所述连接链路从邻接信息终端获取的消息以及用户在向其他信息终端开放的消息盒中输入的消息，并且管理这些消息，以及
所述连接链路包括第一类型连接链路和第二类型连接链路，所述第一类型连接链路从信息终端中具有最低差异度的信息终端开始顺序地创建连接链路，所述差异度是根据每个信息终端的所述状态信息计算的，所述第二类型连接链路是根据所述差异度随机地创建的。
10.一种程序，使计算机用作：
终端状态管理单元，所述终端状态管理单元管理从多个信息终端发送的状态信息，所述状态信息包括与信息终端和与每个所述信息终端相关联的用户有关的信息；以及
网络配置管理单元，所述网络配置管理单元根据所述终端状态管理单元所管理的每个所述信息终端的所述状态信息，选择所述信息终端的邻接信息终端，并计算连接链路，所述连接链路是将所述邻接信息终端互连的网络，其中
所述网络配置管理单元根据每个所述信息终端的所述状态信息来计算信息终端之间的差异度，并计算第一类型连接链路和第二类型连接链路，所述第一类型连接链路从具有最低差异度的信息终端开始顺序地创建连接链路，所述第二类型连接链路是根据所述差异度随机地创建的。
CN201180042746.3A 2010-09-13 2011-08-25 协作信息收集系统和协作信息收集方法 Active CN103080969B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010-204609 2010-09-13
JP2010204609 2010-09-13
PCT/JP2011/069157 WO2012035947A1 (ja) 2010-09-13 2011-08-25 協調連携情報収集システム、協調連携情報収集方法、及びプログラム

Publications (2)

Publication Number Publication Date
CN103080969A true CN103080969A (zh) 2013-05-01
CN103080969B CN103080969B (zh) 2016-03-16

Family

ID=45831419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180042746.3A Active CN103080969B (zh) 2010-09-13 2011-08-25 协作信息收集系统和协作信息收集方法

Country Status (5)

Country Link
US (1) US20130173764A1 (zh)
EP (1) EP2618298A4 (zh)
JP (1) JP5896303B2 (zh)
CN (1) CN103080969B (zh)
WO (1) WO2012035947A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9628395B1 (en) * 2013-06-05 2017-04-18 X Development Llc Interfaces for service requests in a balloon network
CN104348855B (zh) * 2013-07-29 2018-04-27 华为技术有限公司 用户信息的处理方法、移动终端及服务器
CN105307176B (zh) * 2015-11-10 2019-03-08 中国科学院信息工程研究所 一种移动社交机会网络中强健性信息路由方法
JP6946946B2 (ja) 2017-11-02 2021-10-13 富士通株式会社 情報処理装置、分散処理システム及びプログラム

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1134939A1 (en) * 2000-03-14 2001-09-19 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US6594261B1 (en) * 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
CN1988449A (zh) * 2005-12-20 2007-06-27 中国科学院声学研究所 一种基于网络信息的数据分布/获取方法
CN101072421A (zh) * 2006-05-12 2007-11-14 西门子通信技术（北京）有限公司 一种蜂窝网络中位置域动态分配的方法及系统
JP2008311844A (ja) * 2007-06-13 2008-12-25 Nippon Telegr & Teleph Corp <Ntt> 情報通信システムおよび方法
CN101547491A (zh) * 2009-04-15 2009-09-30 电子科技大学 一种移动自组织网络系统路由方法
US7647383B1 (en) * 2004-03-11 2010-01-12 Microsoft Corporation Intelligent message deletion
CN101729167A (zh) * 2008-10-16 2010-06-09 陕西创秦电子科技有限公司 一种交通路况信息处理方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1436957B1 (en) * 2001-10-17 2017-07-05 BRITISH TELECOMMUNICATIONS public limited company Network location management system
JP4363562B2 (ja) * 2003-03-07 2009-11-11 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 通報物情報収集システム、サーバおよび通報物情報収集方法
JP4416686B2 (ja) * 2005-04-01 2010-02-17 株式会社日立製作所 状態情報管理システム、状態情報管理サーバ、状態情報管理プログラム
WO2007135931A1 (ja) * 2006-05-24 2007-11-29 Nihon University 通信ネットワーク設計方法及びプログラム及び記録媒体
US20090235176A1 (en) * 2008-03-14 2009-09-17 Madhavi Jayanthi Social interaction system for facilitating display of current location of friends and location of businesses of interest
US20100205254A1 (en) * 2009-02-06 2010-08-12 Reinvent, Inc. Method and system of tracking content in a social network

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594261B1 (en) * 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
EP1134939A1 (en) * 2000-03-14 2001-09-19 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US7647383B1 (en) * 2004-03-11 2010-01-12 Microsoft Corporation Intelligent message deletion
CN1988449A (zh) * 2005-12-20 2007-06-27 中国科学院声学研究所 一种基于网络信息的数据分布/获取方法
CN101072421A (zh) * 2006-05-12 2007-11-14 西门子通信技术（北京）有限公司 一种蜂窝网络中位置域动态分配的方法及系统
JP2008311844A (ja) * 2007-06-13 2008-12-25 Nippon Telegr & Teleph Corp <Ntt> 情報通信システムおよび方法
CN101729167A (zh) * 2008-10-16 2010-06-09 陕西创秦电子科技有限公司 一种交通路况信息处理方法
CN101547491A (zh) * 2009-04-15 2009-09-30 电子科技大学 一种移动自组织网络系统路由方法

Also Published As

Publication number Publication date
CN103080969B (zh) 2016-03-16
EP2618298A1 (en) 2013-07-24
WO2012035947A1 (ja) 2012-03-22
JPWO2012035947A1 (ja) 2014-02-03
US20130173764A1 (en) 2013-07-04
EP2618298A4 (en) 2016-04-27
JP5896303B2 (ja) 2016-03-30

Similar Documents

Publication Publication Date Title
Wu et al. FCSS: Fog-computing-based content-aware filtering for security services in information-centric social networks
Cheng et al. A center‐based secure and stable clustering algorithm for VANETs on highways
Lee et al. Dissemination and harvesting of urban data using vehicular sensing platforms
Pourghebleh et al. Towards efficient data collection mechanisms in the vehicular ad hoc networks
Wang et al. Multiple mobile sink‐based routing algorithm for data dissemination in wireless sensor networks
Yan et al. Big data driven wireless communications: A human-in-the-loop pushing technique for 5G systems
Chen et al. Maximizing P2P file access availability in mobile ad hoc networks though replication for efficient file sharing
CN101534252B (zh) 管理请求的方法、以及关联的管理设备和网络设备
Chen et al. Energy-efficient top-k query processing in wireless sensor networks
CN103080969B (zh) 协作信息收集系统和协作信息收集方法
Tulu et al. Cluster head selection method for content‐centric mobile social network in 5G
Lei et al. Deep Learning Based Proactive Caching for Effective WSN‐Enabled Vision Applications
Lai et al. CASQ: Adaptive and cloud-assisted query processing in vehicular sensor networks
Sabbineni et al. Datacollection in event-driven wireless sensor networks with mobile sinks
Xu The analytics and applications on supporting big data framework in wireless surveillance networks
Amadeo A literature review on caching transient contents in vehicular named data networking
Konstantinidis et al. Multi-objective query optimization in smartphone social networks
Verma et al. Future networks inspired by opportunistic networks
Parihar et al. A comparative study and proposal of a novel distributed mutual exclusion in UAV assisted flying ad hoc network using density-based clustering scheme
Leme et al. Analyzing gossip protocols for reliable manet applications
Esmaeilyfard et al. A vehicular network for social services using data dissemination
Radenkovic et al. Collaborative cognitive content dissemination and query in heterogeneous mobile opportunistic networks
Corrente et al. Local data gathering using opportunistic networking in a urban scenario
Helgason Opportunistic content distribution
Corrente Random motion nodes empowering opportunistic networks for smart cities

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant