關(guān) 閉

新聞中心

EEPW首頁(yè) > 工控自動(dòng)化 > 設(shè)計(jì)應(yīng)用 > 基于節(jié)能的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究

基于節(jié)能的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究

作者: 時(shí)間:2009-04-14 來(lái)源:網(wǎng)絡(luò) 收藏

盡管LEACH具備以上優(yōu)點(diǎn),但也存在一些不足之處。
(1)由于LEACH算法假定所有節(jié)點(diǎn)能夠與匯聚節(jié)點(diǎn)直接通信,并且每個(gè)節(jié)點(diǎn)都具備支持不同MAC的計(jì)算能力,因此該不適合在大規(guī)模的中應(yīng)用。
(2)LEACH算法是讓中自組織的形成簇,由于簇頭節(jié)點(diǎn)是隨機(jī)產(chǎn)生的,這樣無(wú)法保證簇頭節(jié)點(diǎn)的合理分布。因此,很有可能出現(xiàn)被選擇的簇頭節(jié)點(diǎn)集中在中某一區(qū)域的現(xiàn)象,這樣就會(huì)使得一些節(jié)點(diǎn)的周?chē)鷽](méi)有任何簇。
(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),以此類(lèi)推,數(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)開(kāi)始構(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)后,就開(kāi)始了數(shù)據(jù)傳輸過(guò)程。PEGASIS中的數(shù)據(jù)傳輸使用Token(令牌)機(jī)制,如圖1所示。Token很小,故能耗較少。在一輪通信中,領(lǐng)導(dǎo)節(jié)點(diǎn)用Token控制數(shù)據(jù)從鏈尾開(kāi)始傳輸。圖中,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)論


相關(guān)推薦

技術(shù)專(zhuān)區(qū)

關(guān)閉