1、本文主要研究了無(wú)線通信基站的定位問(wèn)題和基站的分布優(yōu)化問(wèn)題，提出了兩種定位算法和一種基站分布優(yōu)化算法，全文共分四章。
　　第一章緒論，主要介紹了無(wú)線定位的基本原理以及無(wú)線通信定位系統(tǒng)的相關(guān)知識(shí)。在無(wú)線電信號(hào)傳播過(guò)程中會(huì)受到時(shí)鐘不同步、非視距傳播環(huán)境等因素的影響。在此基礎(chǔ)上，建立了定位誤差模型。
　　第二章主要研究了無(wú)線通信系統(tǒng)中的兩種室內(nèi)定位算法。在建立的定位誤差模型基礎(chǔ)上，通過(guò)場(chǎng)景內(nèi)的特定的采樣點(diǎn)擬合出場(chǎng)景的測(cè)量距離和真實(shí)距

2、離之間的線性關(guān)系。由于該模型中優(yōu)化問(wèn)題是非凸的，我們提出了基于空間單元的定位算法，將三維空間離散化一定尺寸大小的網(wǎng)格單元，采用網(wǎng)格單元的幾何中心作為該網(wǎng)格的實(shí)際位置，進(jìn)而確定誤差最小的位置。接著，我們利用三個(gè)單位粒度的空間縮減搜索方法找到終端定位置。該算法定位精度較高，算法速度較快。為了盡量減少時(shí)鐘不同步因素對(duì)定位的影響，在無(wú)線電信號(hào)到達(dá)時(shí)間差定位方法（簡(jiǎn)稱為TDOA）基礎(chǔ)上，我們充分考慮非視距傳播的影響，即測(cè)量距離與真實(shí)距距離的線性關(guān)

3、系，將兩者結(jié)合建立了多基站的到達(dá)時(shí)間差定位模型。在測(cè)量誤差較小時(shí)，該模型的精估計(jì)結(jié)果被證明是一個(gè)有效估計(jì)，而且精估計(jì)算法對(duì)終端的位置估計(jì)滿足TDOA定位問(wèn)題的克拉美羅界。該算法定位平面精度比基于空間單元的定位算法的平面精度更優(yōu)，且性能分析結(jié)果較好。
　　第三章研究了定位中基站選擇問(wèn)題和基站分布優(yōu)化問(wèn)題。這兩個(gè)問(wèn)題的出現(xiàn)原因是無(wú)線基站通信半徑和通信容量受限。在基站選擇問(wèn)題中，我們采用了常見(jiàn)的貪婪策略，結(jié)合基于空間單元的定位算法，得到