一種基于有限信道的能量高效節(jié)點(diǎn)調(diào)度機(jī)制*

曾 波,李?yuàn)檴?王 輝1,

(1.河南科技大學(xué)網(wǎng)絡(luò)與通信技術(shù)研究所,河南 洛陽(yáng) 471023;2.河南科技大學(xué)網(wǎng)絡(luò)信息中心,河南 洛陽(yáng) 471023)

?

一種基于有限信道的能量高效節(jié)點(diǎn)調(diào)度機(jī)制*

曾 波1,2*,李?yuàn)檴?,王 輝1,2

(1.河南科技大學(xué)網(wǎng)絡(luò)與通信技術(shù)研究所,河南 洛陽(yáng) 471023;2.河南科技大學(xué)網(wǎng)絡(luò)信息中心,河南 洛陽(yáng) 471023)

在低負(fù)載、低功耗無線傳感器網(wǎng)絡(luò)中,節(jié)點(diǎn)狀態(tài)切換的能量消耗因?yàn)橛糜跀?shù)據(jù)傳輸?shù)哪芰枯^小而變得不可忽略。針對(duì)此問題,提出了結(jié)合多信道技術(shù)與時(shí)分多路訪問(TDMA)技術(shù)的節(jié)點(diǎn)調(diào)度算法。該算法設(shè)計(jì)了基于接收端的連續(xù)時(shí)隙分配策略以減少節(jié)點(diǎn)狀態(tài)切換次數(shù),并且在可用無線信道有限的約束條件下,提出了信道分配與時(shí)隙調(diào)整機(jī)制,實(shí)現(xiàn)了時(shí)隙重用并最小化有限信道約束對(duì)優(yōu)化節(jié)點(diǎn)狀態(tài)切換次數(shù)的影響。仿真實(shí)驗(yàn)結(jié)果表明,當(dāng)可用無線信道數(shù)為3～5時(shí),算法能夠有效地改善節(jié)點(diǎn)能量效率。當(dāng)可用無線信道數(shù)大于3之后,算法能夠獲得優(yōu)化的數(shù)據(jù)匯聚時(shí)間。

無線傳感器網(wǎng)絡(luò);能量;TDMA;多信道;調(diào)度;仿真

近年來,無線傳感器網(wǎng)絡(luò)因其成本低廉、部署靈活、覆蓋范圍廣等特性,廣泛應(yīng)用于環(huán)境保護(hù)、智能交通、文物保護(hù)等領(lǐng)域[1]。對(duì)大多數(shù)部署在無人監(jiān)管的惡劣環(huán)境下的無線傳感器網(wǎng)絡(luò),因其僅依靠電池供電[2]而使得傳感器節(jié)點(diǎn)不得不采用周期性工作方式來實(shí)現(xiàn)數(shù)據(jù)采集與匯聚傳輸,以降低傳感器節(jié)點(diǎn)能量消耗。采用超低功耗傳感器節(jié)點(diǎn)射頻技術(shù)[3-4]在進(jìn)行數(shù)據(jù)發(fā)送之前需要喚醒節(jié)點(diǎn),雖然降低了能量消耗,卻增加了傳輸延遲。而采用功率控制的能量?jī)?yōu)化[5]需要額外的控制消息。

TDMA調(diào)度算法[6]通過對(duì)每個(gè)節(jié)點(diǎn)訪問信道的時(shí)隙進(jìn)行合理安排,能夠有效避免節(jié)點(diǎn)對(duì)無線信道的訪問競(jìng)爭(zhēng),讓節(jié)點(diǎn)能夠在指定的時(shí)隙無干擾的完成數(shù)據(jù)發(fā)送,并且在數(shù)據(jù)發(fā)送完成之后,節(jié)點(diǎn)立即切換至休眠狀態(tài),極大的節(jié)省了節(jié)點(diǎn)能量。

目前,針對(duì)傳感器網(wǎng)絡(luò)能量?jī)?yōu)化的TDMA調(diào)度算法主要包括降低空閑時(shí)隙內(nèi)傳感器節(jié)點(diǎn)活動(dòng)[7-9]、延長(zhǎng)節(jié)點(diǎn)工作間隔和降低工作循環(huán)時(shí)間[10-11]。在前述方法中,主要考慮降低數(shù)據(jù)匯聚過程中節(jié)點(diǎn)在空閑狀態(tài)的能量消耗?；卩従有畔⒐蚕?Luo等人[12]提出了多信道協(xié)同方法以優(yōu)化節(jié)點(diǎn)能量消耗與網(wǎng)絡(luò)吞吐量。在基于多信道的節(jié)點(diǎn)調(diào)度技術(shù)中,更多的是通過信道間的時(shí)隙重用來優(yōu)化網(wǎng)絡(luò)吞吐量[13-14]或傳輸延遲[15-16]。上述方法中均沒有考慮節(jié)點(diǎn)在各狀態(tài)下的能量消耗差異。

由于數(shù)據(jù)匯聚過程中的Many-to-One數(shù)據(jù)傳輸特性,樹中非Sink與非葉子節(jié)點(diǎn)均可能需要接收并轉(zhuǎn)發(fā)來自子節(jié)點(diǎn)的數(shù)目不定的數(shù)據(jù)包,如果其子節(jié)點(diǎn)的數(shù)據(jù)包無法在連續(xù)時(shí)間內(nèi)發(fā)送完成,將導(dǎo)致節(jié)點(diǎn)需要進(jìn)行多次狀態(tài)切換才能夠完成數(shù)據(jù)匯聚。注意,節(jié)點(diǎn)狀態(tài)切換指的是將節(jié)點(diǎn)從休眠狀態(tài)喚醒,或者將節(jié)點(diǎn)從活動(dòng)狀態(tài)切換至休眠狀態(tài)的過程。在文獻(xiàn)[17-18]中,作者證明了在低負(fù)載、低功耗的無線傳感器網(wǎng)絡(luò)中,節(jié)點(diǎn)消耗在狀態(tài)切換上的能量因數(shù)據(jù)傳輸過程消耗能量較小而不可忽略。本文以Mica2 Mote傳感器節(jié)點(diǎn)為例進(jìn)行說明。表1列出了該傳感器節(jié)點(diǎn)在各狀態(tài)下的能量消耗情況[19]。圖1顯示了在不同傳輸速率與數(shù)據(jù)包大小情況下節(jié)點(diǎn)狀態(tài)切換能量與傳輸一個(gè)數(shù)據(jù)包的總能量消耗的比例P,P由式進(jìn)行計(jì)算。

(1)

其中,Esw表示節(jié)點(diǎn)狀態(tài)切換能量消耗,Csw表示節(jié)點(diǎn)狀態(tài)切換功率,Tsw表示節(jié)點(diǎn)狀態(tài)切換時(shí)間,Et表示傳輸一個(gè)包含若干位數(shù)據(jù)包的能量消耗。Ct表示數(shù)據(jù)發(fā)送功率,Tt表示數(shù)據(jù)包發(fā)送時(shí)間。

圖1 Mica2 Mote節(jié)點(diǎn)狀態(tài)切換能量消耗

表1 Mica2 Mote節(jié)點(diǎn)各狀態(tài)下的能量消耗

從圖1中可知,當(dāng)節(jié)點(diǎn)負(fù)載與傳輸速率都較低時(shí)(如4 byte,10 kbyte/s),節(jié)點(diǎn)狀態(tài)切換能量消耗占據(jù)了傳輸一個(gè)數(shù)據(jù)包總能耗的75%,即P=75%。隨著傳輸速率的增大,在相同負(fù)載情況下P最終能夠達(dá)到90%左右。因此,在低負(fù)載、低功耗的情況下,優(yōu)化節(jié)點(diǎn)能量消耗可以轉(zhuǎn)化為降低節(jié)點(diǎn)狀態(tài)切換能量消耗問題加以解決。

針對(duì)最小化節(jié)點(diǎn)狀態(tài)切換能量消耗問題,Ma等人[20]提出了集中式連續(xù)鏈路調(diào)度算法,該方法雖然優(yōu)化了節(jié)點(diǎn)狀態(tài)切換能量消耗,但是無法保證節(jié)點(diǎn)的所有數(shù)據(jù)能夠在一個(gè)周期內(nèi)完成匯聚。與該算法不同,本文提出了結(jié)合多信道與TDMA技術(shù)的集中式能量?jī)?yōu)化算法。利用多信道的正交特性,將不同節(jié)點(diǎn)的數(shù)據(jù)分派至不同信道,實(shí)現(xiàn)了數(shù)據(jù)并發(fā)傳輸,優(yōu)化了數(shù)據(jù)匯聚時(shí)間并保障了數(shù)據(jù)匯聚可靠性。然而,由于無線通信系統(tǒng)中可用的信道數(shù)有限,在考慮信道數(shù)約束基礎(chǔ)上,設(shè)計(jì)了基于接收端的連續(xù)時(shí)隙分配策略,優(yōu)化了節(jié)點(diǎn)的狀態(tài)切換次數(shù)及能量消耗。

1 問題定義

考慮數(shù)據(jù)匯聚樹T,由n個(gè)無線傳感器節(jié)點(diǎn)V={v1,v2,…,vn},單個(gè)匯聚節(jié)點(diǎn)Sink構(gòu)成。在正常情況下,傳感器節(jié)點(diǎn)以固定周期采集與發(fā)送感知數(shù)據(jù)至Sink。

對(duì)于T而言,由于每個(gè)節(jié)點(diǎn)周期性進(jìn)行數(shù)據(jù)匯聚,因此,可采用式(2)計(jì)算數(shù)據(jù)匯聚周期內(nèi)的總能量開銷:

(2)

(3)

結(jié)合式(2)與式(3),對(duì)于任意樹T,可得E≥Emin。

在無線通信系統(tǒng)中,信道數(shù)受限于頻譜、帶寬等因素。考慮最大可用信道數(shù)約束Ch,本文算法在實(shí)現(xiàn)連續(xù)時(shí)隙分配時(shí)所使用的信道數(shù)需要滿足如下條件:

Cu≤Ch

其中,Cu表示算法所使用的信道數(shù)。

2 算法設(shè)計(jì)

對(duì)任意數(shù)據(jù)匯聚樹T,本文算法的詳細(xì)執(zhí)行步驟如下:

Step2:基于接收端的連續(xù)時(shí)隙分配策略:采用自上而下的方式為每個(gè)節(jié)點(diǎn)分配時(shí)隙。具體而言,Sink為時(shí)隙分配起始節(jié)點(diǎn),首先為其子節(jié)點(diǎn),即樹T中第1層節(jié)點(diǎn)分配連續(xù)時(shí)隙。隨后第1層節(jié)點(diǎn)為第2層節(jié)點(diǎn)分配連續(xù)時(shí)隙,……,逐層往下為樹T中的節(jié)點(diǎn)分配連續(xù)時(shí)隙。

(4)

Step4:時(shí)隙分配調(diào)整:在Step2中,非葉子節(jié)點(diǎn)vi為其子節(jié)點(diǎn)集Li分配的發(fā)送時(shí)隙是以vi的最后一個(gè)發(fā)送時(shí)隙ti為起點(diǎn),這將導(dǎo)致其所有子節(jié)點(diǎn)vj的發(fā)送時(shí)隙都位于節(jié)點(diǎn)vi之后。為了保證節(jié)點(diǎn)vi能夠按照“接收-發(fā)送”的活動(dòng)模式進(jìn)行數(shù)據(jù)匯聚,在完成所有節(jié)點(diǎn)的時(shí)隙分配之后,算法將對(duì)所有節(jié)點(diǎn)的時(shí)隙進(jìn)行調(diào)整,確保節(jié)點(diǎn)vi的所有子節(jié)點(diǎn)的發(fā)送時(shí)隙位于其發(fā)送時(shí)隙之前。時(shí)隙調(diào)整方法如下:①求得網(wǎng)絡(luò)中已分配時(shí)隙的最大序號(hào)tmax。②將tmax減去節(jié)點(diǎn)的時(shí)隙,所得結(jié)果即為節(jié)點(diǎn)執(zhí)行數(shù)據(jù)發(fā)送時(shí)的最終時(shí)隙分配。對(duì)于節(jié)點(diǎn)vj,其最終發(fā)送時(shí)隙為:(tmax-tj′,tmax-tj)。

綜上所述,為了保證節(jié)點(diǎn)調(diào)度的正確執(zhí)行,每個(gè)節(jié)點(diǎn)需要維護(hù)一張節(jié)點(diǎn)活動(dòng)調(diào)度表S,S的項(xiàng)由<信道,時(shí)隙列表>構(gòu)成。節(jié)點(diǎn)按照其活動(dòng)調(diào)度表S,在所分配的時(shí)隙內(nèi),使用對(duì)應(yīng)的信道,執(zhí)行數(shù)據(jù)接收或發(fā)送,完成后節(jié)點(diǎn)將由活動(dòng)狀態(tài)切換至睡眠狀態(tài),以節(jié)省能量消耗。

3 性能評(píng)估

本文采用MATLAB仿真實(shí)驗(yàn)平臺(tái)對(duì)算法性能進(jìn)行評(píng)估。為了便于比較,文中提出算法命名為CE-TDMA,而用于比較的算法包括能量?jī)?yōu)化的集中式TDMA調(diào)度算法[20](命名為E-TDMA),支持多跳數(shù)據(jù)傳輸?shù)腡DMA算法(命名為M-TDMA)。在所有實(shí)驗(yàn)中,傳感器節(jié)點(diǎn)數(shù)在200～1 000之間,且隨機(jī)部署在100m×100m的區(qū)域。節(jié)點(diǎn)有效通信范圍為10m。為實(shí)現(xiàn)E-TDMA的時(shí)隙重用,本文采用UnitDiskGraph傳輸模型,因而將節(jié)點(diǎn)干擾距離設(shè)置為20m,即兩倍于有效通信距離。數(shù)據(jù)匯聚樹采用最短路徑路由算法生成。本文以傳感器節(jié)點(diǎn)Mica2Mote的能量消耗為例來分析所提出算法的能量效率。節(jié)點(diǎn)各狀態(tài)的能量消耗情況如表1所示。節(jié)點(diǎn)狀態(tài)切換能量消耗=節(jié)點(diǎn)狀態(tài)切換次數(shù)x節(jié)點(diǎn)單次狀態(tài)切換的能量消耗。

圖2展示了一個(gè)數(shù)據(jù)匯聚周期內(nèi),傳感器節(jié)點(diǎn)的狀態(tài)切換次數(shù)比較。從該圖中可以看出,與E-TDMA算法和M-TDMA算法相比,CE-TDMA算法在信道數(shù)為3與5時(shí)降低了節(jié)點(diǎn)狀態(tài)切換次數(shù)。這表明,在大多數(shù)規(guī)模較小的網(wǎng)絡(luò)中,3～5條信道已經(jīng)足夠優(yōu)化網(wǎng)絡(luò)在節(jié)點(diǎn)狀態(tài)切換上耗費(fèi)的能量。除此之外,當(dāng)信道數(shù)為5時(shí),節(jié)點(diǎn)狀態(tài)切換次數(shù)與節(jié)點(diǎn)數(shù)基本呈線性關(guān)系,表明在數(shù)據(jù)匯聚過程中,大部分節(jié)點(diǎn)均只需要從休眠切換至喚醒狀態(tài)一次,并在數(shù)據(jù)匯聚結(jié)束后切換至休眠狀態(tài),然后節(jié)點(diǎn)將保持休眠直至下一數(shù)據(jù)匯聚周期到來。

圖2 傳感器節(jié)點(diǎn)狀態(tài)切換次數(shù)

圖3描述的是網(wǎng)絡(luò)完成了100個(gè)數(shù)據(jù)匯聚周期后,網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)狀態(tài)切換能量消耗結(jié)果。該實(shí)驗(yàn)結(jié)果表明:在網(wǎng)絡(luò)規(guī)模相同的情況下,CE-EDMA算法因減少了節(jié)點(diǎn)狀態(tài)切換次數(shù),消耗在節(jié)點(diǎn)狀態(tài)切換上的能量較M-TDMA算法與E-TDMA算法低。當(dāng)信道數(shù)為5時(shí),CE-TDMA算法節(jié)省的能量明顯降低。

圖3 傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)狀態(tài)切換能量消耗

由于在采用Mica2 Mote節(jié)點(diǎn)的傳感器網(wǎng)絡(luò)中,其典型速率為19.2 kbit/s[19],因此在需要長(zhǎng)時(shí)間低功耗、周期性運(yùn)行的低負(fù)載無線傳感器網(wǎng)絡(luò),如用于獲取溫濕度、CO2濃度等參數(shù)信息的微環(huán)境監(jiān)控系統(tǒng),CE-TDMA算法將能夠有效地延長(zhǎng)網(wǎng)絡(luò)壽命。

為了驗(yàn)證多信道技術(shù)在優(yōu)化數(shù)據(jù)匯聚時(shí)間上的性能,本文通過實(shí)驗(yàn)比較了3種算法在相同網(wǎng)絡(luò)規(guī)模情況下的TDMA調(diào)度幀長(zhǎng)度,其表示的是在一個(gè)數(shù)據(jù)匯聚周期內(nèi),將所有傳感器節(jié)點(diǎn)采集的感知數(shù)據(jù)投遞至數(shù)據(jù)匯聚節(jié)點(diǎn)需要的TDMA時(shí)隙的數(shù)量,即數(shù)據(jù)匯聚時(shí)間。從圖4顯示的實(shí)驗(yàn)結(jié)果可以看出,由于采用了時(shí)隙重用策略,CE-TDMA和E-TDMA算法能夠讓多個(gè)節(jié)點(diǎn)在同一時(shí)隙內(nèi)進(jìn)行無沖突數(shù)據(jù)傳輸,從而明顯降低了數(shù)據(jù)匯聚時(shí)間。值得注意的是CE-TDMA算法在分別使用3條信道與5條信道時(shí),算法在TDMA調(diào)度幀長(zhǎng)度上沒有明顯變化。由于缺乏時(shí)隙重用,傳感器節(jié)點(diǎn)的數(shù)據(jù)傳輸活動(dòng)無法并發(fā)執(zhí)行,M-TDMA無法有效優(yōu)化數(shù)據(jù)匯聚時(shí)間。

圖4 TDMA調(diào)度幀長(zhǎng)度

為了明確信道數(shù)對(duì)網(wǎng)絡(luò)性能的影響,本文將信道數(shù)從2增加到10,并比較了網(wǎng)絡(luò)規(guī)模從200變化至600個(gè)節(jié)點(diǎn)時(shí),CE-TDMA算法的性能變化情況。

圖5顯示了在不同的網(wǎng)絡(luò)規(guī)模中,信道數(shù)與節(jié)點(diǎn)狀態(tài)切換次數(shù)的關(guān)系。實(shí)驗(yàn)結(jié)果表明,當(dāng)信道數(shù)為2時(shí),網(wǎng)絡(luò)中的節(jié)點(diǎn)為完成數(shù)據(jù)匯聚進(jìn)行的狀態(tài)切換(即從休眠切換至活動(dòng)狀態(tài)的過程)次數(shù)約為1.5。而隨著可用信道數(shù)增加至5條～6條,CE-TDMA算法能夠保證網(wǎng)絡(luò)中大部分節(jié)點(diǎn)均只需要切換一次狀態(tài)即可實(shí)現(xiàn)數(shù)據(jù)匯聚傳輸,即能夠保證大多數(shù)節(jié)點(diǎn)在數(shù)據(jù)匯聚過程中的模式為“接收-發(fā)送”,隨后節(jié)點(diǎn)切換至休眠狀態(tài)直到下一周期到來。

圖5 可用信道數(shù)與節(jié)點(diǎn)狀態(tài)切換次數(shù)的關(guān)系

圖6顯示了在可用信道數(shù)持續(xù)增加的情況下,各種網(wǎng)絡(luò)規(guī)模的節(jié)點(diǎn)狀態(tài)切換能量消耗變化情況。由于節(jié)點(diǎn)狀態(tài)切換能量與節(jié)點(diǎn)狀態(tài)切換次數(shù)密切相關(guān),因此,圖6表現(xiàn)出與圖5類似的趨勢(shì)。

圖6 可用信道數(shù)與節(jié)點(diǎn)狀態(tài)切換能量消耗的關(guān)系

圖7 可用信道數(shù)與TDMA調(diào)度幀長(zhǎng)度的關(guān)系

圖7顯示的是算法在可用信道數(shù)增加的情況下所得出的TDMA調(diào)度幀長(zhǎng)度變化情況。實(shí)驗(yàn)結(jié)果表明,在大多數(shù)網(wǎng)絡(luò)中,當(dāng)可用信道數(shù)從2條增加至3條時(shí),信道數(shù)的增加明顯降低了TDMA調(diào)度幀長(zhǎng)度。其原因在于,多信道技術(shù)的加入主要是為了優(yōu)化節(jié)點(diǎn)能量消耗,時(shí)隙重用僅會(huì)發(fā)生在節(jié)點(diǎn)使用不同信道時(shí),當(dāng)時(shí)隙分配在同一信道時(shí),時(shí)隙必然是不重用的,這些限制了節(jié)點(diǎn)間的時(shí)隙重用。由于信道數(shù)為2時(shí),沒有足夠多的信道實(shí)現(xiàn)時(shí)隙重用,引起節(jié)點(diǎn)無法最小化其狀態(tài)切換次數(shù)(由圖5可證),也同樣導(dǎo)致TDMA幀長(zhǎng)度無法得以優(yōu)化。隨著可用信道的加入,當(dāng)信道數(shù)為3時(shí),時(shí)隙能夠充分在信道間重用,因而,其TDMA幀長(zhǎng)度有了明顯減小。然而,在網(wǎng)絡(luò)規(guī)模較小的情況下,由于在同一區(qū)域內(nèi),數(shù)據(jù)匯聚樹的最大跳數(shù)、節(jié)點(diǎn)分布情況的差異比較大規(guī)模網(wǎng)絡(luò)中明顯,可用信道數(shù)的變化將導(dǎo)致TDMA調(diào)度幀長(zhǎng)度明顯變化。

4 結(jié)論

針對(duì)低負(fù)載、低功耗無線傳感器網(wǎng)絡(luò)在節(jié)點(diǎn)狀態(tài)切換上能量消耗較大的問題,在考慮了可用信道數(shù)有限的情況下,提出了結(jié)合多信道與TDMA技術(shù)的節(jié)點(diǎn)調(diào)度算法。算法結(jié)合了基于接收端的連續(xù)時(shí)隙分配策略、多信道分配與時(shí)隙調(diào)整機(jī)制實(shí)現(xiàn)了對(duì)節(jié)點(diǎn)喚醒能量消耗與數(shù)據(jù)匯聚時(shí)間的優(yōu)化,并通過仿真實(shí)驗(yàn)證明了算法的性能。

本文所提出的節(jié)點(diǎn)調(diào)度算法充分利用了無線信道間的無沖突數(shù)據(jù)并發(fā)傳輸能力與TDMA在消除節(jié)點(diǎn)空閑偵聽與信道訪問競(jìng)爭(zhēng)的先天優(yōu)勢(shì),與常用的僅以節(jié)點(diǎn)能量消耗優(yōu)化為目標(biāo)的調(diào)度方法相比較,算法能夠同時(shí)實(shí)現(xiàn)數(shù)據(jù)匯聚時(shí)間與節(jié)點(diǎn)能量消耗優(yōu)化。

本文的工作可以為無線傳感器網(wǎng)絡(luò)能量效率優(yōu)化方法設(shè)計(jì)提供參考。未來我們將在無線傳感器網(wǎng)絡(luò)測(cè)試平臺(tái)上實(shí)現(xiàn)并評(píng)估算法的性能,而且采用分布式的方法實(shí)現(xiàn)本文算法也需要進(jìn)一步研究。

[1] 任豐原,黃海寧,林闖.無線傳感器網(wǎng)絡(luò)[J].軟件學(xué)報(bào),2003,14(7):1282-1291.

[2]呂濤,施偉斌,范坤坤,等.WSN節(jié)點(diǎn)電池供電性能測(cè)試研究[J].傳感技術(shù)學(xué)報(bào),2013,26(10):1457-1462.

[3]Magno M,Marinkovic S,Brunelli D,et al.Smart Power Unit with Ultra Low Power Radio Trigger Capabilities for Wireless Sensor Networks[C]//Proceedings of the Conference on Design,Automation and Test in Europe.EDA Consortium,2012:75-80.

[4]Zhang Y,Dolmans G.Wake-Up Radio Assisted Energy-Aware Multi-Hop Relaying for Low Power Communications[C]//IEEE Wireless Communications and Networking Conference(WCNC),2012:2498-2503.

[5]陳立建,周雪,雷艷靜,等.一種基于功率控制的WSN自適應(yīng)能量高效傳輸模式研究[J].傳感技術(shù)學(xué)報(bào),2014,27(6):835-841.

[6]張曉玲,梁煒,于海斌,等.無線傳感器網(wǎng)絡(luò)傳輸調(diào)度方法綜述[J].通信學(xué)報(bào),2012,33(5):143-157.

[7]Zhang L,Ye Q,Cheng J,et al.Fault-Tolerant Scheduling for Data Collection in Wireless Sensor Networks[C]//IEEE Global Communications Conference(GLOBECOM),2012:5345-5349.

[8]Zhao W,Tang X.Scheduling Sensor Data Collection with Dynamic Traffic Patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):789-802.

[9]Niu J,Deng Z.Distributed Self-Learning Scheduling Approach for Wireless Sensor Network[J].Ad Hoc Networks,2013,11(4):1276-1286.

[10]Luo T,Motani M,Srinivasan V.Energy-Efficient Strategies for Cooperative Multichannel MAC Protocols[J].IEEE Transactions on Mobile Computing,2012,11(4):553-566.

[11]Hsu T H,Kim T H,Chen C C,et al.A Dynamic Traffic-Aware Duty Cycle Adjustment MAC Protocol for Energy Conserving in Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2012.

[12]Luo T,Motani M,Srinivasan V.Energy-Efficient Strategies for Cooperative Multichannel MAC Protocols[J].Mobile Computing,IEEE Transactions on,2012,11(4):553-566.

[13]Soua R,Livolant E,Minet P.An Adaptive Strategy for An Optimized Collision-Free Slot Assignment in Multichannel Wireless Sensor Networks[J].Journal of Sensor and Actuator Networks,2013,2(3):449-485.

[14]Soua R,Minet P,Livolant E.MODESA:An Optimized Multichannel Slot Assignment for Raw Data Convergecast in Wireless Sensor Networks[C]//2012 IEEE 31st International Performance Computing and Communications Conference(IPCCC),2012:91-100.

[15]Guo P,Jiang T,Zhang Q,et al.Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks[J].Parallel and Distributed Systems,IEEE Transactions on,2012,23(2):345-352.

[16]Nasser N,Karim L,Taleb T.Dynamic Multilevel Priority Packet Scheduling Scheme for Wireless Sensor Network[J].IEEE Transactions on Wireless Communications,2013,12(4):1448-1459.

[17]van L H,Havinga P.A Lightweight Medium Access Protocol(Lmac)for Wireless Sensor Networks:Reducing Preamble Transmissions and Transceiver State Switches[C]//1st International Workshop on Networked Sensing Systems,2004:205-208.

[18]Xing G,Lu C,Zhang Y,et al.Minimum Power Configuration in Wireless Sensor Networks[C]//Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computting,2005:390-401.

[19]Lee W L,Datta A,Cardell-Oliver R.Flexi TP:A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks[J].IEEE Transactions on Parallel and Distributed Systems,2008,19(6):851-864.

[20]Ma J,Lou W,Wu Y,et al.Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks[C]//IEEE INFOCOM 2009,2009:630-638.

A Finite Channel Based Energy-Efficient Node-Scheduling Mechanism*

ZENGBo1,2*,LiShanshan2,WANGHui1,2

(1.The Institute of Network and Communication Technology,Henan University of Science and Technology,Luoyang He’nan 471023,China;2.Network and Information Center,Henan University of Science and Technology,Luoyang He’nan 471023,China)

In a low-load,low-power wireless sensor network,energy consumption of the node state switching should notbe neglected because energy for data transmission is less.Focusing on this problem,a node scheduling algorithm combine with multi-channel technology and time division multiple access(TDMA)technology is proposed.The algorithm designs a consecutive slots allocation strategy based on receiver to reduce the node status switching times,proposes a channel allocation and slot adjustment mechanism under the constraints that the available wireless channels are limited,and implements slots reusing and minimizes the limited channels constraints effects on optimizing times of node status switching.The simulation experiments results show the algorithm can effectively improve the node energy efficiency when the number of available wireless channel is between 3 and 5,while the algorithm can achieve the optimized data collection time when the number of available wireless channel is greater than 3.

wireless sensor networks;energy;TDMA;multichannel;schedule;simulation

曾 波(1981-),男,河南科技大學(xué)講師,目前的主要研究領(lǐng)域是無線傳感器網(wǎng)絡(luò)和異構(gòu)網(wǎng)絡(luò)性能優(yōu)化,bozeng@haust.edu.cn;

李?yuàn)檴?1987-),女,河南科技大學(xué)助教,主要研究方向?yàn)闊o線網(wǎng)絡(luò)技術(shù),lss@haust.edu.cn。

項(xiàng)目來源:河南省科技攻關(guān)項(xiàng)目(13B510001)

2014-10-11 修改日期:2014-11-21

C:7230

10.3969/j.issn.1004-1699.2015.02.019

TP393

A

1004-1699(2015)02-0254-06