專利名稱：通信網(wǎng)絡(luò)中的信息交換的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自組織通信網(wǎng)絡(luò)的領(lǐng)域，并且具體地說，涉及在自組 織網(wǎng)絡(luò)中信息交換的領(lǐng)域。
背景技術(shù)：
今天的許多移動(dòng)無線電子裝置能夠與周圍的裝置通信，并因而充 當(dāng)自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)。自組織網(wǎng)絡(luò)是電子裝置相互在附近時(shí)可形成 的自發(fā)、自配置的網(wǎng)絡(luò)，無固定基礎(chǔ)設(shè)施。在不同的裝置相互靠近或 離開時(shí)，節(jié)點(diǎn)可分別加入或退出自組織網(wǎng)絡(luò)。形成自組織網(wǎng)絡(luò)的節(jié)點(diǎn) 一般互相等同，因此，它們對于網(wǎng)絡(luò)內(nèi)的傳送均不具有與其它節(jié)點(diǎn)不 同的責(zé)任。 一般情況下，自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)是便攜式電池供電裝置，
如膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理、MP3播放器或多媒體移動(dòng)電話。
能夠使自組織網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)與自組織網(wǎng)絡(luò)中的另 一節(jié)點(diǎn)交 4灸"f言息，例如參閱M. Jacobsson等人的"Push!Music: Intelligent Music Sharing on Mobile Devices，，(第七屆普適計(jì)算國際會議，2005年9月)， 其中公開了 一種用于將音樂文件從自組織網(wǎng)絡(luò)中的第 一節(jié)點(diǎn)推送到 自組織網(wǎng)絡(luò)中的另 一 節(jié)點(diǎn)的系統(tǒng)。音樂文件的推送可由第 一 節(jié)點(diǎn)的用 戶，或者由第一節(jié)點(diǎn)中的代理文件軟件啟動(dòng)，該軟件能夠比較第一節(jié) 點(diǎn)的收聽模式與其它節(jié)點(diǎn)的收聽模式，以便識別類似的收聽模式并因 此識別第 一節(jié)點(diǎn)的內(nèi)容的潛在接收器。
在Bach等人的"Bubbles: Navigating Multimedia Content in Mobile Ad-hoc Networks"(第五屆無線世界會漢的會議錄，2004, Surrey, UK) 中提供了在自組織網(wǎng)絡(luò)中信息交換的另 一公開內(nèi)容。 一種系統(tǒng)被公 開，其中，在自組織網(wǎng)絡(luò)的第一節(jié)點(diǎn)中的軟件應(yīng)用在其它裝置在該節(jié)點(diǎn)附近時(shí)能夠才企測到此情況。在已檢測到另一裝置時(shí)，第一節(jié)點(diǎn)中的 應(yīng)用顯示該另一裝置中的可用音樂文件列表。最終用戶因而能夠啟動(dòng) 經(jīng)單播(對等)通信從該另一裝置到第一節(jié)點(diǎn)的信息的下載。
在自組織網(wǎng)絡(luò)中節(jié)點(diǎn)之間的信息交換的效益之一是自組織網(wǎng)絡(luò)中 不同的節(jié)點(diǎn)用戶通常相互知道(因?yàn)楣?jié)點(diǎn)相互在附近)，并且一個(gè)節(jié) 點(diǎn)的內(nèi)容將引起其它節(jié)點(diǎn)的用戶興趣的機(jī)會因此很高。然而，諸如音 樂或電影文件等多^某體文件通常很大。在自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)之間傳 送此類文件因此耗時(shí)和/或消耗帶寬。由于在節(jié)點(diǎn)之間大文件的傳輸一 般要很長時(shí)間，因此，在文件傳輸期間消耗的功率很大，在節(jié)點(diǎn)一般 由電池供電時(shí)，這特別不合需要。因此，希望有一種方法能夠在自組 織網(wǎng)絡(luò)中的節(jié)點(diǎn)之間有效的傳送信息。

發(fā)明內(nèi)容
本發(fā)明涉及的 一個(gè)問題是如何使自組織網(wǎng)絡(luò)中的信息交換更有效。
此問題通過一種至少將第 一信息實(shí)體從第 一節(jié)點(diǎn)傳輸?shù)降诙?jié)點(diǎn) 和將第二信息實(shí)體從第一節(jié)點(diǎn)傳輸?shù)降谌?jié)點(diǎn)的方法而得以解決，其 中第一節(jié)點(diǎn)包括第一和第二信息實(shí)體；第二節(jié)點(diǎn)包括第二信息實(shí)體；
以及第三節(jié)點(diǎn)包括第一信息實(shí)體。方法包括形成包括至少第一、第二
和第三節(jié)點(diǎn)的自組織網(wǎng)絡(luò)。方法的特征在于在第一節(jié)點(diǎn)中以某種方 式將至少第 一信息實(shí)體和第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體，以 便能夠在解碼復(fù)合信息實(shí)體中使用第一信息實(shí)體或第二信息實(shí)體；以 及從第 一節(jié)點(diǎn)傳送包括復(fù)合信息實(shí)體的復(fù)合消息。
問題還通過設(shè)置成在計(jì)算機(jī)部件上運(yùn)行時(shí)執(zhí)行本發(fā)明方法的計(jì)算 機(jī)程序代碼和能夠與其它節(jié)點(diǎn)形成自組織網(wǎng)絡(luò)的便攜式節(jié)點(diǎn)而得以 解決。便攜式節(jié)點(diǎn)包括存儲器，設(shè)置成存儲諸如包含音樂或電影的 文件的信息實(shí)體；編碼器，設(shè)置成以某種方式將存儲器存儲的至少第 一信息實(shí)體和第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體，以便通過使用至少第一信息實(shí)體或第二信息實(shí)體，能夠?qū)?fù)合信息實(shí)體解碼；輸出， 耦合到編碼器，用于輸出包括復(fù)合信息實(shí)體的復(fù)合消息。
通過本發(fā)明，實(shí)現(xiàn)了在第一節(jié)點(diǎn)傳送至少兩個(gè)信息實(shí)體時(shí)能夠增 大的吞吐量增益，這是因?yàn)樾畔?shí)體可聯(lián)合編碼成比至少兩個(gè)信息實(shí) 體的長度之和更短的復(fù)合信息實(shí)體。
在形成自組織網(wǎng)絡(luò)的步驟后及在傳送復(fù)合消息的步驟前，第一或 第二信息實(shí)體均不從第一節(jié)點(diǎn)傳送到第二或第三節(jié)點(diǎn)時(shí)，吞吐量增益 特別大。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收識別與自組 織網(wǎng)絡(luò)中至少兩個(gè)其它節(jié)點(diǎn)相關(guān)存儲的信息實(shí)體的識別翁:據(jù)，并且在 識別要聯(lián)合編碼的第一和第二信息實(shí)體中使用已接收識別數(shù)據(jù)。通過 獲得有關(guān)哪些信息實(shí)體存儲在其它節(jié)點(diǎn)中的知識，能夠以某種方式有 效地選擇要在形成復(fù)合信息實(shí)體中使用的信息實(shí)體，使得能夠通過自 組織網(wǎng)絡(luò)中的至少兩個(gè)節(jié)點(diǎn)將形成的復(fù)合信息實(shí)體解碼。識別數(shù)據(jù)能 夠經(jīng)用戶接口在節(jié)點(diǎn)中接收，或者經(jīng)諸如無線電或紅外連接等連接從 自組織網(wǎng)絡(luò)中的其它節(jié)點(diǎn)接收。
在本發(fā)明的一個(gè)實(shí)施例中，以某種方式計(jì)算復(fù)合信息實(shí)體的效益 量度，以便效益量度反映通過傳送復(fù)合信息實(shí)體而不是第一和第二信 息實(shí)體所實(shí)現(xiàn)的吞吐量增益。效益量度能夠在確定形成復(fù)合信息實(shí)體
中應(yīng)使用哪些信息實(shí)體時(shí)使用，并且能夠用于向可形成的不同復(fù)合信 息實(shí)體賦予優(yōu)先級，以便提供高效益的復(fù)合信息實(shí)體能夠先傳送。自 組織網(wǎng)絡(luò)能夠隨時(shí)停止存在，并且通常需要開始于將能夠傳達(dá)盡可能 多信息的復(fù)合信息實(shí)體傳送到盡可能多的接4tA。
在此實(shí)施例的一個(gè)方面，也計(jì)算能夠由其它節(jié)點(diǎn)傳送的復(fù)合信息 實(shí)體的效益量度，并且通過使用第一節(jié)點(diǎn)可形成的復(fù)合信息實(shí)體的效 益量度及可由自組織網(wǎng)絡(luò)中其它節(jié)點(diǎn)形成的復(fù)合信息實(shí)體的效益量 度，確定復(fù)合消息的調(diào)度。這樣，自組織網(wǎng)絡(luò)的整體效率能夠達(dá)到最 高，以便能夠形成產(chǎn)生最高效益量度的復(fù)合信息實(shí)體的節(jié)點(diǎn)能夠是最先傳送的節(jié)點(diǎn)，并依此類推。在此方面，有關(guān)節(jié)點(diǎn)中存儲的信息實(shí)體 的長度的信息能夠優(yōu)選變?yōu)榭捎糜谄渌?jié)點(diǎn)，例如，經(jīng)識別信息實(shí)體 的識別數(shù)據(jù)，以便效益量度計(jì)算能夠?qū)⒙?lián)合編碼的信息實(shí)體的比較長 度考慮在內(nèi)。
復(fù)合消息能夠有利地包括已在形成復(fù)合消息的復(fù)合信息實(shí)體中使 用的信息實(shí)體的識別數(shù)據(jù)。
根據(jù)本發(fā)明的便攜式節(jié)點(diǎn)能夠有利地還具有用于接收包括復(fù)合信 息實(shí)體的復(fù)合消息的輸入和設(shè)置成使用存儲器中存儲的信息實(shí)體將 已接收復(fù)合信息實(shí)體解碼的解碼器。自組織網(wǎng)絡(luò)一般具有平直結(jié)構(gòu)
(flat structure),其中，所有參與節(jié)點(diǎn)能夠傳送和接收信息，并且其中 無節(jié)點(diǎn)具有任何預(yù)定義的作用或責(zé)任。因此，通過包括輸入和解碼器， 便攜式節(jié)點(diǎn)能夠從其它節(jié)點(diǎn)接收編碼成復(fù)合消息的信息實(shí)體。


為更完整地理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在將結(jié)合附圖，參照以下說 明，其中
圖1是在三個(gè)不同時(shí)間點(diǎn)的自組織網(wǎng)絡(luò)的示例的示意圖。
圖2示出自組織網(wǎng)絡(luò)中的不同節(jié)點(diǎn)的內(nèi)容可如何重疊的示例。
圖3示出從兩個(gè)不同信息實(shí)體形成復(fù)合信息實(shí)體。
圖4示出包括復(fù)合信息實(shí)體的復(fù)合消息的示例。
圖5是以示意圖方式示出本發(fā)明方法的 一個(gè)實(shí)施例的流程圖。
圖6示出根據(jù)本發(fā)明的節(jié)點(diǎn)的示例。
具體實(shí)施例方式
圖1中給出了自組織網(wǎng)絡(luò)100的示意圖。自組織網(wǎng)絡(luò)100在下文 稱為節(jié)點(diǎn)105的電子裝置經(jīng)信令相互發(fā)現(xiàn)并隨后形成自組織網(wǎng)絡(luò)100 時(shí)形成。可充當(dāng)自組織網(wǎng)絡(luò)中節(jié)點(diǎn)105的電子裝置通常是移動(dòng)無線電 子裝置，如膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理、MP3播放器和多媒體移動(dòng)
10電話。此類移動(dòng)無線裝置也能夠與固定(無線或有線)電子裝置通信，
如局域網(wǎng)中的個(gè)人計(jì)算機(jī)和服務(wù)器。自組織網(wǎng)絡(luò)IOO能夠包括形成節(jié) 點(diǎn)105的移動(dòng)和固定裝置的混合。
圖1的自組織網(wǎng)絡(luò)100在三個(gè)不同時(shí)間點(diǎn)示出T" T2和T3。在 這些時(shí)間點(diǎn)上，自組織網(wǎng)絡(luò)100包括節(jié)點(diǎn)105A、 105B和105C。在時(shí) 間點(diǎn)丁3，自組織網(wǎng)絡(luò)IOO還包括節(jié)點(diǎn)105D。自組織網(wǎng)絡(luò)100可以是 完全網(wǎng)狀，其中，所述節(jié)點(diǎn)105能夠聽到所有其它節(jié)點(diǎn)105，或者是 部分網(wǎng)狀，其中，所述節(jié)點(diǎn)105不能聽到網(wǎng)絡(luò)100內(nèi)的所有其它節(jié)點(diǎn) 105。通常，自組織網(wǎng)絡(luò)100的任何節(jié)點(diǎn)105能夠充當(dāng)信息的傳送器 或接收器，并且一般情況下，節(jié)點(diǎn)105在自組織網(wǎng)絡(luò)100中不具有比 其它節(jié)點(diǎn)105更多的中心作用。在自組織網(wǎng)絡(luò)100中包括的節(jié)點(diǎn)105 隨著形成節(jié)點(diǎn)105的電子裝置相互接近或離開而隨時(shí)間變化。在前一 自組織網(wǎng)絡(luò)IOO只有一個(gè)節(jié)點(diǎn)105仍存在時(shí)，自組織網(wǎng)絡(luò)100停止存 在。
在圖1的自組織網(wǎng)絡(luò)100中，節(jié)點(diǎn)105A示為在時(shí)間Ti將信息傳 輸?shù)焦?jié)點(diǎn)105B。在時(shí)間T2,節(jié)點(diǎn)105B示為將信息傳輸?shù)焦?jié)點(diǎn)105A 和105C。在時(shí)間丁3，節(jié)點(diǎn)105C示為將信息傳輸?shù)焦?jié)點(diǎn)105A和105D。 在其它時(shí)間，其它傳輸情況可發(fā)生，或者可能存在自組織網(wǎng)絡(luò)100中 根本不發(fā)生傳輸?shù)臅r(shí)間點(diǎn)。在不同時(shí)間傳輸?shù)男畔⒂蓤D1中箭頭所示 的信息傳輸信號110示出。
形成自組織網(wǎng)絡(luò)100的目的一般是在節(jié)點(diǎn)105之間交換信息。信 息能夠以單播傳送形式從一個(gè)節(jié)點(diǎn)105交換到另一節(jié)點(diǎn)105，或者以 多播傳送形式從一個(gè)節(jié)點(diǎn)105交換到兩個(gè)或更多個(gè)其它節(jié)點(diǎn)105。根 據(jù)本發(fā)明，通過確認(rèn)形成自組織網(wǎng)絡(luò)100的一些節(jié)點(diǎn)105可具有共同 的一個(gè)或多個(gè)信息實(shí)體，能夠減少在自組織網(wǎng)絡(luò)IOO內(nèi)傳送的數(shù)據(jù)量。 在下文中，給出了在三個(gè)節(jié)點(diǎn)之間的信息的交換作為示例。然而，可 能涉及更多節(jié)點(diǎn)以便實(shí)現(xiàn)甚至更高效的通信。
圖2示出分別為自組織網(wǎng)絡(luò)IOO的三個(gè)節(jié)點(diǎn)105A、 105B和105C的內(nèi)容200A、 200B和200C。在節(jié)點(diǎn)105中存儲的信息能夠視為由一 個(gè)或多個(gè)信息實(shí)體205形成。信息實(shí)體205例如能夠是音樂文件、文 本文件、電影文件或能夠由節(jié)點(diǎn)105識別和區(qū)分的任何其它數(shù)據(jù)集。 如圖2所示，在自組織網(wǎng)絡(luò)IOO內(nèi)的任何信息交換發(fā)生前，不同節(jié)點(diǎn) 105的內(nèi)容200可能已經(jīng)重疊，即，兩個(gè)或更多個(gè)節(jié)點(diǎn)105的內(nèi)容可 包括相同的信息實(shí)體205。在圖2給出的示例中，內(nèi)容200A和200B 均包括信息實(shí)體205i，而內(nèi)容200A和200C均包括信息實(shí)體205ii和 200iii。此外，內(nèi)容200B和200C均包括內(nèi)容200vii。
根據(jù)本發(fā)明，信息實(shí)體205通常包括在自組織網(wǎng)絡(luò)100的兩個(gè)或 更多個(gè)節(jié)點(diǎn)105的內(nèi)容中，這個(gè)事實(shí)被用于減少要在自組織網(wǎng)絡(luò)100 內(nèi)傳送的信息量，以便節(jié)點(diǎn)105與自組織網(wǎng)絡(luò)100的一些或所有其它 節(jié)點(diǎn)105共享部分或所有其內(nèi)容200。存儲在兩個(gè)不同節(jié)點(diǎn)105中的 信息實(shí)體205可能已由這兩個(gè)節(jié)點(diǎn)105從不同源或相同源接收，或者 這些節(jié)點(diǎn)105之一可能已從另一個(gè)節(jié)點(diǎn)105接收信息實(shí)體205(例如， 在不同的自組織網(wǎng)絡(luò)形成中)。當(dāng)節(jié)點(diǎn)105A的內(nèi)容200A包括信息實(shí) 體205i及信息實(shí)體205ii,其中節(jié)點(diǎn)105B的內(nèi)容200B包括信息實(shí)體 205i，但不包括信息實(shí)體205ii，而節(jié)點(diǎn)105C的內(nèi)容200C包括信息實(shí) 體205ii，但不包括信息實(shí)體205i時(shí)，通過在傳送前從信息實(shí)體205i 和200ii形成復(fù)合信息實(shí)體，能夠減少要在自組織網(wǎng)絡(luò)100內(nèi)傳送的 數(shù)據(jù)量。此類復(fù)合信息實(shí)體例如能夠通過在信息實(shí)體205i和205ii上 執(zhí)行按位異或運(yùn)算而形成。已經(jīng)包含信息實(shí)體205i的節(jié)點(diǎn)105B能夠 在已接收復(fù)合信息實(shí)體后，通過在復(fù)合信息實(shí)體和已知信息實(shí)體205i 上執(zhí)行按位異或運(yùn)算，檢索未知的信息實(shí)體205ii。類似地，節(jié)點(diǎn)200C 能夠通過在復(fù)合信息實(shí)體和已知信息實(shí)體205ii上執(zhí)行按位異或運(yùn)算， 檢索未知的信息實(shí)體205i。因此，復(fù)合信息實(shí)體的單次傳送能夠確保 自組織網(wǎng)絡(luò)中包含信息實(shí)體205i和205ii之一 (但不包含另一個(gè))的 節(jié)點(diǎn)105將接收以前不是節(jié)點(diǎn)105的內(nèi)容一部分的信息實(shí)體205,而 不用執(zhí)行信息實(shí)體205i的第一傳送和信息實(shí)體205ii的第二傳送。自組織網(wǎng)絡(luò)100的傳送效率因而得以改進(jìn)，從而意味著減少的傳送時(shí)間
和/或減少的帶寬消耗及減少的功耗。為使本發(fā)明方法減少要在自組織
網(wǎng)絡(luò)100內(nèi)傳送的數(shù)據(jù)量，應(yīng)至少有至少包括第二節(jié)點(diǎn)105B知道而 第三節(jié)點(diǎn)105不知道的第一信息實(shí)體205、以及第三節(jié)點(diǎn)105知道而 第二節(jié)點(diǎn)205不知道的第二信息實(shí)體205的第一節(jié)點(diǎn)105。
在上面相對于圖2給出的示例中，信息實(shí)體205i和205ii分別是 節(jié)點(diǎn)105A的內(nèi)容200的一部分及節(jié)點(diǎn)105B和105C的內(nèi)容200的一 部分。在更大的自組織網(wǎng)絡(luò)100中，信息實(shí)體205i可包括在不止一個(gè) 節(jié)點(diǎn)105的內(nèi)容200中。類似地，信息實(shí)體205ii可以是不止一個(gè)節(jié) 點(diǎn)105的內(nèi)容200的一部分。在其內(nèi)容200中具有信息實(shí)體205H旦沒 有信息實(shí)體205ii的所有節(jié)點(diǎn)105能夠使用與信息實(shí)體205i組合的復(fù) 合信息實(shí)體以便檢索信息實(shí)體205ii，且反之亦然。
如上所述，復(fù)合信息實(shí)體可通過在兩個(gè)信息實(shí)體205i和205ii上 使用按位異或運(yùn)算而形成。其它運(yùn)算可備選地在形成復(fù)合信息實(shí)體中 使用，如在其它伽羅瓦域(Galois field)上聯(lián)合編碼。例如，可在某 個(gè)時(shí)間在b個(gè)比特的段上執(zhí)行模量求和(modulussum)編碼，即，使用 伽羅瓦域2\圖3中進(jìn)一步示出了能夠如何形成復(fù)合信息實(shí)體300的 一個(gè)示例，其中在包括稱為Ai-A。的n個(gè)段305的第一信息實(shí)體205i 上和包括稱為BrBm的m個(gè)段305的第二信息實(shí)體205ii上執(zhí)行模量 求和。結(jié)果復(fù)合信息實(shí)體300包括n個(gè)復(fù)合段310 (假設(shè)論m)，其 中，第k個(gè)復(fù)合信息段310包含信息Ak@Bk，符號@表示任何字段中 的求和。如果nKn,則包括m個(gè)段305的第二信息實(shí)體205ii能夠有 利地為尾部的(n-m)個(gè)段填充零字。段305/310能夠由一個(gè)或多個(gè)比特 組成，并且信息實(shí)體205能夠包括任何數(shù)量的段305。在用于形成復(fù) 合信息實(shí)體300的信息實(shí)體205之一包括比另一實(shí)體更多的段305時(shí)， 能夠應(yīng)用零填充，因此，復(fù)合信息實(shí)體300的最后復(fù)合段310將只是 對應(yīng)于更長信息實(shí)體205的最后段310 (參見圖3)，或者能夠使用 備選方法，如重復(fù)編碼。由于Ak@ Ak@Bk=Bk,因此，接收圖3的復(fù)合信息實(shí)體300并具 有信息實(shí)體205i為其內(nèi)容200的一部分的節(jié)點(diǎn)105因而能夠通過在復(fù) 合信息實(shí)體300和信息實(shí)體205i上執(zhí)行模量求和運(yùn)算，在n段的復(fù)合 信息實(shí)體300上檢索信息實(shí)體205ii。
如果至少兩個(gè)節(jié)點(diǎn)105具有不止一個(gè)共同信息實(shí)體205，則復(fù)合 信息實(shí)體300能夠從不止兩個(gè)信息實(shí)體205形成。如果這樣，共享信 息實(shí)體205例如能夠連結(jié)，并且聯(lián)合編碼將在連結(jié)的信息實(shí)體上執(zhí)行。 在圖2所示示例中，信息實(shí)體205ii和205iii能夠連結(jié)，并且連結(jié)的信 息實(shí)體能夠與信息實(shí)體205i聯(lián)合編碼。如果信息實(shí)體205ii和205iii 兩者均小于信息實(shí)體205i,這將特別有利。
此夕卜，布i設(shè)充分的信息駐留在接收節(jié)點(diǎn)105中，多個(gè)信息實(shí)體205 能夠有效地編碼成相同的復(fù)合信息實(shí)體300: Ak①Bk④Ck①...，其中， Ak是第一信息實(shí)體205i的段，Bk是第二信息實(shí)體205ii的段，Q是第 三信息實(shí)體205iii的段等(其中，信息實(shí)體205可以是或不是連結(jié)信 息實(shí)體，參閱上一段)。這允許在同一復(fù)合消息400中傳送不止兩個(gè) 信息實(shí)體205。例如，如果第一節(jié)點(diǎn)105A具有信息實(shí)體205i、 205ii 和205iii，第二節(jié)點(diǎn)105B具有信息實(shí)體205i和205ii，第三節(jié)點(diǎn)105C 具有信息實(shí)體205i和205iii，第四節(jié)點(diǎn)105D具有信息實(shí)體205ii和 205iii，則第一節(jié)點(diǎn)105A可有利地傳送包括復(fù)合段Ak十Bk十Ck的復(fù)合 信息實(shí)體300。每個(gè)接收節(jié)點(diǎn)105B、 105C和105D可從先驗(yàn)信息和復(fù) 合信息實(shí)體300解碼缺少的信息實(shí)體205。因此，通過使用在形成復(fù) 合信息實(shí)體中使用的信息實(shí)體205之一外的所有信息實(shí)體，能夠?qū)?fù) 合信息實(shí)體300解碼。
圖4例示了具有復(fù)合信息實(shí)體300為其有效負(fù)載的復(fù)合消息400。 圖4的復(fù)合消息400還包括報(bào)頭405 ，其中包括了有關(guān)已用于形成復(fù) 合信息實(shí)體300的信息實(shí)體205 (兩個(gè)或更多個(gè))的標(biāo)識的信息。將 該復(fù)合消息識別為復(fù)合消息的識別符也能夠包括在報(bào)頭中，例如，作 為復(fù)合消息標(biāo)記。此外，循環(huán)冗余校驗(yàn)(CRC)碼410能夠作為尾部包括在復(fù)合消息400中。圖4的復(fù)合消息400只作為示例給出，并且復(fù)
合消息400的其它格式可被采用。
在允許信息實(shí)體205連結(jié)的自組織網(wǎng)絡(luò)100中，報(bào)頭405優(yōu)選地
能夠包括有關(guān)已連結(jié)的信息實(shí)體205、不同的信息實(shí)體205如何編碼
在一起及不同的信息實(shí)體205在連結(jié)的信息實(shí)體中的出現(xiàn)順序的信 臺
包括復(fù)合信息實(shí)體300的復(fù)合消息400可包括地址字段，該字段 包括第一節(jié)點(diǎn)105和第二節(jié)點(diǎn)105的地址，通過這些地址，復(fù)合信息 實(shí)體300能夠用于檢索另外的信息；或者消息400能夠作為多播消息 發(fā)送到自組織網(wǎng)絡(luò)100的所有節(jié)點(diǎn)，因而無需地址字段。已經(jīng)具有信 息實(shí)體205i和200ii作為其內(nèi)容一部分的節(jié)點(diǎn)105以及既不具有信息 實(shí)體205i也不具有200ii的節(jié)點(diǎn)105能夠忽略復(fù)合消息400，或者存 儲復(fù)合消息400以供將來使用-當(dāng)時(shí)在其內(nèi)容200中既不具有信息實(shí) 體205i，也不具有200ii的節(jié)點(diǎn)105可能在以后的時(shí)間點(diǎn)接收信息實(shí) 體205i和200ii之一，并隨后能夠檢索另 一個(gè)信息實(shí)體205 (如果復(fù) 合消息400已存儲)。
通過發(fā)送包括復(fù)合信息實(shí)體300的復(fù)合消息400，大大減少了傳 送節(jié)點(diǎn)105要傳送的數(shù)據(jù)量。在信息實(shí)體205i和200ii要單獨(dú)發(fā)送(在 同一消息中或在兩個(gè)不同消息中)而不是在復(fù)合消息400中發(fā)送時(shí)， 將要傳送的額外有效負(fù)載量將等于用于形成復(fù)合信息實(shí)體300的兩個(gè) 信息實(shí)體205中更短實(shí)體的比特?cái)?shù)量。復(fù)合消息400能夠在使用更長 信息實(shí)體205的有效負(fù)栽空間的同時(shí)將第一信息實(shí)體205輸送到至少 一個(gè)節(jié)點(diǎn)105，將第二信息實(shí)體205輸送到至少另一節(jié)點(diǎn)105，這是 因?yàn)橄鄳?yīng)節(jié)點(diǎn)105中存儲的先驗(yàn)信息用于提取相應(yīng)未知的信息實(shí)體 205。此外，傳送復(fù)合信息實(shí)體300的成功接收概率比傳送單個(gè)信息 實(shí)體205更高。
如圖2的信息實(shí)體205iv、 205v和205vi等只存儲在一個(gè)節(jié)點(diǎn)105 中的信息實(shí)體205能夠在第一步驟中以常規(guī)方式傳送到至少另一節(jié)點(diǎn)105，并且隨后能夠編碼成復(fù)合信息實(shí)體300。
圖5是以示意圖方式示出本發(fā)明方法的一個(gè)實(shí)施例的流程圖。在 步驟500中，節(jié)點(diǎn)105A檢測其它節(jié)點(diǎn)105，并且自組織網(wǎng)絡(luò)100得 以形成。檢測可由請求其它節(jié)點(diǎn)105揭示其存在的節(jié)點(diǎn)105啟動(dòng)，或 者由通知其存在并隨后由其它節(jié)點(diǎn)105回復(fù)通知的節(jié)點(diǎn)105啟動(dòng)。在 形成自組織網(wǎng)絡(luò)100中用戶參與的程度可以不同。優(yōu)選的是節(jié)點(diǎn)105 的標(biāo)識在自組織網(wǎng)絡(luò)100的形成期間為其它節(jié)點(diǎn)105所知。如果節(jié)點(diǎn) 的標(biāo)識都已通知，則到接收節(jié)點(diǎn)105的信息實(shí)體205的傳送能夠由接 收節(jié)點(diǎn)105以發(fā)送節(jié)點(diǎn)105的批準(zhǔn)為條件。節(jié)點(diǎn)105的標(biāo)識例如可由 媒體訪問控制(MAC)地址表示。備選地，臨時(shí)標(biāo)識可使用以便相互區(qū) 分不同的節(jié)點(diǎn)105。
在步驟505中，與哪些信息實(shí)體205存儲在自組織網(wǎng)絡(luò)100中的 其它節(jié)點(diǎn)105中并且可用于傳送有關(guān)的識別數(shù)據(jù)由節(jié)點(diǎn)105A接收。 此類識別數(shù)據(jù)例如能夠由經(jīng)用戶接口手動(dòng)輸入信息的節(jié)點(diǎn)105A的用 戶接收(例如，在通過其它々某體與自組織網(wǎng)絡(luò)100的其它用戶交換識 別數(shù)據(jù)后，如通過話音或視覺方式)。備選地，自組織網(wǎng)絡(luò)100中的 一個(gè)或多個(gè)其它節(jié)點(diǎn)能夠自動(dòng)發(fā)送通知消息，其中包括有關(guān)哪些信息 實(shí)體205從節(jié)點(diǎn)105可用(參閱步驟510)的信息，或者，節(jié)點(diǎn)105A 能夠接收作為對節(jié)點(diǎn)105A以前發(fā)送的輪詢消息的響應(yīng)的有關(guān)哪些信 息實(shí)體205從節(jié)點(diǎn)105可用的信息。
在步驟510中，節(jié)點(diǎn)105A通知節(jié)點(diǎn)105A能夠與其它節(jié)點(diǎn)105 共享哪些信息實(shí)體205。這可包括在節(jié)點(diǎn)105上存儲的所有信息實(shí)體 205，或者在節(jié)點(diǎn)105A上存儲的信息實(shí)體205的選擇。節(jié)點(diǎn)105A可 通過通知消息發(fā)出通知，消息優(yōu)選地能夠作為廣播消息傳送到自組織 網(wǎng)絡(luò)100中的所有其它節(jié)點(diǎn)105。通知消息優(yōu)選地包括節(jié)點(diǎn)105A的 標(biāo)識及識別節(jié)點(diǎn)105A中存儲的信息的識別數(shù)據(jù)。在通知消息中提供 的識別數(shù)據(jù)例如能夠是以信息實(shí)體識別符的列表的形式，其中，每個(gè) 信息實(shí)體識別符識別在節(jié)點(diǎn)105上存儲的一個(gè)信息實(shí)體205。備選地，有關(guān)哪些信息實(shí)體205可用于傳送到其它節(jié)點(diǎn)的信息能夠響應(yīng)收到的 輪詢消息而傳送。在此信息經(jīng)用戶接口手動(dòng)輸入節(jié)點(diǎn)105的實(shí)現(xiàn)中， 可忽略步驟510。
如果步驟505涉及一個(gè)或多個(gè)通知消息的接收，則在步驟510中 執(zhí)行的通知能夠在從其它節(jié)點(diǎn)105接收所有或部分通知消息前發(fā)生， 即，在步驟505之前或期間發(fā)生。
在步驟515中，分析在步驟505中接收的信息，并且識別在節(jié)點(diǎn) 105A和另一節(jié)點(diǎn)105兩者的內(nèi)容200中存儲的任^T信息實(shí)體205。步 驟515的分析包括比較識別在自組織網(wǎng)絡(luò)IOO的其它節(jié)點(diǎn)105中存儲 的信息實(shí)體205的信息實(shí)體識別符，以便識別任何共享的信息實(shí)體 205。
在步驟520中，基于在步驟505中接收的有關(guān)其它節(jié)點(diǎn)105中可 用信息實(shí)體205的信息和有關(guān)節(jié)點(diǎn)105A中存儲的信息實(shí)體205的信 息，確定節(jié)點(diǎn)105A應(yīng)傳送哪些信息實(shí)體205。此外，決定形成應(yīng)傳 送的信息實(shí)體205的任何復(fù)合信息實(shí)體300是否有利。如果在節(jié)點(diǎn) 105A的內(nèi)容中有一對(或組)信息實(shí)體205，其中該對/組的第一信 息實(shí)體205存儲在包括除該對/組的信息實(shí)體205之一外其它信息實(shí)體 為其內(nèi)容200的一部分的至少一個(gè)節(jié)點(diǎn)105中，并且該對/組的另一/ 其它信息實(shí)體205存儲在不具有該對/組的第一信息實(shí)體205為其內(nèi)容 200的一部分的至少一個(gè)其它節(jié)點(diǎn)105中，則在步驟520中可有利地 確定此對/組的信息實(shí)體應(yīng)編碼成復(fù)合信息實(shí)體300。無法組合成此類 對/組的信息實(shí)體可以常規(guī)方式在常規(guī)消息中傳送。
此外，形成特定復(fù)合信息實(shí)體300的效益的分析也能夠在步驟520 中執(zhí)行，例如通過計(jì)算用于傳送包括復(fù)合信息實(shí)體300的復(fù)合消息400 與以常規(guī)方式傳送復(fù)合信息實(shí)體300的信息實(shí)體205相比的傳送資源 減少，產(chǎn)生一個(gè)效益量度。此類效益量度例如能夠取決于將能夠?qū)?fù) 合信息實(shí)體300解碼的節(jié)點(diǎn)300的數(shù)量、以及用于形成復(fù)合信息實(shí)體 300的信息實(shí)體205的長度比率(或之間的長度差)(或在適用時(shí)的連結(jié)的信息實(shí)體之間的差)。隨后不同復(fù)合消息400的效益量度能夠 進(jìn)行比較，并且該比較例如能夠用于確定將傳送復(fù)合消息400的順序。
在步驟525中，復(fù)合和/或常規(guī)消息根據(jù)步驟520中執(zhí)行的分析形 成和傳送，優(yōu)選地作為多播消息形成和傳送。
在步驟530中，對從其它節(jié)點(diǎn)105接收的任何復(fù)合消息400解碼。 假設(shè)使用圖4的復(fù)合消息400的格式，則分析已接收復(fù)合消息400的 報(bào)頭405以便識別當(dāng)形成復(fù)合消息400中包括的復(fù)合信息實(shí)體300時(shí) 使用了哪些信息實(shí)體205。如果除那些信息實(shí)體205之一外的其它信 息實(shí)體已經(jīng)存儲在節(jié)點(diǎn)105A中，則通過使用已知信息實(shí)體205，能 夠?qū)?fù)合信息實(shí)體300解碼，并且能夠^r索尚未存儲在節(jié)點(diǎn)105A中 的信息實(shí)體205。
在步驟535中，已接^/沖企索的任何新信息實(shí)體205存儲到節(jié)點(diǎn) 105A的內(nèi)容200中。在步驟540中，該過程結(jié)束。
在節(jié)點(diǎn)105A將信息實(shí)體205傳送到另一節(jié)點(diǎn)105時(shí)，節(jié)點(diǎn)105A 中的更低層能夠優(yōu)選地發(fā)送信號到應(yīng)用，指示傳送完成的時(shí)間。此外， 接收的確認(rèn)能夠由接收了復(fù)合信息消息300的節(jié)點(diǎn)105發(fā)送。識別已 在節(jié)點(diǎn)105之間傳送的信息實(shí)體的信息實(shí)體識別符能夠在自組織網(wǎng)絡(luò) 100內(nèi)連續(xù)傳送，以便就哪些節(jié)點(diǎn)105已知哪些信息實(shí)體更新自組織 網(wǎng)絡(luò)100的節(jié)點(diǎn)105。
本發(fā)明方法〗艮設(shè)形成自組織網(wǎng)絡(luò)100的節(jié)點(diǎn)105具有識別信息實(shí) 體205的共同方式，因此，由第一節(jié)點(diǎn)105識別為"X"的信息實(shí)體205 等于自組織網(wǎng)絡(luò)100內(nèi)任何另一節(jié)點(diǎn)105識別為"X"的信息實(shí)體205。 在本發(fā)明的一個(gè)實(shí)施例中，信息實(shí)體205能夠與要用作信息實(shí)體識別 符的獨(dú)特或隨機(jī)的字母數(shù)字名稱相關(guān)聯(lián)。信息實(shí)體205和信息實(shí)體識 別符隨后均能夠有利地通過數(shù)據(jù)的整個(gè)序列的散列碼而受到完整性 保護(hù)(用于此的方法在加密領(lǐng)域已為人所熟知)。散列碼的使用確保 可檢測到信息標(biāo)識識別符的任何更改。信息實(shí)體205的散列碼能夠作 為包括節(jié)點(diǎn)105中存儲的信息實(shí)體205的識別的消息的一部分(通知消息或?qū)喸兿⒌捻憫?yīng))發(fā)送，以便確保信息實(shí)體205的正確識別。 散列碼也能夠包括在復(fù)合消息400的報(bào)頭405中。
備選地，能夠?yàn)樵诓煌?jié)點(diǎn)105中信息實(shí)體205的共同識別使用 其它方法。
在一個(gè)實(shí)施例中，在步驟520中要由節(jié)點(diǎn)105A傳送哪些信息實(shí) 體205的確定能夠基于每個(gè)節(jié)點(diǎn)105希望具有盡可能多的信息實(shí)體 205作為其內(nèi)容200的一部分的，i設(shè)。因此，節(jié)點(diǎn)105A將，li殳不具 有特定信息實(shí)體205的任何節(jié)點(diǎn)105想要接收該信息實(shí)體205。在備 選實(shí)現(xiàn)中，不假設(shè)在信息實(shí)體的交換完成時(shí)所有其它節(jié)點(diǎn)105應(yīng)包含 所有可用信息實(shí)體205。節(jié)點(diǎn)105可在發(fā)送信息實(shí)體205 (或從信息 實(shí)體形成的復(fù)合信息實(shí)體)到其它節(jié)點(diǎn)105前等待來自至少一個(gè)其它 節(jié)點(diǎn)105對特定信息實(shí)體205的請求。需要特定信息實(shí)體205的節(jié)點(diǎn) 105將因此請求信息實(shí)體205,該信息實(shí)體根據(jù)已接收通知消息存儲 為另一節(jié)點(diǎn)105的內(nèi)容200的一部分。
如果存在至少一個(gè)節(jié)點(diǎn)105不包括如上所述由其它節(jié)點(diǎn)部分地共 享的一對信息實(shí)體205的任何信息實(shí)體205，并且需要該對的信息實(shí) 體205,則可考慮以常規(guī)方式將該對的信息實(shí)體205發(fā)送到所有節(jié)點(diǎn) 105，這是因?yàn)閷τ诓话畔?shí)體205的節(jié)點(diǎn)105,將需要常規(guī)消息 的傳送。備選地，能夠傳送包括該對的信息實(shí)體205之一的常規(guī)消息 及復(fù)合消息400，因此，缺少兩個(gè)信息實(shí)體的節(jié)點(diǎn)205能夠使用以常 規(guī)方式傳送的消息的信息實(shí)體205對復(fù)合消息400解碼。
圖5的流程圖示出由一個(gè)節(jié)點(diǎn)105A進(jìn)^f亍的信息實(shí)體205的傳送 和接收。然而，如步驟505和530中所示，方法不能獨(dú)立于自組織網(wǎng) 絡(luò)100中的其它節(jié)點(diǎn)執(zhí)行。相反，圖5的方法將涉及自組織網(wǎng)絡(luò)中的 所有或部分節(jié)點(diǎn)(至少三個(gè))，并且自組織網(wǎng)絡(luò)100中的任何節(jié)點(diǎn)105 能夠不時(shí)起到復(fù)合消息400的發(fā)送節(jié)點(diǎn)105的作用。因此，由節(jié)點(diǎn)105 傳送復(fù)合消息的步驟525將一般包括在其它節(jié)點(diǎn)105傳送時(shí)等待對傳 送介質(zhì)的訪問權(quán)。本發(fā)明能夠使用任何MAC協(xié)議，如802.11、 ALOHA、 CSMA等。 如果從應(yīng)用角度而言，節(jié)點(diǎn)105傳送的順序與MAC層進(jìn)行了協(xié)調(diào)和 耦合，則性能能夠得到進(jìn)一步的改進(jìn)。
更精確地說，能夠以不同的方式確定哪個(gè)節(jié)點(diǎn)將在哪個(gè)時(shí)間點(diǎn)傳 送。例如，能夠使用所謂的循環(huán)(round robin)方案，根據(jù)該方案， 自組織網(wǎng)絡(luò)100中的節(jié)點(diǎn)105依次一次發(fā)送一個(gè)或預(yù)定數(shù)量的信息消 息400 (復(fù)合或常規(guī)消息)。節(jié)點(diǎn)105傳送的順序例如能夠基于MAC 地址號。備選地，能夠在節(jié)點(diǎn)之間進(jìn)行有關(guān)應(yīng)使用哪個(gè)循環(huán)順序的協(xié) 商。
在另 一實(shí)施例中，使用隨機(jī)化過程以便確定哪個(gè)節(jié)點(diǎn)105將在某 個(gè)時(shí)間點(diǎn)傳送。在傳送節(jié)點(diǎn)105停止發(fā)送時(shí)，自組織網(wǎng)絡(luò)100中的其 它節(jié)點(diǎn)105能夠隨機(jī)生成計(jì)數(shù)器值，并開始增/減計(jì)數(shù)，直到達(dá)到預(yù)定 的數(shù)字。達(dá)到預(yù)定數(shù)字的第一節(jié)點(diǎn)105將開始消息的傳送。如果多個(gè) 節(jié)點(diǎn)同時(shí)傳送，則可通過未完成的確認(rèn)^r測到此情況，并且可使用沖 突解決機(jī)制。如果傳送介質(zhì)被另一傳送阻塞，則節(jié)點(diǎn)105的應(yīng)用層能 夠有利地變?yōu)樵谌魏蝹魉瓦M(jìn)行時(shí)等待，直至傳送介質(zhì)空閑，然后確定 要傳送哪個(gè)復(fù)合實(shí)體。
在一個(gè)備選實(shí)施例中，在形成自組織網(wǎng)絡(luò)時(shí)在步驟500中選擇主 導(dǎo)的節(jié)點(diǎn)105。主導(dǎo)者隨后能夠確定節(jié)點(diǎn)105將傳送的順序。此決定 隨后傳遞到其它節(jié)點(diǎn)。
在仍有的另一實(shí)施例中，能夠通過^t調(diào)度決定確定對傳送的訪 問權(quán)。假設(shè)所有節(jié)點(diǎn)205確切知道在自組織網(wǎng)絡(luò)100中的所有節(jié)點(diǎn)105 上哪些信息實(shí)體205可用，則每個(gè)節(jié)點(diǎn)105可運(yùn)行決定哪些信息實(shí)體 205應(yīng)最先傳送、第二傳送等等的分散調(diào)度算法。換而言之，圖5的 步驟515能夠由每個(gè)節(jié)點(diǎn)105為所有節(jié)點(diǎn)105運(yùn)行。每個(gè)節(jié)點(diǎn)因而將 知道自組織網(wǎng)絡(luò)100中每個(gè)節(jié)點(diǎn)105應(yīng)傳送哪些信息實(shí)體205和復(fù)合 信息實(shí)體300。隨后可通過確定傳送每個(gè)信息實(shí)體300/205的效益， 確定應(yīng)傳送這些信息實(shí)體300/205的順序。對于網(wǎng)絡(luò)內(nèi)要傳送的每個(gè)消息，參閱上面與步驟520相關(guān)的說明，能夠計(jì)算效益量度，并且基 于此效益量度，能夠確定應(yīng)傳送消息的順序。如果一個(gè)或多個(gè)消息具 有相同的效益量度，則應(yīng)用輔助MJ'J。
如果不同節(jié)點(diǎn)105中存儲的信息實(shí)體的相應(yīng)長度為節(jié)點(diǎn)105所知， 則集中調(diào)度決定可變得更有效，以便做出調(diào)度決定所依據(jù)的效益量度 能夠說明通過形成特定復(fù)合信息實(shí)體300所實(shí)現(xiàn)的增益。有關(guān)信息實(shí) 體205長度的信息例如能夠包括在上述通知消息中，或者對輪詢消息 的響應(yīng)中。
節(jié)點(diǎn)105將優(yōu)選地比較任何尚未傳送的消息中的信息實(shí)體和其它 節(jié)點(diǎn)105發(fā)送的消息中的信息實(shí)體，以避免發(fā)送包括其它節(jié)點(diǎn)已經(jīng)發(fā) 送的信息實(shí)體的消息的可能性。
其它步驟能夠包括在圖5所示的過程中。例如，在進(jìn)入步驟540 前，能夠添加有關(guān)節(jié)點(diǎn)105之間的信息實(shí)體205的交換是否完成的檢 查。如果新節(jié)點(diǎn)105進(jìn)入自組織網(wǎng)絡(luò)100,則在一個(gè)實(shí)施例中，圖5 的過程能夠中斷并從步驟500開始啟動(dòng)。在一個(gè)備選實(shí)施例中，新節(jié) 點(diǎn)105被忽略，直至圖5的過程已結(jié)束。步驟500隨后可重新進(jìn)入， 以包括任何新節(jié)點(diǎn)105。
圖5所示實(shí)施例是基于自組織網(wǎng)絡(luò)100中節(jié)點(diǎn)105發(fā)布的有關(guān)哪 些可用于其它節(jié)點(diǎn)的信息實(shí)體205的通知(參閱步驟510和505 )。 如上所述，在一個(gè)備選實(shí)施例中，能夠忽略通知內(nèi)容200的步驟510。 相反，節(jié)點(diǎn)105A能夠?yàn)橐粋€(gè)或多個(gè)特定信息實(shí)體205輪詢自組織網(wǎng) 絡(luò)100中的其它節(jié)點(diǎn)105，或者信息能夠經(jīng)用戶接口手動(dòng)輸入節(jié)點(diǎn) 105A。輪詢例如能夠是用戶啟動(dòng)，或者特定節(jié)點(diǎn)105的用戶能夠在自 組織網(wǎng)絡(luò)100的形成前已將節(jié)點(diǎn)105編程為為特定信息實(shí)體205輪詢。 具有作為其內(nèi)容200的一部分的輪詢的信息實(shí)體的所有節(jié)點(diǎn)105可回 復(fù)請求的信息實(shí)體205可用。此響應(yīng)能夠由自組織網(wǎng)絡(luò)100中的所有 或一些其它節(jié)點(diǎn)105竊聽到。通過竊聽可作為單播或廣播消息發(fā)送的 對輪詢消息的響應(yīng)，這些其它節(jié)點(diǎn)105將得到有關(guān)哪些其它節(jié)點(diǎn)105包含輪詢的信息實(shí)體205的信息，并且由此將獲得有關(guān)其它節(jié)點(diǎn)205 中包含的先驗(yàn)信息實(shí)體205的信息。隨后，可相應(yīng)地進(jìn)行任何已傳送 信息實(shí)體205的復(fù)合信息實(shí)體300的編碼。
圖6以示意圖方式示出根據(jù)本發(fā)明的節(jié)點(diǎn)105的實(shí)施例。圖6的 節(jié)點(diǎn)105包括節(jié)點(diǎn)105的內(nèi)容200存儲于其上的存儲部件600。內(nèi)容 200可存儲在存儲部件600中。存儲部件600還包括識別在存儲部件 600中存儲的信息實(shí)體的識別數(shù)據(jù)，如信息實(shí)體識別符。節(jié)點(diǎn)105還 包括信息編/解碼器605，該編/解碼器包括用于執(zhí)行所需操作的處理部 件和計(jì)算機(jī)程序代碼，以便從存儲器部件600中存儲的兩個(gè)(或連結(jié) 時(shí)的更多個(gè))信息實(shí)體205編碼復(fù)合信息實(shí)體300，以及將復(fù)合信息 實(shí)體300解碼成兩個(gè)(或在適用時(shí)的更多個(gè))信息實(shí)體205 (參閱圖 5的步驟525和530)。節(jié)點(diǎn)105還包括算法處理塊(handler) 610和 協(xié)議處理塊615及控制器620。算法處理塊610包括用于控制各種過 程的處理部件和計(jì)算機(jī)程序代碼，并且例如能夠包括用于以下操作的 處理部件和計(jì)算機(jī)程序代碼向其它節(jié)點(diǎn)105通知可用信息實(shí)體205 (參閱圖5的步驟510 )，計(jì)算可能的復(fù)合信息實(shí)體205的效益量度， 確定應(yīng)傳送哪些信息實(shí)體205到其它節(jié)點(diǎn)，確定要傳送的信息實(shí)體205 是否應(yīng)編碼成復(fù)合信息實(shí)體300,確定節(jié)點(diǎn)205是否將輪詢/請求任何 其它節(jié)點(diǎn)105以了解信息(參閱圖5的步驟515和520),確定適用 時(shí)的復(fù)合消息400的效益量度等。具體而言，算法處理塊包括用于比 較識別節(jié)點(diǎn)105中存儲的信息實(shí)體(205)的識別數(shù)據(jù)和識別其它節(jié)點(diǎn) 105中存儲的信息實(shí)體(205)的信息實(shí)體識別符的處理部件和計(jì)算機(jī)程 序代碼。協(xié)議處理塊包括用于將任何傳送的信息封裝成由自組織網(wǎng)絡(luò) 100中其它節(jié)點(diǎn)105使用的協(xié)議格式的處理部件和計(jì)算機(jī)程序代碼， 以及包括用于將從其它節(jié)點(diǎn)105中接收的任何消息中包含的有效負(fù)載 解封裝(參見圖5的步驟525 )的計(jì)算機(jī)程序代碼。控制器620控制 節(jié)點(diǎn)105的整體操作，并且除其它之外包括用于檢測其它節(jié)點(diǎn)105和 形成自組織網(wǎng)絡(luò)100的處理部件和計(jì)算機(jī)程序代碼(參閱圖5的步驟500)。圖6的節(jié)點(diǎn)105還包括輸入/輸出端口 625,這些端口例如能 夠連接到無線電或紅外傳送器。
節(jié)點(diǎn)105向自組織網(wǎng)絡(luò)100的其它節(jié)點(diǎn)105揭示有關(guān)節(jié)點(diǎn)105攜 帶的內(nèi)容200的信息。感興趣交換的內(nèi)容200 —般情況下包括屬于文 件交換應(yīng)用的信息實(shí)體205。因此，從協(xié)議層角度而言，本發(fā)明特別 適用于應(yīng)用層中的信息實(shí)體205的交換。應(yīng)用層中分組發(fā)送的順序能 夠有利地耦合到MAC層。
基于哪些信息實(shí)體205先驗(yàn)存儲在自組織網(wǎng)絡(luò)100的節(jié)點(diǎn)105中， 將兩個(gè)(或更多個(gè))信息實(shí)體205編碼成復(fù)合信息實(shí)體300的本發(fā)明 能夠在自組織網(wǎng)絡(luò)100中的多個(gè)信息交換情形中應(yīng)用，如在上述M. Jacobsson等人和Bach等人的出版物中公開的情形中。
正如從上面看到的一樣，本發(fā)明有助于在第一和第三節(jié)點(diǎn)105具 有第一信息實(shí)體205的先驗(yàn)知識，并且第一和第二節(jié)點(diǎn)105具有第二 信息實(shí)體205B的先驗(yàn)知識時(shí)，減少在從第一節(jié)點(diǎn)105將至少第一信 息實(shí)體205傳送到一個(gè)(或多個(gè))第二節(jié)點(diǎn)105和從第一節(jié)點(diǎn)105將 第二信息實(shí)體205傳送到一個(gè)(或多個(gè))第三節(jié)點(diǎn)105時(shí)使用的帶寬 量。 一般情況下，節(jié)點(diǎn)的先驗(yàn)知識能夠在自組織網(wǎng)絡(luò)IOO的形成前已 獲得，但是在自組織網(wǎng)絡(luò)形成后從不是自組織網(wǎng)絡(luò)100的一部分的源 獲得先驗(yàn)知識時(shí)，將實(shí)現(xiàn)吞吐量增益。在傳送節(jié)點(diǎn)105A從自組織網(wǎng) 絡(luò)中的另一節(jié)點(diǎn)105獲得了不在所有其它節(jié)點(diǎn)105的傳送覆蓋范圍內(nèi) 的復(fù)合消息300中包括的信息實(shí)體205的知識時(shí)，也將實(shí)現(xiàn)吞吐量增 益。本發(fā)明適用于在節(jié)點(diǎn)105之間的傳送鏈路穩(wěn)定和不需要消息的重 新傳送的自組織網(wǎng)絡(luò)100，并且在較不穩(wěn)定的傳送環(huán)境中也適用。
本領(lǐng)域的技術(shù)人員將理解，本發(fā)明不限于附圖和上面的詳細(xì)描述 中公開的實(shí)施例，這些實(shí)施例只是為了說明而陳述，本發(fā)明能夠以多 種不同的方式實(shí)現(xiàn)，并且它由所附權(quán)利要求定義。
權(quán)利要求
1. 一種至少將第一信息實(shí)體(205)從第一節(jié)點(diǎn)(105)傳輸?shù)降诙?jié)點(diǎn)(105)和將第二信息實(shí)體(205)從所述第一節(jié)點(diǎn)傳輸?shù)降谌?jié)點(diǎn)(105)的方法，其中所述第一節(jié)點(diǎn)包括所述第一和第二信息實(shí)體；所述第二節(jié)點(diǎn)包括所述第二信息實(shí)體；以及所述第三節(jié)點(diǎn)包括所述第一信息實(shí)體，所述方法包括形成包括至少所述第一、第二和第三節(jié)點(diǎn)的自組織網(wǎng)絡(luò)(100)，所述方法的特征在于在所述第一節(jié)點(diǎn)中以某種方式將至少所述第一信息實(shí)體和所述第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體(300)，以便通過使用至少所述第一信息實(shí)體或所述第二信息實(shí)體，能夠?qū)⑺鰪?fù)合信息實(shí)體解碼；從所述第一節(jié)點(diǎn)傳送包括所述復(fù)合信息實(shí)體的復(fù)合消息(400)。
2. 如權(quán)利要求1所述的方法，其中在所述自組織網(wǎng)絡(luò)形成后以及在傳送所述復(fù)合消息的步驟前，所 述第一或所述第二信息實(shí)體均不從所述第一節(jié)點(diǎn)傳送到所述第二或 第三節(jié)點(diǎn)。
3. 如權(quán)利要求1或2所述的方法，還包括以下步驟 在所述第 一節(jié)點(diǎn)中接收(505)識別與所述第二節(jié)點(diǎn)(105)相關(guān)存儲的信息實(shí)體(205)的第 一識別數(shù)據(jù)以及識別與所述第三節(jié)點(diǎn)(105)相關(guān) 存儲的信息實(shí)體(205)的第二識別數(shù)據(jù)；以及在識別所述第 一和第二信息實(shí)體中使用所述第一和第二識別數(shù)據(jù)。
4. 如權(quán)利要求3所述的方法，其中所述接收的步驟包括經(jīng)用戶接口接收所述第 一和/或第二識別數(shù)據(jù)。
5. 如權(quán)利要求3或4所述的方法，其中所述接收的步驟包括經(jīng)到所述自組織網(wǎng)絡(luò)中另 一節(jié)點(diǎn)的連接接 收所述第 一和/或第二識別數(shù)據(jù)。
6. 如權(quán)利要求5所述的方法，其中所述接收的步驟之前是所述第一節(jié)點(diǎn)發(fā)送輪詢消息，為識別與所 述第二和/或第三節(jié)點(diǎn)相關(guān)存儲的信息實(shí)體的識別數(shù)據(jù)進(jìn)行輪詢。
7. 如以上權(quán)利要求任一項(xiàng)所述的方法，還包括從所述第一節(jié)點(diǎn)將通知消息發(fā)送到所述自組織網(wǎng)絡(luò)中的其它節(jié) 點(diǎn)，所述通知消息包括識別可用于傳送的與所述第一節(jié)點(diǎn)相關(guān)存儲的 信息實(shí)體的識別數(shù)據(jù)。
8. 如以上權(quán)利要求任一項(xiàng)所述的方法，還包括 以某種方式計(jì)算所述復(fù)合信息實(shí)體的效益量度，以便所述效益量度反映通過傳送所述復(fù)合信息實(shí)體而不是所述第一和第二信息實(shí)體 所實(shí)現(xiàn)的吞吐量增益。
9. 如權(quán)利要求8所述的方法，其中通過使用可由所述第一節(jié)點(diǎn)形成的復(fù)合信息實(shí)體的效益量度以 及可由所述自組織網(wǎng)絡(luò)中其它節(jié)點(diǎn)形成的復(fù)^f言息實(shí)體的效益量度， 確定所述復(fù)合消息的調(diào)度。
10. 如權(quán)利要求9與權(quán)利要求3-7任一項(xiàng)組合的方法，其中 識別信息實(shí)體的識別數(shù)據(jù)包括有關(guān)所述信息實(shí)體的長度的信息，以及其中在計(jì)算包括所述信息實(shí)體的復(fù)合信息實(shí)體的效益量度中，使 用有關(guān)信息實(shí)體的長度的信息。
11. 如以上權(quán)利要求任一項(xiàng)所述的方法，其中 所述信息實(shí)體是應(yīng)用層中的信息實(shí)體。
12. 如以上權(quán)利要求任一項(xiàng)所述的方法，其中 所述聯(lián)合編碼的步驟包括在伽羅瓦域上對所述第一信息實(shí)體和所述第二信息實(shí)體聯(lián)合編碼。
13. 如以上權(quán)利要求任一項(xiàng)所述的方法，其中 所述傳送的步驟包括以某種方式形成所述復(fù)合消息，以便所述復(fù)合消息包括含所述第 一和第二信息實(shí)體的識別的第 一部分和含所述 復(fù)合信息實(shí)體的第二部分。
14. 如以上權(quán)利要求任一項(xiàng)所述的方法，所述方法還包括在所述第 一節(jié)點(diǎn)中從所述自組織網(wǎng)絡(luò)中的另 一節(jié)點(diǎn)接收包括復(fù) 合信息實(shí)體的復(fù)合消息(400);以及通過使用與所述第一節(jié)點(diǎn)相關(guān)存儲的至少一個(gè)信息實(shí)體，將所接 收的復(fù)合信息實(shí)體解碼。
15. 如以上權(quán)利要求任一項(xiàng)所述的方法，其中所述第一、第二和第三節(jié)點(diǎn)相互等同，以便所述第一、第二和第 三節(jié)點(diǎn)中的每個(gè)對于所述網(wǎng)絡(luò)內(nèi)的傳送均不具有與所述第一、第二和 第三節(jié)點(diǎn)中的其它節(jié)點(diǎn)不同的責(zé)任。
16. 如權(quán)利要求15所述的方法，其中形成所述自組織網(wǎng)絡(luò)的所述至少三個(gè)節(jié)點(diǎn)中的至少兩個(gè)節(jié)點(diǎn)在 所述自組織網(wǎng)絡(luò)的存在期間執(zhí)行聯(lián)合編碼和傳送的步驟。
17. 如以上權(quán)利要求任一項(xiàng)所述的方法，其中所述聯(lián)合編碼的步驟包括以某種方式將至少三個(gè)信息實(shí)體聯(lián)合 編碼成復(fù)合信息實(shí)體，以便通過使用少于所述編碼中使用的所述至少 三個(gè)信息實(shí)體的所有，能夠?qū)⑺鰪?fù)合信息實(shí)體解碼。
18. —種在自組織網(wǎng)絡(luò)(100)中的節(jié)點(diǎn)(105)中獲取信息的方法，其 中所述節(jié)點(diǎn)包括含有至少 一個(gè)信息實(shí)體(205)的先驗(yàn)信息，所述方法包 括接收復(fù)合消息(400),所述復(fù)合消息包括通過將至少兩個(gè)信息實(shí)體 聯(lián)合編碼而形成的復(fù)合信息實(shí)體(300)以及識別已用于形成所述復(fù)合 信息實(shí)體的信息實(shí)體的標(biāo)識信息(405);檢查所述標(biāo)識信息以便發(fā)現(xiàn)所述節(jié)點(diǎn)中存儲的所述至少 一個(gè)信 息實(shí)體是否形成將所述復(fù)合信息實(shí)體解碼的充分信息；以及如果是，則通過使用所述先驗(yàn)信息，將所述復(fù)合信息實(shí)體解碼。
19. 一種用于在自組織網(wǎng)絡(luò)(100)中的節(jié)點(diǎn)(105)之間交換信息的 計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)程序代碼，所述計(jì) 算機(jī)程序代碼在計(jì)算機(jī)部件上運(yùn)行時(shí)可操作以發(fā)送和接收信令消息，所述信令消息與包含第一、第二和第三節(jié)點(diǎn)的自組織網(wǎng)絡(luò)(100)的形成有關(guān)，所述計(jì)算4幾程序產(chǎn)品特征在于計(jì)算機(jī)程序代碼，在計(jì)算機(jī)部件上運(yùn)行時(shí)可操作以某種方式將至少第 一信息實(shí)體和第二信息實(shí)體聯(lián)合編碼成 復(fù)合信息實(shí)體(300)，以便通過使用至少所述第 一信息實(shí)體或所述 第二信息實(shí)體，能夠?qū)⑺鰪?fù)合信息實(shí)體解碼；以及從所述節(jié)點(diǎn)傳送包括所述復(fù)合信息實(shí)體的復(fù)合消息(400)。
20. —種存儲器部件，設(shè)置成適應(yīng)諸如膝上型計(jì)算機(jī)、個(gè)人數(shù)字 助理、MP3播放器或多媒體移動(dòng)電話等便攜式電池供電裝置(105)，所 述存儲器部件上面存儲有如權(quán)利要求19所述的計(jì)算機(jī)程序產(chǎn)品。
21. —種能夠與其它節(jié)點(diǎn)(105)形成自組織網(wǎng)絡(luò)(100)的便攜式節(jié) 點(diǎn)(105),所述便攜式節(jié)點(diǎn)包括存儲器(600)，設(shè)置成存儲例如包含音樂或電影的文件的信息實(shí)體 (205);編碼器，設(shè)置成以某種方式將所述存儲器中存儲的至少第一信息 實(shí)體和第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體(300)，以便通過使用至 少所述第一信息實(shí)體或所述第二信息實(shí)體，能夠?qū)⑺鰪?fù)合信息實(shí)體 解碼；輸出(625),耦合到所述編碼器，用于輸出包括所述復(fù)合信息實(shí)體 (300)的復(fù)合消息(400)。
22. 如權(quán)利要求21所述的便攜式節(jié)點(diǎn)，還包括輸入(625)，設(shè)置成接收識別與第二節(jié)點(diǎn)(105)相關(guān)存儲的信息實(shí) 體(205)的第 一識別數(shù)據(jù)和識別與所述第三節(jié)點(diǎn)(105)相關(guān)存儲的信息 實(shí)體(205)的第二識別數(shù)據(jù)；存儲器(600),設(shè)置成存儲識別所述便攜式節(jié)點(diǎn)中存儲的信息實(shí)體 的內(nèi)部識別數(shù)據(jù)；以及比較器(610)，用于比較所述內(nèi)部識別數(shù)據(jù)與所述第一和第二識別 數(shù)據(jù)以便識別與所述第 一和第二節(jié)點(diǎn)兩者相關(guān)存儲的第 一信息實(shí)體和與所述第一和第三節(jié)點(diǎn)兩者相關(guān)存儲的第二信息實(shí)體。
23.如權(quán)利要求21或22所述的便攜式節(jié)點(diǎn)，還包括 輸入(625),用于接收包含復(fù)合信息實(shí)體(300)的復(fù)合消息(400);以及解碼器，設(shè)置成通過使用所述存儲器中存儲的信息實(shí)體，將所接 收的復(fù)合信息實(shí)體解碼。
全文摘要
本文公開了能夠與其它節(jié)點(diǎn)形成自組織網(wǎng)絡(luò)的便攜式節(jié)點(diǎn)及將至少第一和第二信息實(shí)體(例如，文件)從第一節(jié)點(diǎn)傳輸?shù)阶越M織網(wǎng)絡(luò)中其它節(jié)點(diǎn)的方法。在第一節(jié)點(diǎn)中以某種方式將至少第一和第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體，以便通過使用至少第一信息實(shí)體或第二信息實(shí)體，能夠?qū)?fù)合信息實(shí)體解碼。復(fù)合信息實(shí)體隨后被傳送。
文檔編號H04L12/28GK101548521SQ200680056507
公開日2009年9月30日 申請日期2006年12月4日 優(yōu)先權(quán)日2006年12月4日
發(fā)明者M·普里茨, N·約翰遜, P·拉森 申請人:艾利森電話股份有限公司