基于非均勻分簇的WSNs路由協(xié)議的研究與設(shè)計.pdf

1、無線傳感器網(wǎng)絡(luò)是計算機科學(xué)與技術(shù)中一個新的研究領(lǐng)域。隨著近幾年的發(fā)展，無線傳感器網(wǎng)絡(luò)已經(jīng)逐漸得到行業(yè)和學(xué)術(shù)界的廣泛關(guān)注，并且在軍用和民用領(lǐng)域都有巨大的應(yīng)用前景?，F(xiàn)今無線傳感器網(wǎng)絡(luò)中最受關(guān)注的話題是路由協(xié)議的研究。無線傳感器網(wǎng)絡(luò)的最大特點是傳感器節(jié)點能量有限，因此在設(shè)計無線傳感器網(wǎng)絡(luò)路由協(xié)議時，首先要考慮的問題是能量有效利用，以延長網(wǎng)絡(luò)生存時間。 本文首先分析了無線傳感器網(wǎng)絡(luò)路由協(xié)議的國內(nèi)外研究現(xiàn)狀。以目前研究最為廣泛的分簇路由協(xié)

2、議為切入點，詳細對比分析了各種分簇路由協(xié)議的優(yōu)缺點，總結(jié)得出：以非均勻分簇為基礎(chǔ)，采用混合式簇首選舉方法，簇內(nèi)單跳通信，簇間動態(tài)使用多跳路由的路由協(xié)議能量有效性更好。文中對一個典型的均勻分簇路由協(xié)議(Low Energy Adaptive Clustering Hierarchy，LEACH)和三個不同時期、有代表性的非均勻分簇路由協(xié)議(Unequal Clustering Size，UCS；Energy-Efficient Uneve

3、nClustering，EEUC；Unequal Scaled energy-efficient Clustering Routing，USCR)進行了重點分析，找出其算法存在的缺陷，有針對性的提出改進方案，并在此研究的基礎(chǔ)上提出了一個基于非均勻分簇的低能耗路由協(xié)議(Energy Efficient RoutingProtocol base on Uneven Cluster，EERPUC)。 EERPUC協(xié)議的設(shè)計工作重點主

4、要有以下四點： 1、感知區(qū)域的劃分：以基站為圓心采用等差數(shù)列把整個感知區(qū)域劃分為大小不等的圓環(huán)，低能耗實現(xiàn)非均勻分簇。 2、選擇簇首的標準：改進以往分簇協(xié)議選擇簇首時只考慮簇首相對位置(UCS)或者只考慮節(jié)點剩余能量(EEUC、USCR)。綜合考慮節(jié)點剩余能量和離所在圓環(huán)中心線的距離，為每個節(jié)點確定其成為簇首的競爭能力，優(yōu)化簇首的選擇。 3、路由構(gòu)建：改進了EEUC的路由算法，在比EEUC路由算法不增加額外開銷的

5、前提下為簇首節(jié)點構(gòu)建備用路由，使簇首節(jié)點的下一跳節(jié)點是可選擇的集合，避免簇首采用固定路徑傳輸數(shù)據(jù)造成傳輸路徑上的節(jié)點能耗過快，均衡網(wǎng)絡(luò)能耗。 4、算法健壯性：基站設(shè)置重構(gòu)計時器處理簇首意外死亡的情況，保證網(wǎng)絡(luò)正常采集、傳輸數(shù)據(jù)。 EERPUC協(xié)議引入能量預(yù)測機制，以節(jié)點能量為標準決定何時重新成簇，并且在感知區(qū)域劃分中首次提出采用等差數(shù)列控制簇的大小低能耗實現(xiàn)非均勻分簇。在簇首選擇中綜合了能量和位置因素優(yōu)化簇首的選舉，簇