0基本不變更通信模式，但在從所連接的車載設備消失起經(jīng)過了一定時間（例如30 秒）的情況下，轉(zhuǎn)移到檢測狀態(tài)402。在檢測狀態(tài)402下，在周圍存在Wi-Fi Direct AP模式 的車載設備110的情況下等，轉(zhuǎn)移到Wi-Fi Direct STA模式（405)。在Wi-Fi Direct STA 模式405時，在失去了 AP模式的車載設備的情況下，回到狀態(tài)402來檢查周圍的狀態(tài)。此 外，在Wi-Fi Direct STA模式405時，定期地搜索互聯(lián)網(wǎng)連接，在發(fā)現(xiàn)了互聯(lián)網(wǎng)連接的情況 下，轉(zhuǎn)移到狀態(tài)406而對過濾器服務器105發(fā)送消息。在與過濾器服務器105的通信經(jīng)過 了預定時間（例如3分鐘）時，回到Wi-Fi Direct STA模式405。也就是說，Wi-Fi Direct STA模式405的車載設備110定期地切換向AP模式的車載設備的連接和向互聯(lián)網(wǎng)（過濾器 服務器）的連接。另外，在與過濾器服務器405通信中的狀態(tài)406下經(jīng)過上述規(guī)定的期間 之前，在將所持有的所有消息都發(fā)送給了過濾器服務器105的情況下，也向Wi-Fi Direct STA模式405轉(zhuǎn)移。
[0076] 在本實施方式中，經(jīng)由基于這樣的車載設備110的各種模式的無線通信，在系統(tǒng) 內(nèi)交換消息等數(shù)據(jù)。
[0077] 在車載設備110具備多個通信單元的情況下，也可以同時地進行與其它車載設備 的連接、與用戶終端的連接、向互聯(lián)網(wǎng)的連接中的全部或一部分。在這樣的情況下也可以為 了節(jié)約電池而僅使一個通信單元有效，并如上述那樣地切換連接。
[0078] 2.與用戶終端的通信
[0079] 圖5是示出車載設備110進行與用戶終端102的通信時的處理的流程的流程圖。 另外，車載設備110在處于Wi-Fi Direct AP模式（圖4的狀態(tài)404)時接受來自用戶終端 102的連接。
[0080] 在有了來自用戶終端102的連接的情況下，用戶終端數(shù)據(jù)通信部211發(fā)送用于在 用戶終端102上顯示如圖2 (a)所示那樣的菜單的數(shù)據(jù)（S501)。然后，如果從用戶發(fā)送了菜 單項目的選擇（S502)，則執(zhí)行與選擇內(nèi)容相應的處理。
[0081] 在用戶選擇了消息發(fā)布的處理的情況下，向用戶終端發(fā)送用于顯示發(fā)布消息的畫 面（圖2(b))的數(shù)據(jù)，從用戶終端102接收發(fā)布消息（S503)。然后，消息追加部231將所接 收到的消息存儲到消息DB251 (S504)。消息追加處理的詳細內(nèi)容將在后面具體說明。如果 與用戶終端102的連接繼續(xù)（S509-是），則再次顯示菜單，如果連接未繼續(xù)（S509-否），則 結(jié)束處理。
[0082] 在由用戶選擇了消息檢索處理的情況下，向用戶終端發(fā)送用于顯示檢索消息的畫 面（圖2(b))的數(shù)據(jù)，從用戶終端102接收檢索條件（S505)。檢索條件例如可以采用消息 正文中包含預定的字眼的條件、在預定的日期時間、場所發(fā)布了的條件等任意的條件。消息 選擇部232從消息DB251檢索與所輸入的檢索條件吻合的消息（S506)。用戶終端數(shù)據(jù)通 信部211將檢索結(jié)果的消息發(fā)送到用戶終端并顯示（S507)。另外，檢索條件不是必須要輸 入，也可以設為顯示車載設備110所持有的消息的一覽（全部或一部分）。這樣，只要是存 儲在車載設備110的消息DB251中的消息，就能夠提供給用戶。
[0083] 在由用戶選擇了災害信息取得處理的情況下，從用戶終端102取得想要取得災害 應對信息DB253所存儲的信息中的哪個信息，將所要求的信息發(fā)送到用戶終端102(S508)。
[0084] 另外，還優(yōu)選在向用戶終端發(fā)送帶有簽名的消息的情況下，從簽名取得發(fā)送源的 名稱，與消息內(nèi)容一起將發(fā)送源的名稱發(fā)送到用戶終端并進行表示。發(fā)送源的名稱既可以 使用電子簽名中所包含的名稱，也可以預先存儲電子簽名的標識符與發(fā)送源的名稱的對應 關(guān)系而使用電子簽名的標識符所對應的名稱。
[0085] 3.消息信息的格式
[0086] 圖6是示出存儲在消息DB251中的消息信息的格式的圖。
[0087] 初次登錄日期時間601是表示經(jīng)由用戶終端102或直接從用戶103將消息登錄到 車載設備110的日期時間的字段。本系統(tǒng)內(nèi)的消息基本上是通過用戶103發(fā)布到某一個車 載設備110而首次流通的消息，將該消息被首次發(fā)布的日期時間存儲于該字段。
[0088] 初次登錄位置602是表示經(jīng)由用戶終端102或直接從用戶103登錄了消息的場所 的字段。與初次登錄日期時間601同樣地，將由用戶103發(fā)布到某一個車載設備110時的 場所存儲于該字段。
[0089] 消息正文603是表示消息的內(nèi)容的文本信息。將消息正文的上限文字數(shù)設為例如 140個字。通過這樣設定消息的長度的上限，可以避免一個消息消耗大量的存儲容量。
[0090] 初次登錄用戶ID604是登錄了消息的用戶103的ID。例如，既可以采用從用戶103 輸入的用戶ID，也可以采用用戶終端102的設備ID、MAC地址等。通過將發(fā)布了消息的用 戶103設為能夠識別，能夠容易地檢索特定的用戶所發(fā)布的消息。
[0091] 初次登錄節(jié)點ID605是從用戶103接收到消息的車載設備110的設備ID或MAC地 址。通過采用該字段，車載設備110能夠判斷本節(jié)點從用戶103直接接受了哪個消息。由 于認為盡可能不刪除（保持）從用戶直接接收的信息這樣的策略是有效的，所以采用了該 字段。
[0092] 簽名606是存儲對消息的電子簽名的字段。例如，通過對政府、自治體、報道機構(gòu) 等公共機構(gòu)所發(fā)表的信息賦予電子簽名，用以防止消息的篡改和欺詐等而保證消息內(nèi)容的 可靠性。此外，由于能夠通過簽名判斷消息發(fā)布者，所以對于僅選擇具有例如特定的自治體 的簽名的消息來以一覽顯示提供給用戶103的目的是有效的。
[0093] 服務器上傳標志607是表示該消息是否已經(jīng)對過濾器服務器105發(fā)送完成的字 段。在車載設備110向過濾器服務器105發(fā)送了消息時，該字段被更新。
[0094] 跳躍計數(shù)608是表示該消息在車載設備間轉(zhuǎn)送了幾次的字段。車載設備110通過 車輛間通信發(fā)送消息時或接收消息時該字段被更新。越是跳躍計數(shù)大的消息，越能判斷為 是更廣泛地擴散了的信息，作為選擇發(fā)送消息時的基準是有效的。此外，還能夠用于在大于 跳躍計數(shù)的閾值時不進行更多次的發(fā)送或者從消息DB251刪除。在從用戶103接收到消息 的情況下，將跳躍計數(shù)608設定為零。
[0095] 組ID609是表示該消息所屬的組的標識符的字段。如后面所述，在本實施方式中， 采用對消息應用散列函數(shù)而得到的散列值來作為該消息的組ID。通過將求出過一次的組 ID存儲在消息信息內(nèi)，能夠省掉再次計算的麻煩。在消息選擇部222選擇發(fā)送消息時參照 組ID。
[0096] 初次登錄標志610是表示該消息是否是由用戶103對本節(jié)點直接登錄的消息的字 段。由于認為盡可能不刪除（保持）從用戶直接接收的消息這樣的策略是有效，所以采用 了該字段。
[0097] 上次發(fā)送時刻611是表示在從其它車載設備110接收到該消息的情況下，該通信 的時刻的字段。該字段例如用于避免發(fā)送在緊前面的預定期間內(nèi)發(fā)送過一次消息的發(fā)送抑 制。
[0098] 另外，上述的字段沒有必要全部采用。圖6中設為可選擇的字段在本實施方式中 是可以省略的。但是，優(yōu)選根據(jù)系統(tǒng)要件而適當采用必須字段、可選字段。因此，也可以不 采用圖6所示的字段中的任意一個字段，而采用其它的字段。
[0099] 此外，關(guān)于消息信息的上述字段的數(shù)據(jù)，也可以不從用戶（用戶終端102)接收，而 通過車載設備110生成。也就是說，車載設備110也可以設為只從用戶接收消息信息中的 一部分信息，關(guān)于其它信息則由消息追加部231來添加。關(guān)于消息正文603、簽名606,需要 從用戶接收，關(guān)于其它信息，則可以通過車載設備110生成。例如，初次登錄日期時間601、 初次登錄位置602等采用由車載設備110從用戶接收到消息時的日期時間、位置即可。其 它字段顯然也可以通過車載設備110生成。
[0100] 關(guān)于從用戶終端102接收到消息的情況下向消息DB251的登錄處理的具體情況將 在"5.消息登錄處理"中進行詳細說明。
[0101] 4.摘要信息的內(nèi)容及其生成方法
[0102] 在本系統(tǒng)中，從消息的轉(zhuǎn)送、擴散的效率化的觀點看來，在車載設備110之間盡可 能發(fā)送對方未持有的消息是有效的。但是，判斷對方具備什么的消息，特別是在所具有的消 息的量多時變得困難。例如，本實施方式中，一個消息信息的容量是幾百字節(jié)左右，如果假 定消息DB的存儲容量是幾萬兆字節(jié)，則能夠存儲的消息的個數(shù)是幾千萬個。這就是例如能 夠?qū)⑷繓|京都民（1300萬人）平均發(fā)布5次左右的消息時的全部的消息存儲在一個車載 設備中的存儲容量。在持有這樣大量的消息的情況下，短時間內(nèi)高精度地判斷對方具備什 么樣的消息是困難的。
[0103] 因此，在本實施方式中，對消息分配組ID，采用表示關(guān)于各組ID在消息DB251中存 儲有多少個消息的摘要信息。也就是說，摘要信息是對各組的消息數(shù)量進行計數(shù)的計數(shù)器 值的集合。參照圖7對摘要信息進行說明。
[0104] 如果從用戶終端102接收到新的消息發(fā)布，則消息追加部231將該消息存儲到消 息DB251，并且還進行摘要信息DB252的更新。具體地，求出消息的組ID，對摘要信息中的 該組ID的計數(shù)器值加1。
[0105] 針對組ID的計算方法進行更詳細地說明。在本實施方式中，消息追加部231具有 散列函數(shù)，采用對消息應用散列函數(shù)而得到的散列值來作為該消息的組ID。作為散列函數(shù)， 考慮采用一致性高的散列函數(shù)（CRC、MD、SHA等）。另外，由于對每個組ID (散列值）的消 息數(shù)量進行計數(shù)，所以散列值的位數(shù)不必那么大，在本實施方式中采用8位的散列值。因此 會制作成256個組。
[0106] 各計數(shù)器的容量（位數(shù)）例如既可以設為26位以上，以使得即使可能存儲的消息 (幾千萬個，參照上述）全部屬于一個組的情況下也不會溢出，也可以設為16位左右，以使 得在消息平均地分布在各組的情況下（每1組為幾千萬/256個）也不會溢出。在本實施 方式中，計數(shù)器設為16位。
[0107] 簡單說明摘要信息對消息的傳送是有效的。假定在消息的數(shù)量存在足夠多的情況 下，每個組ID的消息數(shù)量為大致相同的程度。因此，如果參照某個車載設備的摘要信息，則 能夠判斷為未持有消息數(shù)量少的組的消息的可能性高。因此，在取得了通信對方的摘要信 息的情況下，發(fā)送消息數(shù)量（計數(shù)器值）少的組的消息，由此能夠發(fā)送對方未持有的消息的 可能性變高。此外，即使設為參照發(fā)送接收節(jié)點兩者的摘要信息而發(fā)送接收節(jié)點的計數(shù)器 值比發(fā)送節(jié)點的計數(shù)器值小的組的消息，也能夠得到同等效果。無論是哪種情況，都能夠通 過使用摘要信息而優(yōu)先發(fā)送通信對方的車載設備未持有的可能性高的消息。
[0108] 另外，關(guān)于從多個通信對方接收到摘要信息的情況下如何使用摘要信息來發(fā)送發(fā) 送消息，在"6-4.發(fā)送消息選擇處理"的章節(jié)進行詳細說明。此外，通過使用摘要信息，能夠 判定本節(jié)點與通信對方的節(jié)點所持有的消息是否一致。關(guān)于該處理的詳細內(nèi)容，在"6-6. 發(fā)送停止判定處理"的章節(jié)詳細說明。
[0109] 另外，將消息信息所包含的字段中的哪個部分應用于散列函數(shù)而得到組ID適當 選擇即可。例如，既可以僅對消息正文603應用散列函數(shù)，也可以對消息信息全體應用散列 函數(shù)。當然，也可以對消息信息中的多個且一部分的字段應用散列函數(shù)。
[0110] 在上述的說明中，采用了一致性散列函數(shù)，但是也優(yōu)選采用其它散列函數(shù)。例如， 考慮采用對類似的數(shù)據(jù)分配同一散列值（組ID)的可能性高的特殊的散列函數(shù)。
[0111] 作為這樣的特殊的散列函數(shù)的例，有LSH(Local Sensitivity Hash，局部敏感散 列）。如果使用LSH，則對類似的數(shù)據(jù)（位列）分配同一散列值的概率變高。通過采用LSH， 能夠?qū)?nèi)容類似的消息匯總為1組。因此，通過如上述那樣選擇對方節(jié)點的計數(shù)器值少的 組的消息來發(fā)送，能夠發(fā)送對方未持有且與所持有的消息的類似性不高的消息的概率變 高，能夠?qū)崿F(xiàn)高效的消息交換。另外，在使用LSH的情況下，需要將想要判斷類似度的部分 應用于散列函數(shù)。例如，在想要關(guān)注消息正文的類似性的情況下，優(yōu)選（僅）將消息正文 630應用于散列函數(shù)。另外，除了消息正文630以外，還考慮將初次登錄日期時間601、初次 登錄場所602、初次登錄用戶ID604等作為類似性判定的對象。
[0112] 此外，作為特殊的散列函數(shù)的另一例例子，有Geo Hash、Geo Hex。它們是將位置 信息作為輸入、且接近的兩個位置的散列值一致的概率高的散列函數(shù)。因此，這些散列函數(shù) 在采用將位置信息作為類似判定的基準的情況下，是能夠恰當利用的散列函數(shù)。
[0113] 此外，作為消息的組ID的計算方法，還可以考慮不使用散列函數(shù)而分配隨機值的 方法。即使使用隨機值，在存在大量的消息的情況下，各組所包含的消息數(shù)量也為大致相同 程度。因此，能夠獲得與采用上述的一致性散列函數(shù)