基于博弈論的無線網絡定位中的功率分配算法研究.pdf

1、隨著基于位置信息的應用在許多領域的涌現，精確的定位服務變得越來越重要。無線網絡定位（wireless network localization,WNL）技術能夠在全球定位系統(tǒng)受阻的情況下提供精確的位置信息，特別是在室內和峽谷等GPS信號容易被障礙物遮擋的環(huán)境中。影響WNL定位精度的因素有網絡的拓撲結構以及測距精度，后者主要依賴于信道質量和測距信號發(fā)射功率。而在實際應用場景中，網絡的拓撲結構以及信道的質量通常是難以改變的。此外，對于大部分

2、無線網絡，尤其是無線傳感器網絡，網絡中節(jié)點的能量通常是受限的。因此，對WNL的功率進行合理地分配變得非常重要。功率分配不僅影響到網絡的定位精度，而且還關系到網絡的壽命和吞吐量。大部分已有的關于WNL功率分配的研究都是將無線定位網絡的功率分配問題規(guī)劃為各種優(yōu)化模型，在給定功率限制的情況下最小化定位誤差，或者反之亦然。這些模型都將錨節(jié)點當作是一個整體，沒有考慮到單個錨節(jié)點的自私性。本文主要從單個錨節(jié)點的角度出發(fā)，對分布式網絡環(huán)境下的功率分配

3、問題進行了研究。
　　本文主要引入了博弈論的思想，將單個錨節(jié)點的功率分配問題建模為一個非合作博弈。具體地，定義每個錨節(jié)點為一個博弈參與者，錨節(jié)點發(fā)射功率為對應的策略，綜合考慮定位誤差和功率消耗兩方面因素，構建了一個二者折衷的收益函數。首先，分析單目標節(jié)點場景，推導了錨節(jié)點最佳響應的閉合解形式，并證明博弈存在納什均衡。然后，將博弈模型擴展到多目標節(jié)點場景中，并提出了功率分配博弈算法的分布式實現方法。最后，考慮在實際的無線定位網絡中網

4、絡參數通常存在不確定性的問題，建立了魯棒的功率分配博弈，證明了該博弈同樣存在納什均衡。
　　仿真結果表明，與簡單地采用最大發(fā)射功率的方案相比，基于博弈的功率分配算法在保證一定的定位精度的前提下，能夠節(jié)約平均功率消耗。另外，仿真結果還驗證了在相同的網絡參數不確定度情況下，魯棒的功率分配博弈算法比非魯棒的功率分配算法具有更好的定位性能。
　　本文所提出的基于博弈的功率分配算法給出了解決分布式網絡環(huán)境下錨節(jié)點的功率分配問題的一種可