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

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

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

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