GAFT和TopDisc
發布時間:2012/3/30 19:37:19 訪問次數:10447
南加州大學的有關學者還提出了一BCM5974CKMLG種以節點地理位置為分簇依據的GAF算法。該算法把監測區域劃分成虛擬單元格,將節點按照位置信息劃入相應的單元格,相鄰單元格的任意兩個節點可直接通信。GAF節點有3種狀態:工作狀態、睡眠狀態和發現狀態,GAF算法中節點的狀態轉換如圖3-18所示。每個單元格只有一個定期選舉產生的簇頭節點處于工作狀態,其他節點周期性地進入睡眠和發現狀態。發現狀態的節點可以競爭簇頭。由于GAF算法需要精確的地理位置,對傳感器節點提出了很高的要求。此外,GAF算法沒有考慮到實際網絡中節點之間的距離的鄰近并不能代表節點之間可以直接通信的問題,也圖3-18 GAF算法中節點狀態轉換圖不能保證能量的均勻消耗。雖然GAF算法存在一些不足,但是它提出的節點狀態轉換機制和
按虛擬單元格劃分分簇等思想具有一定的意義。
TopDisc( Topology Discovery)算法源子Guba等在圖論中提出的思想,是基于最小支配集問題的典型算法。在TopDisc算法中,由網絡中的一個初始節點開始發送用于發現鄰居節點的查詢消息,該消息攜帶有發送節點的狀態信息。隨著查詢消息在整個傳感器網絡中的擴散,算法依次為每個傳感器節點標記上顏色即狀態。根據算法中節點狀態的個數,TopDisc包括兩種具體的節點狀態標記方法:三色算法和四色算法。
TopDisc算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
按虛擬單元格劃分分簇等思想具有一定的意義。
TopDisc( Topology Discovery)算法源子Guba等在圖論中提出的思想,是基于最小支配集問題的典型算法。在TopDisc算法中,由網絡中的一個初始節點開始發送用于發現鄰居節點的查詢消息,該消息攜帶有發送節點的狀態信息。隨著查詢消息在整個傳感器網絡中的擴散,算法依次為每個傳感器節點標記上顏色即狀態。根據算法中節點狀態的個數,TopDisc包括兩種具體的節點狀態標記方法:三色算法和四色算法。
TopDisc算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
南加州大學的有關學者還提出了一BCM5974CKMLG種以節點地理位置為分簇依據的GAF算法。該算法把監測區域劃分成虛擬單元格,將節點按照位置信息劃入相應的單元格,相鄰單元格的任意兩個節點可直接通信。GAF節點有3種狀態:工作狀態、睡眠狀態和發現狀態,GAF算法中節點的狀態轉換如圖3-18所示。每個單元格只有一個定期選舉產生的簇頭節點處于工作狀態,其他節點周期性地進入睡眠和發現狀態。發現狀態的節點可以競爭簇頭。由于GAF算法需要精確的地理位置,對傳感器節點提出了很高的要求。此外,GAF算法沒有考慮到實際網絡中節點之間的距離的鄰近并不能代表節點之間可以直接通信的問題,也圖3-18 GAF算法中節點狀態轉換圖不能保證能量的均勻消耗。雖然GAF算法存在一些不足,但是它提出的節點狀態轉換機制和
按虛擬單元格劃分分簇等思想具有一定的意義。
TopDisc( Topology Discovery)算法源子Guba等在圖論中提出的思想,是基于最小支配集問題的典型算法。在TopDisc算法中,由網絡中的一個初始節點開始發送用于發現鄰居節點的查詢消息,該消息攜帶有發送節點的狀態信息。隨著查詢消息在整個傳感器網絡中的擴散,算法依次為每個傳感器節點標記上顏色即狀態。根據算法中節點狀態的個數,TopDisc包括兩種具體的節點狀態標記方法:三色算法和四色算法。
TopDisc算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
按虛擬單元格劃分分簇等思想具有一定的意義。
TopDisc( Topology Discovery)算法源子Guba等在圖論中提出的思想,是基于最小支配集問題的典型算法。在TopDisc算法中,由網絡中的一個初始節點開始發送用于發現鄰居節點的查詢消息,該消息攜帶有發送節點的狀態信息。隨著查詢消息在整個傳感器網絡中的擴散,算法依次為每個傳感器節點標記上顏色即狀態。根據算法中節點狀態的個數,TopDisc包括兩種具體的節點狀態標記方法:三色算法和四色算法。
TopDisc算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
上一篇:典型的層次型拓撲控制方法
上一篇:拓撲控制中的休眠調度技術
熱門點擊
- GAFT和TopDisc
- 功率控制技術
- ZigBee協議棧
- 無線傳感器網絡安全防護技術
- 無線傳感器網絡安全問題概述
- ADC動態范圍
- PEGASIS及 Hierarchical-
- 基于12位ADC的低功耗信號調理電路
- 無線傳感器網絡信道接入概述
- 覆蓋目標分類
推薦技術資料
- 泰克新發布的DSA830
- 泰克新發布的DSA8300在一臺儀器中同時實現時域和頻域分析,DS... [詳細]