一種基于能量和距離的無線傳感器網(wǎng)絡分簇路由協(xié)議
加入技術交流群
階段2：簇頭選舉階段全局范圍內預先設定一個0～1之間的閾值T，用來控制參加簇頭競選的節(jié)點比例。每一個節(jié)點生成一個0～1之間的隨機數(shù)，記為u。若u
式中：T為最大約定的最大延遲時間；Eresidual為節(jié)點剩余能量；Eini是節(jié)點原始能量。
階段3：成簇階段簇頭向網(wǎng)絡所有節(jié)點廣播自己成為簇頭的消息HEAD_AD，內容為簇頭節(jié)點的標識及該節(jié)點與基站的距離。普通節(jié)點接收到此消息后選擇一個通信代價cost(CH)最小的聚類加入，并發(fā)送消息JOIN_REQ。通信代價表達式為：
式(5)中參數(shù)與式(2)和式(4)表示的意義相同。從式(5)可以看出，該通信代價綜合考慮了節(jié)點與簇頭的距離、簇頭與基站的距離及簇頭的剩余能量。從而實現(xiàn)了由聚類成員節(jié)點選擇剩余能量較大，與自己距離較近，與基站距離較小的簇頭形成簇，達到能量均衡的目的。
階段4：數(shù)據(jù)傳輸階段簇頭向所有成員節(jié)點廣播TDMA通信時隙調度信息TDMA_SCHEDULE。成員節(jié)點按分配好的TDMA時隙在某個時刻將自己檢測到的數(shù)據(jù)發(fā)送給簇頭。簇頭在接收聚類成員發(fā)送數(shù)據(jù)的過程中進行數(shù)據(jù)融合，并將融合后的數(shù)據(jù)直接傳輸給基站，該過程采用單跳的通信方式。
4 ADEECS協(xié)議仿真與分析
仿真中，使用Matlab作為仿真平臺，采用與文獻[3]相同的能量消耗模型。仿真參數(shù)如表1所示。
文中將ADEECS與EECS和LEACH協(xié)議性能進行仿真對比。
4.1簇頭分布的仿真對比
LEACH簇頭個數(shù)取最優(yōu)值。在仿真中，LEACH簇頭個數(shù)為6；取T=0.15，R=26，w=0.8。由3種協(xié)議的簇頭分布圖(圖2～圖4)可以看出，LEACH協(xié)議簇頭隨機分布；EECS協(xié)議簇頭分布比較均勻，但存在簇頭漏洞問題；ADEECS協(xié)議簇頭真正實現(xiàn)了均勻分布。所以，提出的延遲發(fā)送競選消息的方法很好地解決了LEACH和EECS協(xié)議在簇頭選舉過程中存在的問題。
4.2網(wǎng)絡壽命的仿真對比
定義第一個節(jié)點的死亡時間為無線傳感器網(wǎng)絡的網(wǎng)絡壽命，用工作輪數(shù)表示網(wǎng)絡的工作時間。如果剩余節(jié)點過少，那么整個網(wǎng)絡的存在就毫無意義。仿真中為了更好地對比仿真結果，仿真曲線只選取剩余節(jié)點數(shù)大于50的情況。仿真結果如圖5所示。
由圖5可以看出，在成簇階段，ADEECS協(xié)議綜合考慮了簇頭剩余能量、簇頭與基站的距離以及簇成員節(jié)點與簇頭的距離。這種通信代價計算方式很好地提高了網(wǎng)絡性能，有效地延長了網(wǎng)絡生命周期，達到了協(xié)議目的。
5結語
通過對無線傳感器網(wǎng)絡中典型分簇路由協(xié)議、LEACH協(xié)議和EECS協(xié)議進行的研究和分析，提出了一種改進的分簇方案ADEECS。利用延遲發(fā)送競爭消息的方法和新的通信代價公式很好地解決了EECS協(xié)議存在的問題，實現(xiàn)了簇頭的均勻分布，有效地延長了網(wǎng)絡壽命。但是不只是沒有對參數(shù)權值w和通信半徑R進行研究，這將是作者下一步的工作重心。另外，基于多跳的ADEECS也是下一步的研究方向。
評論