91精品一区二区三区久久久久久_欧美一级特黄大片色_欧美一区二区人人喊爽_精品一区二区三区av

位置:51電子網 » 技術資料 » 模擬技術

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算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
    由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
     南加州大學的有關學者還提出了一BCM5974CKMLG種以節點地理位置為分簇依據的GAF算法。該算法把監測區域劃分成虛擬單元格,將節點按照位置信息劃入相應的單元格,相鄰單元格的任意兩個節點可直接通信。GAF節點有3種狀態:工作狀態、睡眠狀態和發現狀態,GAF算法中節點的狀態轉換如圖3-18所示。每個單元格只有一個定期選舉產生的簇頭節點處于工作狀態,其他節點周期性地進入睡眠和發現狀態。發現狀態的節點可以競爭簇頭。由于GAF算法需要精確的地理位置,對傳感器節點提出了很高的要求。此外,GAF算法沒有考慮到實際網絡中節點之間的距離的鄰近并不能代表節點之間可以直接通信的問題,也圖3-18 GAF算法中節點狀態轉換圖不能保證能量的均勻消耗。雖然GAF算法存在一些不足,但是它提出的節點狀態轉換機制和
按虛擬單元格劃分分簇等思想具有一定的意義。
    TopDisc( Topology Discovery)算法源子Guba等在圖論中提出的思想,是基于最小支配集問題的典型算法。在TopDisc算法中,由網絡中的一個初始節點開始發送用于發現鄰居節點的查詢消息,該消息攜帶有發送節點的狀態信息。隨著查詢消息在整個傳感器網絡中的擴散,算法依次為每個傳感器節點標記上顏色即狀態。根據算法中節點狀態的個數,TopDisc包括兩種具體的節點狀態標記方法:三色算法和四色算法。
    TopDisc算法在密集部署的無線傳感器網絡中執行速度快,但形成的網絡拓撲靈活性不強,也沒考慮節點能耗的均衡問題。
    由上可知,無線傳感器網絡的拓撲控制還不完善,大部分算法處于理論研究階段。
相關技術資料
3-30GAFT和TopDisc

熱門點擊

 

推薦技術資料

泰克新發布的DSA830
   泰克新發布的DSA8300在一臺儀器中同時實現時域和頻域分析,DS... [詳細]
版權所有:51dzw.COM
深圳服務熱線:13751165337  13692101218
粵ICP備09112631號-6(miitbeian.gov.cn)
公網安備44030402000607
深圳市碧威特網絡技術有限公司
付款方式


 復制成功!
青河县| 三门峡市| 游戏| 义马市| 平利县| 轮台县| 富民县| 乐业县| 桐城市| 临漳县| 大竹县| 双辽市| 文山县| 蓬莱市| 彭州市| 视频| 新建县| 彭阳县| 玛纳斯县| 双城市| 西丰县| 平果县| 长沙市| 安西县| 海晏县| 兴仁县| 青海省| 正宁县| 仁布县| 灌阳县| 钟祥市| 绍兴县| 陵川县| 金沙县| 台前县| 涿鹿县| 大理市| 江西省| 宣化县| 资阳市| 和硕县|