1.1 LEACH協(xié)議概述
LEACH協(xié)議由MIT的Heinzelman等人提出,是第一個在無線傳感器網(wǎng)絡(luò)中提出的分簇式路由協(xié)議。文獻(xiàn)[9]中的仿真結(jié)果表明,與一般的平面多跳路由和靜態(tài)分層算法相比,LEACH可以將網(wǎng)絡(luò)生命周期延長15%。LEACH協(xié)議提出了一個“輪(Round)”的概念,即采用循環(huán)方式依據(jù)一定條件隨機(jī)選擇簇首。
簇的建立階段主要是選取出簇首節(jié)點,其他普通節(jié)點依據(jù)規(guī)則形成簇,為節(jié)點的通信做好準(zhǔn)備。在簇首的選取過程中,每個節(jié)點生成一個0~1之間的隨機(jī)數(shù),如果生成的隨機(jī)數(shù)小于閥值,那么這個階段就被選為簇首;否則就放棄。閥值的大小T(n)由公式1確定:
[2] D Niculescu. Communication Paradigms for sensor Networks[J. Communication Magaz