多跳無線網絡中基于博弈理論的拓撲控制研究.pdf

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

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