本發(fā)明涉及網(wǎng)絡(luò)控制領(lǐng)域，特別涉及一種基于標(biāo)識極值實(shí)現(xiàn)分群的方法、網(wǎng)絡(luò)節(jié)點(diǎn)和系統(tǒng)。

背景技術(shù)：

分群的基本思想是按照地理鄰近關(guān)系將網(wǎng)絡(luò)節(jié)點(diǎn)分若干個(gè)群，給網(wǎng)絡(luò)提供規(guī)模較小的邏輯組織，使網(wǎng)絡(luò)易于管理。一個(gè)分群由群首和成員節(jié)點(diǎn)組成，群首作為區(qū)域廣播節(jié)點(diǎn)和本地協(xié)調(diào)節(jié)點(diǎn)。重新分群需要很高的處理開銷和通信開銷。

在分群的大規(guī)模移動(dòng)自組網(wǎng)中，分群方法主要有最小標(biāo)識(id)分群算法(minid)、最高連通性分群算法(maxdegree)和加權(quán)分群算法(wca)三種類型。

minid算法選擇相鄰區(qū)域內(nèi)標(biāo)識最小的節(jié)點(diǎn)作為群首。每個(gè)節(jié)點(diǎn)分得一個(gè)唯一的標(biāo)識，節(jié)點(diǎn)周期性廣播一張表，該表由其本身和能夠接收到的節(jié)點(diǎn)組成。其中，(1)一個(gè)節(jié)點(diǎn)若是接收到的標(biāo)識均大于自己標(biāo)識的節(jié)點(diǎn)，則是群首；(2)一個(gè)節(jié)點(diǎn)接收到的最小標(biāo)識點(diǎn)就是其群首，除非這個(gè)最小標(biāo)識明確放棄群首角色(遵從一個(gè)更小的標(biāo)識節(jié)點(diǎn))；(3)一個(gè)節(jié)點(diǎn)若能夠接收到兩個(gè)或者更多群首，則是“網(wǎng)關(guān)”；(4)否則，節(jié)點(diǎn)就是普通節(jié)點(diǎn)。群首的相鄰節(jié)點(diǎn)的標(biāo)識均大于群首的標(biāo)識。群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)標(biāo)識最小的節(jié)點(diǎn)。

最小標(biāo)識分群法只考慮最小標(biāo)識的節(jié)點(diǎn)，而標(biāo)識是任意分配的，沒有考慮節(jié)點(diǎn)作為群首的資格問題。由于節(jié)點(diǎn)標(biāo)識不會隨時(shí)間變化，所以標(biāo)識較小的節(jié)點(diǎn)比標(biāo)識較大的節(jié)點(diǎn)更可能成為群首。因此，一些節(jié)點(diǎn)由于長時(shí)間作為群首而易于耗盡其能量。

最高連通性分群算法選擇相應(yīng)區(qū)域內(nèi)密度最高的節(jié)點(diǎn)作為群首。每 個(gè)節(jié)點(diǎn)廣播一張表，該表由其能夠接收到的節(jié)點(diǎn)(包括本節(jié)點(diǎn)自身)組成。其中，(1)一個(gè)節(jié)點(diǎn)若是其所有“未覆蓋”相鄰節(jié)點(diǎn)的最高連通節(jié)點(diǎn)，則被選為群首；若是存在多個(gè)這種節(jié)點(diǎn)，則選擇標(biāo)識最小的節(jié)點(diǎn)作為群首。(2)一個(gè)節(jié)點(diǎn)仍然沒有選擇器群首，則是“未覆蓋”節(jié)點(diǎn)；否則就是“已覆蓋”節(jié)點(diǎn)。(3)一個(gè)節(jié)點(diǎn)已經(jīng)選擇另一個(gè)節(jié)點(diǎn)作為群首，則不承擔(dān)群首角色。群首的相鄰節(jié)點(diǎn)成為其成員節(jié)點(diǎn)；群首及其成員節(jié)點(diǎn)不再參與剩余的群首選擇過程。由于群首之間不存在直接連接，所以每個(gè)分群只能有一個(gè)群首。群首直接接連接其群內(nèi)每個(gè)成員節(jié)點(diǎn)，因此群內(nèi)任意兩個(gè)節(jié)點(diǎn)之間最多相距兩個(gè)轉(zhuǎn)發(fā)跳的距離。

最高連通性分群算法要求選擇具有最多相鄰節(jié)點(diǎn)的節(jié)點(diǎn)作為群首。但是，由于節(jié)點(diǎn)資源有限，在群首的傳輸覆蓋范圍內(nèi)的節(jié)點(diǎn)數(shù)可能超出群首的處理能力。另一方面，群首越多，系統(tǒng)計(jì)算開銷越高，吞吐量有可能提高，數(shù)據(jù)分組必須經(jīng)過多跳傳輸而時(shí)延越大。

最高連通性分群算法的缺點(diǎn)：(1)群首變化頻次低容易導(dǎo)致群首電池耗盡；(2)群成員節(jié)點(diǎn)越多，吞吐量越低，系統(tǒng)性能下降，由于沒有限制成員節(jié)點(diǎn)數(shù)的上限，理論上吞吐量會將為零；(3)成員節(jié)點(diǎn)的增減需要重新選擇最高密度節(jié)點(diǎn)。

上述兩種分群方法均具有以下性質(zhì)：(1)群首之間沒有直接連接；(2)在一個(gè)分群內(nèi)，由于群首直接連接其群內(nèi)每個(gè)成員節(jié)點(diǎn)，所以任意兩個(gè)節(jié)點(diǎn)之間最多相距2個(gè)轉(zhuǎn)發(fā)跳。

加權(quán)分群算法是一個(gè)按需、分布式、基于加權(quán)的manet分群算法，在選擇群首時(shí)考慮了節(jié)點(diǎn)理想節(jié)點(diǎn)密度、發(fā)射功率、移動(dòng)性、電池能量及其聯(lián)合效應(yīng)，靈活分配不同的加權(quán)因素。加權(quán)分群算法確定群首所需要的時(shí)間取決于基本圖的直徑。該方法能夠動(dòng)態(tài)自適應(yīng)自組網(wǎng)拓?fù)涞牟粩嘧兓?，對群首處理的成員節(jié)點(diǎn)數(shù)量作了限制，確保mac性能不會下降。當(dāng)一個(gè)節(jié)點(diǎn)不再歸屬于現(xiàn)有任何群首時(shí)才執(zhí)行該算法，以降低計(jì)算開銷和通信開銷。

分布式分群算法根據(jù)節(jié)點(diǎn)作為群首的適宜性分配器權(quán)，選擇鄰區(qū)中最大權(quán)節(jié)點(diǎn)作為群首。這意味著節(jié)點(diǎn)根據(jù)其一跳相鄰節(jié)點(diǎn)的權(quán)大小決定 其作為群首還是普通節(jié)點(diǎn)，因此節(jié)點(diǎn)基本上必須接收到其所有相鄰節(jié)點(diǎn)的響應(yīng)后才能夠做出這種決定。分布式分群算法沒有考慮節(jié)點(diǎn)接收其相鄰節(jié)點(diǎn)響應(yīng)所需要的等待時(shí)間。

為了克服上述缺陷，在現(xiàn)有技術(shù)中提出一種穩(wěn)定節(jié)能分群方法，群首通過輪詢獲得各成員節(jié)點(diǎn)的選擇權(quán)值，以決定是否換新群首，權(quán)值包含成員節(jié)點(diǎn)的相對移動(dòng)性值、相對剩余能量狀況值和局部節(jié)點(diǎn)度值等因子。此外，在現(xiàn)有技術(shù)中還提出一種運(yùn)動(dòng)目標(biāo)探測無線傳感器網(wǎng)絡(luò)多址接入方法，當(dāng)群首節(jié)點(diǎn)的剩余能量低于門限值時(shí)，其發(fā)送選舉幀給群內(nèi)的其它節(jié)點(diǎn)來選舉新的群首節(jié)點(diǎn)。

上述兩個(gè)方案存在的問題是：首先，在做決定前都需要較長的等待時(shí)間，直到接收到所有相鄰節(jié)點(diǎn)的響應(yīng)后，通過復(fù)雜的計(jì)算才能判斷；其次，判斷是否重新選擇群首和剩余能量相關(guān)，如果剩余能量門限設(shè)置過低，群首的能量消耗過多；如果門限設(shè)置過高，則會導(dǎo)致頻繁更換群首，尤其是當(dāng)成員節(jié)點(diǎn)能量都消耗一部分之后，從而降低系統(tǒng)性能。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供一種基于標(biāo)識極值實(shí)現(xiàn)分群的方法、網(wǎng)絡(luò)節(jié)點(diǎn)和系統(tǒng)，通過利用各種不同類型的標(biāo)識極值，從而使各個(gè)節(jié)點(diǎn)成為群首的概率接近，有效避免了某些節(jié)點(diǎn)因長期作為群首而易于耗盡能量的問題。

根據(jù)本發(fā)明的一個(gè)方面，提供一種基于標(biāo)識極值實(shí)現(xiàn)分群的方法，包括：

將指定時(shí)刻后的時(shí)間劃分為連續(xù)的時(shí)間區(qū)間，其中將每個(gè)時(shí)間區(qū)間中的時(shí)間分割為n個(gè)具有預(yù)定長度的時(shí)間段；

在每個(gè)時(shí)間區(qū)間中，為每個(gè)時(shí)間段分配基于標(biāo)識極值的群首選擇規(guī)則，其中每個(gè)時(shí)間區(qū)間中各時(shí)間段的群首選擇規(guī)則互不相同，各節(jié)點(diǎn)在同一時(shí)間區(qū)間中的同一個(gè)時(shí)間段所分配的群首選擇規(guī)則相同；

根據(jù)接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合，其中各節(jié)點(diǎn)以預(yù)定周期廣播節(jié)點(diǎn)表，節(jié)點(diǎn)表中包括自身能夠接收到的節(jié)點(diǎn)標(biāo)識 和自身節(jié)點(diǎn)標(biāo)識；

根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，n＝4；

在每個(gè)時(shí)間區(qū)間中為每個(gè)時(shí)間段分配基于標(biāo)識極值的群首選擇規(guī)則的步驟包括：

在每個(gè)時(shí)間區(qū)間中，為第一時(shí)間段分配將具有最小奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第二時(shí)間段分配將具有最大奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第三時(shí)間段分配將具有最小偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第四時(shí)間段分配將具有最大偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則。

在一個(gè)實(shí)施例中，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的步驟包括：

若當(dāng)前時(shí)間所處時(shí)間段為第一時(shí)間段，則判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識；

若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；

若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的步驟包括：

若當(dāng)前時(shí)間所處時(shí)間段為第二時(shí)間段，則判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識；

若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；

若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的步驟包括：

若當(dāng)前時(shí)間所處時(shí)間段為第三時(shí)間段，則判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識；

若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；

若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的步驟包括：

若當(dāng)前時(shí)間所處時(shí)間段為第四時(shí)間段，則判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識；

若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；

若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，根據(jù)接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合的步驟包括：

在接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表后，僅利用節(jié)點(diǎn)表中未被標(biāo)注為非候選群首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識生成候選節(jié)點(diǎn)標(biāo)識集合。

在一個(gè)實(shí)施例中，在以預(yù)定周期廣播節(jié)點(diǎn)表時(shí)，判斷自身當(dāng)前的性能是否滿足群首節(jié)點(diǎn)要求；

若自身當(dāng)前的性能不滿足群首節(jié)點(diǎn)要求，則在廣播的節(jié)點(diǎn)表中將自身節(jié)點(diǎn)標(biāo)注為非候選群首節(jié)點(diǎn)。

根據(jù)本發(fā)明的另一方面，提供一種基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)，包括時(shí)間段管理模塊、規(guī)則分配模塊、接收模塊、候選標(biāo)識生成模塊和群首選擇模塊，其中：

時(shí)間段管理模塊，用于將指定時(shí)刻后的時(shí)間劃分為連續(xù)的時(shí)間區(qū)間，其中將每個(gè)時(shí)間區(qū)間中的時(shí)間分割為n個(gè)具有預(yù)定長度的時(shí)間段；

規(guī)則分配模塊，用于在每個(gè)時(shí)間區(qū)間中，為每個(gè)時(shí)間段分配基于標(biāo)識極值的群首選擇規(guī)則，其中每個(gè)時(shí)間區(qū)間中各時(shí)間段的群首選擇規(guī)則 互不相同，各節(jié)點(diǎn)在同一時(shí)間區(qū)間中的同一個(gè)時(shí)間段所分配的群首選擇規(guī)則相同；

接收模塊，用于接收相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表，其中各節(jié)點(diǎn)以預(yù)定周期廣播節(jié)點(diǎn)表，節(jié)點(diǎn)表中包括自身能夠接收到的節(jié)點(diǎn)標(biāo)識和自身節(jié)點(diǎn)標(biāo)識；

候選標(biāo)識生成模塊，用于根據(jù)接收模塊接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合；

群首選擇模塊，用于根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，n＝4；

規(guī)則分配模塊具體在每個(gè)時(shí)間區(qū)間中，為第一時(shí)間段分配將具有最小奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第二時(shí)間段分配將具有最大奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第三時(shí)間段分配將具有最小偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第四時(shí)間段分配將具有最大偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則。

在一個(gè)實(shí)施例中，群首選擇模塊具體在當(dāng)前時(shí)間所處時(shí)間段為第一時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，群首選擇模塊具體在當(dāng)前時(shí)間所處時(shí)間段為第二時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，群首選擇模塊具體在當(dāng)前時(shí)間所處時(shí)間段為第三時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn) 作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，群首選擇模塊具體在當(dāng)前時(shí)間所處時(shí)間段為第四時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，候選標(biāo)識生成模塊具體在接收模塊接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表后，僅利用節(jié)點(diǎn)表中未被標(biāo)注為非候選群首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識生成候選節(jié)點(diǎn)標(biāo)識集合。

在一個(gè)實(shí)施例中，網(wǎng)絡(luò)節(jié)點(diǎn)還包括廣播模塊，其中：

廣播模塊，用于在以預(yù)定周期廣播節(jié)點(diǎn)表時(shí)，判斷自身當(dāng)前的性能是否滿足群首節(jié)點(diǎn)要求，若自身當(dāng)前的性能不滿足群首節(jié)點(diǎn)要求，則在廣播的節(jié)點(diǎn)表中將自身節(jié)點(diǎn)標(biāo)注為非候選群首節(jié)點(diǎn)。

根據(jù)本發(fā)明的另一方面，提供一種基于標(biāo)識極值實(shí)現(xiàn)分群的系統(tǒng)，包括上述任一實(shí)施例涉及的網(wǎng)絡(luò)節(jié)點(diǎn)。

通過以下參照附圖對本發(fā)明的示例性實(shí)施例的詳細(xì)描述，本發(fā)明的其它特征及其優(yōu)點(diǎn)將會變得清楚。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的方法一個(gè)實(shí)施例的示意圖。

圖2為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)一個(gè)實(shí)施例的示意圖。

圖3為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)另一實(shí)施例的示意圖。

圖4為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的系統(tǒng)一個(gè)實(shí)施例的示意圖。

圖5為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)架構(gòu)一個(gè)實(shí)施例的示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。以下對至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

除非另外具體說明，否則在這些實(shí)施例中闡述的部件和步驟的相對布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。

同時(shí)，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個(gè)部分的尺寸并不是按照實(shí)際的比例關(guān)系繪制的。

對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細(xì)討論，但在適當(dāng)情況下，所述技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。

在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實(shí)施例的其它示例可以具有不同的值。

應(yīng)注意到：相似的標(biāo)號和字母在下面的附圖中表示類似項(xiàng)，因此，一旦某一項(xiàng)在一個(gè)附圖中被定義，則在隨后的附圖中不需要對其進(jìn)行進(jìn)一步討論。

隨著數(shù)據(jù)庫技術(shù)的發(fā)展與計(jì)算能力的提高，為通過數(shù)據(jù)庫收集動(dòng)態(tài)數(shù)據(jù)來做負(fù)載均衡計(jì)算創(chuàng)建了可行的條件。通過數(shù)據(jù)庫的計(jì)算，實(shí)現(xiàn)用戶接入服務(wù)動(dòng)態(tài)增加與減少的處理，實(shí)現(xiàn)了系統(tǒng)的可動(dòng)態(tài)延伸，真正實(shí)現(xiàn)平臺的平滑擴(kuò)展。同時(shí)對平臺管理與監(jiān)控平臺用戶接入數(shù)據(jù)提供了更為方便的接口。

圖1為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的方法一個(gè)實(shí)施例的示意圖。其中：

步驟101，將指定時(shí)刻后的時(shí)間劃分為連續(xù)的時(shí)間區(qū)間，其中將每個(gè)時(shí)間區(qū)間中的時(shí)間分割為n個(gè)具有預(yù)定長度的時(shí)間段。

步驟102，在每個(gè)時(shí)間區(qū)間中，為每個(gè)時(shí)間段分配基于標(biāo)識極值的群首選擇規(guī)則，其中每個(gè)時(shí)間區(qū)間中各時(shí)間段的群首選擇規(guī)則互不相同，各節(jié)點(diǎn)在同一時(shí)間區(qū)間中的同一個(gè)時(shí)間段所分配的群首選擇規(guī)則相同。

優(yōu)選的，n＝4，即在每個(gè)時(shí)間區(qū)間中包括4個(gè)連續(xù)的等長時(shí)間段。其中，在每個(gè)時(shí)間區(qū)間中，為第一時(shí)間段分配將具有最小奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第二時(shí)間段分配將具有最大奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第三時(shí)間段分配將具有最小偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第四時(shí)間段分配將具有最大偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則。

步驟103，根據(jù)接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合，其中各節(jié)點(diǎn)以預(yù)定周期廣播節(jié)點(diǎn)表，節(jié)點(diǎn)表中包括自身能夠接收到的節(jié)點(diǎn)標(biāo)識和自身節(jié)點(diǎn)標(biāo)識。

優(yōu)選的，根據(jù)接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合的步驟包括：

在接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表后，僅利用節(jié)點(diǎn)表中未被標(biāo)注為非候選群首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識生成候選節(jié)點(diǎn)標(biāo)識集合。

其中，各節(jié)點(diǎn)在以預(yù)定周期廣播節(jié)點(diǎn)表時(shí)，判斷自身當(dāng)前的性能是否滿足群首節(jié)點(diǎn)要求，若自身當(dāng)前的性能不滿足群首節(jié)點(diǎn)要求，則在廣播的節(jié)點(diǎn)表中將自身節(jié)點(diǎn)標(biāo)注為非候選群首節(jié)點(diǎn)。

例如，為了避免不適宜充當(dāng)群首的節(jié)點(diǎn)被選為群首，為候選群首設(shè)定最低門限，如能量門限值、發(fā)射功率門限值、移動(dòng)性門限值，如果節(jié)點(diǎn)的某個(gè)參數(shù)低于門限值，在廣播節(jié)點(diǎn)表時(shí)，將自己標(biāo)注為非候選群首，其它節(jié)點(diǎn)在選擇群首時(shí)，就會忽略該節(jié)點(diǎn)。

步驟104，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

基于本發(fā)明上述實(shí)施例提供的基于標(biāo)識極值實(shí)現(xiàn)分群的方法，通過利用各種不同類型的標(biāo)識極值，從而使各個(gè)節(jié)點(diǎn)成為群首的概率接近，有效避免了某些節(jié)點(diǎn)因長期作為群首而易于耗盡能量的問題。

優(yōu)選的，第一時(shí)間段對應(yīng)的群首節(jié)點(diǎn)選擇規(guī)則為：判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

優(yōu)選的，第二時(shí)間段對應(yīng)的群首節(jié)點(diǎn)選擇規(guī)則為：判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)，若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

優(yōu)選的，第三時(shí)間段對應(yīng)的群首節(jié)點(diǎn)選擇規(guī)則為：判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

優(yōu)選的，第四時(shí)間段對應(yīng)的群首節(jié)點(diǎn)選擇規(guī)則為：判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

本發(fā)明通過將候選群首的標(biāo)識從單一的最小標(biāo)識擴(kuò)大到最小奇數(shù)標(biāo)識、最大奇數(shù)標(biāo)識、最小偶數(shù)標(biāo)識、最大偶數(shù)標(biāo)識，從而使得可能被選為群首的節(jié)點(diǎn)數(shù)擴(kuò)大了4倍，在小分群的情況下，全部節(jié)點(diǎn)被選為群首的概率非常接近。從而解決了最小標(biāo)識分群法中標(biāo)識小的節(jié)點(diǎn)更可能成為群首、因此能量更容易耗盡的問題。

下面通過具體示例對本發(fā)明進(jìn)行說明。

將指定時(shí)刻后的時(shí)間劃分為連續(xù)的時(shí)間區(qū)間，其中將每個(gè)時(shí)間區(qū)間中的時(shí)間分割為4個(gè)具有預(yù)定長度的時(shí)間段a、b、c和d，從而將指定時(shí)刻后的時(shí)間分割為a、b、c、d、a、b、c、d、……。其中為時(shí)間段a分配將具有最小奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為 時(shí)間段b分配將具有最大奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為時(shí)間段c分配將具有最小偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為時(shí)間段d分配將具有最大偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則。

每個(gè)節(jié)點(diǎn)接收相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表，并根據(jù)接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合，根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。其中各節(jié)點(diǎn)以預(yù)定周期廣播節(jié)點(diǎn)表，節(jié)點(diǎn)表中包括自身能夠接收到的節(jié)點(diǎn)標(biāo)識和自身節(jié)點(diǎn)標(biāo)識。若某個(gè)節(jié)點(diǎn)判斷自身不適合做群首，則在廣播節(jié)點(diǎn)表時(shí)，將自己標(biāo)注為非候選群首，以便其它節(jié)點(diǎn)在選擇群首時(shí)忽略該節(jié)點(diǎn)。

1、時(shí)間段a

對于一個(gè)標(biāo)識為奇數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為偶數(shù)，則該節(jié)點(diǎn)為群首；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有奇數(shù)，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

而對于一個(gè)標(biāo)識為偶數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為偶數(shù)，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有奇數(shù)，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

此外，一個(gè)節(jié)點(diǎn)若能夠接收到兩個(gè)或者更多群首，則是“網(wǎng)關(guān)”。同時(shí)，若群首的相鄰節(jié)點(diǎn)的奇數(shù)標(biāo)識均大于群首的奇數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)奇數(shù)標(biāo)識最小的節(jié)點(diǎn)。若群內(nèi)節(jié)點(diǎn)標(biāo)識均為偶數(shù)，且群首的相鄰節(jié)點(diǎn)的偶數(shù)標(biāo)識均大于群首的偶數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)偶數(shù)標(biāo)識最小的節(jié)點(diǎn)，或者其群內(nèi)新加入的奇數(shù)標(biāo)識節(jié)點(diǎn)。

2、時(shí)間段b

對于一個(gè)標(biāo)識為奇數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為偶數(shù)，則該節(jié)點(diǎn)為群首；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有奇數(shù)，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

而對于一個(gè)標(biāo)識為偶數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為偶數(shù)，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有奇數(shù)，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

此外，一個(gè)節(jié)點(diǎn)若能夠接收到兩個(gè)或者更多群首，則是“網(wǎng)關(guān)”。同時(shí)，若群首的相鄰節(jié)點(diǎn)的奇數(shù)標(biāo)識均小于群首的奇數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)奇數(shù)標(biāo)識最大的節(jié)點(diǎn)。若群內(nèi)節(jié)點(diǎn)標(biāo)識均為偶數(shù)，則群首的相鄰節(jié)點(diǎn)的偶數(shù)標(biāo)識均小于群首的偶數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)偶數(shù)標(biāo)識最大的節(jié)點(diǎn)，或者其群內(nèi)新加入的奇數(shù)標(biāo)識節(jié)點(diǎn)。

3、時(shí)間段c

對于一個(gè)標(biāo)識為偶數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則該節(jié)點(diǎn)為群首；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有偶數(shù)，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

而對于一個(gè)標(biāo)識為奇數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有偶數(shù)，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

此外，一個(gè)節(jié)點(diǎn)若能夠接收到兩個(gè)或者更多群首，則是“網(wǎng)關(guān)”。同時(shí)，若群首的相鄰節(jié)點(diǎn)的偶數(shù)標(biāo)識均大于群首的偶數(shù)標(biāo)識。群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)偶數(shù)標(biāo)識最小的節(jié)點(diǎn)。若群內(nèi)節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則群首的相鄰節(jié)點(diǎn)的奇數(shù)標(biāo)識均大于群首的奇數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)奇數(shù)標(biāo)識最小的節(jié)點(diǎn)，或者其群內(nèi)新加入的偶數(shù)標(biāo)識節(jié)點(diǎn)。

4、時(shí)間段d

對于一個(gè)標(biāo)識為偶數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則該節(jié)點(diǎn)為群首；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有偶數(shù)，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

而對于一個(gè)標(biāo)識為奇數(shù)的節(jié)點(diǎn)來說，若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰 節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中的相鄰節(jié)點(diǎn)標(biāo)識還有偶數(shù)，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

此外，一個(gè)節(jié)點(diǎn)若能夠接收到兩個(gè)或者更多群首，則是“網(wǎng)關(guān)”。同時(shí)，若群首的相鄰節(jié)點(diǎn)的偶數(shù)標(biāo)識均小于群首的偶數(shù)標(biāo)識。群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)偶數(shù)標(biāo)識最大的節(jié)點(diǎn)。若群內(nèi)節(jié)點(diǎn)標(biāo)識均為奇數(shù)，則群首的相鄰節(jié)點(diǎn)的奇數(shù)標(biāo)識均小于群首的奇數(shù)標(biāo)識，群首可以將其職責(zé)委派給其群內(nèi)下一個(gè)奇數(shù)標(biāo)識最大的節(jié)點(diǎn)，或者其群內(nèi)新加入的偶數(shù)標(biāo)識節(jié)點(diǎn)。

圖2為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)一個(gè)實(shí)施例的示意圖。如圖2所示，網(wǎng)絡(luò)節(jié)點(diǎn)包括時(shí)間段管理模塊201、規(guī)則分配模塊202、接收模塊203、候選標(biāo)識生成模塊204和群首選擇模塊205，其中：

時(shí)間段管理模塊201用于將指定時(shí)刻后的時(shí)間劃分為連續(xù)的時(shí)間區(qū)間，其中將每個(gè)時(shí)間區(qū)間中的時(shí)間分割為n個(gè)具有預(yù)定長度的時(shí)間段。

規(guī)則分配模塊202用于在每個(gè)時(shí)間區(qū)間中，為每個(gè)時(shí)間段分配基于標(biāo)識極值的群首選擇規(guī)則，其中每個(gè)時(shí)間區(qū)間中各時(shí)間段的群首選擇規(guī)則互不相同，各節(jié)點(diǎn)在同一時(shí)間區(qū)間中的同一個(gè)時(shí)間段所分配的群首選擇規(guī)則相同。

優(yōu)選的，n＝4。規(guī)則分配模塊202具體在每個(gè)時(shí)間區(qū)間中，為第一時(shí)間段分配將具有最小奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第二時(shí)間段分配將具有最大奇數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第三時(shí)間段分配將具有最小偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則，為第四時(shí)間段分配將具有最大偶數(shù)節(jié)點(diǎn)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)的選擇規(guī)則。

接收模塊203用于接收相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表，其中各節(jié)點(diǎn)以預(yù)定周期廣播節(jié)點(diǎn)表，節(jié)點(diǎn)表中包括自身能夠接收到的節(jié)點(diǎn)標(biāo)識和自身節(jié)點(diǎn)標(biāo)識。

候選標(biāo)識生成模塊204用于根據(jù)接收模塊接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表生成候選節(jié)點(diǎn)標(biāo)識集合。

優(yōu)選的，候選標(biāo)識生成模塊204具體在接收模塊接收到相鄰節(jié)點(diǎn)廣播的節(jié)點(diǎn)表后，僅利用節(jié)點(diǎn)表中未被標(biāo)注為非候選群首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識生成候選節(jié)點(diǎn)標(biāo)識集合。

群首選擇模塊205用于根據(jù)當(dāng)前時(shí)間所處時(shí)間段對應(yīng)的群首選擇規(guī)則，在候選節(jié)點(diǎn)標(biāo)識集合中選擇相應(yīng)的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

基于本發(fā)明上述實(shí)施例提供的基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)，通過利用各種不同類型的標(biāo)識極值，從而使各個(gè)節(jié)點(diǎn)成為群首的概率接近，有效避免了某些節(jié)點(diǎn)因長期作為群首而易于耗盡能量的問題。

優(yōu)選的，群首選擇模塊205具體在當(dāng)前時(shí)間所處時(shí)間段為第一時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

群首選擇模塊205具體在當(dāng)前時(shí)間所處時(shí)間段為第二時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在奇數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在奇數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在奇數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

群首選擇模塊205具體在當(dāng)前時(shí)間所處時(shí)間段為第三時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最小偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最小奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

群首選擇模塊205具體在當(dāng)前時(shí)間所處時(shí)間段為第四時(shí)間段時(shí)，判斷候選節(jié)點(diǎn)標(biāo)識集合中是否存在偶數(shù)標(biāo)識，若候選節(jié)點(diǎn)標(biāo)識集合中存在偶數(shù)標(biāo)識，則將具有最大偶數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)；若候選節(jié)點(diǎn)標(biāo)識集合中不存在偶數(shù)標(biāo)識，則將具有最大奇數(shù)標(biāo)識的節(jié)點(diǎn)作為群首節(jié)點(diǎn)。

圖3為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)節(jié)點(diǎn)另一實(shí)施例的示意圖。在圖3中，時(shí)間段管理模塊301、規(guī)則分配模塊302、接收模塊303、候選標(biāo)識生成模塊304和群首選擇模塊305和圖2中的時(shí)間段管理模塊201、規(guī)則分配模塊202、接收模塊203、候選標(biāo)識生成模塊204和群首 選擇模塊205相同。此外，在圖3中還包括廣播模塊306，其中：

廣播模塊306用于在以預(yù)定周期廣播節(jié)點(diǎn)表時(shí)，判斷自身當(dāng)前的性能是否滿足群首節(jié)點(diǎn)要求，若自身當(dāng)前的性能不滿足群首節(jié)點(diǎn)要求，則在廣播的節(jié)點(diǎn)表中將自身節(jié)點(diǎn)標(biāo)注為非候選群首節(jié)點(diǎn)。

圖4為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的系統(tǒng)一個(gè)實(shí)施例的示意圖。其中，系統(tǒng)中包括的成員節(jié)點(diǎn)401、402、403、…、40n均為圖2和圖3中任一實(shí)施例涉及的網(wǎng)絡(luò)節(jié)點(diǎn)。

圖5為本發(fā)明基于標(biāo)識極值實(shí)現(xiàn)分群的網(wǎng)絡(luò)架構(gòu)一個(gè)實(shí)施例的示意圖。其中，黑色正方形表示選出的群首，黑色圓形表示網(wǎng)關(guān)，圓圈表示普通成員節(jié)點(diǎn)。

通過實(shí)施本發(fā)明，各個(gè)節(jié)點(diǎn)只需要根據(jù)接收的相鄰節(jié)點(diǎn)表就可以自行判斷哪個(gè)標(biāo)識是群首，因而計(jì)算簡單、運(yùn)算量少、通信量少、無需額外的等待時(shí)間。每個(gè)節(jié)點(diǎn)被選為群首的概率接近，從而避免了少數(shù)節(jié)點(diǎn)能量更容易耗盡的問題。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計(jì)算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。

本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描述實(shí)施例是為了更好說明本發(fā)明的原理和實(shí)際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計(jì)適于特定用途的帶有各種修改的各種實(shí)施例。