基于動(dòng)態(tài)規(guī)劃的無線傳感器網(wǎng)絡(luò)能量路由優(yōu)化方法研究.pdf

1、傳統(tǒng)網(wǎng)絡(luò)中路由幾乎不需要考慮節(jié)點(diǎn)的能量共給問題，但是在無線傳感器網(wǎng)絡(luò)中路由算法的能量有效性往往比找到最短路徑更為重要。本文主要考慮了節(jié)點(diǎn)的剩余能量以及節(jié)點(diǎn)的能量均性，面向WSN提出一種基于動(dòng)態(tài)規(guī)劃下的能量路由算法。為了更好的延長網(wǎng)絡(luò)壽命利用動(dòng)態(tài)規(guī)劃思想在保證全網(wǎng)節(jié)點(diǎn)能量均衡消耗的同時(shí)盡可能尋找一條有效的路由進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
　　本論文正是針對(duì)上述問題，為了有效提高無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能量均衡消耗和縮短端到端的傳輸時(shí)延,本文主要完成了

2、以下創(chuàng)新性和探索性研究：
　?。?）針對(duì)GPSR路由協(xié)議和AODV路由協(xié)議中存在的問題，提出了基于能量聚合的路由協(xié)議和具有方向性的AODV路由協(xié)議。兩個(gè)協(xié)議綜合考慮了數(shù)據(jù)傳輸中的節(jié)點(diǎn)能耗的有效性和網(wǎng)絡(luò)能量的均衡性，傳感器節(jié)點(diǎn)能按照自身能量的大小以及目的節(jié)點(diǎn)的位置等參數(shù)來選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)。整個(gè)算法均是基于鄰居節(jié)點(diǎn)的地理位置信息進(jìn)行路由選擇，具有較低的計(jì)算時(shí)間復(fù)雜度；
　?。?）無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)撒播較為密集，網(wǎng)絡(luò)拓?fù)湓诓话l(fā)生

3、變化時(shí)，依據(jù)節(jié)點(diǎn)傳輸過程中節(jié)點(diǎn)到Sink節(jié)點(diǎn)之間的最小跳數(shù)為一個(gè)固定值，通過用最小跳數(shù)對(duì)網(wǎng)絡(luò)進(jìn)行劃分各個(gè)階段，使網(wǎng)絡(luò)更適應(yīng)動(dòng)態(tài)規(guī)劃策略，接著對(duì)基于動(dòng)態(tài)規(guī)劃的WSNs網(wǎng)絡(luò)模型以及高效能的動(dòng)態(tài)路由算法作了詳細(xì)地描述，同時(shí)用偽碼給出算法執(zhí)行過程，得出兩個(gè)定理并給予證明。在路由恢復(fù)機(jī)制中，文中采用主路徑和備選路徑共同使用，當(dāng)網(wǎng)絡(luò)中鏈路正?；蛘哝溌分形闯霈F(xiàn)死亡節(jié)點(diǎn)時(shí)，網(wǎng)絡(luò)優(yōu)先使用主路徑進(jìn)行數(shù)據(jù)傳輸，當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)，利用備用路徑進(jìn)行數(shù)據(jù)傳輸和轉(zhuǎn)發(fā)