基于博弈論的預(yù)測(cè)預(yù)約路由算法研究與實(shí)現(xiàn).pdf

1、隨著科技水平的不斷發(fā)展，無(wú)線網(wǎng)絡(luò)憑借其獨(dú)立性、移動(dòng)性與分布性的特點(diǎn)，正在逐步取代傳統(tǒng)有線網(wǎng)絡(luò)在人們工作生活中的地位，而無(wú)線自組織網(wǎng)絡(luò)也漸漸成為了網(wǎng)絡(luò)研究領(lǐng)域的熱門(mén)。
　　作為實(shí)現(xiàn)移動(dòng)性與獨(dú)立性的代價(jià)，無(wú)線網(wǎng)絡(luò)尤其是無(wú)線自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備通常都會(huì)受到計(jì)算能力、存儲(chǔ)能力、電池容量等多方面的限制，因此，相比于固定網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備，移動(dòng)節(jié)點(diǎn)更有動(dòng)機(jī)出于自私的目的拒絕為其他節(jié)點(diǎn)提供網(wǎng)絡(luò)服務(wù)。這種自私行為對(duì)網(wǎng)絡(luò)的整體性能造成了不利的影響，

2、往往也限制了節(jié)點(diǎn)自身的正常工作。
　　為了降低無(wú)線節(jié)點(diǎn)的自私性所帶來(lái)的影響，研究者在路由協(xié)議的研究中引入了博弈論的思想。通過(guò)設(shè)置合理的激勵(lì)與限制機(jī)制，博弈路由算法往往可以有效地消除節(jié)點(diǎn)進(jìn)行自私行為的動(dòng)機(jī)，迫使節(jié)點(diǎn)參與正常的網(wǎng)絡(luò)合作。
　　本文根據(jù)博弈論中納什解的相關(guān)概念，并吸取了Ad hoc VCG算法的部分思想，形成了一種基于博弈論的預(yù)測(cè)預(yù)約路由算法。這種算法通過(guò)降低信任度的獲取難度與計(jì)算復(fù)雜度提高了路由的效率，并通過(guò)引入