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

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

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

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