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

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

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

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