無線傳感器網(wǎng)絡(luò)中多信道分配問題研究.pdf

1、隨著無線傳感器網(wǎng)絡(luò)技術(shù)的日益成熟,無線傳感器網(wǎng)絡(luò)的各種應(yīng)用不斷涌現(xiàn)。這必然導(dǎo)致多個不同應(yīng)用的無線傳感器網(wǎng)絡(luò)共存于一個地理區(qū)域的趨勢,由于傳感器網(wǎng)絡(luò)本身節(jié)點的密度就很高,這一趨勢必然進(jìn)一步增加同一區(qū)域的節(jié)點密度,加劇無線傳感器節(jié)點之問的通信干擾。這樣,傳統(tǒng)的單信道通信方式就不能夠處理這種急劇增加的干擾狀況,因而在無線傳感器網(wǎng)絡(luò)中引入多信道技術(shù)并設(shè)計多信道分配算法成為降低通信干擾的一種必要手段。
　　 盡管在一般無線網(wǎng)絡(luò)中關(guān)于信道分

2、配問題的研究已經(jīng)非常成熟,但是在無線傳感器網(wǎng)絡(luò)中信道分配的研究具有新的挑戰(zhàn):節(jié)點的能量有限、計算存取能力有限以及通信能力有限等。這些限制要求設(shè)計具有能耗小、抗干擾效率高以及計算復(fù)雜度低等特點的信道分配算法.本文針對這些挑戰(zhàn)做了如下工作:
　　 本文設(shè)計了一種高效的靜態(tài)分配算法。靜態(tài)分配算法產(chǎn)生的額外通信量非常少,但往往抗干擾的效率不高。本文構(gòu)造了一個靜態(tài)分配重復(fù)博弈,并基于最佳回應(yīng)策略設(shè)計了一個靜態(tài)分配算法(GBCA).并把GB

3、CA的適用范圍從最初的樹型路由結(jié)構(gòu)網(wǎng)絡(luò)擴展到一般路由結(jié)構(gòu)網(wǎng)絡(luò)。理論分析表明GBCA能夠在多項式時間內(nèi)收斂到一個納什平衡點,并界定了該納什平衡點的次優(yōu)度.仿真表明了GBCA獲得了非常好的網(wǎng)絡(luò)性能(如吞吐量、傳遞率、信道訪問時延以及單位能耗),有著良好的抗干擾效果。
　　 本文還設(shè)計了一種輕量級動態(tài)分配算法.動態(tài)分配算法抗干擾的效率很高,但往往要交換很多信息,造成額外的通信量。本文構(gòu)造了一個動態(tài)分配重復(fù)博弈,基于后悔度匹配策略設(shè)計了