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