李爭平+王灼陽

摘要：為了在無線傳感器網(wǎng)絡(luò)中降低功耗的同時提高整個系統(tǒng)的吞吐量，提出一種面向連接的動態(tài)時分多址接入立即回復(fù)確認(rèn)（ACK）的數(shù)據(jù)傳輸協(xié)議，采用競爭時隙分配算法，并采用載波監(jiān)聽/沖突避免（CSMA/CA）算法控制沖突概率，通過多幀聯(lián)合退避適應(yīng)大規(guī)模數(shù)據(jù)傳輸?shù)男枨?，最后使用MATLAB對該算法進(jìn)行仿真。實(shí)驗結(jié)果表明，相對IEEE802.15.4協(xié)議，該算法降低了功耗，同時大大提高了整個系統(tǒng)的吞吐量。

關(guān)鍵詞：競爭接入；接入控制；傳感器網(wǎng)絡(luò)；

一、引言

隨著社會的飛速發(fā)展，各行各業(yè)對通信的需求越來越大。公共安全領(lǐng)域需要無線網(wǎng)絡(luò)實(shí)現(xiàn)對災(zāi)害的監(jiān)測、災(zāi)情分析、協(xié)同救援。需求推動了無線通信技術(shù)的不斷進(jìn)步，物聯(lián)網(wǎng)概念的提出推動了設(shè)備間通信的研究。無線傳感網(wǎng)絡(luò)技術(shù)是物聯(lián)網(wǎng)的關(guān)鍵技術(shù)。

二、IEEE 802.15.4協(xié)議分析

（一）IEEE 802.15.4超幀格式

整個超幀分為活動區(qū)（active）和非活動區(qū)（inactive）其中0<=SO<=BO<=14，且當(dāng)SO等于BO時，該超幀將不包含非活躍區(qū)。802.15.4共有16個時隙，時隙號0-10位為競爭接入?yún)^(qū)即CAP（contention-access period），11-15為非競爭接入?yún)^(qū)即CFP（contention-free period）。CFP是專為要求特定帶寬傳輸?shù)惹闆r服務(wù)的，稱之為保證時隙GTS（Guaranteed Time slots），而GTS的集合便是CFP。但是在物聯(lián)網(wǎng)中，用戶佩戴的傳感器可能是數(shù)以千計的，在802.15.4協(xié)議中[4]，節(jié)點(diǎn)會在Inactive中進(jìn)入睡眠以此減小功耗，然而在整個時間幀中若Inactive過長會導(dǎo)致傳輸時間較短，吞吐量便也隨之下滑，而若Inactive過短，則會使得功耗增加。較難同時實(shí)現(xiàn)功耗的降低和吞吐量提高。

（二）IEEE 802.15.4的功耗

根據(jù)IEEE 802.15.4的超幀結(jié)構(gòu)，其主要功耗來源為超幀中的active階段，其中功耗分為三個部分，一個是發(fā)送數(shù)據(jù)造成的功耗，第二個是接收ACK造成的功耗，以及發(fā)送和接收狀態(tài)轉(zhuǎn)換造成的額外功耗。

發(fā)送數(shù)據(jù)和接收ACK是必要的功耗，而超幀的Active中的頻繁的狀態(tài)切換功耗很小幾乎可以忽略，其中最主要的決定Active功耗的是前兩個部分（發(fā)送和接收）以及Inactive的長短，而前兩部分是固定的功耗，因此影響整個系統(tǒng)的功耗的便是Inactive的長短，又因Inactive和吞吐量掛鉤，可以得出這是在犧牲吞吐量的基礎(chǔ)上換取功耗的降低，這并不是一個可取的方法。

（三）IEEE 802.15.4的ACK方式

802.15.4為了保證數(shù)據(jù)的完整性，數(shù)據(jù)確認(rèn)（ACK）必不可少，而其方式是收到一條數(shù)據(jù)包則回復(fù)一條ACK，這種方式不僅有著很低的信道利用率，而且當(dāng)有多條數(shù)據(jù)時，設(shè)備在數(shù)據(jù)的收發(fā)轉(zhuǎn)換上也會浪費(fèi)多余的時間，對于需要大批量傳輸數(shù)據(jù)的環(huán)境，這樣的效率并不能滿足要求，因此本文將會采用集體ACK的方式來增加系統(tǒng)的吞吐量，具體將在3.3中介紹。

三、基于TDMA的立即ACK接入?yún)f(xié)議

（一）拓?fù)浣Y(jié)構(gòu)

該協(xié)議的拓?fù)浣Y(jié)構(gòu)是星型。其中BS為基站作為匯聚節(jié)點(diǎn)，用戶p1-p9作為傳感器節(jié)點(diǎn)佩帶在用戶身上。在這種拓?fù)浣Y(jié)構(gòu)中，壓力幾乎都在匯聚節(jié)點(diǎn)BS上，為各傳感器節(jié)點(diǎn)節(jié)省了不少功耗，而BS是有電源供電的設(shè)備，不需要擔(dān)心其功耗。

（二）時間幀格式

該協(xié)議的時間幀格式，Tbc為廣播時隙，G為保護(hù)延時，An為數(shù)據(jù)確認(rèn)的時隙，Tn為數(shù)據(jù)傳輸時隙。對比802.15.4，該協(xié)議去掉了GTS部分和inactivity部分，并在時隙之間加了保護(hù)時延。每個傳感器只需要在對應(yīng)的Tn和An時被喚醒，其他時間都是睡眠狀態(tài)，因此不需要多余的inacticity時段，并且每個傳感器的地位平等，若某個傳感器在一個時間幀中無法完成所有數(shù)據(jù)的傳輸，則在下一個時間幀的同一個時隙中繼續(xù)傳輸，直到所有數(shù)據(jù)傳輸成功，因此也去掉了GTS時段。

（三）集體接收確認(rèn)的大規(guī)模TDMA協(xié)議傳輸過程

1、匯聚節(jié)點(diǎn)首先會先發(fā)送廣播（Send Bc）作為整個時間幀的開始，其中包含有時隙的占用情況，之后進(jìn)行第一個時隙的數(shù)據(jù)接收，若接收超時（Recv Data Timeouts），則經(jīng)歷一個保護(hù)時延G后，有接收到數(shù)據(jù)則進(jìn)行ACK的發(fā)送，發(fā)送完ACK之后count自加1，并且記錄該時隙已被占用，之后便進(jìn)行下一個時隙的數(shù)據(jù)接收，當(dāng)count等于最大時隙數(shù)時，便再次發(fā)送廣播（Send Bc）重復(fù)以上過程；

2、用戶身上佩帶的傳感器接收到廣播之后（Recv BC）立刻檢測緩存中是否有數(shù)據(jù)需要發(fā)送，若有數(shù)據(jù)，則隨機(jī)選擇某個空閑時隙并發(fā)送RTS，之后便進(jìn)行CTS的接收。若接收到CTS，則在下一個時間幀的同一個時隙發(fā)送數(shù)據(jù)，若沒接收到CTS，則進(jìn)行2^n退避，直到收到CTS，然后再進(jìn)行數(shù)據(jù)的傳輸；

（四）時隙使用規(guī)則

1、數(shù)據(jù)傳輸時隙Tn占用規(guī)則

在3.3中的第一條提到匯聚節(jié)點(diǎn)會周期性的發(fā)送廣播，廣播包中會帶有時隙的占用情況，因為當(dāng)傳感器中的數(shù)據(jù)較多時，有可能在一個時間幀里不能完成的所有的數(shù)據(jù)傳輸，因此可能需要多個時間幀來傳輸數(shù)據(jù)。

2、 ACK時隙An

在傳感器在數(shù)據(jù)傳輸時隙Tn中不需要等待ACK，可以盡可能的發(fā)送數(shù)據(jù)，到了ACK時隙中進(jìn)行統(tǒng)一的接收確認(rèn)，這樣便充分利用了信道，緩解了頻繁等待和發(fā)送ACK造成的資源浪費(fèi)。

四、仿真實(shí)驗

（一）仿真環(huán)境及參數(shù)設(shè)置

為了測試本文提出的TDMA算法性能，采用了MATLAB進(jìn)行仿真實(shí)驗，并與802.15.4進(jìn)行功耗和吞吐量的對比，P為功耗；TP是吞吐量；Vcc為傳感器工作電壓3.3V；Isp為傳感器睡眠時的電流；Tsp為傳感器睡眠總時間；Ir為傳感器接收狀態(tài)的電流；Tr為傳感器接收狀態(tài)的總時間；Is為傳感器發(fā)送狀態(tài)的電流；Ts為傳感器發(fā)送狀態(tài)的總時間；T為傳感器總的工作時間；Ld為數(shù)據(jù)包長度；Nd為傳感器發(fā)送的數(shù)據(jù)包總數(shù)。

（二）結(jié)果與分析

1、功耗對比

802.15.4與本文算法功耗的對比結(jié)果，隨著傳感器數(shù)量的上升，時隙沖突頻率隨之提高，CSMA/CA中的RTS-CTS會導(dǎo)致功耗呈現(xiàn)先上升后下降的趨勢。而由于本文算法是在有數(shù)據(jù)的情況下才會脫離睡眠，因此相較于802.15.4，功耗更低。

2、吞吐量對比

802.15.4與本文算法吞吐量的對比結(jié)果，由于雙方時隙數(shù)量的不同，使得雙方吞吐量達(dá)到閾值的傳感器數(shù)量有很大差異，也由于傳感器數(shù)量的差異，吞吐量的閾值也相差甚大。

五、結(jié)束語

隨著傳感器網(wǎng)絡(luò)的規(guī)模逐漸發(fā)展，大規(guī)模數(shù)據(jù)傳輸?shù)慕尤肟刂萍夹g(shù)的重要性日益突出，本文在TDMA的基礎(chǔ)上，借鑒802.15.4，提出一種多時隙的集體回復(fù)ACK的接入控制和數(shù)據(jù)傳輸協(xié)議。并通過仿真測試了其性能，并與802.15.4協(xié)議進(jìn)行了對比，從仿真結(jié)果可以看出，本文算法在降低了功耗的同時，提高了整體的吞吐量以滿足大規(guī)模傳感器網(wǎng)絡(luò)的應(yīng)用需求。

參考文獻(xiàn)：

[1]蹇強(qiáng)，龔正虎，朱培棟，桂春梅.無線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進(jìn)展[J].軟件學(xué)報，2008年02期.

[2]冷愛蓮，楊恢先，李利.固定時隙和動態(tài)時隙相融合的TDMA分配算法[J].計算機(jī)工程與應(yīng)用，2015，51（13）.