一種基于LEACH的改進型無線傳感器網(wǎng)絡路由算法
加入技術交流群
一旦簇頭選定后，簇頭節(jié)點會利用CSMA MAC協(xié)議對全網(wǎng)所有節(jié)點發(fā)送廣播數(shù)據(jù)包，其中包含該節(jié)點成為簇頭的信息。根據(jù)網(wǎng)絡的對稱性原則，其他節(jié)點選擇接收到信號最強的簇頭加入，至此簇建立階段完成。
在穩(wěn)定運行階段，普通節(jié)點利用CSMA MAC協(xié)議向其簇頭發(fā)送加入數(shù)據(jù)包。簇頭節(jié)點收到加入數(shù)據(jù)包后，會產生一個TDMA時刻表，為簇內所有節(jié)點分配發(fā)送時隙，并將此時刻表向各成員廣播。此后，簇頭節(jié)點即開始接收各成員采集到的數(shù)據(jù)，并將其融合后發(fā)送到基站。簇頭節(jié)點在此階段保持接收機始終處于開機狀態(tài)以便接收數(shù)據(jù)，而普通節(jié)點只有在自己發(fā)送時打開發(fā)射機，其余時刻關閉發(fā)射機以節(jié)約能量。
相比于平面路由算法，LEACH算法明顯減少了能量消耗，并且將能量耗散分攤到整個網(wǎng)絡，有效延長了網(wǎng)絡生存時間。在文獻中，作者的仿真表明LEACH比平面型的Direct communication協(xié)議網(wǎng)絡生存時間提高了約6倍，比層次型固定簇頭協(xié)議StaticClusters網(wǎng)絡生存時間提高了約10倍。
然而，完全自主隨機的簇頭選擇不能保證每輪簇頭節(jié)點的數(shù)目和分布，存在距離基站較遠且能量較少的節(jié)點擔當簇頭的可能性，造成網(wǎng)絡內節(jié)點能量損耗不均，節(jié)點的生存期散布較大，到網(wǎng)絡生存期后期會形成監(jiān)控盲點，影響了網(wǎng)絡的整體性能。為了改善這種情況，本文提出了基于距離和能量選擇第二層簇頭的兩層LEACH算法DE―LEACH。本文引用地址：http://cafeforensic.com/article/158076.htm
2 基于距離能量選擇的兩層LEACH算法DE―LEACH
DE―LEACH算法與LEACH算法一樣，分為簇建立階段與穩(wěn)定運行階段。
在簇建立階段，首先，各節(jié)點仍然利用自身產生的隨機數(shù)自主決定是否成為簇頭并通知網(wǎng)絡中所有節(jié)點，在此不再贅述。不同之處在于，選出的簇頭節(jié)點將自己的剩余能量和到基站的距離加入到廣播數(shù)據(jù)包中進行廣播。之后，在已選出的第一層簇頭中根據(jù)其剩余能量和到基站的距離關系參數(shù)Th選出第二層簇頭。
Th定義為：
其中i是網(wǎng)絡中節(jié)點編號，En(i)是i節(jié)點剩余能量，Dist(i)是i節(jié)點到基站的距離。
具體的選舉第二層簇頭的策略為：簇頭j將自己的Th(i)值與接收、計算出到的其他簇頭Th值進行比較，若自己最大，則成為第二層簇頭；若比較中發(fā)現(xiàn)簇頭i節(jié)點的Th(i)值最大，則認為i是第二層簇頭。這里需要注意的是：
(1)第二層簇頭同時也完成第一層簇頭的廣播、分配時隙、采集數(shù)據(jù)和融合的工作；
(2)各個簇頭節(jié)點在計算Th值并比較過后，已經(jīng)能夠確認哪個第一層簇頭節(jié)點同時承擔第二層簇頭節(jié)點職能，因此第二層簇頭節(jié)點不需要再就自己身份進行廣播；又由于各簇頭節(jié)點已經(jīng)收到其他簇頭節(jié)點編號，可按編號順序進行數(shù)據(jù)傳遞，因此第二層簇頭節(jié)點不需要為第一層簇頭節(jié)點分配時隙而進行廣播；這樣就省去了廣播開銷；
(3)各個普通節(jié)點無需知道誰是第二層簇頭，他們只與第一層簇頭通信，而第二層簇頭同時也承擔第一層簇頭的功能。
在穩(wěn)定運行階段，普通節(jié)點與第一層簇頭通信方式與LEACH相同。但數(shù)據(jù)采集、融合工作完成之后不是將數(shù)據(jù)包直接發(fā)送到基站，而是依據(jù)簇頭節(jié)點編號順序分時隙由第一層簇頭發(fā)送到第二層簇頭節(jié)點。再由第二層簇頭節(jié)點進行二次融合后，發(fā)送至基站。
LEACH算法假設基站離監(jiān)控區(qū)域較遠，若第一層簇頭節(jié)點均與基站直接通信，則通信能量消耗較大，且易造成網(wǎng)絡中各節(jié)點剩余能量差距較大的情況，使首末節(jié)點死亡時間間隔較長，產生監(jiān)控盲點。而DE―LEACH算法能夠有效推遲首節(jié)點死亡時間，縮小首末節(jié)點死亡時間間隔，使監(jiān)控盲點出現(xiàn)時間明顯縮短。這樣，在所有節(jié)點集中死亡后再進行拋撒，無疑在經(jīng)濟上和控制上都將更加高效。
評論