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

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

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