多跳無線網(wǎng)絡(luò)中基于博弈理論的拓撲控制研究.pdf

1、本文的研究內(nèi)容是利用博弈理論來解決節(jié)點具有私利性的多跳無線網(wǎng)絡(luò)中的拓撲控制問題。多跳無線網(wǎng)絡(luò)中的拓撲控制的目的是通過給每個節(jié)點分配優(yōu)化的傳輸功率來滿足一定的網(wǎng)絡(luò)全局性能。網(wǎng)絡(luò)的全局性能是由網(wǎng)絡(luò)中節(jié)點之間的沖突和合作關(guān)系決定的。 對于分析這種私利節(jié)點之間的沖突和合作關(guān)系問題，博弈理論是一個很合適的工具。 本文根據(jù)博弈理論思想為節(jié)點設(shè)計了兩種收益函數(shù)，本別對應(yīng)兩種拓撲控制博弈。 其中，第一種拓撲控制博弈的收益函數(shù)僅考

2、慮了網(wǎng)絡(luò)的連通性； 而第二種拓撲控制博弈的收益函數(shù)不僅考慮了網(wǎng)絡(luò)的連通性，而且還考慮了網(wǎng)絡(luò)的干擾特性和路由性能，這也正是本文的創(chuàng)新點所在。 根據(jù)潛在博弈的性質(zhì)可以證明這兩種拓撲控制博弈分別屬于精確潛在博弈和順序潛在博弈，那么這兩種拓撲控制博弈的納什均衡拓撲(優(yōu)化的網(wǎng)絡(luò)拓撲)就可以通過最佳響應(yīng)算法求得，本文為兩種拓撲控制博弈設(shè)計了最佳響應(yīng)算法。 本文分別在同構(gòu)網(wǎng)絡(luò)和異構(gòu)網(wǎng)絡(luò)的條件下對兩種拓撲控制博弈的網(wǎng)絡(luò)拓撲圖和性