無線傳感器網(wǎng)絡課件：網(wǎng)絡層協(xié)議

網(wǎng)?絡?層?協(xié)?議5.1數(shù)據(jù)為中心平面結構路由協(xié)議5.2位置感知路由協(xié)議5.3基于QoS的路由協(xié)議5.4層次化路由協(xié)議

5.1數(shù)據(jù)為中心平面結構路由協(xié)議

在平面結構網(wǎng)絡中，每個節(jié)點一般扮演相同的角色，并且傳感器節(jié)點協(xié)同執(zhí)行感知任務，基于IP地址的路由協(xié)議對無線傳感器網(wǎng)絡不適用。為了解決這一問題，研究者提出了以數(shù)據(jù)為中心的路由協(xié)議代替以主機為中心的路由協(xié)議的方法。在以數(shù)據(jù)為中心的路由方法中，基于屬性的命名機制可用于執(zhí)行對物理現(xiàn)象的查詢。假設匯聚節(jié)點對溫度高于70。F(20。C)的區(qū)域感興趣，那么編址與這個興趣匹配的節(jié)點。以數(shù)據(jù)為中心的路由協(xié)議根據(jù)查詢內容提供路徑，因此，對每次查詢發(fā)送信息的節(jié)點會改變，而且，使用單個以數(shù)據(jù)為中心的查詢也能尋址距離較遠位置上的節(jié)點。5.1.1洪泛機制洪泛機制(Flooding)是有線和無線多跳自組織網(wǎng)絡上路徑發(fā)現(xiàn)和信息傳播的常用技術。當網(wǎng)絡中的節(jié)點收到分組時，它把該分組廣播給它的所有鄰居節(jié)點，這種傳遞分組的方式將繼續(xù)，直到網(wǎng)絡中的所有節(jié)點都接收到該分組，結果是洪泛分組會遍歷整個網(wǎng)絡。洪泛機制是一種反應式協(xié)議，即每個節(jié)點接收到分組時向前廣播，實現(xiàn)簡單。洪泛機制存在以下問題：內爆現(xiàn)象、數(shù)據(jù)重疊和資源盲區(qū)。內爆現(xiàn)象：是指在洪泛機制中，對向同一目標節(jié)點廣播同一分組的節(jié)點個數(shù)未作限制，導致目標節(jié)點可能收到多個重復分組的現(xiàn)象稱為內爆現(xiàn)象。數(shù)據(jù)重疊：傳感器節(jié)點發(fā)送的信息與它們所在的感知區(qū)域密切相關，如果兩個節(jié)點有重疊的感知區(qū)域，那么它們在同一時間感知到的物理現(xiàn)象可能相同，從而導致這兩個節(jié)點的共同鄰居節(jié)點收到相同的重復消息，這種現(xiàn)象稱為數(shù)據(jù)重疊現(xiàn)象。資源盲區(qū)：傳感器網(wǎng)絡中最重要的資源是可用的能量，節(jié)能是度量網(wǎng)絡協(xié)議的重要指標。然而，洪泛機制沒有考慮節(jié)能問題，能量感知路由協(xié)議必須在運行期間考慮可用的能量。5.1.2閑聊路由內爆問題是洪泛機制的主要缺點之一，主要原因是相同分組的多個副本可能遍歷整個網(wǎng)絡。洪泛路由機制的改進協(xié)議閑聊路由協(xié)議(Gossiping)[1]可以解決這一問題。閑聊路由協(xié)議中，當一個節(jié)點收到分組時，它不是廣播分組，而是從它的多個鄰居節(jié)點中隨機選擇一個節(jié)點并僅給這個特定節(jié)點轉發(fā)分組。一旦這個鄰居節(jié)點接收到該分組，它也從自己的鄰居節(jié)點中隨機選擇一個傳感器節(jié)點轉發(fā)分組，依次類推。5.1.3SPIN協(xié)議SPIN(SensorProtocolforInformationviaNegotiation)協(xié)議通過協(xié)商和資源自適應的方法解決洪泛機制中存在的主要問題?！皡f(xié)商機制”與傳感器節(jié)點直接發(fā)送所有采集到的數(shù)據(jù)不同，其傳感器節(jié)點間首先通過交換描述數(shù)據(jù)特征的信息相互協(xié)商。通過這種協(xié)商機制，數(shù)據(jù)源僅給對采集數(shù)據(jù)感興趣的節(jié)點發(fā)送數(shù)據(jù)分組?！百Y源自適應”是指在SPIN協(xié)議運行期間，每個節(jié)點都會監(jiān)控自己的能量資源，以便執(zhí)行能量感知決策。SPIN協(xié)議的協(xié)商機制通過交換廣告(ADV)分組、請求(REQ)分組和數(shù)據(jù)(DATA)分組完成。SPIN協(xié)議沒有解決傳統(tǒng)洪泛和謠傳路由協(xié)議中的資源盲區(qū)問題，通過在SPIN-PP中增加簡單的能量啟發(fā)式機制，設計了能量感知SPIN-EC協(xié)議。它的基本思想是只要所有節(jié)點都有足夠的能量，它們就參與SPIN-PP協(xié)議的三次握手機制(ADV、REQ和DATA分組傳輸)。由于無線信道的廣播本質，因為在每次單播中節(jié)點的每個鄰居都能夠接收到分組，SPIN-PP協(xié)議中的方法是對資源的一種浪費。與SPIN-PP協(xié)議相比，SPIN-BC協(xié)議在節(jié)點傳輸REQ分組前引入了隨機退避機制，如果節(jié)點對某個數(shù)據(jù)感興趣但是偵聽到了與該數(shù)據(jù)相關的REQ分組，那么它會刪除自己要發(fā)送的REQ分組并且等待DATA分組，根據(jù)接收到REQ分組，發(fā)送者廣播單個DATA分組，所有對該數(shù)據(jù)感興趣的節(jié)點都能夠接收到。SPIN-RL協(xié)議向SPIN-BC協(xié)議提供了一種可靠傳輸機制，如果節(jié)點接收到ADV分組但沒有接收到DATA分組(由于無線信道引起的傳輸錯誤)，那么它從可能已經(jīng)接收到DATA分組的鄰居節(jié)點請求DADA分組。而且，SPIN-RL限制了節(jié)點的重傳周期，使得它們在指定周期前不會重傳DATA分組。SPIN協(xié)議的目的是解決洪泛機制和謠傳路由中的主要問題，由于阻止了冗余傳輸，仿真結果表明SPIN協(xié)議比洪泛機制和謠傳路由更節(jié)能，而且，由于路由僅需局部交換，SPIN是可擴展的。然而，與洪泛機制相比，握手機制使得數(shù)據(jù)分發(fā)的時延更高。5.1.4定向擴散定向擴散(DirectedDiffusion)路由協(xié)議是以數(shù)據(jù)為中心的路由協(xié)議，定向擴散路由協(xié)議與SPIN協(xié)議的主要差別是：SPIN協(xié)議的通信一般由傳感器節(jié)點(數(shù)據(jù)源)啟動而在匯聚節(jié)點結束，而定向擴散路由協(xié)議的通信一般由用戶(如匯聚節(jié)點)啟動。定向擴散協(xié)議由四個階段組成：興趣傳播(interestpropagation)、梯度建立(gradientsetup)、路徑加強(reinforcement)和數(shù)據(jù)傳輸(datadelivery)。匯聚節(jié)點向所有傳感器節(jié)點發(fā)送興趣分組啟動定向擴散路由協(xié)議，這個階段稱為興趣傳播階段，采用洪泛機制。根據(jù)收到的興趣分組，每個傳感器節(jié)點會在興趣緩存中記錄興趣分組信息，興趣緩存有時間戳(timestamp)、梯度(gradient)、間隔(interval)和周期(duration)四個字段。時間戳字段記錄接收到興趣分組的本地時間，梯度字段記錄給它轉發(fā)興趣分組的節(jié)點信息，間隔字段用于建立從該節(jié)點到匯聚節(jié)點的逆路徑，周期字段用于指定興趣分組在緩存中存儲的時間。興趣分組指明了給定時間從傳感器網(wǎng)絡希望得到的數(shù)據(jù)，收到興趣分組的每個節(jié)點檢查它采集到的數(shù)據(jù)，如果它擁有的數(shù)據(jù)與興趣分組請求的數(shù)據(jù)相匹配，該節(jié)點就成為一個數(shù)據(jù)源節(jié)點，源節(jié)點會沿著興趣分組傳輸階段建立的梯度路徑發(fā)送數(shù)據(jù)。定向擴散路由協(xié)議梯度建立階段沒有限制節(jié)點擁有的梯度個數(shù)，源節(jié)點可能會有針對相同興趣分組的多個梯度，即源節(jié)點有多條向匯聚節(jié)點轉發(fā)數(shù)據(jù)的可選路徑。在這種情況下，匯聚節(jié)點可能通過一條特定路徑上的指定節(jié)點重新發(fā)送興趣分組以加強那條路徑，可根據(jù)最優(yōu)鏈路質量、從鄰居節(jié)點接收到的分組個數(shù)或最低時延等規(guī)則選擇要加強的路徑。路徑加強階段，每跳節(jié)點僅把興趣分組轉發(fā)給與加強路徑相關的節(jié)點，最終會建立如圖所示的從源節(jié)點到匯聚節(jié)點的數(shù)據(jù)傳輸路徑。定向擴散路由協(xié)議與SPIN協(xié)議不同的是，SPIN協(xié)議中擁有數(shù)據(jù)的源節(jié)點(生成數(shù)據(jù)或從其他節(jié)點獲得數(shù)據(jù))主動發(fā)布廣告信息，對數(shù)據(jù)感興趣的節(jié)點發(fā)送請求分組進而源節(jié)點向其轉發(fā)數(shù)據(jù)。而定向擴散路由協(xié)議是由匯聚節(jié)點按需發(fā)布查詢信息(興趣分組)，擁有與興趣分組匹配數(shù)據(jù)的節(jié)點可能會轉發(fā)數(shù)據(jù)。定向擴散路由協(xié)議中，基于建立梯度的過程，所有的通信都是鄰居與鄰居間的通信，不需要尋址機制并且允許每個節(jié)點執(zhí)行數(shù)據(jù)融合和數(shù)據(jù)緩存，這些特征有利于減少能量消耗。然而，定向擴散路由協(xié)議是基于查詢的協(xié)議，對于環(huán)境監(jiān)測等需要持續(xù)數(shù)據(jù)傳輸?shù)膫鞲衅骶W(wǎng)絡應用并不適合。5.1.5謠傳路由謠傳路由中，每個節(jié)點保存鄰居節(jié)點表和包含對所有已知事件轉發(fā)信息的事件表。一旦節(jié)點觀察到事件(例如物理世界中的現(xiàn)象)，則把該事件添加到事件表中(包括零距離)并且根據(jù)一定的概率生成代理(agent)，這里的“概率”值指并不是所有事件都引起代理生成，而是一個長時間存在的分組，這個分組遍歷網(wǎng)絡，用于傳播當前事件或沿著到達遠程節(jié)點路徑上遇到的其他事件的信息。一旦代理到達一個節(jié)點，該節(jié)點能夠使用該代理的內容更新它自己的事件表。當節(jié)點想要發(fā)布針對特定事件的查詢時，它首先檢查自己是否擁有到達目標事件的路徑。如果擁有，它將查詢轉發(fā)給事件表項記錄的鄰居節(jié)點。如果沒有路徑能到達，選擇一個隨機的鄰居節(jié)點并且把查詢轉發(fā)給這個鄰居節(jié)點。每個節(jié)點上繼續(xù)這個過程，同時查詢消息收集最近經(jīng)過節(jié)點的清單，以避免再次訪問這些節(jié)點。代理和查詢信息都使用生存時間(TTL)計數(shù)值，每經(jīng)過一跳該計數(shù)值遞減，并且僅當計數(shù)值大于零時轉發(fā)該消息。

5.2位置感知路由協(xié)議

5.2.1MECN協(xié)議MECN(MinimumEnergyCommunicationNetwok)協(xié)議的主要思想是：在給定的通信網(wǎng)絡上計算節(jié)能子網(wǎng)絡，得到的子網(wǎng)絡使網(wǎng)絡中任意一對節(jié)點之間通信能量消耗最小。任意一對節(jié)點X與Y之間發(fā)送數(shù)據(jù)的能耗公式可表示為P(X,Y)=td(X,Y)n因為P(X,Y)與節(jié)點X、Y之間距離的n次方成正比，因此，由其他節(jié)點轉發(fā)數(shù)據(jù)可能比X、Y之間直接傳輸數(shù)據(jù)的能耗更少。用r表示子圖G(V，E)中節(jié)點X(X0)和Y(Xk)之間的一條路徑，r=(X0，X1，…，Xk)是節(jié)點的序列，并且(Xi，Xi+1)∈E，路徑r的長度是k，則節(jié)點X0和Xk之間的能耗公式如下：MECN協(xié)議的實際運行依賴于協(xié)議設計者提出的中繼區(qū)域(relayregin)概念。根據(jù)前面說明的子圖形成過程，節(jié)點A和中繼節(jié)點C的中繼區(qū)域由這樣一些節(jié)點所在的區(qū)域構成，即節(jié)點A通過節(jié)點C給這些節(jié)點轉發(fā)數(shù)據(jù)比節(jié)點A直接給這些節(jié)點發(fā)送數(shù)據(jù)節(jié)能。假設節(jié)點A和中繼節(jié)點C的中繼區(qū)域如圖5-8中的陰影部分所示，那么如果節(jié)點A希望與節(jié)點B通信，則以節(jié)點C作為中間節(jié)點給節(jié)點B轉發(fā)數(shù)據(jù)比節(jié)點A直接給節(jié)點B轉發(fā)數(shù)據(jù)能量消耗少。5.2.2有損鏈路位置轉發(fā)機制假設源節(jié)點A嘗試通過自己一跳通信范圍內的節(jié)點作為中繼節(jié)點向匯聚節(jié)點轉發(fā)數(shù)據(jù)分組。節(jié)點A的一跳通信范圍可用以節(jié)點A為圓心的圓表示。在任何位置感知路由算法中，節(jié)點A的一跳通信范圍分為兩個區(qū)域：可選區(qū)域和不可選區(qū)域。位置感知路由算法的目標就是選擇可選區(qū)域中的一個節(jié)點作為下一跳節(jié)點向目標節(jié)點轉發(fā)分組，這種方法可有效預防路由環(huán)路。1．貪婪轉發(fā)貪婪轉發(fā)(Greedyforwarding)是最簡單的位置路由協(xié)議，其主要思想是節(jié)點僅僅根據(jù)局部信息做出轉發(fā)決策，逐跳向目標節(jié)點移動分組。然而，能夠滿足這種轉發(fā)需求的不同算法可能導致資源需求和生成路由并不相同。2．基于距離的黑名單在理想環(huán)境中，節(jié)點的通信范圍可用以該節(jié)點為圓心的圓表示，在建立完整路由過程中，上面提到的幾種貪婪轉發(fā)度量標準有一定的優(yōu)勢，因為分組經(jīng)歷幾跳幾點傳輸，因此這些技術能夠提供快速的傳輸。然而，除了節(jié)點的位置，兩個節(jié)點間的信道質量也是建立無線多跳網(wǎng)絡路由必須考慮的因素。3．基于接收的黑名單兩個節(jié)點間的距離與信道質量沒有直接的關系，因此，基于距離的黑名單協(xié)議可能選擇信道質量低的節(jié)點作為下跳節(jié)點。相反，基于接收的黑名單協(xié)議把分組接收率低于某個門限值的節(jié)點列入黑名單。為此目的，每個節(jié)點會記錄它的鄰居節(jié)點的分組接收率PRR，并和這些鄰居節(jié)點相互交換該信息。這樣，當節(jié)點發(fā)送分組時，它會選擇可行區(qū)域中PRR高于某個門限值的節(jié)點作為下一跳節(jié)點。如果節(jié)點的鄰居節(jié)點中沒有滿足信道質量門限值的節(jié)點，絕對的基于接收黑名單協(xié)議可能導致網(wǎng)絡中斷，因此，通常使用相對的基于接收的黑名單協(xié)議。相對的基于接收的黑名單協(xié)議根據(jù)PRR值把鄰居節(jié)點排序，然后根據(jù)黑名單門限值，把PRR值最低的節(jié)點列入黑名單，這種技術根據(jù)每個節(jié)點的鄰居節(jié)點的情況自適應操作的方法。4．BestPRR×distance依賴于PRR的轉發(fā)機制存在時延增加的問題，BestPRR×distance算法的目標是在分組接收率PRR和距離之間找到折中。對這些機制的比較說明PRR×distance算法提供了最高的傳輸效率，因此，與僅考慮地理位置的算法相比，位置路由決策中考慮信道的質量能夠改進性能。5.2.3GAF協(xié)議GAF(GeographicAdaptiveFidelity)協(xié)議[9]是另一種基于位置的能量感知路由協(xié)議，該協(xié)議起初是為具有移動節(jié)點的網(wǎng)絡設計的。在GAF中，把網(wǎng)絡區(qū)域劃分成虛擬網(wǎng)格，在任何給定時間，每個單元格中只有一個設備可作為轉發(fā)節(jié)點，這個節(jié)點負責向匯聚節(jié)點轉發(fā)數(shù)據(jù)，而所有其他節(jié)點可能進入休眠狀態(tài)以達到節(jié)能的目的。此外，GAF假設兩個相鄰單元格A和B中的節(jié)點能夠相互通信。GAF協(xié)議中的節(jié)點有三種不同狀態(tài)：發(fā)現(xiàn)狀態(tài)(discovery)、活躍狀態(tài)(active)和休眠狀態(tài)(sleep)。5.2.4GEAR協(xié)議GEAR(GeographicandEnergyAwareRouting)，該協(xié)議的目的是給特定目標區(qū)域內的所有節(jié)點轉發(fā)分組。GEAR由兩個階段組成：使用考慮位置和能量兩個因素的鄰居節(jié)點選擇算法選擇向目標區(qū)域轉發(fā)分組的下跳節(jié)點，以及使用遞歸的位置轉發(fā)算法向目標區(qū)域內的節(jié)點轉發(fā)分組。網(wǎng)絡中的每個節(jié)點擁有兩種類型的通過它的鄰居節(jié)點到達目標節(jié)點的成本計算方法：估算成本(estimatedcost)和學習成本(learnedcost)。

5.3基于QoS的路由協(xié)議

5.3.1SAR協(xié)議SAR(SequentialAssignmentRouting)協(xié)議是第一個基于QoS的無線傳感器網(wǎng)絡路由協(xié)議，它提供一種表驅動(table-driven)多路徑方法。SAR以匯聚節(jié)點的一跳鄰居為根節(jié)點建立多棵樹，每棵樹從匯聚節(jié)點開始向外生長，同時要避免選擇QoS低(如低吞吐量/高時延)的節(jié)點并且要考慮能量存儲情況。這一過程的目的是建立從感知區(qū)域中的每個傳感器節(jié)點到匯聚節(jié)點的多條路徑，當然可能會出現(xiàn)一個節(jié)點同屬于多條路徑的情況。每個節(jié)點對連接匯聚節(jié)點的每條路徑指定三個參數(shù)：能量資源、附加QoS標準(additiveQoS)和優(yōu)先級。能量資源參數(shù)是指假設節(jié)點專用這條路徑，那么在能量耗盡之前該節(jié)點能夠發(fā)送的分組最大個數(shù)；與路徑相關的QoS被表達成附加QoS標準，附加QoS標準與每條鏈路上的能量和時延有關，值越高意味著QoS越低；優(yōu)先級由具體的應用確定。5.3.2SPEED協(xié)議為了確保傳感器節(jié)點采集的信息有用，并且能夠根據(jù)采集信息及時處理相應事件，許多無線傳感器網(wǎng)絡應用嚴格要求在規(guī)定的時間內完成數(shù)據(jù)采集，例如對一些感興趣的事件要求能夠快速做出響應，如監(jiān)控系統(tǒng)中對移動物體的檢測，或對橋梁即將發(fā)生故障的檢測等。SPEED協(xié)議是一種提供實時通信服務的協(xié)議，包括實時單播、實時區(qū)域多播和實時區(qū)域任播技術。除了端到端的時延和吞吐量外，距離也是保證QoS需求的另一個重要因素。SPEED也是基于位置的路由協(xié)議，SPEED協(xié)議實現(xiàn)了端到端的傳輸速率保證、網(wǎng)絡擁塞控制以及負載平衡機制。為了實現(xiàn)這些機制，SPEED協(xié)議由四個組件組成：鄰居信標交換協(xié)議NBEP(NeighborBeaconExchangeProtocol)、無狀態(tài)非確定位置轉發(fā)SNGF(StatelessNon-deterministicGeographicForwarding)算法、鄰居反饋環(huán)策略NFL(theNeighborFeedbackLoop)和反壓機制BP(BackPressure)。1．NBEP協(xié)議SPEED協(xié)議也是一種基于位置的路由協(xié)議，即節(jié)點之間的交互依賴來自鄰居節(jié)點的位置信息而不是路由表。為了鄰居節(jié)點間交換位置信息，SPEED協(xié)議周期性地運行鄰居信標交換NBEP協(xié)議，交換的信標消息包含三個字段：節(jié)點ID、位置和平均接收時延。最終，每個節(jié)點構造一個鄰居表并且用于保存它的鄰居信息。鄰居表有5個字段：節(jié)點ID、位置、接收時延、發(fā)送時延和有效期。2．SNGF協(xié)議SPEED協(xié)議的路由組件是SNGF協(xié)議。3．NFL協(xié)議SNGF算法選擇FCS中估計的轉發(fā)速度比既定的速度門限值Ssetpoint更高的節(jié)點作為下一跳節(jié)點，這樣，可以保證轉發(fā)分組速度能夠達到要求的最小轉發(fā)分組速度。然而，如果FCS中沒有滿足這一要求的節(jié)點，那么根據(jù)鄰居反饋環(huán)NFL協(xié)議隨機刪除這個分組。NFL協(xié)議根據(jù)不能提供要求轉發(fā)速度的節(jié)點缺失率(missratios)確定轉發(fā)概率(relayratios)，計算轉發(fā)概率的公式如下：4．BP機制在一些情況下，可能出現(xiàn)大量分組流向某個節(jié)點或某個區(qū)域(熱點)而競爭信道的現(xiàn)象，SPEED協(xié)議使用反壓機制BP解決這一問題，BP機制有兩種功能：①當節(jié)點查找下跳節(jié)點失敗時預防出現(xiàn)空洞；②使用反饋方法減少擁塞，即它是一種擁塞控制機制。

5.4層次化路由協(xié)議

5.4.1LEACH協(xié)議LEACH(Low-EnergyAdaptiveClusteringHierarchy)協(xié)議[13]是用于收集數(shù)據(jù)并向匯聚節(jié)點轉發(fā)數(shù)據(jù)的路由協(xié)議。LEACH協(xié)議的主要目標是：(1)延長網(wǎng)絡壽命；(2)減少每個傳感器節(jié)點的能量消耗；(3)使用數(shù)據(jù)融合減少通信消息數(shù)量。為了實現(xiàn)這些目標，LEACH協(xié)議采用分層方法把網(wǎng)絡組織成“簇”的集合，每個簇由選擇的簇頭管理。簇頭要負責執(zhí)行多項任務：(1)定期從簇成員收集數(shù)據(jù)，根據(jù)收集到的數(shù)據(jù)，簇頭要對這些數(shù)據(jù)做融合操作以便消除相關值中的冗余信息；(2)簇頭的第二個任務是直接把融合后的數(shù)據(jù)發(fā)送給匯聚節(jié)點，融合數(shù)據(jù)的傳輸是單跳傳輸；(3)簇頭的第三個主要任務是建立基于TDMA的調度信息，方法是給簇中的每一個節(jié)點分配一個傳輸數(shù)據(jù)的時隙，通過廣播分組向簇成員發(fā)布調度信息，為減少簇內和簇外傳感器節(jié)點間沖突的概率，LEACH協(xié)議中節(jié)點使用碼分復用通信。LEACH協(xié)議的基本操作由兩個階段組成：簇建立階段和簇穩(wěn)定階段。簇建立階段由簇頭選擇和簇形成兩步組成。簇穩(wěn)態(tài)階段的主要任務是數(shù)據(jù)收集、數(shù)據(jù)融合和向匯聚節(jié)點發(fā)送數(shù)據(jù)。在簇建立階段的開始，以簇頭選擇作為一輪的開始，簇頭選擇過程要保證簇頭角色由傳感器節(jié)點輪流承擔，因此能保證整個網(wǎng)絡節(jié)點的能量消耗是均勻分布的。為了判斷是否輪到某個節(jié)點n承擔簇頭角色，它會生成一個在0到1之間的隨機數(shù)v，并且把該隨機數(shù)與簇頭選擇門限值T(n)相比較，如果v＜T(n)，該節(jié)點作為簇頭節(jié)點。簇頭選擇過程完成后，每個新當選簇頭節(jié)點會向網(wǎng)絡中其他節(jié)點發(fā)布選擇結果。根據(jù)收到的簇頭選擇信息，每個其他網(wǎng)絡節(jié)點選擇一個新簇并加入該簇，新簇選擇標準可能是基于接收信號強度或其他條件，然后，節(jié)點通知它想要加入新簇的簇頭。簇形成后，每個簇頭節(jié)點建立和發(fā)布TDMA調度信息，TDMA調度信息為每個