一種管理服務(wù)器(101)，具有：終端狀態(tài)管理單元(122)，所述終端狀態(tài)管理單元管理從信息終端(102)發(fā)送的狀態(tài)信息，所述狀態(tài)信息包括與信息終端(102)和與每個信息終端102相關(guān)聯(lián)的用戶有關(guān)的信息；以及網(wǎng)絡(luò)配置管理單元(123)，所述網(wǎng)絡(luò)配置管理單元根據(jù)所述終端狀態(tài)管理單元(122)所管理的每個信息終端(102)的所述狀態(tài)信息，選擇每個信息終端(102)的鄰接信息終端(102)，并計算連接鏈路，所述連接鏈路是將鄰接信息終端(102)互連的網(wǎng)絡(luò)；其中，所述信息終端(102)具有：內(nèi)部狀態(tài)管理單元(113)，所述內(nèi)部狀態(tài)管理單元管理所述信息終端(102)的狀態(tài)信息；鄰接管理單元(115)，所述鄰接管理單元管理與所述網(wǎng)絡(luò)配置管理單元(123)所選擇的鄰接信息終端(102)有關(guān)的信息；以及消息通知單元(116)，所述消息通知單元存儲經(jīng)由所述連接鏈路從鄰接信息終端獲取的消息以及所述用戶在向其他信息終端開放的消息盒中輸入的消息，并且管理這些消息，以及所述網(wǎng)絡(luò)配置管理單元(123)根據(jù)每個信息終端(102)的所述狀態(tài)信息來計算信息終端之間的差異度，并計算第一類型連接鏈路和第二類型連接鏈路，所述第一類型連接鏈路從具有最低差異度的信息終端(102)開始順序地創(chuàng)建連接鏈路，所述第二類型連接鏈路是根據(jù)所述差異度隨機地創(chuàng)建的。
【技術(shù)實現(xiàn)步驟摘要】
【國外來華專利技術(shù)】
本專利技術(shù)涉及一種協(xié)作信息收集系統(tǒng)、協(xié)作信息收集方法和程序。
技術(shù)介紹
在狀態(tài)持續(xù)改變的動態(tài)的大規(guī)模系統(tǒng)中，難以以良好的實時方法來收集和處理在不可預(yù)知的定時和位置發(fā)生的事件。已知的可用方法是在后臺持續(xù)且密集地收集信息的方法。例如，通過搜索網(wǎng)頁，始終收集并更新信息，并且使用所謂“爬蟲”的程序，通過訪問在整個互聯(lián)網(wǎng)上分布的網(wǎng)頁來組織大量的所收集信息。然而，隨著處理規(guī)模的增加，密集地管理所有事件的方法無法跟上需求，并且與動態(tài)改變相對應(yīng)的實時處理變得很難。一種大規(guī)模系統(tǒng)中實時處理事件的有效方法是分布式處理方法。一種這樣的方法是使用社交網(wǎng)絡(luò)，社交網(wǎng)絡(luò)是個體的網(wǎng)絡(luò)，也即，該網(wǎng)絡(luò)由在系統(tǒng)中分布的組成單元構(gòu)造。非專利文獻I描述了一種競賽，其中，紅色氣球設(shè)置在美國的十個位置，并且首先識別所有位置的隊伍贏得該競賽。MIT媒體實驗室隊通過使用遞歸聘用方法并獎勵報告了氣球的正確位置的參與者，贏得了該競賽，所述遞歸聘用方法按照分布在全國的個體的社交網(wǎng)絡(luò)建模。換言之，作為網(wǎng)絡(luò)的 組成單元的每個分布式個體僅使用本地信息(該個體的鄰接節(jié)點)，例如該個體的k個朋友和每個這些朋友的k個朋友…，遞歸地搜索目標(biāo)信息(氣球的位置)，并在8小時52分鐘的短時間內(nèi)識別所有氣球的位置。這是一種有效方法，用于在沒有關(guān)于氣球的位置的先驗知識的情況下，即使消耗網(wǎng)絡(luò)資源，通過分布在全國的“人類傳感器”來盡可能多地收集分布式信息。在可以規(guī)定搜索目標(biāo)的特征和網(wǎng)絡(luò)的配置節(jié)點的特征之間的關(guān)系的情況下，已知可以通過使用特征的相似度來實現(xiàn)有效方法，這比廣播查詢更好。為了搜索數(shù)據(jù)(還包括文件)，已經(jīng)提出了通過根據(jù)相似度來創(chuàng)建網(wǎng)絡(luò)并跟蹤網(wǎng)絡(luò)來搜索目標(biāo)信息的多種有效方法。例如，數(shù)據(jù)的特征由適當(dāng)特征空間中的點來表示，并且根據(jù)任意兩個數(shù)據(jù)之間的距離來構(gòu)造網(wǎng)絡(luò)。通過重復(fù)處理，以便前進到與每個節(jié)點相連的鄰接節(jié)點中可能與搜索目標(biāo)數(shù)據(jù)最接近的節(jié)點，來執(zhí)行搜索，并且，如果構(gòu)造了可搜索的網(wǎng)絡(luò)結(jié)構(gòu)，則可以僅通過經(jīng)過有限節(jié)點就進行有效搜索。非專利文獻1:“DARPA Network Challenge PROJECT REPORT”，https://networkchallenge.darpa.mil/ProjectReport.pdf, Februaryl6,2010包括在非專利文獻I中描述的方法在內(nèi)的傳統(tǒng)方法都是分布式搜索方法，僅使用分布式節(jié)點的本地鄰接信息。根據(jù)這些方法，如果預(yù)先根據(jù)映射有分布式節(jié)點的特征的空間中的位置關(guān)系而創(chuàng)建了分布式節(jié)點的結(jié)構(gòu)(網(wǎng)絡(luò)的連接結(jié)構(gòu))，則可以使用搜索目標(biāo)事件的特征與網(wǎng)絡(luò)節(jié)點的特征的關(guān)系作為線索，通過有效地跟蹤網(wǎng)絡(luò)來搜索與搜索目標(biāo)事件緊密相關(guān)的節(jié)點。如果該線索不可用，則通過從起始節(jié)點開始，使用網(wǎng)絡(luò)，順序地將搜索遞歸擴展到鄰接節(jié)點，來搜索與搜索時間緊密相關(guān)的節(jié)點，并且，為了減少搜索時間，通過廣播增加搜索節(jié)點的個數(shù)，其中廣播消耗網(wǎng)絡(luò)資源。該方法的問題在于，當(dāng)針對在系統(tǒng)中的位置不可預(yù)知的事件執(zhí)行使用網(wǎng)絡(luò)的分布式搜索時，如果并未清楚地規(guī)定事件的特征與網(wǎng)絡(luò)節(jié)點的特征之間的關(guān)系，則搜索消耗的網(wǎng)絡(luò)資源增加。這是因為，網(wǎng)絡(luò)中具有與搜索目標(biāo)事件有關(guān)的詳細信息的節(jié)點所存在的方向是未知的，并且并不是針對特定鄰接節(jié)點，而是針對所有鄰接節(jié)點遞歸地廣播查詢，所以在每次跳的數(shù)目增加時，網(wǎng)絡(luò)資源消耗急劇地增加。另一問題在于，在節(jié)約網(wǎng)絡(luò)資源消耗的搜索的情況下，搜索效率根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)、搜索者在網(wǎng)絡(luò)中的初始位置以及具有與搜索事件有關(guān)的詳細信息的網(wǎng)絡(luò)節(jié)點的位置而極大地不同。這是因為，在任意搜索事件的搜索中，可以立即向其廣播查詢的鄰接節(jié)點的數(shù)目降低時，如果搜索者的初始位置恰巧在具有與搜索事件相關(guān)的詳細信息的節(jié)點附近，則可以快速地完成搜索，并且搜索者可以通過較少數(shù)目的跳而到達該節(jié)點，但是，如果用戶與節(jié)點相距很遠，需要多次跳，則到達該節(jié)點的概率變得非常低，并且搜索花費較長時間。
技術(shù)實現(xiàn)思路
鑒于上述情況，本專利技術(shù)的示意性目的是提供一種協(xié)作信息收集系統(tǒng)，可以在狀態(tài)動態(tài)地改變的系統(tǒng)中實時有效地搜索和收集信息，同時將網(wǎng)絡(luò)資源的消耗保持為較低。根據(jù)本專利技術(shù)的協(xié)作信息收集系統(tǒng)是一種協(xié)作信息收集系統(tǒng)，包括經(jīng)由通信網(wǎng)絡(luò)連接的管理服務(wù)器和多個信息終端，其中，所述管理服務(wù)器具有終端狀態(tài)管理單元，所述終端狀態(tài)管理單元管理從所述信息終端發(fā)送的狀態(tài)信息，所述狀態(tài)信息包括與信息終端和與每個信息終端相關(guān)聯(lián)的用戶有關(guān)的信息；以及網(wǎng)絡(luò)配置管理單元，所述網(wǎng)絡(luò)配置管理單元根據(jù)所述終端狀態(tài)管理單元所管理的每個信息終端的狀態(tài)信息，選擇所述信息終端的鄰接信息終端，并計算連接鏈路，所述連接鏈路是將所述鄰接信息終端互連的網(wǎng)絡(luò)，并且所述信息終端分別具有內(nèi)部狀態(tài)管理單元，所述內(nèi)部狀態(tài)管理單元管理所述信息終端的所述狀態(tài)信息；鄰接管理單元，所述鄰接管理單元管理與所述網(wǎng)絡(luò)配置管理單元所選擇的鄰接信息終端有關(guān)的信息；以及消息通知單元，所述消息通知單元存儲經(jīng)由所述連接鏈路從鄰接信息終端獲取的消息以及所述用戶在向其他信息終端開放的消息盒中輸入的消息，并且管理這些消息，其中，所述網(wǎng)絡(luò)配置管理單元根據(jù)每個信息終端的所述狀態(tài)信息來計算信息終端之間的差異度，并計算第一類型連接鏈路和第二類型連接鏈路，所述第一類型連接鏈路從具有最低差異度的信息終端開始順序地創(chuàng)建連接鏈路，所述第二類型連接鏈路是根據(jù)所述差異度隨機地創(chuàng)建的。根據(jù)本專利技術(shù)的示意性方面，可以在狀態(tài)動態(tài)地改變的系統(tǒng)中實時有效地搜索和收集信息，同時將網(wǎng)絡(luò)資源的消耗保持為較低。附圖說明圖1是示出了根據(jù)本專利技術(shù)實施例的協(xié)作信息收集系統(tǒng)的配置的方框圖。圖2是示出了根據(jù)本專利技術(shù)實施例的網(wǎng)絡(luò)結(jié)構(gòu)的示例的圖。圖3是根據(jù)本專利技術(shù)實施例的終端狀態(tài)管理表的示例。圖4是示出了根據(jù)本專利技術(shù)實施例的網(wǎng)絡(luò)配置管理單元的功能的圖。圖5是示出了根據(jù)本專利技術(shù)實施例的消息通知單元的功能的圖。圖6是示出了根據(jù)本專利技術(shù)實施例的消息的傳播狀態(tài)的圖。圖7是示出了根據(jù)本專利技術(shù)實施例的信息終端的操作的流程圖。圖8是示出了本專利技術(shù)的示例I的圖。圖9是示出了根據(jù)本專利技術(shù)的示例I的跟蹤者的跟蹤步驟的圖。圖10是示出了根據(jù)本專利技術(shù)的示例I的跟蹤者的操作的流程圖。圖11是示出了本專利技術(shù)的示例2的圖。具體實施例方式現(xiàn)在參考附圖來描述本專利技術(shù)的示意性實施例。圖1是示出了根據(jù)本專利技術(shù)實施例的協(xié)作信息收集系統(tǒng)的配置的方框圖。如圖1所示，協(xié)作信息收集系統(tǒng)具有管理服務(wù)器101和信息終端102。管理服務(wù)器101和信息終端102經(jīng)由網(wǎng)絡(luò)104連接。網(wǎng)絡(luò)104上的多個信息終端102構(gòu)成信息終端組103。管理服務(wù)器101包括CPU、ROM、RAM、通信接口和硬盤設(shè)備，并且通過CPU執(zhí)行從諸如ROM和硬盤之類的存儲設(shè)備讀出到RAM的各種控制程序來操作。管理服務(wù)器101具有通信單元121、終端狀態(tài)管理單元122和網(wǎng)絡(luò)配置管理單元123，并且這些組件中的每個是CPU根據(jù)程序執(zhí)行的操作模塊。通信單元121具有執(zhí)行網(wǎng)絡(luò)協(xié)議以便經(jīng)由網(wǎng)絡(luò)104來執(zhí)行通信的功能。典型地，協(xié)議是TCP。終端狀態(tài)管理單元122具有管理從信息終端102發(fā)送的每個內(nèi)部狀態(tài)信息(狀態(tài)信息)的功能。例如，內(nèi)部狀態(tài)信息是通過GPS (全球定位系統(tǒng))獲取的當(dāng)前位置。取而代之，可以使用由矢量表示的信息。終端狀態(tài)管理單元122是管理對于每個信息終端102和使用信息終端的用本文檔來自技高網(wǎng)...
【技術(shù)保護點】
【技術(shù)特征摘要】
【國外來華專利技術(shù)】2010.09.13 JP 2010-2046091.一種協(xié)作信息收集系統(tǒng)，包括經(jīng)由通信網(wǎng)絡(luò)連接的管理服務(wù)器和多個信息終端，其中 所述管理服務(wù)器具有: 終端狀態(tài)管理單元，所述終端狀態(tài)管理單元管理從所述信息終端發(fā)送的狀態(tài)信息，所述狀態(tài)信息包括與信息終端和與每個所述信息終端相關(guān)聯(lián)的用戶有關(guān)的信息；以及 網(wǎng)絡(luò)配置管理單元，所述網(wǎng)絡(luò)配置管理單元根據(jù)所述終端狀態(tài)管理單元所管理的每個所述信息終端的所述狀態(tài)信息，選擇所述信息終端的鄰接信息終端，并計算連接鏈路，所述連接鏈路是將所述鄰接信息終端互連的網(wǎng)絡(luò)，以及所述信息終端分別具有: 內(nèi)部狀態(tài)管理單元，所述內(nèi)部狀態(tài)管理單元管理所述信息終端的所述狀態(tài)信息；鄰接管理單元，所述鄰接管理單元管理與所述網(wǎng)絡(luò)配置管理單元所選擇的鄰接信息終端有關(guān)的 目息；以及 消息通知單元，所述消息通知單元存儲經(jīng)由所述連接鏈路從鄰接信息終端獲取的消息以及所述用戶在向其他信息終端開放的消息盒中輸入的消息，并且管理這些消息，其中，所述網(wǎng)絡(luò)配置管理單元根據(jù)每個信息終端的所述狀態(tài)信息來計算信息終端之間的差異度，并計算第一類型連接鏈路和第二類型連接鏈路，所述第一類型連接鏈路從具有最低差異度的信息終端開始順序地創(chuàng)建連接鏈路，所述第二類型連接鏈路是根據(jù)所述差異度隨機地創(chuàng)建的。2.根據(jù)權(quán)利要求1所述的協(xié)作信息收集系統(tǒng),還包括: 信息管理單元，所述信息 管理單元分析經(jīng)由所述連接鏈路從另一信息終端獲取的消息；以及 動作算法單元，所述動作算法單元使用所述信息管理單元的消息分析結(jié)果，執(zhí)行預(yù)定處理。3.根據(jù)權(quán)利要求1所述的協(xié)作信息收集系統(tǒng)，其中 所述內(nèi)部狀態(tài)管理單元獲取并管理通過GPS測量的當(dāng)前位置，作為所述狀態(tài)信息，并且 所述差異度是根據(jù)所述當(dāng)前位置，基于信息終端之間的相對位置來計算的。4.根據(jù)權(quán)利要求1所述的協(xié)作信息收集系統(tǒng)，其中 所述第二類型連接鏈路是利用相似概率來產(chǎn)生的，而與所述差異度無關(guān)，并且當(dāng)與除經(jīng)由所述第一類型連接鏈路連接的信息終端之外的信息終端的所述差異度為r時，與該信息終端創(chuàng)建所述第二類型連接鏈路的概率與r的-α次冪成正比，α是正數(shù)。5.根據(jù)權(quán)利要求1所述的協(xié)作信息收集系統(tǒng)，其中 所述消息通知單元在所述消息盒中順序地存儲經(jīng)由所述第一類型連接鏈路或所述第二類型連接鏈路周期性地獲取的新消息， 當(dāng)所述消息盒的存儲容量達到上限時，所述消息通知單元丟棄所存儲的消息中與新消息具有相同目標(biāo)的消息中最早的消息，并且在不存在與新消息具有相同目標(biāo)的消息時，所述消息...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：加美伸治，
申請(專利權(quán))人：日本電氣株式會社，
類型：
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。