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

【發(fā)明內(nèi)容】

[0006] 本發(fā)明涉及的一個(gè)問(wèn)題是如何使自組織網(wǎng)絡(luò)中的信息交換更有效。
[0007] 此問(wèn)題通過(guò)一種至少將第一信息實(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ù)合消息。
[0008] 問(wèn)題還通過(guò)設(shè)置成在計(jì)算機(jī)部件上運(yùn)行時(shí)執(zhí)行本發(fā)明方法的計(jì)算機(jī)程序代碼和 能夠與其它節(jié)點(diǎn)形成自組織網(wǎng)絡(luò)的便攜式節(jié)點(diǎn)而得以解決。便攜式節(jié)點(diǎn)包括：存儲(chǔ)器，設(shè)置 成存儲(chǔ)諸如包含音樂(lè)或電影的文件的信息實(shí)體；編碼器，設(shè)置成以某種方式將存儲(chǔ)器存儲(chǔ) 的至少第一信息實(shí)體和第二信息實(shí)體聯(lián)合編碼成復(fù)合信息實(shí)體，以便通過(guò)使用至少第一信 息實(shí)體或第二信息實(shí)體，能夠?qū)?fù)合信息實(shí)體解碼；輸出，耦合到編碼器，用于輸出包括復(fù) 合信息實(shí)體的復(fù)合消息。
[0009] 通過(guò)本發(fā)明，實(shí)現(xiàn)了在第一節(jié)點(diǎn)傳送至少兩個(gè)信息實(shí)體時(shí)能夠增大的吞吐量增 益，這是因?yàn)樾畔?shí)體可聯(lián)合編碼成比至少兩個(gè)信息實(shí)體的長(zhǎng)度之和更短的復(fù)合信息實(shí) 體。
[0010] 在形成自組織網(wǎng)絡(luò)的步驟后及在傳送復(fù)合消息的步驟前，第一或第二信息實(shí)體均 不從第一節(jié)點(diǎn)傳送到第二或第三節(jié)點(diǎn)時(shí)，吞吐量增益特別大。
[0011] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收識(shí)別與自組織網(wǎng)絡(luò)中至少兩 個(gè)其它節(jié)點(diǎn)相關(guān)存儲(chǔ)的信息實(shí)體的識(shí)別數(shù)據(jù)，并且在識(shí)別要聯(lián)合編碼的第一和第二信息實(shí) 體中使用已接收識(shí)別數(shù)據(jù)。通過(guò)獲得有關(guān)哪些信息實(shí)體存儲(chǔ)在其它節(jié)點(diǎn)中的知識(shí)，能夠以 某種方式有效地選擇要在形成復(fù)合信息實(shí)體中使用的信息實(shí)體，使得能夠通過(guò)自組織網(wǎng)絡(luò) 中的至少兩個(gè)節(jié)點(diǎn)將形成的復(fù)合信息實(shí)體解碼。識(shí)別數(shù)據(jù)能夠經(jīng)用戶(hù)接口在節(jié)點(diǎn)中接收， 或者經(jīng)諸如無(wú)線(xiàn)電或紅外連接等連接從自組織網(wǎng)絡(luò)中的其它節(jié)點(diǎn)接收。
[0012] 在本發(fā)明的一個(gè)實(shí)施例中，以某種方式計(jì)算復(fù)合信息實(shí)體的效益量度，以便效益 量度反映通過(guò)傳送復(fù)合信息實(shí)體而不是第一和第二信息實(shí)體所實(shí)現(xiàn)的吞吐量增益。效益量 度能夠在確定形成復(fù)合信息實(shí)體中應(yīng)使用哪些信息實(shí)體時(shí)使用，并且能夠用于向可形成的 不同復(fù)合信息實(shí)體賦予優(yōu)先級(jí)，以便提供高效益的復(fù)合信息實(shí)體能夠先傳送。自組織網(wǎng)絡(luò) 能夠隨時(shí)停止存在，并且通常需要開(kāi)始于將能夠傳達(dá)盡可能多信息的復(fù)合信息實(shí)體傳送到 盡可能多的接收人。
[0013] 在此實(shí)施例的一個(gè)方面，也計(jì)算能夠由其它節(jié)點(diǎn)傳送的復(fù)合信息實(shí)體的效益量 度，并且通過(guò)使用第一節(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)，并依此類(lèi)推。在此方面，有關(guān)節(jié)點(diǎn)中存儲(chǔ)的信息實(shí)體的長(zhǎng)度的信息能夠優(yōu)選變?yōu)榭捎糜?其它節(jié)點(diǎn)，例如，經(jīng)識(shí)別信息實(shí)體的識(shí)別數(shù)據(jù)，以便效益量度計(jì)算能夠?qū)⒙?lián)合編碼的信息實(shí) 體的比較長(zhǎng)度考慮在內(nèi)。
[0014] 復(fù)合消息能夠有利地包括已在形成復(fù)合消息的復(fù)合信息實(shí)體中使用的信息實(shí)體 的識(shí)別數(shù)據(jù)。
[0015] 根據(jù)本發(fā)明的便攜式節(jié)點(diǎn)能夠有利地還具有用于接收包括復(fù)合信息實(shí)體的復(fù)合 消息的輸入和設(shè)置成使用存儲(chǔ)器中存儲(chǔ)的信息實(shí)體將已接收復(fù)合信息實(shí)體解碼的解碼器。 自組織網(wǎng)絡(luò)一般具有平直結(jié)構(gòu)（flatstructure)，其中，所有參與節(jié)點(diǎn)能夠傳送和接收信 息，并且其中無(wú)節(jié)點(diǎn)具有任何預(yù)定義的作用或責(zé)任。因此，通過(guò)包括輸入和解碼器，便攜式 節(jié)點(diǎn)能夠從其它節(jié)點(diǎn)接收編碼成復(fù)合消息的信息實(shí)體。
【附圖說(shuō)明】
[0016] 為更完整地理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在將結(jié)合附圖，參照以下說(shuō)明，其中： 圖1是在三個(gè)不同時(shí)間點(diǎn)的自組織網(wǎng)絡(luò)的示例的示意圖。
[0017] 圖2示出自組織網(wǎng)絡(luò)中的不同節(jié)點(diǎn)的內(nèi)容可如何重疊的示例。
[0018] 圖3示出從兩個(gè)不同信息實(shí)體形成復(fù)合信息實(shí)體。
[0019] 圖4示出包括復(fù)合信息實(shí)體的復(fù)合消息的示例。
[0020] 圖5是以示意圖方式示出本發(fā)明方法的一個(gè)實(shí)施例的流程圖。
[0021] 圖6示出根據(jù)本發(fā)明的節(jié)點(diǎn)的示例。
【具體實(shí)施方式】
[0022] 圖1中給出了自組織網(wǎng)絡(luò)100的示意圖。自組織網(wǎng)絡(luò)100在下文稱(chēng)為節(jié)點(diǎn)105的 電子裝置經(jīng)信令相互發(fā)現(xiàn)并隨后形成自組織網(wǎng)絡(luò)1〇〇時(shí)形成?？沙洚?dāng)自組織網(wǎng)絡(luò)中節(jié)點(diǎn) 105的電子裝置通常是移動(dòng)無(wú)線(xiàn)電子裝置，如膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理、MP3播放器和 多媒體移動(dòng)電話(huà)。此類(lèi)移動(dòng)無(wú)線(xiàn)裝置也能夠與固定(無(wú)線(xiàn)或有線(xiàn)）電子裝置通信，如局域網(wǎng) 中的個(gè)人計(jì)算機(jī)和服務(wù)器。自組織網(wǎng)絡(luò)100能夠包括形成節(jié)點(diǎn)105的移動(dòng)和固定裝置的混 合。
[0023] 圖1的自組織網(wǎng)絡(luò)100在三個(gè)不同時(shí)間點(diǎn)示出1~2和T3。在這些時(shí)間點(diǎn)上，自 組織網(wǎng)絡(luò)100包括節(jié)點(diǎn)105A、105B和105C。在時(shí)間點(diǎn)T3，自組織網(wǎng)絡(luò)100還包括節(jié)點(diǎn)10?。 自組織網(wǎng)絡(luò)100可以是完全網(wǎng)狀，其中，所述節(jié)點(diǎn)105能夠聽(tīng)到所有其它節(jié)點(diǎn)105,或者是部 分網(wǎng)狀，其中，所述節(jié)點(diǎn)105不能聽(tīng)到網(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ò)10