無線可充電傳感網絡的基站優(yōu)化部署.pdf

1、隨著無線充電技術的發(fā)展，可充電傳感網絡中的無線充電問題逐漸成為了研究的熱點。近年來，許多學者研究了在不同目標和模型下的無線充電問題，提出了使用移動車輛或固定基站來延長網絡壽命、提高充電效益的方法。
　　目前已經有學者對固定基站的部署問題進行了研究。在已有的研究中，全向基站只能部署在特定位置，定向基站在部署后不能改變其充電方向，因此這些研究有一定的局限性。在前人的基礎上，本文詳細考慮了全向充電基站和可旋轉定向充電基站的特點，提出了基

2、于全向和定向充電模型的基站優(yōu)化部署方法。本文主要研究內容如下：
　?。?）基于全向充電基站的部署問題。首先，本文對傳感器節(jié)點進行了分析，將傳感器與全向基站一對一的簡單情況，推廣到了一個傳感器對應多個全向基站的復雜情況。接著，分析了全向充電基站的模型，提出了充電優(yōu)先級的概念，解決了全向基站的充電功率分配問題。最后，給出了全向基站充電效用的評價方法，提出了解決問題的啟發(fā)式貪心算法，并對算法的近似比進行了分析。
　?。?）基于可旋

3、轉定向充電基站的部署問題。首先，本文根據定向基站的充電時間約束，將求解費馬點的收斂算法進行了推廣，得到了在給定傳感器集合時，求解最佳可行基站位置的方法。接著，對傳感網絡中的傳感器節(jié)點進行了分組，提出了尋找候選基站的定位算法。然后，證明了最小化基站個數問題是NP-hard問題，提出了傳感器出現頻次的概念，并分析了出現頻次取不同值的情況。最后，基于傳感器出現頻次，提出了近似的基站選擇算法。結合基站定位算法和基站選擇算法，解決了定向基站的部署