1、隨著嵌入式計(jì)算、無(wú)線通信、分布式信息處理和微電子機(jī)械系統(tǒng)（MEMS）等技術(shù)的快速發(fā)展，具有感知、收集、數(shù)據(jù)處理和無(wú)線通信能力的無(wú)線傳感器網(wǎng)絡(luò)技術(shù)逐漸興起，在軍事、工業(yè)、民用等領(lǐng)域有巨大的應(yīng)用價(jià)值和前景。 無(wú)線傳感器網(wǎng)絡(luò)由大量靠無(wú)線和多跳方式通信的智能傳感器節(jié)點(diǎn)構(gòu)成，這些傳感器節(jié)點(diǎn)在布設(shè)時(shí)采取隨機(jī)投放的方式，大多數(shù)的位置不能事先確定。對(duì)于很多應(yīng)用，特別是對(duì)于軍事應(yīng)用中的戰(zhàn)場(chǎng)信息偵測(cè)，目標(biāo)位置信息對(duì)于我方發(fā)現(xiàn)和攻擊具有重大意義，缺失

2、位置信息的偵測(cè)信息將是毫無(wú)意義的。因此，在傳感器網(wǎng)絡(luò)中，傳感器節(jié)點(diǎn)的自身定位是各種應(yīng)用的前提和基礎(chǔ)。 現(xiàn)有的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位大多依賴(lài)于GPS定位系統(tǒng)、導(dǎo)標(biāo)節(jié)點(diǎn)或基站等輔助系統(tǒng)的參與，且定位都只局限于二維平面的情況，在抗損毀性、擴(kuò)展性、成本等諸多方面存在很大局限性。本論文針對(duì)軍用無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位，提出了一種面向三維空間的不基于導(dǎo)標(biāo)節(jié)點(diǎn)或GPS定位的完全自組織的節(jié)點(diǎn)自身定位算法。這種算法以實(shí)現(xiàn)單跳通信范圍的局部相對(duì)定位為

3、基礎(chǔ)，再經(jīng)由泛洪擴(kuò)展到全網(wǎng)，把節(jié)點(diǎn)的相對(duì)位置方便地轉(zhuǎn)化成為全網(wǎng)范圍（全部節(jié)點(diǎn)連通區(qū)域內(nèi)）的絕對(duì)位置。 局部定位是全網(wǎng)定位的基礎(chǔ)，同時(shí)在單跳范圍內(nèi)，它可以作為一個(gè)獨(dú)立的系統(tǒng)工作。該算法首先在三維空間中傳感器節(jié)點(diǎn)的單跳通信范圍內(nèi)，利用節(jié)點(diǎn)間無(wú)線通信信號(hào)估算節(jié)點(diǎn)間的距離，再利用空間幾何理論和三角函數(shù)選擇空間四個(gè)不共面的節(jié)點(diǎn)建立起三維坐標(biāo)系，為單跳范圍內(nèi)的其它節(jié)點(diǎn)實(shí)現(xiàn)局部定位。本文提出并驗(yàn)證了最簡(jiǎn)連通圖算法、三維局部坐標(biāo)系建立算法和局部