WSN中路由生成修復(fù)算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著無(wú)線通信和電子技術(shù)的不斷進(jìn)步，由低功耗、多功能的微型傳感器節(jié)點(diǎn)構(gòu)成的WSN日益得到人們的關(guān)注。它能夠通過(guò)傳感器節(jié)點(diǎn)互相協(xié)作地實(shí)時(shí)監(jiān)測(cè)、感知和采集各種監(jiān)測(cè)對(duì)象的信息，并對(duì)其進(jìn)行處理，再傳送到數(shù)據(jù)收集者。因此，WSN有較為廣泛的應(yīng)用前景，比如軍事應(yīng)用、環(huán)境監(jiān)測(cè)、智能家居等。被美國(guó)商業(yè)周刊和MIT技術(shù)評(píng)論在預(yù)測(cè)未來(lái)技術(shù)發(fā)展的報(bào)告中，分別列為21世紀(jì)最有影響的21項(xiàng)技術(shù)和改變世界的十大技術(shù)之一。 本文主要探討了WSN路由協(xié)議的設(shè)計(jì)。

2、由于傳感器網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目龐大、單個(gè)節(jié)點(diǎn)資源有限、以數(shù)據(jù)為中心，基于局部信息等特點(diǎn)，這就決定了WSN路由協(xié)議必須滿足能量高效，魯棒性好和快速收斂等要求。針對(duì)WSN路由協(xié)議設(shè)計(jì)的特點(diǎn)，本文將著名的啟發(fā)式算法——螞蟻算法引入傳感器網(wǎng)絡(luò)的路由生成算法中，設(shè)計(jì)出一種新穎的路由生成算法。此外，基于老路由路徑信息，提出一種基于已有路由信息的路由修復(fù)算法SSRUA。其中，所提出的路由生成算法，充分結(jié)合了螞蟻算法中“人工螞蟻”基于局部信息，協(xié)同工作的優(yōu)點(diǎn)，

3、并加入了能量、偏轉(zhuǎn)角參數(shù)來(lái)增加算法的收斂性。算法使用輪盤(pán)賭策略選擇螞蟻下一步要達(dá)到的節(jié)點(diǎn)，通過(guò)螞蟻多次循環(huán)最終選擇一條從源節(jié)點(diǎn)到sink節(jié)點(diǎn)的最優(yōu)路徑。通過(guò)實(shí)驗(yàn)仿真分析，并設(shè)置不同參數(shù)，最后證明該算法能夠快速有效的生成新的路由。提出另一個(gè)路由修復(fù)算法SSRUA是在AODV、QL、ERUP等協(xié)議的基礎(chǔ)上引申出來(lái)的，該算法有效利用了網(wǎng)絡(luò)已獲取的信息，比如AODV路由生成過(guò)程中所產(chǎn)生的sink節(jié)點(diǎn)序號(hào)，老路由路徑上的路由信息等，來(lái)進(jìn)行路由的維