基于GAF的無線傳感器網絡MAC協(xié)議
簇頭的選舉產生:GAF算法中簇頭承擔更多的數據處理和通信,消耗的能量相對較大。在改進的GAF算法中簇頭的選舉考慮到了節(jié)點剩余能量問題,選舉剩余能量較多的節(jié)點擔任簇頭。隨機簇頭選舉算法:節(jié)點只知道自己的能量信息和位置信息。假設某次簇頭選舉在Tr時刻開始,對單元格內任意節(jié)點N,以概率P發(fā)送測試消息。概率P與剩余能量成正比,如果測試消息成功,它就發(fā)生消息M(Ep,N),Ep為節(jié)點N剩余能量;如果消息發(fā)送不成功,節(jié)點N進入偵聽狀態(tài)。如果在一個時槽內沒有接到發(fā)送消息,表明該時槽內沒有節(jié)點競爭成功,開始新一輪的選舉,反之,如果有節(jié)點競爭成功,發(fā)送M(Ep,N)消息擔任簇頭,單元格內其他節(jié)點偵聽到消息M加入該簇。
2.2 GS-MAC協(xié)議描述
在GS-MAC協(xié)議中只有簇頭節(jié)點進入活動狀態(tài)如圖1和圖2所示。本文引用地址:http://www.antipu.com.cn/article/159649.htm
在新協(xié)議中,由于引入拓撲結構機制,可以減少一部分節(jié)點的空閑偵聽時間,只保留簇頭節(jié)點處于活動狀態(tài),在簇頭選舉中考慮到節(jié)點剩余能量,在局部范圍內做到平衡節(jié)點剩余能量,延長了網絡生存周期。
簇頭節(jié)點維護和S-MAC協(xié)議類似的工作/睡眠機制,每個簇頭節(jié)點周期性的與直接鄰近簇頭節(jié)點通過接收和廣播SYNC數據幀來交換調度信息;采用CSMA/CA機制和隨機退避時間;經歷RTS/CTS/DATA/ACK通信過程完成數據傳輸,在數據傳輸完成之前不遵循其休眠時間安排;采用流量自適應偵聽機制,減少消息的傳輸時延。
評論