專利名稱：用于自組織網(wǎng)絡(luò)中的功率節(jié)省的裝置和方法
技術(shù)領(lǐng)域：
一般地，本發(fā)明的示例實(shí)施方式涉及自組織(ad hoc)網(wǎng)絡(luò)，并且更具體地，涉及自組織網(wǎng)絡(luò)中的功率節(jié)省。
背景技術(shù)：
向真正的移動(dòng)計(jì)算和網(wǎng)絡(luò)化的當(dāng)前發(fā)展已經(jīng)帶來各種接入技術(shù)的演進(jìn)，當(dāng)用戶位于他們自己的家庭網(wǎng)絡(luò)外時(shí)，所述各種接入技術(shù)還為用戶提供對(duì)因特網(wǎng)的接入。當(dāng)前，無線因特網(wǎng)接入典型地基于短距離無線系統(tǒng)或移動(dòng)網(wǎng)絡(luò)，或基于這兩者。短距離無線系統(tǒng)具有幾十米到一百米的典型距離。他們通常與有線連接到因特網(wǎng)的系統(tǒng)相結(jié)合以提供長(zhǎng)距離上的通信。短距離無線系統(tǒng)的種類包括無線個(gè)人區(qū)域網(wǎng)絡(luò)(PAN)和無線局域網(wǎng)(WLAN)。他們具有在無線電頻譜的無執(zhí)照部分中進(jìn)行操作的共同特征，通常在2. 4GHz的工業(yè)、科學(xué)和醫(yī)學(xué)(ISM)頻段或在5GHz的無執(zhí)照頻段中。無線個(gè)人區(qū)域網(wǎng)絡(luò)是有成本效益的并且使用低功率的無線設(shè)備，所述設(shè)備具有典型的大約十米的距離。一個(gè)更為熟知的無線個(gè)人區(qū)域網(wǎng)絡(luò)的實(shí)例是藍(lán)牙，其使用2.4GHzISM頻段。其提供IMbps的峰值空中鏈路速度，以及足夠低以在個(gè)人、便攜式電子設(shè)備(例如，PDA和移動(dòng)電話)中使用的功率消耗。無線局域網(wǎng)通常以大約2到IOOMbps的更高峰值速度進(jìn)行操作并且具有更長(zhǎng)的距離 ，其要求更大的功率消耗。上面所述的發(fā)展還已經(jīng)帶來了所謂的自組織網(wǎng)絡(luò)的演進(jìn)，其提供不受限制的移動(dòng)性，且無需任何基礎(chǔ)設(shè)施。自組織網(wǎng)絡(luò)的節(jié)點(diǎn)可以是移動(dòng)或無線的，這種網(wǎng)絡(luò)的實(shí)例包括移動(dòng)自組織網(wǎng)絡(luò)(MANET)和智能傳感器網(wǎng)絡(luò)(SSN)。與傳統(tǒng)的無線網(wǎng)絡(luò)不同，自組織網(wǎng)絡(luò)不是必須依賴于基礎(chǔ)設(shè)施，諸如基站。替代地，自組織網(wǎng)絡(luò)的所有節(jié)點(diǎn)共同承擔(dān)網(wǎng)絡(luò)形成和管理的責(zé)任。在自組織網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)因此充當(dāng)傳送數(shù)據(jù)/消息到網(wǎng)絡(luò)的其他節(jié)點(diǎn)的路由器，并且中間的自組織節(jié)點(diǎn)在位置上彼此遠(yuǎn)離的兩個(gè)節(jié)點(diǎn)之間中繼數(shù)據(jù)/消息。至少在由于例如地理、陸地或時(shí)間限制而不能使用固定網(wǎng)絡(luò)設(shè)施的情況下，單獨(dú)的自組織網(wǎng)絡(luò)是有用的。本地自組織網(wǎng)絡(luò)還可以被集成到傳統(tǒng)網(wǎng)絡(luò)，例如無線網(wǎng)絡(luò)。

發(fā)明內(nèi)容
根據(jù)前述背景技術(shù)，本發(fā)明的示例實(shí)施方式的一個(gè)方面涉及一種裝置，包括至少一個(gè)處理器和至少一個(gè)存儲(chǔ)器，所述存儲(chǔ)器包括計(jì)算機(jī)程序代碼，其中這個(gè)方面的裝置可包括實(shí)現(xiàn)自組織網(wǎng)絡(luò)中的仲裁系統(tǒng)的多個(gè)仲裁(quorum)服務(wù)器中的仲裁服務(wù)器。存儲(chǔ)器/多個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用處理器，促使所述裝置至少執(zhí)行多個(gè)操作。促使所述裝置從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，利用在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息的節(jié)點(diǎn)來確定節(jié)點(diǎn)之間的路由。在更為特定的實(shí)例中，節(jié)點(diǎn)可能在根據(jù)閑話算法(gossip algorithm)的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。促使所述裝置基于路由信息消息來識(shí)別希望還接收路由信息消息或希望是所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)。并且，促使所述裝置準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指示消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式中。例如，可以促使所述裝置為所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)準(zhǔn)備指示消息，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式。可以進(jìn)一步促使所述裝置在準(zhǔn)備了指示消息之后等待一段時(shí)間，以接收第二路由信息消息。并且，在所述一段時(shí)間內(nèi)沒有接收到第二路由信息消息的情況中，可促使所述裝置準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的第二指示消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)保持在功率節(jié)省模式?？梢赃M(jìn)一步促使所述裝置參與一個(gè)或多個(gè)節(jié)點(diǎn)與所述裝置的關(guān)聯(lián)。在這種情況中，被配置為促使所述裝置接收路由信息消息或路由信息消息的復(fù)本可包括被配置為促使所述裝置從相關(guān)聯(lián)的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本。類似地，被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)可包括被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)。并且，被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)闹甘鞠⒖砂ū慌渲脼榇偈顾鲅b置準(zhǔn)備用于傳輸給一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的指示消息。本發(fā)明的示例實(shí)施方式的另一方面涉及一種裝置，包括至少一個(gè)處理器和至少一個(gè)存儲(chǔ)器，所述存儲(chǔ)器包括計(jì)算機(jī)程序代碼，其中這個(gè)方面的裝置可包括自組織網(wǎng)絡(luò)的節(jié)點(diǎn)。存儲(chǔ)器/多個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用處理器，促使所述裝置至少執(zhí)行多個(gè)操作。促使這個(gè)方面的裝置，使該裝置從活動(dòng)模式進(jìn)入功率節(jié)省模式，并且從服務(wù)器接收指示消息，所述服務(wù)器例如是實(shí)現(xiàn)自組織網(wǎng)絡(luò)中的仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。按照與上面介紹的方式相類似的方式，服務(wù)器可能已從在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息的節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本，以確定節(jié)點(diǎn)之間的路由，其中所述實(shí)現(xiàn)可能根據(jù)閑話算法。服務(wù)器還可能已基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息或希望是所確定的路由的一部分的裝置；并且所述服務(wù)器 可能已將指示消息發(fā)送到所識(shí)別的包括所述裝置的一個(gè)或多個(gè)節(jié)點(diǎn)。然后，響應(yīng)于接收指示消息，可促使所述裝置使所述裝置進(jìn)入活動(dòng)模式。存儲(chǔ)器/多個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼可進(jìn)一步被配置為利用處理器，促使所述裝置進(jìn)一步指示所述裝置在活動(dòng)模式中的操作，并且等待一段時(shí)間以接收路由信息消息或數(shù)據(jù)消息，或接收發(fā)送路由信息消息或數(shù)據(jù)消息的指示。在這種情況中，被配置為促使所述裝置使所述裝置進(jìn)入功率節(jié)省模式可包括被配置為促使所述裝置，在所述一段時(shí)間內(nèi)沒有接收到路由信息消息或數(shù)據(jù)消息，或發(fā)送路由信息消息或數(shù)據(jù)消息的指示的情況下，使所述裝置進(jìn)入功率節(jié)省模式。接收指示消息可包括從已經(jīng)接收了第一路由信息消息或第一路由信息消息的復(fù)本的服務(wù)器接收指示消息。在這種情況下，存儲(chǔ)器/多個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼可被進(jìn)一步配置為利用處理器，促使所述裝置進(jìn)一步準(zhǔn)備用于在路由協(xié)議的實(shí)現(xiàn)期間傳輸?shù)揭粋€(gè)或多個(gè)其他節(jié)點(diǎn)的第二路由信息消息，并且準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息或第二路由信息消息的復(fù)本。關(guān)于這一點(diǎn)，被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息可包括被配置為促使所述裝置生成第二路由信息消息的復(fù)本，并且準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息的復(fù)本。準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息或復(fù)本可使服務(wù)器能夠基于路由信息消息來識(shí)別希望還接收第二路由信息消息或希望是所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)。并且，其可以使服務(wù)器能夠發(fā)送指示消息到所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式中。


據(jù)此已經(jīng)根據(jù)通用術(shù)語描述了本發(fā)明，現(xiàn)在將參照附圖，其不必按照規(guī)定比例繪制，并且其中圖1示出了根據(jù)本發(fā)明示例實(shí)施方式的通用通信環(huán)境；圖2示出了根據(jù)本發(fā)明的各種示例實(shí)施方式的可被配置為在圖1的通信環(huán)境中進(jìn)行操作的裝置；圖3至6是根據(jù)本發(fā)明示例實(shí)施方式的圖1的通信環(huán)境的組件的狀態(tài)圖；以及圖7和8是示出了本發(fā)明的示例實(shí)施方式的方法中的各種操作的流程圖。
具體實(shí)施例方式現(xiàn)在，將參照附圖在后面更加全面地描述本發(fā)明的示例實(shí)施方式，其中示出了本發(fā)明的一些但非全部實(shí)施方式。實(shí)際上，本發(fā)明可以在許多不同的形式中實(shí)現(xiàn)，并且不應(yīng)被解釋成限于在此陳述的實(shí)施方式；而是提供這些實(shí)施方式使得本公開內(nèi)容將滿足適用的法律要求。通篇中，相同的參考數(shù) 字指代相同的元件。此處可對(duì)特定系統(tǒng)、架構(gòu)等專用的術(shù)語進(jìn)行參考，但是應(yīng)當(dāng)了解的是，本發(fā)明的示例實(shí)施方式可以同樣地適用于其他類似系統(tǒng)、架構(gòu)等。例如，此處可以在自組織網(wǎng)絡(luò)的上下文中示出和介紹本發(fā)明的示例實(shí)施方式；但是應(yīng)當(dāng)理解的是，本發(fā)明的示例實(shí)施方式可同樣地應(yīng)用在其他類型的分布式網(wǎng)絡(luò)中，例如用于Web服務(wù)等的網(wǎng)格計(jì)算、普適計(jì)算、無處不在的計(jì)算、點(diǎn)對(duì)點(diǎn)、云計(jì)算。根據(jù)本發(fā)明的一些示例實(shí)施方式，可以互換地使用此處的術(shù)語“數(shù)據(jù)”、“內(nèi)容”、“信息”和類似術(shù)語，以指代能夠被傳送、接收、操作和/或存儲(chǔ)的數(shù)據(jù)。術(shù)語“網(wǎng)絡(luò)”可指代互連的計(jì)算機(jī)或其他計(jì)算設(shè)備的組。在網(wǎng)絡(luò)中，這些計(jì)算機(jī)或其他計(jì)算設(shè)備可直接地或通過包括經(jīng)由一個(gè)或多個(gè)交換機(jī)、路由器、網(wǎng)絡(luò)、接入點(diǎn)等的各種手段間接地互連。此外，如這里使用的，術(shù)語“電路”指的是以下內(nèi)容中的任意一個(gè)或全部(a)僅硬件電路實(shí)現(xiàn)(例如僅在模擬電路和/或數(shù)字電路中的實(shí)現(xiàn));(b)電路和軟件(和/或固件)的組合，例如(如果可用的話)(i)處理器(或多個(gè)處理器)的組合，或(i i )處理器(或多個(gè)處理器)/軟件(包括一起工作以促使諸如移動(dòng)電話或服務(wù)器的裝置執(zhí)行各種功能的數(shù)字信號(hào)處理器(或多個(gè)數(shù)字信號(hào)處理器)、軟件和存儲(chǔ)器(或多個(gè)存儲(chǔ)器))；以及(c)需要軟件或固件以進(jìn)行操作的電路，例如微處理器(或多個(gè)微處理器)或微處理器(或多個(gè)微處理器)的一部分，即使軟件或固件在物理上并不存在。 “電路”的這個(gè)定義應(yīng)用于該術(shù)語在此應(yīng)用中的所有使用，包括在任意權(quán)利要求中的使用。作為其他實(shí)例，如在本應(yīng)用中使用的，術(shù)語“電路”還包括僅處理器(或多個(gè)處理器)或處理器的一部分和他的(他們的)伴隨軟件和/或固件的實(shí)現(xiàn)。術(shù)語“電路”還可包括，例如并且如果適用于特定權(quán)利要求元素，用于移動(dòng)電話的基帶集成電路或應(yīng)用處理器集成電路，或服務(wù)器、蜂窩網(wǎng)絡(luò)設(shè)備、或其他網(wǎng)絡(luò)設(shè)備中的類似集成電路。此外，如此處介紹的，可以從一個(gè)組件或裝置向另一組件或裝置傳送或發(fā)送各種消息或其他通信。應(yīng)當(dāng)了解的是，傳送消息或其他通信不僅可包括消息或其他通信的傳輸，而且還可以包括傳送裝置或傳送裝置的各種部件對(duì)消息或其他通信的準(zhǔn)備。圖1示出了可以應(yīng)用本發(fā)明的示例實(shí)施方式的通用通信環(huán)境。通信環(huán)境包括三個(gè)相互作用的域用戶設(shè)備域100、包括多個(gè)無線電接入網(wǎng)絡(luò)110的接入域和包括核心網(wǎng)絡(luò)120的骨干域。上述通信環(huán)境可包括移動(dòng)網(wǎng)絡(luò)和一個(gè)或多個(gè)短距離無線網(wǎng)絡(luò)，并且因此可包括一個(gè)或多個(gè)基站130(或節(jié)點(diǎn)B元件)、接入點(diǎn)140等。這些網(wǎng)絡(luò)的實(shí)例可包括第3代合作伙伴計(jì)劃(3GPP )無線電接入網(wǎng)絡(luò)、通用移動(dòng)電話系統(tǒng)(UMTS )無線電接入U(xiǎn)TRAN (通用陸地?zé)o線電接入網(wǎng)絡(luò))、全球移動(dòng)通信系統(tǒng)(GSM)無線電接入網(wǎng)絡(luò)、碼分多址(CDMA) 2000無線電接入網(wǎng)絡(luò)、無線局域網(wǎng)(WLAN)，例如 IEEE802. xx 網(wǎng)絡(luò)(例如，802.1la,802.1lb,802. Hg,802.1ln等)、全球微波互聯(lián)接入(WiMAX)網(wǎng)絡(luò)、IEEE802. 16、和/或無線個(gè)人區(qū)域網(wǎng)絡(luò)(WPAN)，例如IEEE802. 15、藍(lán)牙、低功率版本的藍(lán)牙、紅外(IrDA)、超寬帶(UWB)、Wibree、Zigbee等。3GPP無線電接入網(wǎng)絡(luò)可包括例如，第3代(3G)或3. 9G (還被稱為UTRAN長(zhǎng)期演進(jìn)(LTE)或超級(jí)3G)或E-UTRAN (演進(jìn)的UTRAN)網(wǎng)絡(luò)。通常，無線電接入網(wǎng)絡(luò)可指代任意第2代(2G)、3G、第4代(4G)或更高代的移動(dòng)通信網(wǎng)絡(luò)或他們的不同版本、射頻(RF)或多個(gè)不同無線網(wǎng)絡(luò)中的任意無線網(wǎng)絡(luò)，以及可以被安排與這種網(wǎng)絡(luò)相互作用的任意其他無線無線電接入網(wǎng)絡(luò)。用戶設(shè)備域100可包括多個(gè)移動(dòng)終端101。在這種情況下，終端可以是多模式終端。此處，多模式終端可指代具有至少兩個(gè)操作模式的終端，例如基于不同的連通性標(biāo)準(zhǔn)的至少兩個(gè)無線電接口。盡管可以提供用于與移動(dòng)網(wǎng)絡(luò)進(jìn)行通信的一個(gè)操作模式，還可以為終端提供一個(gè)或多個(gè)其他操作模式，其中終端的短距離無線電可以是活動(dòng)的。終端可以具有關(guān)于每個(gè)操作模式的不同狀態(tài)，并且同時(shí)允許的狀態(tài)依賴于終端的實(shí)現(xiàn)。移動(dòng)終端101還可以形成自組織網(wǎng)絡(luò)103，其中終端(有時(shí)在此處被稱為“節(jié)點(diǎn)”)例如可根據(jù)上面的方式中的各種方式彼此直接地或間接地進(jìn)行通信，通過所述方式可配置無線電接入網(wǎng)絡(luò)以進(jìn)行通信。如此處解釋的，自組織網(wǎng)絡(luò)可以是移動(dòng)自組織網(wǎng)絡(luò)(MANET)，但是應(yīng)當(dāng)了解的是，多個(gè)不同 類型的自組織網(wǎng)絡(luò)中的任意網(wǎng)絡(luò)可以使用本發(fā)明的示例實(shí)施方式。自組織網(wǎng)絡(luò)可通過接入域的一個(gè)或多個(gè)接入點(diǎn)140連接到無線電接入網(wǎng)絡(luò)110。每個(gè)自組織網(wǎng)絡(luò)103可包括至少一個(gè)中繼節(jié)點(diǎn)102，其被配置為與無線電接入網(wǎng)絡(luò)的接入點(diǎn)140或基站130進(jìn)行通信，并且被配置為與至少一個(gè)其他自組織節(jié)點(diǎn)進(jìn)行通信，其中所述中繼節(jié)點(diǎn)對(duì)于至少一個(gè)其他自組織節(jié)點(diǎn)用作接入點(diǎn)或網(wǎng)關(guān)。其他節(jié)點(diǎn)可能位于距離中繼節(jié)點(diǎn)的不同距離處，其中根據(jù)節(jié)點(diǎn)和中繼節(jié)點(diǎn)之間的跳數(shù)來測(cè)量所述距離。即，中繼節(jié)點(diǎn)無需具有到每個(gè)其他節(jié)點(diǎn)的直接連接。在這種情況下，中繼節(jié)點(diǎn)和自組織節(jié)點(diǎn)之間的消息可以比距離中繼節(jié)點(diǎn)一跳更遠(yuǎn)，并且可由一個(gè)或多個(gè)中間自組織節(jié)點(diǎn)來中繼所述消息。因此，在中繼節(jié)點(diǎn)提供服務(wù)的子網(wǎng)中，連接可能涉及端節(jié)點(diǎn)和一個(gè)或多個(gè)中間節(jié)點(diǎn)。自組織節(jié)點(diǎn)還可形成不同的子網(wǎng)。中繼節(jié)點(diǎn)還可為多于一個(gè)的自組織網(wǎng)絡(luò)提供服務(wù)，并且具有多個(gè)無線電接口。除了移動(dòng)終端，自組織網(wǎng)絡(luò)還可包括一個(gè)或多個(gè)無線路由器，其可承擔(dān)中繼節(jié)點(diǎn)的職責(zé)。無線路由器還可以位于接入域中，在這種情況下，自組織網(wǎng)絡(luò)可進(jìn)入接入域。因此，每個(gè)本地自組織網(wǎng)絡(luò)可連接到重疊網(wǎng)絡(luò)架構(gòu)，所述重疊網(wǎng)絡(luò)架構(gòu)包括至少一個(gè)無線電接入網(wǎng)絡(luò)110和核心網(wǎng)絡(luò)120。無線電接入網(wǎng)絡(luò)和/或核心網(wǎng)絡(luò)可進(jìn)一步連接到一個(gè)或多個(gè)外部網(wǎng)絡(luò)，例如因特網(wǎng)。核心網(wǎng)絡(luò)、外部網(wǎng)絡(luò)和/或自組織網(wǎng)絡(luò)103可包括一個(gè)或多個(gè)服務(wù)提供商、服務(wù)器150等。如此處使用的，有時(shí)，可將自組織網(wǎng)絡(luò)中的服務(wù)器(或多個(gè)服務(wù)器)稱為超級(jí)節(jié)點(diǎn)(或多個(gè)超級(jí)節(jié)點(diǎn))?，F(xiàn)在對(duì)圖2進(jìn)行參考，圖2示出了被配置為執(zhí)行此處介紹的各種功能的根據(jù)本發(fā)明示例實(shí)施方式的裝置200。如此處示出和介紹的，可將示例裝置配置為用作或?qū)崿F(xiàn)圖1中描述的一個(gè)或多個(gè)網(wǎng)絡(luò)組件(例如，移動(dòng)終端101、基站130、接入點(diǎn)140、服務(wù)提供商150等)。圖2中描述的示例裝置還可以被配置為執(zhí)行本發(fā)明的示例方法。在一些示例實(shí)施方式中，裝置200可實(shí)現(xiàn)為或被包括作為具有有線或無線通信能力的通信設(shè)備的組件。關(guān)于這一點(diǎn)，可將裝置配置為根據(jù)此處介紹的一個(gè)或多個(gè)網(wǎng)絡(luò)元件的功能來進(jìn)行操作。示例裝置可包括一個(gè)或多個(gè)處理器210、存儲(chǔ)器設(shè)備220、輸入/輸出(I/O)接口 230、通信接口 240和/或用戶接口 250 (示出了每一個(gè))，或者示例裝置可以與一個(gè)或多個(gè)處理器210、存儲(chǔ)器設(shè)備220、輸入/輸出(I/O)接口 230、通信接口 240和/或用戶接口 250 (示出了每一個(gè))進(jìn)行通信。處理器可實(shí)現(xiàn)為用于執(zhí)行本發(fā)明的示例實(shí)施方式的各種功能的各種部件，包括例如微處理器、協(xié)處理器、控制器、特定目的集成電路，例如ASIC (專用集成電路)、FPGA (場(chǎng)可編程門陣列)、或硬件加速器、處理電路等。根據(jù)一個(gè)示例實(shí)施方式，處理器可以代表協(xié)調(diào)一致地進(jìn)行操作的多個(gè)處理器、或一個(gè)或多個(gè)多核處理器。進(jìn)一步地，處理器可以包括多個(gè)晶體管、邏輯門、時(shí)鐘(例如，振蕩器)、其他電路等，以促進(jìn)此處介紹的功能的性能。處理器可以但無須，包括一個(gè)或多個(gè)附帶的數(shù)字信號(hào)處理器。在一些示例實(shí)施方式中，將處理器配置為執(zhí)行存儲(chǔ)器設(shè)備中存儲(chǔ)的指令或處理器可訪問的指令。處理器可被配置為進(jìn)行操作，使得處理器促使所述裝置執(zhí)行此處介紹的各種功能。無論是被配置為硬件或經(jīng)由計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)的指令來配置，或通過其組合來配置，處理器210可以是當(dāng)被相應(yīng)地配置時(shí)能夠根據(jù)本發(fā)明的實(shí)施方式來執(zhí)行操作的實(shí)體。因此，在處理器實(shí)現(xiàn)為ASIC、FPGA等或作為ASIC、FPGA等的一部分的示例實(shí)施方式中，處理器是用于進(jìn)行此處介紹的操作的被具體地配置的硬件?？商鎿Q地，在處理器實(shí)現(xiàn)為計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)的執(zhí)行的執(zhí)行器的示例實(shí)施方式中，指令具體地配置處理器以執(zhí)行此處介紹的算法和操作。在一些示例實(shí)施方式中，通過經(jīng)由用于執(zhí)行此處介紹的算法、方法和操作的執(zhí)行指 令的處理器的進(jìn)一步配置，處理器是被配置用于使用本發(fā)明的示例實(shí)施方式的特定設(shè)備的處理器。存儲(chǔ)器設(shè)備220可以是一個(gè)或多個(gè)可包括易失性和/或非易失性存儲(chǔ)器的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。在一些示例實(shí)施方式中，存儲(chǔ)器設(shè)備包括隨機(jī)存取存儲(chǔ)器(RAM)、片上或片外緩沖存儲(chǔ)器等，所述隨機(jī)存取存儲(chǔ)器包括動(dòng)態(tài)和/或靜態(tài)RAM。此外，存儲(chǔ)器設(shè)備可包括非易失性存儲(chǔ)器，其可以是嵌入式和/或可拆卸的，并且可包括例如，只讀存儲(chǔ)器、閃存、磁存儲(chǔ)設(shè)備(例如，硬盤、軟盤驅(qū)動(dòng)器、磁帶等)、光盤驅(qū)動(dòng)器和/或媒體、非易失性隨機(jī)存取存儲(chǔ)器(NVRAM)等。存儲(chǔ)器設(shè)備可包括用于數(shù)據(jù)的臨時(shí)存儲(chǔ)的緩沖區(qū)域。關(guān)于這一點(diǎn)，處理器210中可以包括存儲(chǔ)器設(shè)備的至少一部分或整個(gè)存儲(chǔ)器設(shè)備。此外，存儲(chǔ)器設(shè)備220可被配置為存儲(chǔ)使得處理器210和示例裝置200能夠根據(jù)此處介紹的本發(fā)明示例實(shí)施方式執(zhí)行各種功能的信息、數(shù)據(jù)、應(yīng)用、計(jì)算機(jī)可讀程序代碼指令等。例如，存儲(chǔ)器設(shè)備可被配置為緩沖用于由處理器處理的輸入數(shù)據(jù)。額外地或可選地，存儲(chǔ)器設(shè)備可被配置為存儲(chǔ)用于由處理器執(zhí)行的指令?？衫么鎯?chǔ)器中存儲(chǔ)的數(shù)據(jù)的被確保的完整性來安全地保護(hù)存儲(chǔ)器。關(guān)于這一點(diǎn)，可以利用認(rèn)證來檢查以及基于接入控制策略來授權(quán)數(shù)據(jù)訪問。I/O接口 230可以是任意設(shè)備、電路或在硬件、軟件或硬件和軟件的組合中實(shí)現(xiàn)的部件，其被配置為將處理器210與其他電路或設(shè)備進(jìn)行連接，例如通信接口 240和/或用戶接口 250。在一些示例實(shí)施方式中，處理器可經(jīng)由I/O接口與存儲(chǔ)器設(shè)備連接。I/O接口可以被配置為將信號(hào)和數(shù)據(jù)轉(zhuǎn)換為處理器可以解釋的形式。I/O接口還可以執(zhí)行輸入和輸出的緩沖以支持處理器的操作。根據(jù)一些示例實(shí)施方式，處理器和I/O接口可被結(jié)合到單個(gè)芯片或集成電路中，所述單個(gè)芯片或集成電路被配置為執(zhí)行或促使裝置200執(zhí)行本發(fā)明的示例實(shí)施方式的各種功能。通信接口 240可以是在硬件、軟件或硬件和軟件的結(jié)合中實(shí)現(xiàn)的任意設(shè)備或部件，其被配置為從與示例裝置200進(jìn)行通信的任意其它設(shè)備或模塊(例如，其他類似裝置，例如形成自組織網(wǎng)絡(luò)103)和/或一個(gè)或多個(gè)網(wǎng)絡(luò)260 (例如，無線電接入網(wǎng)絡(luò)110、核心網(wǎng)絡(luò)120等)接收數(shù)據(jù)，和/或?qū)?shù)據(jù)傳送到與示例裝置200進(jìn)行通信的任意其它設(shè)備或模塊(例如，其他類似裝置，例如形成自組織網(wǎng)絡(luò)103)和/或一個(gè)或多個(gè)網(wǎng)絡(luò)260 (例如，無線電接入網(wǎng)絡(luò)110、核心網(wǎng)絡(luò)120等)。處理器210還可以被配置為通過例如通信接口中包括的控制硬件，經(jīng)由通信接口來促進(jìn)通信。關(guān)于這一點(diǎn)，通信接口可包括例如一個(gè)或多個(gè)天線、發(fā)射機(jī)、接收機(jī)、收發(fā)機(jī)和/或支持硬件，包括例如用于實(shí)現(xiàn)通信的處理器。經(jīng)由通信接口，示例性裝置可按設(shè)備到設(shè)備方式和/或經(jīng)由間接通信與各種其他網(wǎng)絡(luò)元件進(jìn)行通信。通信接口 240可被配置為根據(jù)多個(gè)有線或無線通信標(biāo)準(zhǔn)中的任意一個(gè)來提供通信。通信接口可被配置為在多天線環(huán)境中支持通信，多天線環(huán)境例如是多輸入多輸出(MIMO)環(huán)境。此外，通信接口可被配置為支持正交頻分復(fù)用(OFDM)信令。在一些示例實(shí)施方式中，通信接口可被配置為根據(jù)如上所述的各種技術(shù)進(jìn)行通信，所述各種技術(shù)包括多個(gè)2G、3G、4G或更高代的移動(dòng)通信技術(shù)中的任一種、RF、IrDA或多個(gè)不同無線網(wǎng)絡(luò)技術(shù)中的任意一種。通信接口還可以被配置為支持網(wǎng)絡(luò)層的通信，可能經(jīng)由因特網(wǎng)協(xié)議(IP)。

用戶接口 250可與處理器210進(jìn)行通信以經(jīng)由用戶接口接收用戶輸入和/或?qū)⑤敵龀尸F(xiàn)給用戶，例如，可聽的、可視的、機(jī)械的或其他輸出指示。用戶接口可包括例如鍵盤、鼠標(biāo)、操縱桿、顯示器(例如，觸摸屏顯示器)、麥克風(fēng)、揚(yáng)聲器、或其它輸入/輸出結(jié)構(gòu)。此外，處理器可以包括用戶接口電路或與用戶接口電路進(jìn)行通信，所述用戶接口電路被配置為控制用戶接口的一個(gè)或多個(gè)元件的至少一些功能?？梢詫⑻幚砥骱?或用戶接口電路可被配置為通過計(jì)算機(jī)程序指令(例如，軟件和/或固件)來控制用戶接口的一個(gè)或多個(gè)元件的一個(gè)或多個(gè)功能，其中將計(jì)算機(jī)程序指令存儲(chǔ)在處理器可訪問的存儲(chǔ)器(例如，存儲(chǔ)器設(shè)備220)中。在一些示例實(shí)施方式，用戶接口電路被配置為促使通過使用顯示器來對(duì)裝置200的至少一些功能的用戶控制，并且被配置為對(duì)用戶輸入進(jìn)行響應(yīng)。處理器還可以包括顯示器電路，或與顯示器電路進(jìn)行通信，所述顯示器電路被配置為顯示用戶接口的至少一部分，顯示器和顯示器電路被配置為促進(jìn)對(duì)所述裝置的至少一些功能的用戶控制。本發(fā)明的示例實(shí)施方式的自組織網(wǎng)絡(luò)103的節(jié)點(diǎn)和其他組件可實(shí)現(xiàn)多個(gè)不同自組織網(wǎng)絡(luò)路由協(xié)議中的任意一個(gè)或多個(gè)，所述路由協(xié)議控制節(jié)點(diǎn)如何決定在網(wǎng)絡(luò)中節(jié)點(diǎn)之間路由數(shù)據(jù)?？蓪⒍鄠€(gè)路由協(xié)議分類為積極性(表格驅(qū)動(dòng)的)協(xié)議、反應(yīng)性(按需)協(xié)議和混合協(xié)議。在積極性路由協(xié)議中，每個(gè)節(jié)點(diǎn)通過路由信息的頻繁交換來保持與網(wǎng)絡(luò)拓?fù)?節(jié)點(diǎn)之間的路徑)相關(guān)的最新信息，通過對(duì)整個(gè)網(wǎng)絡(luò)的泛洪(flooding)來分發(fā)所述路由信息。在反應(yīng)性路由協(xié)議中，節(jié)點(diǎn)可能不會(huì)周期性地交換路由信息，而是通過節(jié)點(diǎn)之間的路由發(fā)現(xiàn)過程確定所需的路徑或路由。并且，混合協(xié)議通常實(shí)現(xiàn)積極性和反應(yīng)性協(xié)議的組合。將通過參照可被分類為反應(yīng)性協(xié)議的自組織按需距離矢量(AODV)來介紹本發(fā)明的示例實(shí)施方式。其他合適路由協(xié)議的實(shí)例包括積極性協(xié)議，例如目的地排序距離矢量(DSDV)、優(yōu)化的鏈路狀態(tài)路由(0LSR)、無線路由協(xié)議(WRP)、集群網(wǎng)關(guān)交換路由(CGSR)和魚眼狀態(tài)路由(FSR);反應(yīng)性協(xié)議，例如動(dòng)態(tài)源路由(DSR)、時(shí)間排序路由算法(T0RA)、基于關(guān)聯(lián)性的路由(ABR)和基于信號(hào)穩(wěn)定性的自適應(yīng)路由協(xié)議(SSA);以及混合協(xié)議，例如區(qū)域路由協(xié)議(ZRP)。根據(jù)A0DV，在自組織網(wǎng)絡(luò)103的源節(jié)點(diǎn)需要路由到另一節(jié)點(diǎn)(即目的地節(jié)點(diǎn))時(shí)，源節(jié)點(diǎn)可以將路由請(qǐng)求(RREQ)消息廣播到其鄰居節(jié)點(diǎn)。鄰居節(jié)點(diǎn)接收RREQ消息，記錄他們接收到的消息所源自的節(jié)點(diǎn)，并且將消息轉(zhuǎn)發(fā)到他們各自的鄰居節(jié)點(diǎn)。過程繼續(xù)，直到接收RREQ消息的節(jié)點(diǎn)知道去往目的地節(jié)點(diǎn)的路由或節(jié)點(diǎn)是目的地節(jié)點(diǎn)為止。然后，各個(gè)節(jié)點(diǎn)通過節(jié)點(diǎn)的路由向回發(fā)送路由應(yīng)答(RREP)消息，其中各個(gè)節(jié)點(diǎn)通過所述路由的路由從源節(jié)點(diǎn)接收RREQ消息，源節(jié)點(diǎn)由此獲得去往目的地節(jié)點(diǎn)的路由。源節(jié)點(diǎn)可接收一個(gè)或多個(gè)RREP消息，并且在源節(jié)點(diǎn)接收多個(gè)RREP消息的情況中，源節(jié)點(diǎn)可選擇并且開始使用具有源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的最少數(shù)量的跳數(shù)的路由。顯著地，多個(gè)自組織網(wǎng)絡(luò)103具有動(dòng)態(tài)拓?fù)?，其中許多他們的節(jié)點(diǎn)自由地任意移動(dòng)，導(dǎo)致其中節(jié)點(diǎn)具有彼此之間的單向或雙向鏈路的網(wǎng)絡(luò)拓?fù)涞念l繁改變。同樣顯著地，自組織網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)可能具有有限的功率 容量，并且可能時(shí)常要求他們的電源的替換或重新充電。這通常將焦點(diǎn)放置在這種節(jié)點(diǎn)的能量節(jié)約上。此外，節(jié)點(diǎn)之間的通信越大，各個(gè)節(jié)點(diǎn)消耗的功率越多。并且，自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)越大，節(jié)點(diǎn)可能經(jīng)歷分組損耗的似然的增加和/或數(shù)據(jù)流的降低。本發(fā)明的示例實(shí)施方式因此提供實(shí)現(xiàn)自組織網(wǎng)絡(luò)103的裝置和方法，其組合(I)閑話算法，以降低不必要的路由信息的廣播和可能導(dǎo)致的增加的功率使用；(2)仲裁系統(tǒng)，以降低分組損耗以及可能導(dǎo)致的數(shù)據(jù)流的降低；以及(3)功率節(jié)省算法，甚至進(jìn)一步降低節(jié)點(diǎn)的功率使用。閑話算法本發(fā)明的示例實(shí)施方式的自組織網(wǎng)絡(luò)103還可以實(shí)現(xiàn)閑話算法，以降低路由信息的廣播。閑話算法可以被認(rèn)為是概率性多播協(xié)議，其中節(jié)點(diǎn)將信息僅轉(zhuǎn)發(fā)給通過算法中的概率建立來建立的給定的多個(gè)鄰居節(jié)點(diǎn)。換言之，實(shí)現(xiàn)閑話算法的節(jié)點(diǎn)決定是否基于一些概率來轉(zhuǎn)發(fā)消息(例如，RREQ消息)。按這種方式，可以避免網(wǎng)絡(luò)泛洪，除非將概率設(shè)置為1，意味著100%的鄰居接收消息。每個(gè)節(jié)點(diǎn)可僅保持用于指導(dǎo)將參與信息交換的節(jié)點(diǎn)的選擇的整個(gè)系統(tǒng)的部分視圖。由于發(fā)送消息的節(jié)點(diǎn)可隨機(jī)地選擇他們將相應(yīng)的消息發(fā)送給誰，閑話算法可能是容錯(cuò)和/或分布式的。自組織網(wǎng)絡(luò)103可實(shí)現(xiàn)多個(gè)不同類型的閑話算法中的任意一個(gè)，包括被稱為G0SSIP1 (p，k)、G0SSIP2 (Pl，k，ρ2，η)和 G0SSIP3 (p，k，m)的算法，以及這些算法的各種修改。根據(jù)G0SSIP1算法，節(jié)點(diǎn)可將路由信息消息(例如，RREQ消息)按概率p=l (100%)轉(zhuǎn)發(fā)到首先的k跳，并且此后可按概率p〈l來轉(zhuǎn)發(fā)路由信息消息。與G0SSIP1類似，根據(jù)G0SSIP2算法，節(jié)點(diǎn)可將路由信息消息(例如，RREQ消息)按概率p=l (100%)轉(zhuǎn)發(fā)到首先的k跳，并且此后可按概率Pl〈l來轉(zhuǎn)發(fā)路由信息消息。然而，在G0SSIP2中，在首先的k跳之后，具有少于η個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)可按概率Ρ2>Ρ1，而不是P1來轉(zhuǎn)發(fā)路由信息消息。G0SSIP3也與G0SSIP1類似。然而，在G0SSIP3中，在首先的k跳之后，當(dāng)節(jié)點(diǎn)在第一次接收到消息之后，沒有接收到消息的至少m個(gè)拷貝(從至少m個(gè)其他節(jié)點(diǎn))時(shí)，接收路由信息消息并且最初決定不轉(zhuǎn)發(fā)消息(概率1-P)的節(jié)點(diǎn)，實(shí)際上可以轉(zhuǎn)發(fā)消息。在前述閑話算法中的一個(gè)的修改的一個(gè)實(shí)例中，考慮算法G0SSIP2a (Pl，k，p2，p3，n)。G0SSIP2a類似于G0SSIP2，但是增加了第三概率P3，其中根據(jù)第三概率P3來轉(zhuǎn)發(fā)消息，其中P3依賴于鄰居節(jié)點(diǎn)的數(shù)量。在G0SSIP2a中，在首先的k跳之后，具有大于η個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)可按概率P1來轉(zhuǎn)發(fā)路由信息消息，具有小于(η-η/2)個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)可按概率Ρ2>Ρ!來轉(zhuǎn)發(fā)路由信息消息，并且具有(η-η/2)和η個(gè)之間的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)可按概率P3來轉(zhuǎn)發(fā)路由信息消息。仲裁系統(tǒng)除了實(shí)現(xiàn)閑話算法，本發(fā)明示例實(shí)施方式的自組織網(wǎng)絡(luò)103可實(shí)現(xiàn)仲裁系統(tǒng)，其中多個(gè)服務(wù)器150或其他網(wǎng)絡(luò)節(jié)點(diǎn)用作超級(jí)節(jié)點(diǎn)(或也被稱為仲裁服務(wù)器)。通常地，給定元素U的集合，仲裁系統(tǒng)Q是U的子集的集合。考慮服務(wù)器的集合，所述集合可按特定數(shù)量的子集命名的仲裁來進(jìn)行劃分。任意仲裁對(duì)之間的交集總是非空的。即，任意仲裁對(duì)包括至少一個(gè)公共服務(wù)器。根據(jù)本發(fā)明的示例實(shí)施方式的仲裁系統(tǒng)，可以在自組織網(wǎng)絡(luò)103的服務(wù)器150的集合中存儲(chǔ)共享數(shù)據(jù)源，自組織網(wǎng)絡(luò)的客戶機(jī)節(jié)點(diǎn)(移動(dòng)終端101)可以從共享數(shù)據(jù)源讀取和寫入數(shù)據(jù)?？蓪⒅俨谜J(rèn)為是網(wǎng)絡(luò)的服務(wù)器的子集。示例實(shí)施方式的仲裁系統(tǒng)允許在服務(wù)器的僅一個(gè)仲裁中實(shí)現(xiàn)讀取和寫入操作。仲裁的交集屬性(包括至少一個(gè)公共服務(wù)器的仲裁對(duì))可確保每個(gè)讀取器(讀取數(shù)據(jù)的節(jié)點(diǎn))訪問了最近的數(shù)據(jù)。示例實(shí)施方式的仲裁系統(tǒng)可解決仲裁的至少一些服務(wù)器可能失效的情況，并且甚至在這種情況下，仲裁的其他服務(wù)器可繼續(xù)工作和交換數(shù)據(jù)。`本發(fā)明的示例實(shí)施方式的仲裁系統(tǒng)可包括任意數(shù)量的客戶機(jī)節(jié)點(diǎn)(移動(dòng)終端101)和多個(gè)服務(wù)器150的集合S。當(dāng)滿足如下公式時(shí)，存在仲裁系統(tǒng)Q :Q=Qr+Qw其中，Qr是用于讀取操作的仲裁集合(讀取仲裁)，并且Qw是用于寫入操作的仲裁集合(寫入仲裁)。任意讀取仲裁和寫入仲裁對(duì)具有包括至少一個(gè)公共服務(wù)器的非空交集。為了將數(shù)據(jù)寫入仲裁的服務(wù)器150，客戶機(jī)節(jié)點(diǎn)(移動(dòng)終端101)可查詢讀取仲裁的服務(wù)器以選擇時(shí)間戳，所述時(shí)間戳高于現(xiàn)有的用于服務(wù)器上已經(jīng)保存的對(duì)應(yīng)數(shù)據(jù)的那些時(shí)間戳。然后，客戶機(jī)節(jié)點(diǎn)可發(fā)送數(shù)據(jù)和新時(shí)間戳到寫入仲裁的服務(wù)器。為了讀取數(shù)據(jù)，客戶機(jī)節(jié)點(diǎn)可查詢讀取仲裁的服務(wù)器，以定位由其更高的時(shí)間戳所標(biāo)識(shí)的最新數(shù)據(jù)，其中相應(yīng)服務(wù)器中的至少一個(gè)將該數(shù)據(jù)返回給客戶機(jī)節(jié)點(diǎn)。功率節(jié)省算法甚至進(jìn)一步的，除了閑話算法和仲裁系統(tǒng)，本發(fā)明的示例實(shí)施方式的自組織網(wǎng)絡(luò)103可實(shí)現(xiàn)功率節(jié)省算法，在相應(yīng)節(jié)點(diǎn)不涉及路由或數(shù)據(jù)交換的情況中，其指示自組織網(wǎng)絡(luò)的節(jié)點(diǎn)進(jìn)入休眠或功率節(jié)省模式。可以在兩個(gè)階段中實(shí)現(xiàn)示例實(shí)施方式的功率節(jié)省算法。第一階段可包括節(jié)點(diǎn)(移動(dòng)終端101)與仲裁系統(tǒng)的關(guān)聯(lián)。第二階段可包括節(jié)點(diǎn)的功率節(jié)省操作的管理。這些功率節(jié)省操作可包括指示節(jié)點(diǎn)進(jìn)入休眠或功率節(jié)省模式，并且指示節(jié)點(diǎn)從休眠模式喚醒或退出功率節(jié)省模式。并且，功率節(jié)省操作的管理可基于對(duì)接收數(shù)據(jù)的節(jié)點(diǎn)的確定(確定為目的地或中間路由節(jié)點(diǎn))，其中可通過數(shù)據(jù)來進(jìn)行確定，或可基于節(jié)點(diǎn)之間的新路由的確定。在圖3和4的狀態(tài)圖中，分別從仲裁服務(wù)器150和節(jié)點(diǎn)(移動(dòng)終端101)的角度來示出本發(fā)明的示例實(shí)施方式的功率節(jié)省算法的第一階段。相似地，在圖5和6的狀態(tài)圖中，分別從仲裁服務(wù)器150和節(jié)點(diǎn)(移動(dòng)終端101)來示出本發(fā)明的示例實(shí)施方式的功率節(jié)省算法的第二階段。功率節(jié)省算法階段1如圖3所示，在初始狀態(tài)I，仲裁服務(wù)器150等待來自節(jié)點(diǎn)(移動(dòng)終端101)的關(guān)聯(lián)請(qǐng)求消息，例如示為“等待發(fā)現(xiàn)QS”的事件。最初，自組織網(wǎng)絡(luò)103的節(jié)點(diǎn)中沒有節(jié)點(diǎn)可與仲裁服務(wù)器中的任意一個(gè)相關(guān)聯(lián)，并且每個(gè)節(jié)點(diǎn)可以發(fā)現(xiàn)和請(qǐng)求與仲裁服務(wù)器中的一個(gè)相關(guān)聯(lián)。在從節(jié)點(diǎn)接收到關(guān)聯(lián)請(qǐng)求消息(示為“發(fā)現(xiàn)QS”)之后，仲裁服務(wù)器150利用應(yīng)答消息(示為“提供QS”)進(jìn)行響應(yīng)，所述應(yīng)答消息指示節(jié)點(diǎn)可以與相應(yīng)的仲裁服務(wù)器相關(guān)聯(lián)。然后，仲裁服務(wù)器轉(zhuǎn)換到狀態(tài)2，其中仲裁服務(wù)器等待來自節(jié)點(diǎn)的關(guān)聯(lián)接受消息，例如示為“等待命令QS”的事件。仲裁服務(wù)器可在狀態(tài)2中等待關(guān)聯(lián)接受消息(示為“命令QS”) 一段時(shí)間，其中仲裁服務(wù)器在超時(shí)時(shí)沒有接收到消息則可指示仲裁服務(wù)器返回狀態(tài)I?？砂炊喾N不同方式來選擇這種超時(shí)，例如基于測(cè)量或估計(jì)的仲裁服務(wù)器和節(jié)點(diǎn)之間消息到達(dá)的時(shí)間。例如，考慮每個(gè)消息的最大到達(dá)可能是40ms，可基于相應(yīng)消息的到達(dá)時(shí)間的和來選擇超時(shí)為135ms。因此，超時(shí)可能由于關(guān)聯(lián)接受消息的損耗而發(fā)生，但是當(dāng)時(shí)間到達(dá)將仲裁服務(wù)器與自組織網(wǎng)絡(luò)的節(jié)點(diǎn)重新相關(guān)聯(lián)時(shí)也可能發(fā)生超時(shí)。在仲裁服務(wù)器150接受到關(guān)聯(lián)接受消息的情況中，仲裁服務(wù)器在表格(例如，ACTIVE_N0DES)中寫入，節(jié)點(diǎn)與相應(yīng)的仲裁服務(wù)器相關(guān)聯(lián)，并且將確認(rèn)消息(ACK)發(fā)送回到相應(yīng)節(jié)點(diǎn)。如下面所述的，仲裁服務(wù)器隨后可使用表格來確定指示哪些節(jié)點(diǎn)進(jìn)入和/或離開他們的功率節(jié)省模式。在寫入到表格和將確認(rèn)消息發(fā)送回節(jié)點(diǎn)之后，仲裁服務(wù)器150進(jìn)入狀態(tài)3，其中仲裁服務(wù)器保持預(yù)定的一段時(shí)間(例如，51秒)。在預(yù)定的一段時(shí)間之后，仲裁服務(wù)器返回狀態(tài)
I。通過返回狀態(tài)I，仲裁服務(wù)器可將其自己與自組織網(wǎng)絡(luò)節(jié)點(diǎn)重新相關(guān)聯(lián)，其可能特別有益于在移動(dòng)性場(chǎng)景中移動(dòng)節(jié)點(diǎn)和不同仲裁服務(wù)器的關(guān)聯(lián)，其中基于節(jié)點(diǎn)的位置來選擇節(jié)點(diǎn)相關(guān)聯(lián)的仲裁服務(wù)器。于是，應(yīng)當(dāng)注意的是，在“命令QS”之前，節(jié)點(diǎn)可交換消息，并且多于一個(gè)的仲裁服務(wù)器可在節(jié)點(diǎn)發(fā)送關(guān)聯(lián)接受消息(例如，“發(fā)現(xiàn)QS”、“提供QS”)到仲裁服務(wù)器中的一個(gè)之前，與節(jié)點(diǎn)交換一個(gè)或多個(gè)消息。在這些情況中，例如通過選擇與節(jié)點(diǎn)位置最近的仲裁服務(wù)器，節(jié)點(diǎn)可選擇仲裁服務(wù)器中的一個(gè)服務(wù)器，將關(guān)聯(lián)接受消息發(fā)送給所述一個(gè)服務(wù)器。圖4示出了從節(jié)點(diǎn)(移動(dòng)終端101)的角度的功率節(jié)省算法的第一階段的狀態(tài)圖。在初始狀態(tài)1，節(jié)點(diǎn)等待給定的一段時(shí)間(例如，5ms)，其間可以驗(yàn)證所述節(jié)點(diǎn)的位置(例如，X，y, z坐標(biāo))。例如，節(jié)點(diǎn)基于來自仲裁服務(wù)器的信標(biāo)(具有識(shí)別發(fā)射機(jī)的信息或位置的周期信號(hào))還可以確定一個(gè)或多個(gè)仲裁服務(wù)器的每一個(gè)的位置。例如，可以使用節(jié)點(diǎn)和仲裁服務(wù)器的位置基于相應(yīng)位置來選擇仲裁服務(wù)器，例如通過選擇與節(jié)點(diǎn)最接近的仲裁服務(wù)器。在等待了給定的一段時(shí)間之后，節(jié)點(diǎn)轉(zhuǎn)換到狀態(tài)2，其間節(jié)點(diǎn)將關(guān)聯(lián)請(qǐng)求消息(示為“發(fā)現(xiàn)QS”)發(fā)送到一個(gè)或多個(gè)仲裁服務(wù)器150，以發(fā)現(xiàn)節(jié)點(diǎn)應(yīng)當(dāng)與服務(wù)器中的哪一個(gè)相關(guān)聯(lián)。在狀態(tài)2，節(jié)點(diǎn)等待來自仲裁服務(wù)器的應(yīng)答消息，例如示為“等待命令QS”的事件。節(jié)點(diǎn)從仲裁服務(wù)器(或多個(gè)仲裁服務(wù)器)接收應(yīng)答消息(示為“命令QS”)。節(jié)點(diǎn)例如基于節(jié)點(diǎn)和仲裁服務(wù)器的位置在仲裁服務(wù)器中選擇與其相關(guān)聯(lián)的一個(gè)仲裁服務(wù)器，并且發(fā)送關(guān)聯(lián)接受消息(示為“命令QS”)到所選仲裁服務(wù)器。節(jié)點(diǎn)移動(dòng)到狀態(tài)3，其中節(jié)點(diǎn)等待來自所選的仲裁服務(wù)器的返回確認(rèn)(ACK)(示為“等待關(guān)聯(lián)ACK”)。如上所示，在此期間，所選的仲裁服務(wù)器可在表(例如，ACTIVE_N0DES沖寫入，節(jié)點(diǎn)與相應(yīng)的仲裁服務(wù)器相關(guān)聯(lián)。此后一些時(shí)候，節(jié)點(diǎn)從仲裁服務(wù)器接收返回確認(rèn)，并且進(jìn)入狀態(tài)4。與仲裁服務(wù)器150類似，在狀態(tài)3，節(jié)點(diǎn)可保持在狀態(tài)4中預(yù)定的一段時(shí)間(例如，51秒)，其后節(jié)點(diǎn)返回其狀態(tài)I并且與相同的或另一仲裁服務(wù)器重新相關(guān)聯(lián)。還類似于仲裁服務(wù)器，節(jié)點(diǎn)在狀態(tài)2和/或狀態(tài)3處可分別實(shí)現(xiàn)用于接收應(yīng)答消息(“提供QS”)和/或確認(rèn)的超時(shí)。當(dāng)節(jié)點(diǎn)沒有在超時(shí)內(nèi)接收到適當(dāng)?shù)南r(shí)，節(jié)點(diǎn)可返回其狀態(tài)I。在一個(gè)實(shí)例中，用于狀態(tài)2的超時(shí)可被設(shè)置為95ms，并且用于狀態(tài)3對(duì)的超時(shí)可被設(shè)置為180ms。功率節(jié)省算法階段2在功率節(jié)省算法的第一階段之后，其中節(jié)點(diǎn)(移動(dòng)終端101)與仲裁服務(wù)器150相關(guān)聯(lián)或重新相關(guān)聯(lián)，功率節(jié)省算法可進(jìn)行到第二節(jié)點(diǎn)，其中仲裁服務(wù)器可管理節(jié)點(diǎn)的功率節(jié)省操作。圖5示出了從仲裁服務(wù)器150的角度的功率節(jié)省算法的第二階段的狀態(tài)圖。在自組織網(wǎng)絡(luò)103的節(jié)點(diǎn)交換路由信息消息以實(shí)現(xiàn)路由協(xié)議，或節(jié)點(diǎn)沿路由協(xié)議的實(shí)現(xiàn)期間確定的路由交換數(shù)據(jù)消息時(shí)，可能發(fā)生功率節(jié)省算法的第二階段。在第二階段的狀態(tài)I中，仲裁服務(wù)器150等待來自節(jié)點(diǎn)的路由信息消息。這種路由信息消息可包括例如RREQ消息或RREP消息。路由信息消息還可以包括例如節(jié)點(diǎn)所生成的RREQ或RREP消息的復(fù)本，其中所述節(jié)點(diǎn)已經(jīng)接收到相應(yīng)消息(將RREP復(fù)本示為RREP2，原始消息被示為RREP1)。關(guān)于這一點(diǎn)，可配置節(jié)點(diǎn)，使得在適當(dāng)?shù)穆酚蓞f(xié)議的實(shí)現(xiàn)期間，節(jié)點(diǎn)不僅將路由信息消息廣播或傳送到他們自身或在他們自身之間廣播或傳送，而且還廣播或傳送到仲裁服務(wù)器。路由信息消息可指示或提供充足的信息，仲裁服務(wù)器可根據(jù)所述信息來確定一個(gè)或多個(gè)希望在路由協(xié)議的實(shí)現(xiàn)期間還接收路由信息消息以確定路由的節(jié)點(diǎn)，和/或一個(gè)或多個(gè)希望作為所確定的路由的一部分的節(jié)點(diǎn)。這些節(jié)點(diǎn)是應(yīng)當(dāng)保持在活動(dòng)模式中的節(jié)點(diǎn)。然而，在不會(huì)對(duì)網(wǎng)絡(luò)性能造成明顯的任意缺點(diǎn)的情況下，其他節(jié)點(diǎn)可進(jìn)入功率節(jié)省模式。因此，在接收到路由 信息消息時(shí)，仲裁服務(wù)器150可通過其相關(guān)聯(lián)的節(jié)點(diǎn)來將一個(gè)或多個(gè)活動(dòng)節(jié)點(diǎn)識(shí)別為希望接收路由信息消息或希望作為所確定的路由的一部分的那些節(jié)點(diǎn)。仲裁服務(wù)器可更新仲裁服務(wù)器的相關(guān)聯(lián)節(jié)點(diǎn)的表以指示活動(dòng)模式并且進(jìn)入狀態(tài)2。在狀態(tài)2，例如，仲裁服務(wù)器150可向活動(dòng)節(jié)點(diǎn)發(fā)送消息(示為“喚醒_節(jié)點(diǎn)”)以指示活動(dòng)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式?？商鎿Q地，例如，仲裁服務(wù)器可向不同于活動(dòng)節(jié)點(diǎn)的其相關(guān)聯(lián)的節(jié)點(diǎn)發(fā)送消息，以指示這些其他節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式。在第一實(shí)例中，其他節(jié)點(diǎn)可接收消息以指示相應(yīng)節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式，或在預(yù)定超時(shí)的一段時(shí)間內(nèi)沒有從仲裁服務(wù)器接收到適當(dāng)消息的情況下，其他節(jié)點(diǎn)可進(jìn)入或保持在功率節(jié)省模式。相似地，在第二實(shí)例中，活動(dòng)節(jié)點(diǎn)可接收消息以指示相應(yīng)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，或在預(yù)定超時(shí)的一段時(shí)間內(nèi)沒有從仲裁服務(wù)器接收到適當(dāng)消息的情況下，活動(dòng)節(jié)點(diǎn)可進(jìn)入或保持在活動(dòng)模式。不考慮仲裁服務(wù)器150指示其相關(guān)聯(lián)的狀態(tài)2中的節(jié)點(diǎn)的準(zhǔn)確方式，仲裁服務(wù)器此后可進(jìn)入狀態(tài)3。然后，仲裁服務(wù)器可保持在狀態(tài)3中一段時(shí)間，在其超時(shí)時(shí)可指示仲裁服務(wù)器返回狀態(tài)I。例如，可將所述超時(shí)設(shè)置為105ms。返回到狀態(tài)1，仲裁服務(wù)器可再次等待來自節(jié)點(diǎn)的路由信息消息。在一個(gè)實(shí)例中，盡管仲裁服務(wù)器可在狀態(tài)I中等待一段時(shí)間，在超時(shí)且仲裁服務(wù)器沒有接收到路由信息消息的情況下，可指示仲裁服務(wù)器再次指示其相關(guān)聯(lián)的節(jié)點(diǎn)進(jìn)入適當(dāng)?shù)哪Ｊ讲⑶曳祷氐綘顟B(tài)3。例如，這種從狀態(tài)I到狀態(tài)3的超時(shí)可以被設(shè)置為95ms。可以按多種不同方式來設(shè)置從狀態(tài)3到狀態(tài)I的超時(shí)和從狀態(tài)I到狀態(tài)3的超時(shí)，例如分別基于節(jié)點(diǎn)保持喚醒或休眠而不影響諸如延遲、分組損耗和吞吐量的參數(shù)的最大時(shí)間。圖6示出了從節(jié)點(diǎn)(移動(dòng)終端101)的角度的功率節(jié)省算法的第二階段的狀態(tài)圖。在初始狀態(tài)I中，節(jié)點(diǎn)可能處于活動(dòng)模式并且等待路由信息消息或數(shù)據(jù)消息的接收，或例如從用戶或節(jié)點(diǎn)上操作的軟件發(fā)送路由信息消息或數(shù)據(jù)消息的指示。節(jié)點(diǎn)可等待路由信息消息或數(shù)據(jù)消息的接收一段時(shí)間，或等待發(fā)送路由信息消息或數(shù)據(jù)消息的指示一段時(shí)間，在超時(shí)且節(jié)點(diǎn)沒有接收到這種消息或指示時(shí)，可指示節(jié)點(diǎn)進(jìn)入功率節(jié)省模式并且進(jìn)行到狀態(tài)3。例如，這種超時(shí)可被設(shè)置為105ms。然而，如果節(jié)點(diǎn)在超時(shí)的一段時(shí)間內(nèi)接收到適當(dāng)?shù)南⒒蛑甘?，?jié)點(diǎn)可進(jìn)行到狀態(tài)2或狀態(tài)4,并且啟動(dòng)允許路由信息消息進(jìn)行擴(kuò)散或用于節(jié)點(diǎn)傳送或接收數(shù)據(jù)的時(shí)間的另一超時(shí)時(shí)間段(例如，500ms )。在狀態(tài)3，節(jié)點(diǎn)可能處于功率節(jié)省模式并且等待觸發(fā)的接收以退出功率節(jié)省模式并且進(jìn)入活動(dòng)模式。所述觸發(fā)可以例如是發(fā)送路由信息消息或數(shù)據(jù)消息到另一節(jié)點(diǎn)的指示，所述指示例如來自用戶或節(jié)點(diǎn)上操作的軟件。在另一實(shí)例中，如上所述，觸發(fā)可以是來自節(jié)點(diǎn)的相關(guān)聯(lián)仲裁服務(wù)器150的消息(“喚醒_節(jié)點(diǎn)”)，以指示活動(dòng)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式。如上所示，來自仲裁服務(wù)器的這種消息可以是仲裁服務(wù)器確定節(jié)點(diǎn)希望接收路由信息消息或希望作為節(jié)點(diǎn)之 間的路由的一部分的結(jié)果。響應(yīng)于觸發(fā)，節(jié)點(diǎn)可進(jìn)入互動(dòng)模式并且返回狀態(tài)I。在狀態(tài)1，當(dāng)節(jié)點(diǎn)接收到路由信息消息時(shí)，節(jié)點(diǎn)可按適當(dāng)?shù)姆绞竭M(jìn)行應(yīng)答。例如，在接收到RREQ消息時(shí)，節(jié)點(diǎn)可將RREQ消息重新廣播到其鄰居節(jié)點(diǎn)并且通過路由將適當(dāng)?shù)腞REP消息向回發(fā)送，所述節(jié)點(diǎn)通過所述路由來接收RREQ消息。節(jié)點(diǎn)還可以發(fā)送其應(yīng)答(RREQ或RREP)到仲裁服務(wù)器150，所述節(jié)點(diǎn)與仲裁服務(wù)器150相關(guān)聯(lián)。在一個(gè)特定實(shí)例中，節(jié)點(diǎn)可發(fā)送其應(yīng)答并且生成用于傳輸?shù)狡渲俨梅?wù)器的應(yīng)答的復(fù)本。這例如在圖6中示出，其中RREPl代表對(duì)適當(dāng)?shù)腞REQ消息的原始應(yīng)答，并且RREP2代表RREP2的復(fù)本。在狀態(tài)4，如果RREQ丟失，那么可在一段時(shí)間(例如，330ms)之后生成另一 RREQ。當(dāng)源節(jié)點(diǎn)想要路由到目的地節(jié)點(diǎn)時(shí)，源節(jié)點(diǎn)可啟動(dòng)路由發(fā)現(xiàn)過程，所述過程包括網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)RREQ消息的廣播和重新廣播，并且在源節(jié)點(diǎn)處等待RREP。接收RREQ的中間節(jié)點(diǎn)可首先建立到源節(jié)點(diǎn)的反向路徑，其將RREQ的先前跳指定為到相應(yīng)的中間節(jié)點(diǎn)的網(wǎng)關(guān)。如果中間節(jié)點(diǎn)具有到目的地的有效路由，中間節(jié)點(diǎn)可生成去往源節(jié)點(diǎn)的RREP和去往目的地節(jié)點(diǎn)的不必要的(gratuitous) RREP ;否則，中間節(jié)點(diǎn)可重新廣播RREQ。節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)可從他們的鄰居接收RREQ的復(fù)本拷貝，并且可以丟棄這些復(fù)本拷貝。現(xiàn)在對(duì)圖7和8進(jìn)行參考，其示出了根據(jù)本發(fā)明示例實(shí)施方式的方法中的各種操作。如圖7所示，例如，可由仲裁服務(wù)器150執(zhí)行一個(gè)示例實(shí)施方式的方法，并且所述方法可包括從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)103的節(jié)點(diǎn)(例如，移動(dòng)終端101)接收路由信息消息或路由信息消息的復(fù)本，如框700所示。從其接收到路由信息消息的相應(yīng)節(jié)點(diǎn)可能在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了信息消息，以確定節(jié)點(diǎn)之間的路由。所述方法還可以包括基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)(活動(dòng)節(jié)點(diǎn))，如框702所示。并且，所述方法可以包括準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式中，如框704中所示。如圖8所示，例如，可由自組織網(wǎng)絡(luò)的第一節(jié)點(diǎn)(例如，移動(dòng)終端101)執(zhí)行另一示例實(shí)施方式的方法，并且所述方法可包括使第一節(jié)點(diǎn)從活動(dòng)模式進(jìn)入功率節(jié)省模式，如框800所示。所述方法還可以包括從服務(wù)器接收指令消息，如框802所示。與上面介紹的方式類似，本示例實(shí)施方式中的服務(wù)器可能已經(jīng)從在路由協(xié)議的實(shí)現(xiàn)期間已發(fā)送或接收路由信息消息的節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本。所述服務(wù)器還可能已基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息和希望作為所確定的路由的一部分的第一節(jié)點(diǎn)；并且所述服務(wù)器可能已經(jīng)將指令消息發(fā)送到包括第一節(jié)點(diǎn)的所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)。然后，所述方法可進(jìn)一步包括響應(yīng)于接收指令消息，使第一節(jié)點(diǎn)從功率節(jié)省模式進(jìn)入活動(dòng)模式，如框804所示。根據(jù)本發(fā)明的示例實(shí)施方式的一個(gè)方面，可通過各種部件來執(zhí)行裝置200所執(zhí)行的功能，如圖3-8的狀態(tài)圖或流程圖所示出的那些功能。將理解到的是，可以由各種部件來實(shí)現(xiàn)狀態(tài)圖和流程圖的每個(gè)塊和操作和/或狀態(tài)圖和流程圖中的塊或操作的組合。用于實(shí)現(xiàn)狀態(tài)圖和流程圖的塊和操作、狀態(tài)圖和流程圖中的塊或操作的組合、或此處介紹的本發(fā)明的示例實(shí)施方式的其它功能，可包括硬件和/或計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括具有一個(gè)或多個(gè)計(jì)算機(jī)程序代碼指令、程序指令或其中存儲(chǔ)的可執(zhí)行計(jì)算機(jī)可讀程序代碼指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。關(guān)于這一點(diǎn)，程序代碼指令可以存儲(chǔ)在存儲(chǔ)器設(shè)備上，例如示例裝置的存儲(chǔ)器設(shè)備22 0，并且程序代碼指令可由處理器執(zhí)行，例如示例裝置的處理器210。如將會(huì)理解的，可以將任意這種程序代碼指令從計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)加載到計(jì)算機(jī)或其它可編程裝置(例如，處理器、存儲(chǔ)器設(shè)備等)以產(chǎn)生特定機(jī)器，使得所述特定機(jī)器變?yōu)橛糜趯?shí)現(xiàn)在狀態(tài)圖和流程圖塊或操作中指定的功能的部件。還可以在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)這些程序代碼指令，這些程序代碼指令可引導(dǎo)計(jì)算機(jī)、處理器或其它可編程裝置按特定方式來運(yùn)行，以由此示出特定機(jī)器或特定制品。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)的指令可產(chǎn)生制品，其中所述制品成為用于實(shí)現(xiàn)狀態(tài)圖和流程圖塊或操作中指定的功能的部件?？蓮挠?jì)算機(jī)可讀存儲(chǔ)介質(zhì)獲取程序代碼指令并且可將程序代碼指令裝載到計(jì)算機(jī)、處理器、或其它可編程裝置中，以配置計(jì)算機(jī)、處理器或其它可編程裝置執(zhí)行在計(jì)算機(jī)、處理器或其它可編程裝置實(shí)現(xiàn)的操作或由計(jì)算機(jī)、處理器或其它可編程裝置實(shí)現(xiàn)的操作?？身樞虻貓?zhí)行程序代碼指令的獲取、裝載和執(zhí)行，使得每次獲取、裝載和執(zhí)行一個(gè)指令。在一些示例實(shí)施方式中，可并行地執(zhí)行獲取、裝載和/或執(zhí)行，使得可一起獲取、裝載和/或執(zhí)行多個(gè)指令。程序代碼指令的執(zhí)行可產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，使得由計(jì)算機(jī)、處理器或其它可編程裝置執(zhí)行的指令提供用于實(shí)現(xiàn)狀態(tài)圖和流程圖框或操作中指定的功能的操作。因此，處理器對(duì)與狀態(tài)圖和流程圖的塊或操作相關(guān)聯(lián)的指令的執(zhí)行，或與計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中狀態(tài)圖或流程圖中框或操作相關(guān)聯(lián)的指令的存儲(chǔ)，支持用于執(zhí)行特定功能的操作的組合。還將了解的是，可由專用的基于硬件的計(jì)算機(jī)系統(tǒng)和/或處理器來實(shí)現(xiàn)狀態(tài)圖和流程圖的一個(gè)或多個(gè)框或操作、以及狀態(tài)圖和流程圖中的框或操作的組合，所述計(jì)算機(jī)系統(tǒng)和/或處理器執(zhí)行特定功能、或?qū)Ｓ糜布统绦虼a指令的結(jié)合。在先前的描述和相關(guān)附圖中呈現(xiàn)的教導(dǎo)下，本發(fā)明涉及的領(lǐng)域內(nèi)普通技術(shù)人員將得知在此闡述的本發(fā)明的許多修改和其他實(shí)施方式。因此，可以理解的是，本發(fā)明不限于這里公開的特定實(shí)施方式，并且其修改和其他實(shí)施方式也被包括在所附權(quán)利要求的范圍內(nèi)。此外，盡管以上描述和相關(guān)附圖描述了在元件和/或功能的某些示例性組合的環(huán)境下的示例性實(shí)施方式，但是應(yīng)理解 可通過備選實(shí)施方式提供元件和/或功能的不同組合，而不脫離所附權(quán)利要求的范圍。在這點(diǎn)上，例如，除了以上明確所述的元件和/或功能之外的不同組合也可設(shè)想為可闡述在所附權(quán)利要求的一些中。盡管這里采用了特定術(shù)語，但是它們僅用作通用和描述目的，并非用于限制的目的。
權(quán)利要求
1.一種裝置，包括 至少一個(gè)處理器；和 至少一個(gè)存儲(chǔ)器，所述存儲(chǔ)器包括計(jì)算機(jī)程序代碼， 所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用所述至少一個(gè)處理器，促使所述裝置至少 從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已發(fā)送或接收了所述路由信息消息； 基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式。
2.根據(jù)權(quán)利要求1所述的裝置，其中被配置為促使所述裝置接收路由信息消息或路由信息消息的復(fù)本包括被配置為促使所述裝置從節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
3.根據(jù)權(quán)利要求1或2所述的裝置，包括在自組織網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
4.根據(jù)權(quán)利要求1、2或3中任一項(xiàng)所述的裝置，其中被配置為促使所述裝置準(zhǔn)備指令消息包括被配置為促使所述裝置準(zhǔn)備去往所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)的指令消息以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的裝置，其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼進(jìn)一步被配置為利用所述至少一個(gè)處理器，促使所述裝置進(jìn)一步 在準(zhǔn)備了指令消息之后等待一段時(shí)間，以接收第二路由信息消息；并且在所述一段時(shí)間內(nèi)沒有接收到第二路由信息消息的情況中， 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的第二指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)保持在功率節(jié)省模式。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的裝置，其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼進(jìn)一步被配置為利用所述至少一個(gè)處理器，促使所述裝置進(jìn)一步 參與一個(gè)或多個(gè)節(jié)點(diǎn)與所述裝置的關(guān)聯(lián)， 其中被配置為促使所述裝置接收路由信息消息或路由信息消息的復(fù)本包括被配置為促使所述裝置從相關(guān)聯(lián)的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)包括被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)，并且被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)闹噶钕ū慌渲脼榇偈顾鲅b置準(zhǔn)備用于傳輸給一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的指令消息。
7.一種裝置，包括 至少一個(gè)處理器；和 至少一個(gè)存儲(chǔ)器，所述存儲(chǔ)器包括計(jì)算機(jī)程序代碼， 所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用所述至少一個(gè)處理器，促使所述裝置至少使所述裝置從活動(dòng)模式進(jìn)入功率節(jié)省模式，并且所述裝置是自組織網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)中的一個(gè)； 從服務(wù)器接收指令消息， 其中所述服務(wù)器已從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息， 其中所述服務(wù)器還已基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息或希望作為所確定的路由的一部分的裝置，以及 其中所述服務(wù)器已將指令消息發(fā)送到所識(shí)別的包括所述裝置的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 響應(yīng)于接收所述指令消息，使所述裝置從功率節(jié)省模式進(jìn)入活動(dòng)模式。
8.根據(jù)權(quán)利要求7所述的裝置，其中被配置為促使所述裝置接收指令消息包括被配置為促使所述裝置從服務(wù)器接收指令消息，所述服務(wù)器已經(jīng)從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
9.根據(jù)權(quán)利要求7或8所述的裝置，其中被配置為促使所述裝置接收指令消息包括被配置為促使所述裝置從服務(wù)器接收指令消息，所述服務(wù)器包括在自組織網(wǎng)絡(luò)中實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
10.根據(jù)權(quán)利要求7、8或9中任一項(xiàng)所述的裝置，其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼進(jìn)一步被配置為利用所述至少一個(gè)處理器，促使所述裝置進(jìn)一步 指示所述裝置在活動(dòng)模式中的操作；以及 等待一段時(shí)間以接收路由信息消息或數(shù)據(jù)消息，或接收發(fā)送路由信息消息或數(shù)據(jù)消息的指示， 其中被配置為促使所述裝置使所述裝置進(jìn)入功率節(jié)省模式包括被配置為促使所述裝置，在所述一段時(shí)間內(nèi)沒有接收到路由信息消息或數(shù)據(jù)消息，或發(fā)送路由信息消息或數(shù)據(jù)消息的指示的情況下，使所述裝置進(jìn)入功率節(jié)省模式。
11.根據(jù)權(quán)利要求7-10中任一項(xiàng)所述的裝置，其中接收指令消息包括從已經(jīng)接收了第一路由信息消息或第一路由信息消息的復(fù)本的服務(wù)器接收指令消息，并且其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被進(jìn)一步配置為利用所述至少一個(gè)處理器，促使所述裝置進(jìn)一I K少 準(zhǔn)備用于在路由協(xié)議的實(shí)現(xiàn)期間傳輸?shù)揭粋€(gè)或多個(gè)其他節(jié)點(diǎn)的第二路由信息消息；以及 準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息或第二路由信息消息的復(fù)本，由此使所述服務(wù)器能夠基于路由信息消息來識(shí)別希望還接收第二路由信息消息或希望成為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)，并且，使所述服務(wù)器能夠發(fā)送指令消息到所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式中。
12.根據(jù)權(quán)利要求11所述的裝置，其中被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息包括被配置為促使所述裝置生成第二路由信息消息的復(fù)本，并且準(zhǔn)備用于傳輸?shù)剿龇?wù)器的第二路由信息消息的復(fù)本。
13.—種方法,包括 從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已發(fā)送或接收了路由信息消息； 基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式。
14.根據(jù)權(quán)利要求13所述的方法，其中接收路由信息消息或路由信息消息的復(fù)本包括從節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
15.根據(jù)權(quán)利要求13或14所述的方法，其中由在自組織網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器來執(zhí)行接收路由信息消息或路由信息消息的復(fù)本、識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)、以及準(zhǔn)備用于傳輸?shù)南ⅰ?br> 16.根據(jù)權(quán)利要求13、14或15中任一項(xiàng)所述的方法，其中準(zhǔn)備指令消息包括準(zhǔn)備去往所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)的指令消息以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式。
17.根據(jù)權(quán)利要求13至16中任一項(xiàng)所述的方法，進(jìn)一步包括 在準(zhǔn)備指令消息之后等待一段時(shí)間，以接收第二路由信息消息；并且在所述一段時(shí)間內(nèi)沒有接收到第二路由信息消息的情況中， 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的第二指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)保持在功率節(jié)省模式。
18.根據(jù)權(quán)利要求13至17中任一項(xiàng)所述的方法，其中由服務(wù)器執(zhí)行接收路由信息消息或路由信息消息的復(fù)本、識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)、以及準(zhǔn)備用于傳輸?shù)南ⅲ⑶移渲兴龇椒ㄟM(jìn)一步包括 參與一個(gè)或多個(gè)節(jié)點(diǎn)與相應(yīng)的服務(wù)器的關(guān)聯(lián)， 其中接收路由信息消息或路由信息消息的復(fù)本包括從相關(guān)聯(lián)的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)包括識(shí)別一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)，并且準(zhǔn)備用于傳輸?shù)闹噶钕?zhǔn)備用于傳輸給一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的指令消息。
19.一種方法,包括 使第一節(jié)點(diǎn)從活動(dòng)模式進(jìn)入功率節(jié)省模式，所述第一節(jié)點(diǎn)是自組織網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)中的一個(gè)； 從服務(wù)器接收指令消息， 其中所述服務(wù)器已從節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息， 其中所述服務(wù)器還基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息或希望作為所確定的路由的一部分的第一節(jié)點(diǎn)；以及 其中所述服務(wù)器已將指令消息發(fā)送到所識(shí)別的包括所述第一節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 響應(yīng)于接收所述指令消息，使所述第一節(jié)點(diǎn)從功率節(jié)省模式進(jìn)入活動(dòng)模式。
20.根據(jù)權(quán)利要求19所述的方法，其中接收指令消息包括從服務(wù)器接收指令消息，所述服務(wù)器已經(jīng)從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
21.根據(jù)權(quán)利要求19或20所述的方法，其中接收指令消息包括從服務(wù)器接收指令消息，所述服務(wù)器包括在自組織網(wǎng)絡(luò)中實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
22.根據(jù)權(quán)利要求19、20或21中任一項(xiàng)所述的方法，進(jìn)一步包括 指示所述第一節(jié)點(diǎn)在活動(dòng)模式中的操作；以及 等待一段時(shí)間以接收路由信息消息或數(shù)據(jù)消息，或接收發(fā)送路由信息消息或數(shù)據(jù)消息的指示， 其中使所述第一節(jié)點(diǎn)進(jìn)入功率節(jié)省模式包括在所述一段時(shí)間內(nèi)沒有接收到路由信息消息或數(shù)據(jù)消息、或發(fā)送路由信息消息或數(shù)據(jù)消息的指示的情況下，使所述第一節(jié)點(diǎn)進(jìn)入功率節(jié)省模式。
23.根據(jù)權(quán)利要求19-22中任一項(xiàng)所述的方法，其中接收指令消息包括從已經(jīng)接收了第一路由信息消息或第一路由信息消息的復(fù)本的服務(wù)器接收指令消息，其中所述方法進(jìn)一步包括 準(zhǔn)備用于在路由協(xié)議的實(shí)現(xiàn)期間從第一節(jié)點(diǎn)傳輸?shù)揭粋€(gè)或多個(gè)其他節(jié)點(diǎn)的第二路由信息消息；以及 準(zhǔn)備用于從第一節(jié)點(diǎn)傳輸?shù)椒?wù)器的第二路由信息消息或第二路由信息消息的復(fù)本，由此使所述服務(wù)器能夠基于路由信息消息來識(shí)別希望還接收第二路由信息消息或希望成為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)，并且，使服務(wù)器能夠發(fā)送指令消息到所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式中。
24.根據(jù)權(quán)利要求23所述的方法，其中準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息包括生成第二路由信息消息的復(fù)本，并且準(zhǔn)備用于從第一節(jié)點(diǎn)傳輸?shù)剿龇?wù)器的第二路由信息消息的復(fù)本。
25.一種裝置，包括 用于從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由的部件，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間發(fā)送或接收了路由信息消息； 用于基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)的部件；以及 用于準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式的部件。
26.根據(jù)權(quán)利要求25所述的裝置，其中用于接收路由信息消息或路由信息消息的復(fù)本的部件包括用于從節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本的部件，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
27.根據(jù)權(quán)利要求25或26所述的裝置，包括在自組織網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
28.根據(jù)權(quán)利要求25、26或27中任一項(xiàng)所述的裝置，其中用于準(zhǔn)備指令消息的部件包括用于準(zhǔn)備去往所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)的指令消息以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式的部件。
29.根據(jù)權(quán)利要求25至28中任一項(xiàng)所述的裝置，進(jìn)一步包括 用于在準(zhǔn)備指令消息之后等待一段時(shí)間，以接收第二路由信息消息的部件；并且在所述一段時(shí)間內(nèi)沒有接收到第二路由信息消息的情況中， 用于準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的第二指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)保持在功率節(jié)省模式的部件。
30.根據(jù)權(quán)利要求25至29中任一項(xiàng)所述的裝置，進(jìn)一步包括 參與一個(gè)或多個(gè)節(jié)點(diǎn)與相應(yīng)的裝置的關(guān)聯(lián)， 其中用于接收路由信息消息或路由信息消息的復(fù)本的部件包括用于從相關(guān)聯(lián)的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本的部件，用于識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)的部件包括用于識(shí)別一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的部件，并且用于準(zhǔn)備用于傳輸?shù)闹噶钕⒌牟考ㄓ糜跍?zhǔn)備用于傳輸給一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的指令消息的部件。
31.一種裝置，包括 用于使所述裝置從活動(dòng)模式進(jìn)入功率節(jié)省模式的部件，所述裝置是自組織網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)中的一個(gè)； 用于從服務(wù)器接收指令消息的部件， 其中所述服務(wù)器已從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息， 其中所述服務(wù)器還基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息或希望作為所確定的路由的一部分的裝置，以及 其中所述服務(wù)器已將指令消息發(fā)送到所識(shí)別的包括所述裝置的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 用于響應(yīng)于接收所述指令消息，使所述裝置從功率節(jié)省模式進(jìn)入活動(dòng)模式的部件。
32.根據(jù)權(quán)利要求31所述的裝置，其中用于接收指令消息的部件包括用于從服務(wù)器接收指令消息的部件，所述服務(wù)器已經(jīng)從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
33.根據(jù)權(quán)利要求31或32所述的裝置，其中用于接收指令消息的部件包括用于從服務(wù)器接收指令消息的部件，所述服務(wù)器包括在自組織網(wǎng)絡(luò)中實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
34.根據(jù)權(quán)利要求31、32或33中任一項(xiàng)所述的裝置，進(jìn)一步包括 用于指示所述裝置在活動(dòng)模式中的操作的部件；以及 用于等待一段時(shí)間以接收路由信息消息或數(shù)據(jù)消息，或接收發(fā)送路由信息消息或數(shù)據(jù)消息的指示的部件， 其中用于使所述裝置進(jìn)入功率節(jié)省模式的部件包括用于在所述一段時(shí)間內(nèi)沒有接收到路由信息消息或數(shù)據(jù)消息，或發(fā)送路由信息消息或數(shù)據(jù)消息的指示的情況下，使所述裝置進(jìn)入功率節(jié)省模式的部件。
35.根據(jù)權(quán)利要求31-34中任一項(xiàng)所述的裝置，其中用于接收指令消息的部件包括用于從已經(jīng)接收了第一路由信息消息或第一路由信息消息的復(fù)本的服務(wù)器接收指令消息的部件，并且其中所述裝置進(jìn)一步包括 用于準(zhǔn)備用于在路由協(xié)議的實(shí)現(xiàn)期間傳輸?shù)揭粋€(gè)或多個(gè)其他節(jié)點(diǎn)的第二路由信息消息的部件；以及 用于準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息或第二路由信息消息的復(fù)本，由此使所述服務(wù)器能夠基于路由信息消息來識(shí)別希望還接收第二路由信息消息或希望成為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)，并且，使服務(wù)器能夠發(fā)送指令消息到所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式中的部件。
36.根據(jù)權(quán)利要求35所述的方法，其中用于準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息的部件包括用于生成第二路由信息消息的復(fù)本的部件，以及用于準(zhǔn)備用于傳輸?shù)剿龇?wù)器的第二路由信息消息的復(fù)本的部件。
37.一種具有在其中存儲(chǔ)的計(jì)算機(jī)可讀程序代碼部分的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被配置為利用至少一個(gè)處理器，促使裝置至少 從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已發(fā)送或接收了路由信息消息；基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式。
38.根據(jù)權(quán)利要求37所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中被配置為促使所述裝置接收路由信息消息或路由信息消息的復(fù)本包括被配置為促使所述裝置從節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
39.根據(jù)權(quán)利要求37或38所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括在自組織網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
40.根據(jù)權(quán)利要求37、38或39中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中被配置為促使所述裝置準(zhǔn)備指令消息包括被配置為促使所述裝置準(zhǔn)備去往所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)的指令消息以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式。
41.根據(jù)權(quán)利要求37至40中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被配置為利用至少一個(gè)處理器，促使所述裝置進(jìn)一I K少 在準(zhǔn)備了指令消息之后等待一段時(shí)間，以接收第二路由信息消息；并且在所述一段時(shí)間內(nèi)沒有接收到第二路由信息消息的情況中， 準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的第二指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)保持在功率節(jié)省模式。
42.根據(jù)權(quán)利要求37至41中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被配置為利用至少一個(gè)處理器，促使所述裝置進(jìn)一I K少 參與一個(gè)或多個(gè)節(jié)點(diǎn)與所述裝置的關(guān)聯(lián)， 其中被配置為促使所述裝置接收路由信息消息或路由信息消息的復(fù)本包括被配置為促使所述裝置從相關(guān)聯(lián)的節(jié)點(diǎn)接收路由信息消息或路由信息消息的復(fù)本，被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)包括被配置為促使所述裝置識(shí)別一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)，并且被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)闹噶钕ū慌渲脼榇偈顾鲅b置準(zhǔn)備用于傳輸給一個(gè)或多個(gè)相關(guān)聯(lián)的節(jié)點(diǎn)的指令消息。
43.一種具有在其中存儲(chǔ)的計(jì)算機(jī)可讀程序代碼部分的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被配置為利用至少一個(gè)處理器，促使裝置至少 使所述裝置從活動(dòng)模式進(jìn)入功率節(jié)省模式，并且所述裝置是自組織網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)中的一個(gè)； 從服務(wù)器接收指令消息， 其中所述服務(wù)器已從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收了路由信息消息， 其中所述服務(wù)器還基于路由信息消息識(shí)別一個(gè)或多個(gè)節(jié)點(diǎn)，所述節(jié)點(diǎn)包括希望還接收路由信息消息或希望作為所確定的路由的一部分的裝置，以及 其中所述服務(wù)器已將指令消息發(fā)送到所識(shí)別的包括所述裝置的一個(gè)或多個(gè)節(jié)點(diǎn)；以及 響應(yīng)于接收所述指令消息，使所述裝置從功率節(jié)省模式進(jìn)入活動(dòng)模式。
44.根據(jù)權(quán)利要求43所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中被配置為促使所述裝置接收指令消息包括被配置為促使所述裝置從服務(wù)器接收指令消息，所述服務(wù)器已經(jīng)從節(jié)點(diǎn)接收到路由信息消息或路由信息消息的復(fù)本，所述節(jié)點(diǎn)在根據(jù)閑話算法的路由協(xié)議的實(shí)現(xiàn)期間已經(jīng)發(fā)送或接收路由信息消息。
45.根據(jù)權(quán)利要求43或44所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中被配置為促使所述裝置接收指令消息包括被配置為促使所述裝置從服務(wù)器接收指令消息，所述服務(wù)器包括在自組織網(wǎng)絡(luò)中實(shí)現(xiàn)仲裁系統(tǒng)的多個(gè)仲裁服務(wù)器中的仲裁服務(wù)器。
46.根據(jù)權(quán)利要求43、44或45中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被配置為利用至少一個(gè)處理器，促使所述裝置進(jìn)一步 指示所述裝置在活動(dòng)模式中的操作；以及 等待一段時(shí)間以接收路由信息消息或數(shù)據(jù)消息，或接收發(fā)送路由信息消息或數(shù)據(jù)消息的指示， 其中被配置為促使所述裝置使所述裝置進(jìn)入功率節(jié)省模式包括被配置為促使所述裝置，在所述一段時(shí)間內(nèi)沒有接收到路由信息消息或數(shù)據(jù)消息，或發(fā)送路由信息消息或數(shù)據(jù)消息的指示的情況下，使所述裝置進(jìn)入功率節(jié)省模式。
47.根據(jù)權(quán)利要求43-46中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中接收指令消息包括從已經(jīng)接收了第一路由信息消息或第一路由信息消息的復(fù)本的服務(wù)器接收指令消息，并且所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和計(jì)算機(jī)可讀程序代碼部分被進(jìn)一步配置為利用至少一個(gè)處理器，促使所述裝置進(jìn)一步 準(zhǔn)備用于在路由協(xié)議的實(shí)現(xiàn)期間傳輸?shù)揭粋€(gè)或多個(gè)其他節(jié)點(diǎn)的第二路由信息消息；以及 準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息或第二路由信息消息的復(fù)本，由此使所述服務(wù)器能夠基于路由信息消息來識(shí)別希望還接收第二路由信息消息或希望成為所確定的路由的一部分的一個(gè)或多個(gè)節(jié)點(diǎn)，并且，使服務(wù)器能夠發(fā)送指令消息到所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)，以指示相應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式中。
48.根據(jù)權(quán)利要求47所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中被配置為促使所述裝置準(zhǔn)備用于傳輸?shù)椒?wù)器的第二路由信息消息包括被配置為促使所述裝置生成第二路由信息消息的復(fù)本，以及準(zhǔn)備用于傳輸?shù)剿龇?wù)器的第二路由信息消息的復(fù)本。
全文摘要
促使諸如仲裁系統(tǒng)的仲裁服務(wù)器的示例裝置從包括多個(gè)節(jié)點(diǎn)的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)接收路由信息消息或其復(fù)本以確定節(jié)點(diǎn)之間的路由，所述節(jié)點(diǎn)在路由協(xié)議的實(shí)現(xiàn)期間發(fā)送或接收了路由信息消息，例如根據(jù)閑話算法。促使所述裝置基于路由信息消息，識(shí)別希望還接收路由信息消息或希望作為所確定的路由的一部分的節(jié)點(diǎn)。并且，促使所述裝置準(zhǔn)備用于傳輸?shù)揭粋€(gè)或多個(gè)節(jié)點(diǎn)的指令消息，使得所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)進(jìn)入或保持在活動(dòng)模式，并且與所識(shí)別的一個(gè)或多個(gè)節(jié)點(diǎn)不同的節(jié)點(diǎn)進(jìn)入或保持在功率節(jié)省模式。
文檔編號(hào)H04W40/00GK103069891SQ201080068759
公開日2013年4月24日 申請(qǐng)日期2010年8月23日 優(yōu)先權(quán)日2010年8月23日
發(fā)明者D·Z·羅德里格茨, R·L·羅莎 申請(qǐng)人:諾基亞公司