Ad-hoc網(wǎng)格的生命周期最大化算法.pdf

1、本文主要研究的是ad-hoc網(wǎng)格的生命周期最大化算法。由于ad-hoc網(wǎng)格內(nèi)節(jié)點用電池供電這一特性，如何節(jié)約節(jié)點電能就成了當(dāng)下研究的熱點。在ad-hoc網(wǎng)格中，通訊是節(jié)點能量消耗的主要原因，而節(jié)能的路由算法能夠最明顯地降低網(wǎng)格通訊消耗的能量。 本文首先介紹了網(wǎng)格和Ad-hoc網(wǎng)格的相關(guān)知識，隨后介紹了網(wǎng)格的一些路由算法，并提出了設(shè)計Ad-hoc網(wǎng)格節(jié)能路由算法的重要性。接著，我們討論了整個ad-hoc網(wǎng)格系統(tǒng)的節(jié)能方式。在整個a

2、d-hoc系統(tǒng)中，能量消耗既包括節(jié)點用來本地計算的能量消耗，又包括節(jié)點間用來通訊的能量消耗。對節(jié)點的本地計算，CPU頻率的動態(tài)調(diào)節(jié)可以部分地節(jié)約能量。對節(jié)點間的網(wǎng)絡(luò)通訊，設(shè)計節(jié)能的路由算法是最顯著的途徑，同時當(dāng)節(jié)點不參與通訊時，把它及時地切換到睡眠狀態(tài)也是節(jié)約節(jié)點能量的有效途徑。另外，在本地進行一項計算或把它發(fā)送到遠(yuǎn)程節(jié)點進行計算消耗的能量也不同，這就需要我們合理衡量在何處進行計算能更實現(xiàn)節(jié)約能量的效果。針對節(jié)能的路由算法，我們設(shè)計了一

3、種基于一步前瞻的生命周期最大化算法。該算法以節(jié)點剩余能量可以維持的通訊時間為計算路徑的權(quán)值，以此時間為權(quán)值就可以很直觀地反映節(jié)點剩余能量的多少，從而在選擇路由時盡可能選擇剩余能量多的節(jié)點，從而達(dá)到平均網(wǎng)絡(luò)負(fù)載，實現(xiàn)ad-hoc網(wǎng)格生命周期最大化的目的。我們研究了ad-hoc網(wǎng)格單播、廣播、多播下該一步前瞻算法的具體實現(xiàn)，在多播的情況下，我們妥善地處理了路徑重用的問題，從而減少喚醒的睡眠節(jié)點數(shù)，最大限度地節(jié)約節(jié)點能量。最后，我們用NS-2