基于區(qū)域不相交的無(wú)線傳感器網(wǎng)絡(luò)路由算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是通過(guò)分析處理傳感器節(jié)點(diǎn)收集到的信息來(lái)感知真實(shí)的物理世界，這不僅有助于網(wǎng)絡(luò)分析客觀世界，而且大大提高了人類認(rèn)識(shí)物理世界的能力。路由協(xié)議是WSN中不可缺少的核心內(nèi)容，通常情況下傳感器節(jié)點(diǎn)部署在無(wú)人看守的環(huán)境中，受外界條件的影響網(wǎng)絡(luò)中的節(jié)點(diǎn)極易受到攻擊，節(jié)點(diǎn)失效、鏈路斷裂問(wèn)題經(jīng)常出現(xiàn)。因此路由協(xié)議的容錯(cuò)性是衡量一個(gè)網(wǎng)絡(luò)性能的重要指標(biāo)。理想的容錯(cuò)路由協(xié)議能夠在網(wǎng)絡(luò)出現(xiàn)問(wèn)題的時(shí)候，快速發(fā)現(xiàn)問(wèn)題并及時(shí)修復(fù)，保障整個(gè)網(wǎng)絡(luò)的正常運(yùn)行，信

2、息送達(dá)。多路徑路由是路由容錯(cuò)研究的主要內(nèi)容之一，多路徑路由可以把要傳輸?shù)臄?shù)據(jù)分散到多條路徑上并行傳輸，從而減少延遲、均衡網(wǎng)絡(luò)負(fù)載、降低丟包率。
　　在現(xiàn)有的路由算法基礎(chǔ)上，針對(duì)任播路由隱終端問(wèn)題，本文提出了基于區(qū)域不相交的任播路由算法(ARARD，Anycast routing algorithm based on region disjoint)，為解決路徑間信號(hào)干擾問(wèn)題提出了兩種方法。方法一，引入鄰居節(jié)點(diǎn)影響因子，通過(guò)鄰居節(jié)點(diǎn)

3、影響因子把所有路徑分成若干組，使相互干擾的路徑在不同的組內(nèi)，這樣每一組內(nèi)的路徑都是互不干擾路徑。方法二，對(duì)原始“隔離帶”方法進(jìn)行合理的改進(jìn)，均衡網(wǎng)絡(luò)中節(jié)點(diǎn)的能量消耗。在具有移動(dòng)節(jié)點(diǎn)的網(wǎng)絡(luò)中，針對(duì)路徑不穩(wěn)定問(wèn)題，借鑒蜘蛛捕食行為，提出了基于區(qū)域劃分的不相交多路徑路由算法(DMRRD，Disjoint multipath routingalgorithm based on region division)。同時(shí)對(duì)路徑失效問(wèn)題，采用替補(bǔ)節(jié)點(diǎn)保