無線傳感器網(wǎng)絡(luò)能量高效混合MAC算法?

盧艷宏，掌明，馮源

（1.連云港職業(yè)技術(shù)學(xué)院電氣學(xué)院，江蘇連云港222005；2.淮海工學(xué)院電子工程學(xué)院，江蘇連云港222005）

無線傳感器網(wǎng)絡(luò)能量高效混合MAC算法?

盧艷宏1，掌明2，馮源2

（1.連云港職業(yè)技術(shù)學(xué)院電氣學(xué)院，江蘇連云港222005；2.淮海工學(xué)院電子工程學(xué)院，江蘇連云港222005）

針對無線傳感器網(wǎng)絡(luò)MAC協(xié)議中存在的能耗問題，提出了能量高效的無線傳感器網(wǎng)絡(luò)混合MAC（EEH-MAC）算法，采用基于TDMA機(jī)制的時(shí)槽系數(shù)動態(tài)調(diào)整簇內(nèi)節(jié)點(diǎn)的時(shí)槽大小來降低數(shù)據(jù)的傳輸時(shí)延；同時(shí)，對部分不需要數(shù)據(jù)傳輸?shù)墓?jié)點(diǎn)不分配時(shí)槽來減少能耗；按簇內(nèi)節(jié)點(diǎn)剩余能量系數(shù)形成時(shí)槽分配順序來減少狀態(tài)轉(zhuǎn)換的能耗；在簇頭之間采用CSMA／CA機(jī)制的隨機(jī)分配策略進(jìn)行通信。仿真結(jié)果表明，EEH-MAC協(xié)議能有效減少能耗并延長網(wǎng)絡(luò)生命周期。

無線傳感器網(wǎng)絡(luò)；介質(zhì)訪問控制；動態(tài)時(shí)隙分配；節(jié)能

1 引言

由大量傳感器節(jié)點(diǎn)構(gòu)成的無線傳感器網(wǎng)絡(luò)主要用于數(shù)據(jù)的采集和傳輸，在軍事監(jiān)控、環(huán)境監(jiān)測、工業(yè)控制、智能家居等方面有著廣泛的應(yīng)用前景。由于傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署密度大、環(huán)境復(fù)雜、節(jié)點(diǎn)體積小、電池容量有限且節(jié)點(diǎn)更換和能量補(bǔ)充較難實(shí)現(xiàn)，因此，節(jié)能是無線傳感器網(wǎng)絡(luò)面臨的一個(gè)嚴(yán)峻挑戰(zhàn)。

無線傳感器網(wǎng)絡(luò)的介質(zhì)訪問控制（Medium Access Control，MAC）協(xié)議決定了節(jié)點(diǎn)之間無線通信資源的分配和無線信道的使用方式。如何在無線通信過程中減少因?yàn)閿?shù)據(jù)碰撞、重傳和控制開銷等引起額外的開銷已引起很多學(xué)者的廣泛注意，并提出了大量的MAC協(xié)議。其中S-MAC協(xié)議主要采用周期性偵聽和休眠機(jī)制來延長節(jié)點(diǎn)的休眠時(shí)間和降低能耗，節(jié)點(diǎn)間通過形成虛擬簇來縮短空閑偵聽時(shí)間，結(jié)合使用物理載波和虛擬偵聽機(jī)制來解決信息碰撞和串音問題。其優(yōu)點(diǎn)是可擴(kuò)展性較好，能適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化；缺點(diǎn)是協(xié)議實(shí)現(xiàn)非常復(fù)雜，需要占用大量存儲空間，這對于資源受限的傳感器節(jié)點(diǎn)顯得尤為突出。T-MAC協(xié)議根據(jù)通信流量動態(tài)調(diào)整活動時(shí)間，用突發(fā)方式發(fā)送消息。通過采用自適應(yīng)調(diào)度方法，協(xié)議能較好地適應(yīng)網(wǎng)絡(luò)流量的變化。優(yōu)點(diǎn)是有較好的能量效率性能，缺點(diǎn)是引入了早睡問題，在延遲和帶寬利用率方面性能不好。文獻(xiàn)［1］提出了基于TDMA機(jī)制的MAC協(xié)議。網(wǎng)絡(luò)中的所有節(jié)點(diǎn)被分成多個(gè)簇，每個(gè)簇的簇頭負(fù)責(zé)為成員節(jié)點(diǎn)分配時(shí)槽、收集和處理數(shù)據(jù)、使用多跳通信機(jī)制把數(shù)據(jù)發(fā)送給匯聚節(jié)點(diǎn)，其簇頭要有較強(qiáng)的處理和通信能力，其能耗也較大。文獻(xiàn)［2］提出了流量自適應(yīng)混合MAC協(xié)議，通過預(yù)測機(jī)制跟蹤網(wǎng)絡(luò)負(fù)載和沖突情況實(shí)現(xiàn)CSMA和TDMA的自適應(yīng)混合，在降低沖突的同時(shí)盡量保持較高的信道利用率。文獻(xiàn)［3］利用現(xiàn)有的MAC協(xié)議構(gòu)造轉(zhuǎn)發(fā)能量消耗公式，提出了一個(gè)新的非線性的數(shù)學(xué)公式來最小化數(shù)據(jù)傳輸中的總能量消耗。基于時(shí)隙分片原理的MAC協(xié)議通過規(guī)定節(jié)點(diǎn)參與時(shí)隙競爭的順序來避免時(shí)隙沖突。多信道CSMA協(xié)議［4］使用基于預(yù)留的多信道機(jī)制實(shí)現(xiàn)信道分配，有效減少沖突，但傳輸時(shí)延會增大。文獻(xiàn)［5］提出了基于時(shí)間槽結(jié)構(gòu)的能量有效的無碰撞的MAC協(xié)議，該協(xié)議可以實(shí)現(xiàn)高速傳遞和可忍受的時(shí)延，但如果網(wǎng)絡(luò)中節(jié)點(diǎn)密度太大，將會導(dǎo)致由于碰撞而引起的不完整的鄰居信息或更多的能量消耗。文獻(xiàn)［6］提出了一個(gè)基于TDMA的MAC協(xié)議，采用基于簇的集中時(shí)間槽分配策略等。

本文在綜合分析基于競爭和基于TDMA協(xié)議的優(yōu)缺點(diǎn)的基礎(chǔ)上，從減少能耗和提高信道利用率方面出發(fā)，提出了一種無線傳感器網(wǎng)絡(luò)能量高效混合MAC（Energy-efficient Hybrid MAC Protocol for Wireless Sensor Networks，EEH-MAC）算法，在簇內(nèi)采用基于TDMA機(jī)制的動態(tài)時(shí)槽系數(shù)調(diào)整簇內(nèi)節(jié)點(diǎn)的時(shí)槽大小，從而降低數(shù)據(jù)的傳輸時(shí)延；對不需要傳輸數(shù)據(jù)的節(jié)點(diǎn)不分配時(shí)槽來節(jié)約能量；按簇內(nèi)節(jié)點(diǎn)剩余能量系數(shù)大小形成時(shí)槽分配順序來減少狀態(tài)轉(zhuǎn)換的能耗。簇間采用基于CSMA／CA機(jī)制的隨機(jī)分配策略進(jìn)行通信。

2 系統(tǒng)模型

2.1 網(wǎng)絡(luò)模型

文中假定N個(gè)傳感器節(jié)點(diǎn)隨機(jī)均勻分布在M ×M的正方形區(qū)域內(nèi)，周期性地采集周圍的環(huán)境信息，并且具有如下性質(zhì)［7］：

（1）無線傳感器網(wǎng)絡(luò)是靜態(tài)的、高密度分布的，即所有節(jié)點(diǎn)部署完畢后不再移動；

（2）匯聚節(jié)點(diǎn)（Sink）是唯一的，且位于區(qū)域A以外的一個(gè)固定位置；

（3）每個(gè)節(jié)點(diǎn)依靠GPS或相關(guān)技術(shù)獲得其具體的物理位置（xi，yi），并且具有唯一的標(biāo)識符ID；

（4）任意兩個(gè)節(jié)點(diǎn)i，j的歐氏距離為

（5）所有節(jié)點(diǎn)是同構(gòu)的，且具有相同的初始能量和相似的處理能力（處理／通信），并且地位平等；

（6）采用一定的策略把整個(gè)網(wǎng)絡(luò)劃分成若干個(gè)簇，簇內(nèi)成員與簇頭采用單跳通信，簇內(nèi)成員不轉(zhuǎn)發(fā)其他簇內(nèi)節(jié)點(diǎn)的數(shù)據(jù)；簇頭對數(shù)據(jù)進(jìn)行融合以后采用多跳方式把數(shù)據(jù)傳送給匯聚節(jié)點(diǎn)。

2.2 能量模型

本文采用文獻(xiàn)［8］所述能量模型，考慮發(fā)射電路的發(fā)射能量、功率放大器消耗的能量以及接收電路消耗的接收能量，且能量損耗與距離有關(guān)。即為了發(fā)送k比特的信息包給距離為dij的節(jié)點(diǎn)，發(fā)送功耗為

節(jié)點(diǎn)i和j之間的距離di，j為

接收節(jié)點(diǎn)的能耗為

其中，Eelec表示無線收發(fā)電路所消耗的能量（單位為J／bit），取值為50 nJ／bit；εamp表示放大器消耗的能量（單位為J／bit／m2），取值為100 pJ／（bit·m-2）。

一般節(jié)點(diǎn)的剩余能量為

為了更好地接近實(shí)際情況，考慮簇頭節(jié)點(diǎn)的處理能耗Ep為

式中，k是每次發(fā)送的數(shù)據(jù)包的長度，m是發(fā)送數(shù)據(jù)包的次數(shù)。則簇頭節(jié)點(diǎn)的剩余能量為

式中，n1、n2是簇頭分別發(fā)送和接收信息包的次數(shù)，Ep（k，m）是簇頭處理能耗。

3 EEH-MAC算法

3.1 時(shí)槽大小和分配順序

當(dāng)簇生成以后，網(wǎng)絡(luò)處于穩(wěn)定的運(yùn)行階段。設(shè)簇頭向簇內(nèi)成員節(jié)點(diǎn)廣播TDMA通信時(shí)槽表，成員節(jié)點(diǎn)j收到廣播以后，只在屬于自己的時(shí)槽內(nèi)把監(jiān)測到的數(shù)據(jù)以及節(jié)點(diǎn)自身的ID、信息流量比特?cái)?shù)的預(yù)約信息lj和剩余能量Eresidual（j）。

對于第i簇，節(jié)點(diǎn)間的初始信道容量為C；協(xié)議假設(shè)簇內(nèi)有Ni個(gè)節(jié)點(diǎn)，分別為1，2，…，Ni，各個(gè)節(jié)點(diǎn)的剩余能量分別為Eresidual（k），k∈［1，Ni］。某輪中分配給各個(gè)節(jié)點(diǎn)的時(shí)槽長度分別為tk，k∈［1，Ni］，初始時(shí)時(shí)槽長度相等，則第i簇中用于節(jié)點(diǎn)發(fā)送數(shù)據(jù)的總時(shí)槽T（i）為

假設(shè)在第r輪中，第i簇內(nèi)的節(jié)點(diǎn)j分配到的時(shí)槽為tj，那么節(jié)點(diǎn)j傳輸數(shù)據(jù)的最長時(shí)間為tj-σ，則節(jié)點(diǎn)j發(fā)送的最大數(shù)據(jù)量為C（tj-σ）。節(jié)點(diǎn)j的預(yù)約信息量為lj，在該輪結(jié)束后剩余的數(shù)據(jù)量為lj-C（tj-σ）。

在第r輪中，第i簇內(nèi)的節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)總量L（i）為

數(shù)據(jù)傳輸時(shí)間與信息量成正比，而與信道速率成反比，因此得到該剩余部分的數(shù)據(jù)在下一輪的傳輸時(shí)間為lresidual（j）／C。

引入數(shù)據(jù)權(quán)值的概念，此數(shù)據(jù)權(quán)值為k1∈（1，ξ），其中ξ的值根據(jù)具體的應(yīng)用設(shè)定，本文中設(shè)ξ=2。

根據(jù)上面的分析，可以得到節(jié)點(diǎn)nj下一輪的期望時(shí)槽為k×lresidual（j）／C+σ，即：

在第r輪中，第i簇內(nèi)的節(jié)點(diǎn)總數(shù)是Ni，假設(shè)需要發(fā)送信息的節(jié)點(diǎn)數(shù)為m（1≤m≤Ni），其節(jié)點(diǎn)集合為Ci，則下一輪中，簇i中需要發(fā)送信息的節(jié)點(diǎn)的期望總時(shí)槽Tinest（i）為

如果Tinset（i）＜T（i），則說明第i簇中的總時(shí)槽能滿足下一輪中需要發(fā)送信息的節(jié)點(diǎn)的總時(shí)槽要求，簇頭在下輪廣播中，按每個(gè)節(jié)點(diǎn)的期望時(shí)槽值進(jìn)行分配來保證節(jié)點(diǎn)能及時(shí)把監(jiān)測到的數(shù)據(jù)發(fā)送給簇頭。

如果Tinset（i）＞T（i），則說明無法滿足所有需要發(fā)送信息的節(jié)點(diǎn)的期望時(shí)槽要求，此時(shí)我們更傾向于對大數(shù)據(jù)量的節(jié)點(diǎn)享有更多的發(fā)送數(shù)據(jù)的時(shí)間。因?yàn)樵趥鞲衅骶W(wǎng)絡(luò)的實(shí)時(shí)監(jiān)測中，當(dāng)有突發(fā)事件發(fā)生的時(shí)候，節(jié)點(diǎn)監(jiān)測到的數(shù)據(jù)量會突然大量增加，說明該部分?jǐn)?shù)據(jù)更緊迫，故該節(jié)點(diǎn)應(yīng)該得到較大的時(shí)槽。為此，我們引入時(shí)槽調(diào)整系數(shù)λ，λ的值為

此時(shí)λ＞1，簇頭分別計(jì)算需要發(fā)送信息的節(jié)點(diǎn)（Ci集合中的節(jié)點(diǎn)）在下一輪中分配的時(shí)隙：

簇頭在下輪廣播中，按照計(jì)算得到的需要發(fā)送信息的節(jié)點(diǎn)占用的實(shí)際時(shí)槽大小來給相應(yīng)的節(jié)點(diǎn)分配時(shí)槽，這樣能保證讓需要發(fā)送更多信息的節(jié)點(diǎn)占用更長的時(shí)槽來發(fā)送數(shù)據(jù)，避免大量的實(shí)時(shí)數(shù)據(jù)因?yàn)閭鬏敃r(shí)延而影響其價(jià)值，同時(shí)也可以避免節(jié)點(diǎn)緩沖區(qū)的溢出而導(dǎo)致數(shù)據(jù)的丟失和減少網(wǎng)絡(luò)擁塞的概率。

在廣播時(shí)槽時(shí)簇內(nèi)的所有節(jié)點(diǎn)都處于偵聽狀態(tài)，而分配到第一個(gè)時(shí)槽的節(jié)點(diǎn)不需要進(jìn)行狀態(tài)轉(zhuǎn)換就可以直接進(jìn)入自己的時(shí)槽來發(fā)送數(shù)據(jù)，為了減少狀態(tài)轉(zhuǎn)換消耗的能量，簇頭從上一輪節(jié)點(diǎn)發(fā)送的信息的報(bào)告幀中獲取每個(gè)發(fā)送信息的節(jié)點(diǎn)的剩余能量，簇頭按照剩余能量系數(shù)大小排序，并以此順序作為分配時(shí)隙的順序。

3.2 簇間通信

簇頭收集到簇內(nèi)節(jié)點(diǎn)發(fā)送來的數(shù)據(jù)后，采用一定的策略進(jìn)行數(shù)據(jù)融合并采用多跳方式傳輸給匯聚節(jié)點(diǎn)，簇頭CSMA／CA機(jī)制實(shí)現(xiàn)與鄰居簇頭之間的通信連接，實(shí)現(xiàn)無線信道的共享。簇頭i在發(fā)送數(shù)據(jù)包之前，向其路由上的下一跳鄰簇頭先發(fā)送請求幀RTS，其鄰簇頭收到RTS后發(fā)送清除幀CTS進(jìn)行應(yīng)答，簇頭i發(fā)送攜帶自己節(jié)點(diǎn)編號ID、信息流量比特?cái)?shù)l的數(shù)據(jù)包packet。當(dāng)鄰簇頭收到數(shù)據(jù)包packet后，向其鄰簇頭發(fā)送廣播一個(gè)應(yīng)答幀（ACK）確認(rèn)數(shù)據(jù)包被正確接收。其他鄰簇頭偵聽到RTS或CTS后等待，直到本次數(shù)據(jù)包發(fā)送結(jié)束以后再競爭信道。

4 EEH-MAC性能分析

本節(jié)利用MATLAB仿真工具，從能量消耗、網(wǎng)絡(luò)生命周期兩個(gè)方面，通過與TDMA、S-MAC和CSMA／CA協(xié)議的比較來驗(yàn)證EEH-MAC算法的性能。

設(shè)仿真的100個(gè)傳感器節(jié)點(diǎn)隨機(jī)部署在200 m ×200 m的方形區(qū)域內(nèi)，匯聚節(jié)點(diǎn)位于角落，其主要參數(shù)如表1所示。

4.1 能耗分析

為了體現(xiàn)EEH-MAC協(xié)議根據(jù)簇內(nèi)節(jié)點(diǎn)負(fù)載情況動態(tài)調(diào)整時(shí)隙長度的特點(diǎn)，我們在一輪循環(huán)中對EEH-MAC、TDMA-WSN和TDMA的能耗進(jìn)行了仿真比較，如圖1所示。在仿真時(shí)，簇內(nèi)的每個(gè)成員節(jié)點(diǎn)不一定有采集數(shù)據(jù)發(fā)送。

從圖1可以看出：當(dāng)網(wǎng)絡(luò)流量較小時(shí)，EEHMAC算法的能耗比TDMA的能耗低，這主要是因?yàn)榧词勾貎?nèi)節(jié)點(diǎn)沒有數(shù)據(jù)傳輸，TDMA協(xié)議中的簇頭也要給節(jié)點(diǎn)分配固定時(shí)隙來保持偵聽狀態(tài)消耗許多空閑偵聽能量；當(dāng)發(fā)送數(shù)據(jù)的節(jié)點(diǎn)較多時(shí)，即節(jié)點(diǎn)通信負(fù)載差別不大時(shí)，EEH-MAC算法消耗的能量也比TDMA低，這主要是因?yàn)镋EH-MAC算法能根據(jù)簇內(nèi)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)的實(shí)際情況來動態(tài)地調(diào)整分配給成員節(jié)點(diǎn)的時(shí)隙，使得某些數(shù)據(jù)量較大的節(jié)點(diǎn)可以占用更多的時(shí)隙發(fā)送數(shù)據(jù)來減少狀態(tài)轉(zhuǎn)換的次數(shù)，從而節(jié)約能量；對某些沒有數(shù)據(jù)發(fā)送的節(jié)點(diǎn)則不分配時(shí)隙，減少偵聽時(shí)間和次數(shù)來減少能量消耗。而TDMA-WSN算法的能耗介于EEH-MAC和TDMA之間，主要是因?yàn)門DMA-WSN采用了動態(tài)時(shí)隙分配算法，能根據(jù)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)情況動態(tài)競爭使用時(shí)隙，對于優(yōu)先級別低或沒有數(shù)據(jù)發(fā)送的節(jié)點(diǎn)不分配時(shí)隙，其能耗比TDMA略低，但因?yàn)門DMAWSN在建立、計(jì)算沖突集合和競爭分配時(shí)隙時(shí)需要消耗額外的能量，故其能耗比EEH-MAC略高。

4.2 生命周期分析

圖2是當(dāng)網(wǎng)絡(luò)負(fù)載為20 packet／s時(shí)整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)存活情況，對比4個(gè)協(xié)議可以明顯看出，CSMA／CA協(xié)議能量消耗最大，其節(jié)點(diǎn)在300輪左右開始大幅度減少，到1 200輪左右時(shí)已經(jīng)沒有節(jié)點(diǎn)存活；SMAC協(xié)議要優(yōu)于CSMA／CA，而TDMA-WSN算法的節(jié)點(diǎn)存活情況在800輪之前和EEH-MAC算法非常接近，在800輪之后節(jié)點(diǎn)存活數(shù)量略微下降得較明顯，而EEH-MAC算法的節(jié)點(diǎn)存活情況最好，在1 600輪之后還有近80%的節(jié)點(diǎn)存活。而圖3說明了當(dāng)網(wǎng)絡(luò)負(fù)載為60 packet／s時(shí)網(wǎng)絡(luò)中節(jié)點(diǎn)的存活情況，其中網(wǎng)絡(luò)負(fù)載增大時(shí)，CSMA／CA協(xié)議性能下降得非常厲害，S-MAC協(xié)議的性能下降明顯，TDMA -WSN算法在低負(fù)載時(shí)的存活節(jié)點(diǎn)數(shù)在400輪之后就有所下降，且下降趨勢較明顯，而我們設(shè)計(jì)的EEH-MAC算法的性能僅有微小的下降，這主要是因?yàn)镋EH-MAC算法根據(jù)網(wǎng)絡(luò)中各節(jié)點(diǎn)數(shù)據(jù)量大小動態(tài)地分配時(shí)隙，沒有數(shù)據(jù)需要發(fā)送的節(jié)點(diǎn)會長期處于睡眠狀態(tài)來節(jié)約能量，需要發(fā)送大量數(shù)據(jù)的節(jié)點(diǎn)因?yàn)檎加昧溯^長的時(shí)隙，能盡快把數(shù)據(jù)發(fā)送出去而節(jié)約能量，所以在同樣情況下，EEH-MAC算法的生命周期明顯優(yōu)于其他兩個(gè)協(xié)議。

5 結(jié)論

基于能量高效的無線傳感器網(wǎng)絡(luò)混合MAC（EEH-MAC）算法采用基于TDMA機(jī)制的時(shí)槽系數(shù)動態(tài)調(diào)整簇內(nèi)節(jié)點(diǎn)的時(shí)槽大小，從而降低數(shù)據(jù)的傳輸時(shí)延；同時(shí)，對部分不需要數(shù)據(jù)傳輸?shù)墓?jié)點(diǎn)不分配時(shí)槽，讓其擁有較長的睡眠時(shí)間來節(jié)約能量；在簇頭之間采用CSMA／CA機(jī)制的隨機(jī)分配策略進(jìn)行通信。該方法從減少串音和空閑偵聽兩方面來降低能量消耗，從動態(tài)分配時(shí)槽大小來提高信道的利用率。仿真結(jié)果表明，在網(wǎng)絡(luò)負(fù)載較大的情況下，EEHMAC協(xié)議節(jié)能效果明顯，具有更小的平均時(shí)延和更長的網(wǎng)絡(luò)生命周期。

［1］Arisha K A，Youssef M A.Energy-aware TDMA based MAC for sensor networks［C］／／Proceedings of 2002 IEEE Workshop on Integrated Management of Power Aware Communication，Computing and Networking.New York，NY：IEEE，2002.

［2］郭彬，李吉吉，夏鵬.無線傳感器網(wǎng)絡(luò)流量自適應(yīng)混合MAC協(xié)議［J］.計(jì)算機(jī)工程，2008，34（17）：31-33.

GUO Bin，LI Zhe，XIA Peng.Traffic-adaptive Hybrid MAC Protocol for Wireless Sensor Network［J］.Computer Engineering，2008，34（17）：31-33.（in Chinese）

［3］Frank Yeong-Sung Lin，Yen Hong-Hsu，Lin Shu-Ping.A novel energy-efficient MAC aware data aggregation routing in wireless sensor networks［J］.Sensors，2009（9）：1518-1533.

［4］陳宗明，許力，鄭寶玉.Ad Hoc網(wǎng)絡(luò)中MAC協(xié)議的研究和展望［J］.電訊技術(shù)，2003，43（6）：7-12.

CHEN Zong-ming，XU Li，ZHENG Bao-yu.MAC Protocols in Wireless Ad Hoc Networks：Study and Prospect［J］.Telecommunication Engineering，2003，43（6）：7-12.（in Chinese）

［5］Obraczka R K，Aceves G L.Energy-efficient，collisionfree medium access control for wireless sensor networks［C］／／Proceedings of the ACM SenSys 2003.Los Angeles，CA：ACM，2003：181-192.

［6］Arisha A，Youssef M A，Younis M Y.Energy-aware management in cluster-based sensor networks［J］.Computer Networks，2003，43（5）：649-668.

［7］齊迎迎，禹繼國，王楠楠.無線傳感器網(wǎng)絡(luò)的節(jié)能分布式分簇算法［J］.計(jì)算機(jī)工程，2011，37（3）：83-86.

QI Ying-ying，YU Ji-guo，WANG Nan-nan.Energy-efficient Distributed Clustering Algorithm for Wireless Sensor Network［J］.Computer Engineering，2011，37（3）：83-86.（in Chinese）

［8］Tabassum N，Ahsanul Haque A.GSEN：an efficient energy consumption routing scheme for wireless sensor network［C］／／Proceedings of IEEE International Conference on Systems and International Conference on Mobile Communications and Learning Technologies.Hong Kong，China：IEEE，2006：117.

LU Yan-hong was born in Lianyungang，Jiangsu Province，in 1979.She received the M.S.degree from East China Normal University in 2010.She is now a lecturer.Her research interests include computer technology and wireless sensor networks.

Email：lyh-lyg＠m(xù)ail.lygtc.net.cn

掌明（1970—），男，江蘇連云港人，2011年獲博士學(xué)位，現(xiàn)為副教授，主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)及其安全；

ZHANG Ming was born in Lianyungang，Jiangsu Province，in 1970.He received the Ph.D.degree from Nangjing University of Posts and Telecommunications in 2011.He is now an associate professor.His research interests include wireless sensor networks，network and information security.

馮源（1978—），男，江蘇連云港人，高級工程師，主要研究方向?yàn)橛?jì)算機(jī)網(wǎng)絡(luò)和軟件工程。

FENG Yuan was born in Lianyungang，Jiangsu Province，in 1978.He is now a senior engineer.His research interests include computer network and information security.

An Energy-efficient Hybrid MAC Algorithm in Wireless Sensor Networks

LU Yan-hong1，ZHANG Ming2，F(xiàn)ENG Yuan2
（1.Electrical Institute，Lianyungang Technical College，Lianyungang 222005，China；2.School of Electronic Engineering，Huaihai Institute of Technology，Lianyungang 222005，China）

Aiming at energy consumption for MAC protocol in wireless sensor networks（WSNs），an energy-efficient hybrid MAC algorithm for WSNs called EEH-MAC is proposed.It adopts time-slot factor based on TDMA to adjust slot size to reduce data transmission delay and allows a longer sleep time for the part of nodes which have no data transmission to save energy.At the same time，a slot order is formed by the residual energy coefficient to reduce the state conversion energy consumption.It uses CSMA／CA mechanism to communicate with cluster heads.Simulation results show that EEH-MAC can reduce energy consumption and prolong network lifetime.

wireless sensor network（WSN）；medium access control（MAC）；dynamic slot allocation；energy saving

The National Natural Science Foundation of China（No.61174013）；The Natural Science Foundation of Jiangsu Province Universities（BK20110398，08KJD520003）

TP393

A

10.3969／j.issn.1001-893x.2012.08.026

盧艷宏（1979—），女，江蘇連云港人，2010年獲碩士學(xué)位，現(xiàn)為講師，主要研究方向?yàn)橛?jì)算機(jī)技術(shù)、傳感器技術(shù)；

1001-893X（2012）08-1349-05

2011-11-01；

2012-04-24

國家自然科學(xué)基金資助項(xiàng)目（61174013）；江蘇省高校自然科學(xué)基金資助項(xiàng)目（BK20110398，08KJD520003）