1 MAC地址
無線傳感器網(wǎng)絡(luò)中,如果MAC協(xié)議要避免偵聽,并在盡可能多的時間里處于休眠狀態(tài),那么MAC地址是非常重要的。MAC地址用于在數(shù)據(jù)轉(zhuǎn)發(fā)過程中標(biāo)識下一跳傳感器節(jié)點。MAC地址包含在單播MAC分組數(shù)據(jù)包中,節(jié)點收到數(shù)據(jù)包后檢查本節(jié)點路由表,確定下一跳MAC地址。這個過程延續(xù)到數(shù)據(jù)包到達(dá)目的節(jié)點。同時,節(jié)點判定哪些數(shù)據(jù)分組沒有到達(dá),數(shù)據(jù)未到達(dá)的節(jié)點可以進(jìn)入休眠模式。無線傳感器網(wǎng)絡(luò)一般采用無線多跳方式通信,MAC地址具有空間復(fù)用特性:只要保證節(jié)點MAC地址在傳輸鄰居節(jié)點間是唯一的,在傳輸鄰居節(jié)點以外重復(fù)使用不影響MAC地址的鄰居節(jié)點標(biāo)識功能。在MAC層中,這種避免偵聽(overhearing avoidance)的方式是一種非常重要的節(jié)省能量消耗的方法。
MAC地址的分配協(xié)議可分為網(wǎng)內(nèi)唯一性和局部唯一性兩種分布式分配。地址分配協(xié)議必須考慮網(wǎng)絡(luò)鏈接的非對稱性。如圖1所示,非對稱性是指節(jié)點A能偵聽到節(jié)點B,但是反過來,節(jié)點B卻不能偵聽到節(jié)點A。在假設(shè)所有節(jié)點都只與雙向鄰近節(jié)點通信的情況下,任意節(jié)點A的雙向節(jié)點都必須有完全不同的地址。而且,任何單向輸入節(jié)點的地址都必須不同于所有雙向節(jié)點的地址。把節(jié)點的鏈接關(guān)系劃分為雙向鏈接、單向輸入、單向輸出。為了應(yīng)對無線鏈接的時變和隨機因素,這個鄰近節(jié)點協(xié)議應(yīng)該一次次重復(fù)運行,以便實時地更新和確認(rèn)鄰近節(jié)點間的鏈接關(guān)系。當(dāng)節(jié)點A完成了對鄰近節(jié)點狀況的分析后,便開始廣播消息,A的雙向鏈接節(jié)點和單向輸出節(jié)點發(fā)回INFO消息作為響應(yīng)。通過類似的方法,節(jié)點A就知道每個鄰近節(jié)點的身份了。節(jié)點A在過了門限期后,就知道其周圍單跳節(jié)點和兩跳鄰近節(jié)點的情況了,如果節(jié)點A的單跳節(jié)點內(nèi)有地址沖突,則發(fā)出一個CONFLICT消息。發(fā)生沖突的節(jié)點接到這個消息后,開始新一輪的地址選擇。節(jié)點A在成功執(zhí)行地址分配算法后,就擁有了自己的地址。這種地址分配算法發(fā)生沖突的概率最小。
在基于內(nèi)容的MAC協(xié)議中,MAC地址是必不可少的節(jié)省能量的措施,可以避免對周圍鄰近節(jié)點的偵聽。
2 低占空比協(xié)議與喚醒問題
一個節(jié)點的理想狀態(tài)應(yīng)該是當(dāng)一個分組傳送給這個節(jié)點時,該節(jié)點總是處于接收狀態(tài)。當(dāng)這個節(jié)點自己要發(fā)送一個分組時,則該節(jié)點總是處于發(fā)送狀態(tài)。在其他時間,這個節(jié)點總是處于休眠狀態(tài)。低占空比(low duty cycle)協(xié)議使節(jié)點盡可能多地處于休眠狀態(tài),以使傳感器節(jié)點的通信活動達(dá)到最少。為實現(xiàn)這一機制,幾種MAC協(xié)議中引入了周期性喚醒(periodk:wakeup)的方法。如圖2所示,節(jié)點的大部分時間處于休眠狀態(tài),并且周期性地被喚醒以接收來自其他節(jié)點的數(shù)據(jù)。一個完整的喚醒周期包括休眠時段和監(jiān)聽時段。監(jiān)聽時段與喚醒時段的時間長度之比就是占空比。
稀疏拓?fù)浣Y(jié)構(gòu)與能量管理(STEM)協(xié)議提供了一個解決空閑監(jiān)聽問題的方法。兩個不同的信道,即喚醒信道和數(shù)據(jù)信道,如圖3所示。數(shù)據(jù)信道一般處于休眠模式,除非進(jìn)行數(shù)據(jù)發(fā)送或接收。在數(shù)據(jù)傳輸狀態(tài),數(shù)據(jù)信道僅執(zhí)行MAC協(xié)議。在喚醒信道,時間被劃分為若干個固定長度為T的喚醒時段。而一個喚醒時段又進(jìn)一步劃分為長度為tRx≤T的監(jiān)聽時段和一個休眠時段,表示喚醒信道的收發(fā)機進(jìn)入休眠模式的時間段。如果一個節(jié)點進(jìn)入監(jiān)聽時段,則其喚醒信道的接收機要開啟,等待接收信號。如果在TRX時間內(nèi)沒有接收到任何信息,則再轉(zhuǎn)換到休眠模式。否則,數(shù)據(jù)信道的收發(fā)機將啟動一個分組傳輸。
S—MAC協(xié)議提供了減小空閑監(jiān)聽、沖突碰撞和串?dāng)_的機制,與STEM相反,S—MAC不需要兩個不同的信道。它采用周期性的喚醒方案,即每個節(jié)點根據(jù)預(yù)先確定的時間表,交替地改變固定長度的監(jiān)聽時段和固定長度的喚醒時段。不同于STEM的是,S—MAC的監(jiān)聽時段可以用來接收并發(fā)送分組。如圖4所示,節(jié)點x的監(jiān)聽周期被進(jìn)一步劃分為SYNCH、RTS、CTS三個階段。
SYNCH階段,即同步階段。節(jié)點x接收來自其相鄰節(jié)點的SYNCH分組。分組中包含相鄰節(jié)點的時間表,節(jié)點x將這些時間表存儲在Schedule table中。SYNCH階段被進(jìn)一步劃分為時隙,x的相鄰節(jié)點采用CSMA方式競爭信道,并有相應(yīng)的回退。如果在之前任一時隙沒有接收到數(shù)據(jù),則每一個希望發(fā)送SYNCH分組的相鄰節(jié)點y可以隨機地拾取一個時隙并啟動發(fā)送。在其他情況下,節(jié)點y會返回休眠模式,并等待節(jié)點x下一次被喚醒。節(jié)點x不需要在節(jié)點y的每一個喚醒時段內(nèi)均進(jìn)行廣播。
RTS階段,也就是請求發(fā)送階段,節(jié)點x監(jiān)聽來自鄰居節(jié)點的RTS分組。在S—MAC中,使用RTS/CTS握手方式來減小數(shù)據(jù)分組的碰撞和隱終端問題的影響,而且此階段內(nèi)的相鄰節(jié)點可能會發(fā)生競爭。
CTS階段,即清除發(fā)送階段。若節(jié)點x前一階段收到一個RTS分組,則節(jié)點x發(fā)送一個CTS分組,之后進(jìn)行數(shù)據(jù)交換。
節(jié)點x在整個同步時段周期性地監(jiān)聽,以了解其相鄰節(jié)點的狀態(tài)。邊界位置上的節(jié)點必須遵守兩個或多個不同的時間表,以廣播其SYNCH分組并發(fā)送數(shù)據(jù)。因此這些節(jié)點會比相鄰節(jié)點都使用相同時間表的節(jié)點消耗更多的能量。
S—MAC采用周期性喚醒方法,允許節(jié)點大多數(shù)數(shù)據(jù)停留在休眠模式,但也帶來一定的通信延遲。此外會占用大量存儲空間緩存數(shù)據(jù),這在資源受限的無線傳感器網(wǎng)絡(luò)顯得尤為突出。
MD(Mediation Device,仲裁設(shè)備)協(xié)議,是與IEEE802.15.4標(biāo)準(zhǔn)所規(guī)定的對等通信方式兼容的。該協(xié)議為大規(guī)模、低占空比運行的節(jié)點間提供了不需要高精度時鐘同步的可靠通信。MD協(xié)議允許無線傳感網(wǎng)中節(jié)點周期性地進(jìn)入休眠狀態(tài),并僅在喚醒模式下停留較短的時間,以便從相鄰節(jié)點接收分組數(shù)據(jù)。該協(xié)議引進(jìn)了動態(tài)同步(dynamic synchronization)的概念,是指不需要發(fā)送節(jié)點一直等待接收節(jié)點的詢問信標(biāo),也可以實現(xiàn)同步。
如圖5所示,節(jié)點在絕大部分時間處于休眠狀態(tài),在醒來時發(fā)出詢問信標(biāo)。MD節(jié)點作為一個不?;顒拥闹俨谜?,通過接收由信息傳輸節(jié)點發(fā)出的RTS(請求發(fā)送)租目標(biāo)節(jié)點的詢問信標(biāo),協(xié)調(diào)兩個節(jié)點暫時同步來傳輸數(shù)據(jù)。設(shè)置專門MD節(jié)點的方式稱為“固定式MD”。由于MD節(jié)點不停地處于接收狀態(tài),不符合網(wǎng)絡(luò)低能耗要求,又提出了分布式MD協(xié)議,即節(jié)點隨機地成為MD。這樣每個節(jié)點的平均占空比仍可很低,整個網(wǎng)絡(luò)保持低功耗、低成本的異步網(wǎng)絡(luò)。
對上述幾種協(xié)議在以下幾個方面進(jìn)行比較,如表1所列。
3 MAC協(xié)議分析與展望
本文介紹了一種MAC協(xié)議的相關(guān)技術(shù),通過對幾種MAC協(xié)議的分析可以看到,能量效率問題是無線傳感器網(wǎng)絡(luò)MAC協(xié)議的一個基本問題。因此,我們特別關(guān)注能夠明顯降低系統(tǒng)總體能量消耗的方法。無論何時都能夠根據(jù)需要將節(jié)點導(dǎo)人休眠狀態(tài)的方法,是一種有效保存能量的方法。為滿足這一要求,本設(shè)計采用低占空比或喚醒技術(shù)的方法。休眠機制降低了能耗卻增加了時延,多個性能指標(biāo)間存在著矛盾。需要進(jìn)一步地研究,如何根據(jù)應(yīng)用需求在各優(yōu)化指標(biāo)問取得平衡?,F(xiàn)有的MAC協(xié)議研究很少關(guān)注于網(wǎng)絡(luò)的具體應(yīng)用,而某些特定的應(yīng)用需要其MAC協(xié)議針對某個或某些指標(biāo)進(jìn)行特別的優(yōu)化。因此,MAC協(xié)議需要提供一種靈活多變的機制,以適用于多種不同應(yīng)用的網(wǎng)絡(luò)。
要問機器人公司哪家強,波士頓動力絕對是其中的佼佼者。近來年該公司在機器人研發(fā)方面獲得的一些成果令人印象深刻,比如其開發(fā)的機器人會后空翻,自主爬樓梯等。這不,波士頓動力又發(fā)布了其機器人組團跳男團舞的新視頻,表演的機器人包括...
關(guān)鍵字: 機器人 BSP 工業(yè)機器人 現(xiàn)代汽車流體動壓滑動軸承為風(fēng)機發(fā)展書寫嶄新篇章 軸承滑動層增材制造與精加工為工業(yè)級大規(guī)模生產(chǎn)鋪平道路 軸承設(shè)計從綜合性系統(tǒng)理念出發(fā) 德國施韋因富特和漢堡2022年10月17日 /美通社/ -- 舍弗勒推出了采...
關(guān)鍵字: 齒輪箱 滑動軸承 風(fēng)力渦輪機 BSP