事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)路由算法研究.pdf

1、與基于時(shí)間驅(qū)動(dòng)的無(wú)線傳感器網(wǎng)絡(luò)相比，事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)被監(jiān)測(cè)區(qū)域的事件是突發(fā)的，并不要求所有的節(jié)點(diǎn)在任何時(shí)刻均處于工作狀態(tài)，突發(fā)事件的數(shù)據(jù)量大，傳輸某次突發(fā)事件數(shù)據(jù)的節(jié)點(diǎn)能量消耗比較大，因此事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)對(duì)網(wǎng)絡(luò)節(jié)能、實(shí)時(shí)性、可靠性和消息的退避傳輸具有更高的要求。 基于最小跳數(shù)的路由協(xié)議保證任何節(jié)點(diǎn)發(fā)出的消息沿著最優(yōu)路徑向匯聚節(jié)點(diǎn)(Sink)發(fā)送，并且在網(wǎng)絡(luò)內(nèi)引起的消息包數(shù)量最少，是一種具有較好實(shí)時(shí)性的節(jié)能通信協(xié)議

2、。在基于最小跳數(shù)的路由協(xié)議的基礎(chǔ)上，本文提出了一種適用于事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)的基于簇的可靠多路徑路由算法(Cluster-Based Reliable Multi-path Routing Algorithm, CRMRA)。該算法在網(wǎng)絡(luò)成簇階段，采用四色成簇算法，選取度數(shù)大的節(jié)點(diǎn)成為簇頭并生成簇；在簇頭節(jié)點(diǎn)主干鏈路形成階段，采用最小跳數(shù)路由算法形成可靠最小跳數(shù)場(chǎng)，并通過(guò)消息回溯的方式，對(duì)最優(yōu)父節(jié)點(diǎn)進(jìn)行標(biāo)記，為每個(gè)簇頭節(jié)點(diǎn)建立事件路

3、由和常規(guī)路由，剔除了網(wǎng)絡(luò)中通訊不對(duì)等、通信質(zhì)量低的鏈路。本文詳細(xì)介紹了該算法的設(shè)計(jì)，在Matlab環(huán)境中，對(duì)CRMRA路由算法、四色成簇算法和最小跳數(shù)路由算法進(jìn)行了對(duì)比仿真實(shí)驗(yàn)，并在搭建的無(wú)線傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)上實(shí)現(xiàn)了CRMRA路由算法。實(shí)驗(yàn)結(jié)果表明，改進(jìn)的四色成簇算法減少了簇頭節(jié)點(diǎn)的數(shù)量，提高了簇頭節(jié)點(diǎn)的平均簇成員數(shù)，CRMRA路由算法降低了網(wǎng)絡(luò)的丟包率，提高了網(wǎng)絡(luò)的可靠性，較好地滿足了事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)對(duì)節(jié)能、實(shí)時(shí)性、可靠性和