多跳無(wú)線網(wǎng)絡(luò)中基于博弈理論的拓?fù)淇刂蒲芯?pdf

1、本文的研究?jī)?nèi)容是利用博弈理論來(lái)解決節(jié)點(diǎn)具有私利性的多跳無(wú)線網(wǎng)絡(luò)中的拓?fù)淇刂茊?wèn)題。多跳無(wú)線網(wǎng)絡(luò)中的拓?fù)淇刂频哪康氖峭ㄟ^(guò)給每個(gè)節(jié)點(diǎn)分配優(yōu)化的傳輸功率來(lái)滿足一定的網(wǎng)絡(luò)全局性能。網(wǎng)絡(luò)的全局性能是由網(wǎng)絡(luò)中節(jié)點(diǎn)之間的沖突和合作關(guān)系決定的。 對(duì)于分析這種私利節(jié)點(diǎn)之間的沖突和合作關(guān)系問(wèn)題，博弈理論是一個(gè)很合適的工具。 本文根據(jù)博弈理論思想為節(jié)點(diǎn)設(shè)計(jì)了兩種收益函數(shù)，本別對(duì)應(yīng)兩種拓?fù)淇刂撇┺摹?其中，第一種拓?fù)淇刂撇┺牡氖找婧瘮?shù)僅考

2、慮了網(wǎng)絡(luò)的連通性； 而第二種拓?fù)淇刂撇┺牡氖找婧瘮?shù)不僅考慮了網(wǎng)絡(luò)的連通性，而且還考慮了網(wǎng)絡(luò)的干擾特性和路由性能，這也正是本文的創(chuàng)新點(diǎn)所在。 根據(jù)潛在博弈的性質(zhì)可以證明這兩種拓?fù)淇刂撇┺姆謩e屬于精確潛在博弈和順序潛在博弈，那么這兩種拓?fù)淇刂撇┺牡募{什均衡拓?fù)?優(yōu)化的網(wǎng)絡(luò)拓?fù)?就可以通過(guò)最佳響應(yīng)算法求得，本文為兩種拓?fù)淇刂撇┺脑O(shè)計(jì)了最佳響應(yīng)算法。 本文分別在同構(gòu)網(wǎng)絡(luò)和異構(gòu)網(wǎng)絡(luò)的條件下對(duì)兩種拓?fù)淇刂撇┺牡木W(wǎng)絡(luò)拓?fù)鋱D和性