無線傳感器網(wǎng)絡路由協(xié)議(編輯修改稿)
2025-06-10 12:08 本頁面
【文章內(nèi)容簡介】 先級。每個樹以落在匯聚點有效傳輸半徑內(nèi)的節(jié)點為根向外生長，枝干的選擇需滿足一定的QoS要求并要有一定的能量儲備。節(jié)點可以根據(jù)每條路徑的能源、附加的QoS度量和包的優(yōu)先級選擇某棵樹將信息返回給匯聚點。仿真結(jié)果顯示，與只考慮路徑能量消耗的最小能量度量協(xié)議相比，SAR能量消耗更少，但缺點是不適合于大型和拓撲頻繁變化的網(wǎng)絡。二、網(wǎng)絡分層路由協(xié)議分層路由協(xié)議中，網(wǎng)絡通常被劃分為簇，每個簇由一個簇首和多個簇成員組成，多個簇首形成高一級的網(wǎng)絡，在高一級網(wǎng)絡中，又可以分簇，再次形成更高級的網(wǎng)絡，直至最高級（如圖6所示）。在分層結(jié)構(gòu)中，簇首節(jié)點不僅負責所管轄簇內(nèi)信息的收集和融合處理，還負責簇間數(shù)據(jù)的轉(zhuǎn)發(fā)。分層路由協(xié)議中每個簇的形成通常是基于傳感器節(jié)點的保留能量和與簇首的接近程度，同時為了延長整個網(wǎng)絡的生命周期，簇首節(jié)點的選擇需要周期更新。分層路由的優(yōu)點是適合大規(guī)模的無線傳感器網(wǎng)絡環(huán)境，可擴展性較好。缺點是簇首節(jié)點的可靠性和穩(wěn)定性對全網(wǎng)性能影響較大，信息的采集和處理也會大量地消耗簇首的能量。一些典型的分層路由協(xié)議有LEACH、PEGASIS、TEEN、APTEEN和具有能量意識的傳感器網(wǎng)絡分簇路由。圖6 網(wǎng)絡分層的路由機制：LEACH的基本思想是以循環(huán)的方式隨機選擇簇首節(jié)點，將整個網(wǎng)絡的能量負載平均分配到每個傳感器節(jié)點中，從而達到降低網(wǎng)絡能源消耗、提高網(wǎng)絡整體生存時間的目的。仿真表明，與一般平面多跳路由和靜態(tài)分層算法相比，LEACH可以將網(wǎng)絡的生命周期延長15%。LEACH在運行過程中不斷地循環(huán)執(zhí)行簇的重構(gòu)過程。每個簇重構(gòu)過程可以用“會合（round）”的概念來描述。每個回合可以分成兩個階段：簇的建立階段和傳輸數(shù)據(jù)的穩(wěn)定階段。其中，簇的建立過程又可分為四個階段：簇首節(jié)點的選擇、簇首節(jié)點的廣播、簇的建立和調(diào)度機制的生成。簇首節(jié)點的選擇：依據(jù)網(wǎng)絡中所需要的簇首節(jié)點總數(shù)和迄今為止每個節(jié)點已成為簇首的次數(shù)決定，具體方法如下：每個傳感器節(jié)點隨機選擇0~1之間的一個值，如果選定的值小于某一個闔值T(n)，那么這個節(jié)點成為簇首節(jié)點。其中，T(n)值計算如下：N為網(wǎng)絡中傳感器節(jié)點總數(shù)；k為一個回合網(wǎng)絡中簇首節(jié)點數(shù)；r為已完成回合數(shù)。簇首節(jié)點的廣播：選定簇首節(jié)點后，通過廣播告知整個網(wǎng)絡。簇的建立：網(wǎng)絡中其他節(jié)點根據(jù)接受信息的信號強度決定從屬的簇，并通知相應的簇首節(jié)點，完成簇的建立。調(diào)度機制的形成：最后，簇首節(jié)采用TDMA（時分多址）方法為簇中每個節(jié)點分配向其傳送數(shù)據(jù)的時間片。在穩(wěn)定階段中，傳感器節(jié)點將采集的數(shù)據(jù)傳送到簇首節(jié)點。簇首節(jié)點對簇中所有節(jié)點所采集的數(shù)據(jù)進行信息融合后再傳送給匯聚點，這是一種減小通信業(yè)務量的合理工作模式。穩(wěn)定階段持續(xù)一段時間后，網(wǎng)絡重新進入簇的建立階段，進行下一回合的簇重構(gòu)，不斷循環(huán)。但該協(xié)議還存在以下三個值得探討的問題：并不是每個節(jié)點都能夠直接與匯聚點直接通信，因此該協(xié)議不適合在大規(guī)模無線傳感器網(wǎng)絡中應用。協(xié)議沒有說明簇首節(jié)點的數(shù)目怎樣分布才能遍及整個網(wǎng)絡。有可能某個簇首節(jié)點集中于網(wǎng)絡某一個區(qū)域，而其他區(qū)域節(jié)點周圍沒有任何簇首。該協(xié)議未能考慮到節(jié)點能量不均衡的網(wǎng)絡。PEGASIS的基本思想是為了延長網(wǎng)絡的生命周期，節(jié)點只需要和它們最近的鄰居之間進行通信。節(jié)點與匯聚點之間的通信過程是輪流進行的，只有當所有節(jié)點都與匯聚點通信后，節(jié)點才進行新一回合的輪流通信。由于這種輪流通信機制使得能量消耗統(tǒng)一分布到每個節(jié)點上，因此降低了整個傳輸所需消耗的能量。PEGASIS協(xié)議在傳感器節(jié)點中采用鏈式結(jié)構(gòu)進行連接。運行PEGASIS協(xié)議時每個節(jié)點首先利用信號的強度來衡量其所有鄰居節(jié)點距離的遠近，在確定最近鄰居的同時調(diào)整發(fā)送信號強弱確保只有鄰居節(jié)點聽的到。其次，鏈中只選擇一個節(jié)點作為鏈首向匯聚點傳輸數(shù)據(jù)。采集到的數(shù)據(jù)以點到點的方式傳送、融合，并最終被送到匯聚點。該協(xié)議的優(yōu)點在于：減少了LEACH在簇重構(gòu)過程中所產(chǎn)生的開銷，并且通過數(shù)據(jù)融合降低了收發(fā)過程的次數(shù)，從而降低了能量的消耗。圖7 PEGASIS的鏈式結(jié)構(gòu)分層PEGASIS協(xié)議是對
規(guī)章制度相關推薦
鄂ICP備17016276號-1