基于節(jié)能的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究
加入技術(shù)交流群
盡管LEACH協(xié)議具備以上優(yōu)點(diǎn)，但也存在一些不足之處。
(1)由于LEACH算法假定所有節(jié)點(diǎn)能夠與匯聚節(jié)點(diǎn)直接通信，并且每個(gè)節(jié)點(diǎn)都具備支持不同MAC協(xié)議的計(jì)算能力，因此該協(xié)議不適合在大規(guī)模的無(wú)線傳感器網(wǎng)絡(luò)中應(yīng)用。
(2)LEACH算法是讓網(wǎng)絡(luò)中自組織的形成簇，由于簇頭節(jié)點(diǎn)是隨機(jī)產(chǎn)生的，這樣無(wú)法保證簇頭節(jié)點(diǎn)的合理分布。因此，很有可能出現(xiàn)被選擇的簇頭節(jié)點(diǎn)集中在網(wǎng)絡(luò)中某一區(qū)域的現(xiàn)象，這樣就會(huì)使得一些節(jié)點(diǎn)的周圍沒有任何簇。
(3)LEACH算法忽略了被選簇頭在網(wǎng)絡(luò)內(nèi)的分布狀態(tài)和節(jié)點(diǎn)間不同的通信距離而導(dǎo)致的節(jié)點(diǎn)能量損耗的不平衡。
1．2 PEGASIS協(xié)議
PEG ASIS(Power一Efficient Gathering in Sensor、Information Systems)協(xié)議是在LEACH基礎(chǔ)上改進(jìn)設(shè)計(jì)的。PEGASIS算法的主要思想是在傳感器網(wǎng)絡(luò)中形成一條覆蓋所有節(jié)點(diǎn)的“鏈”，節(jié)點(diǎn)從它的一邊的鄰居節(jié)點(diǎn)接收數(shù)據(jù)，然后將接收到的數(shù)據(jù)和自身的數(shù)據(jù)進(jìn)行融合處理之后形成一個(gè)與原來(lái)數(shù)據(jù)包同樣大小的新數(shù)據(jù)包，再將得到的新數(shù)據(jù)包發(fā)送給它的另外一邊的鄰居節(jié)點(diǎn)，以此類推，數(shù)據(jù)最終被傳到一個(gè)“領(lǐng)導(dǎo)”節(jié)點(diǎn)，由這個(gè)“領(lǐng)導(dǎo)”節(jié)點(diǎn)把數(shù)據(jù)發(fā)送給基站。節(jié)點(diǎn)充當(dāng)“領(lǐng)導(dǎo)”節(jié)點(diǎn)與基站通信是輪流的，當(dāng)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都充當(dāng)過(guò)“領(lǐng)導(dǎo)”節(jié)點(diǎn)后，節(jié)點(diǎn)再進(jìn)行新一回合的輪流通信。
在PEGASIS算法中，“鏈”的形成過(guò)程是整個(gè)通信的關(guān)鍵?！版湣钡男纬刹捎玫姆椒ㄊ牵汗?jié)點(diǎn)發(fā)送能量遞減的測(cè)試信號(hào)通過(guò)監(jiān)測(cè)應(yīng)答來(lái)確定離自己最近的相鄰節(jié)點(diǎn)。通過(guò)這種方式，網(wǎng)絡(luò)中的所有節(jié)點(diǎn)能夠了解彼此的位置關(guān)系，找到自己的鄰居節(jié)點(diǎn)，每一輪通信中節(jié)點(diǎn)只需要與自己的鄰居節(jié)點(diǎn)進(jìn)行通信。為確保每個(gè)節(jié)點(diǎn)都有其相鄰節(jié)點(diǎn)，從離基站最遠(yuǎn)的節(jié)點(diǎn)開始構(gòu)建，鏈中鄰居節(jié)點(diǎn)的距離會(huì)逐漸增大，因?yàn)橐呀?jīng)在鏈中的節(jié)點(diǎn)不能被再次訪問(wèn)。依次下去，最終形成一條包含網(wǎng)絡(luò)中所有節(jié)點(diǎn)的鏈。
當(dāng)節(jié)點(diǎn)鏈形成并且選舉出領(lǐng)導(dǎo)節(jié)點(diǎn)后，就開始了數(shù)據(jù)傳輸過(guò)程。PEGASIS中的數(shù)據(jù)傳輸使用Token(令牌)機(jī)制，如圖1所示。Token很小，故能耗較少。在一輪通信中，領(lǐng)導(dǎo)節(jié)點(diǎn)用Token控制數(shù)據(jù)從鏈尾開始傳輸。圖中，C2為領(lǐng)導(dǎo)節(jié)點(diǎn)，將Token沿著鏈傳給C0，Co傳數(shù)據(jù)給C1，C1將C0數(shù)據(jù)和自身數(shù)據(jù)進(jìn)行融合后形成一個(gè)相同長(zhǎng)度的數(shù)據(jù)包，再傳給C2。然后，C2將Token傳給C4，C2以相同的方式接收來(lái)自C3，C4的數(shù)據(jù)。這些數(shù)據(jù)在C2處進(jìn)行融合后，發(fā)給基站。本文引用地址：http://butianyuan.cn/article/163861.htm
PEGASIS是在LEACH基礎(chǔ)上建立的路由協(xié)議，PEGASIS比LEACH節(jié)省能量主要體現(xiàn)在以下幾個(gè)方面：
(1)在本地?cái)?shù)據(jù)聚合階段，PEGASIS算法中每個(gè)節(jié)點(diǎn)只與離自己最近的鄰居節(jié)點(diǎn)進(jìn)行通信，而不是像LEACH算法一樣需要與簇頭節(jié)點(diǎn)進(jìn)行通信，PEGAS―IS算法大大減小了每輪通信中每個(gè)節(jié)點(diǎn)的通信距離，從而降低了每個(gè)節(jié)點(diǎn)在每一輪通信中所消耗的能量。
(2)LEACH算法中，一個(gè)簇頭要接收多個(gè)簇成員節(jié)點(diǎn)發(fā)送過(guò)來(lái)的數(shù)據(jù)，而PEGASIS算法中，一個(gè)領(lǐng)導(dǎo)節(jié)點(diǎn)最多只需要接收2個(gè)節(jié)點(diǎn)發(fā)送過(guò)來(lái)的數(shù)據(jù)包。
(3)在每一輪通信中，PEGASIS算法只有1個(gè)領(lǐng)導(dǎo)節(jié)點(diǎn)與基站通信，而LEACH中則有多個(gè)簇頭節(jié)點(diǎn)與基站通信。PEGASIS也存在一些不足之處：節(jié)點(diǎn)維護(hù)位置信息(相當(dāng)于傳統(tǒng)網(wǎng)絡(luò)的拓?fù)湫畔?需要額外的資源，在網(wǎng)絡(luò)全局信息比較難以獲得的情況下就不合適了，而且領(lǐng)導(dǎo)節(jié)點(diǎn)的惟一性使得其成為整個(gè)通信過(guò)程的瓶頸。
2 其他典型路由協(xié)議
2．1 SPIN協(xié)議
SPIN(Sensor Protocols for Information via Nego―tiation)協(xié)議的設(shè)計(jì)思想是：每個(gè)節(jié)點(diǎn)在發(fā)送數(shù)據(jù)前通過(guò)協(xié)商來(lái)確定其他節(jié)點(diǎn)是否需要該數(shù)據(jù)；同時(shí)，節(jié)點(diǎn)通過(guò)“元數(shù)據(jù)”確定接收數(shù)據(jù)中是否有重復(fù)信息存在。節(jié)點(diǎn)通過(guò)3種消息進(jìn)行通信：ADV(數(shù)據(jù)描述)，REQ(數(shù)據(jù)請(qǐng)求)和DATA(數(shù)據(jù))。源節(jié)點(diǎn)在傳送DATA信息之前，首先向相鄰節(jié)點(diǎn)廣播包含DATA數(shù)據(jù)描述機(jī)制的ADV信息，需要該DATA信息的鄰節(jié)點(diǎn)向信息源發(fā)送REQ請(qǐng)求信息，源節(jié)點(diǎn)在收到REQ信息后，有選擇地將DATA信息發(fā)送給相應(yīng)的鄰節(jié)點(diǎn)。收到DATA后，該鄰節(jié)點(diǎn)可以作為信息源，按照前述過(guò)程將DATA信息繼續(xù)傳播到網(wǎng)絡(luò)中的其他節(jié)點(diǎn)。該協(xié)議的優(yōu)點(diǎn)是：ADV消息減輕了內(nèi)爆問(wèn)題；通過(guò)數(shù)據(jù)命名解決了交疊問(wèn)題；節(jié)點(diǎn)根據(jù)自身資源和應(yīng)用信息決定是否進(jìn)行ADV通告，避免了資源利用盲目的問(wèn)題，進(jìn)而有效地節(jié)約了能量。其缺陷是：當(dāng)產(chǎn)生或收到數(shù)據(jù)的節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)均不需要該數(shù)據(jù)時(shí)，將導(dǎo)致數(shù)據(jù)不能繼續(xù)轉(zhuǎn)發(fā)，會(huì)使較遠(yuǎn)節(jié)點(diǎn)無(wú)法得到數(shù)據(jù)。
評(píng)論