無線傳感器網(wǎng)絡(luò)中基于位置信息的路由算法研究.pdf

1、集數(shù)據(jù)采集、處理及通信于一體的無線集成傳感器網(wǎng)絡(luò)以其低廉的價格、便利的部署方式正得到越來越廣泛的使用，對傳感器網(wǎng)絡(luò)各個方面的研究也成為目前學(xué)術(shù)界非?；钴S的課題。而路由算法問題是傳感器網(wǎng)絡(luò)的關(guān)鍵問題之一，本文著重研究傳感器網(wǎng)絡(luò)中基于位置信息的路由算法。 根據(jù)傳感器網(wǎng)絡(luò)所具有嚴(yán)格的能量限制，冗余的低速數(shù)據(jù)流和多對一的通信方式等不同于傳統(tǒng)Adhoc網(wǎng)絡(luò)的特點，本文首先比較分析了現(xiàn)有無線傳感器網(wǎng)絡(luò)的一些典型路由協(xié)議，在此基礎(chǔ)上提出了一種

2、結(jié)合數(shù)據(jù)匯集技術(shù)和基于角度的多徑路由算法，算法中多個源節(jié)點首先將監(jiān)測數(shù)據(jù)發(fā)送至某一匯聚源節(jié)點，經(jīng)過數(shù)據(jù)匯集后，此節(jié)點將匯聚的數(shù)據(jù)包沿多條路徑發(fā)送到Sink節(jié)點。分析和實驗結(jié)果表明新算法能有效節(jié)約節(jié)點能量，具有良好的路由性能?？紤]到目前流行的一些應(yīng)用于傳感器網(wǎng)絡(luò)的路由算法都要求所有節(jié)點處于工作狀態(tài)，使得在探測區(qū)域內(nèi)的許多節(jié)點耗費了大量能量，基于此本文提出一種結(jié)合位置信息進(jìn)行密度控制的節(jié)能路由算法。算法選擇一部分節(jié)點使其工作而其他節(jié)點休眠，

3、并在合適的時刻喚醒其代替能量耗盡的節(jié)點，模擬實驗結(jié)果表明，算法在網(wǎng)絡(luò)節(jié)點分布稠密時能夠有效地提高網(wǎng)絡(luò)性能。最后，本文提出一種基于網(wǎng)格和曲線轉(zhuǎn)發(fā)的路由算法，其基本思想是將整個網(wǎng)絡(luò)劃分為合適大小的網(wǎng)格，在每個網(wǎng)格內(nèi)控制真正工作的節(jié)點個數(shù)為1，而其他節(jié)點完全處于休眠狀態(tài)并在合適的時刻蘇醒查看其是否應(yīng)該處于工作狀態(tài)。同時，工作節(jié)點采用B樣條曲線作為數(shù)據(jù)轉(zhuǎn)發(fā)軌跡進(jìn)行報文轉(zhuǎn)發(fā)，理論分析和實驗結(jié)果表明新的算法具有較好的性能，可以有效地延長網(wǎng)絡(luò)的生存時