隨著計算機技術和無線電通信技術的發展，普適計算(Ubiquitous Computing)將被應用在各種領域，融入到人們的日常生活中，提高人們的生活質量和水平。普適計算的一個前題條件是必須獲取普適計算對象的位置信息^[1]，這個位置信息依據普適計算的不同應用，可以是基于區域范圍的，也可以是基于精確坐標的。
　　有很多定位技術都可以對物體進行定位，但適合普適計算要求的、對多個移動物體精確定位的、電子系統復雜性^[2]低的技術卻并不多。普適計算的應用環境一般在室內，并且要求定位精度達到厘米級，定位系統必須能很方便地在空間布置?；跓o線收發模塊和超聲波技術的精確定位系統是一種可行的適合普適計算要求的定位系統。本系統的特點是電子系統復雜性低，容易實現且成本低；定位精度高，容錯性能好；定位信標體積小，可以附著在任何需要定位的移動或不移動物體上；除了被定位物體策動定位請求外，還允許外部網絡策動定位請求和監控被定位物體。
1 定位系統的組成
　　定位系統的組成如圖1所示。超聲波信標節點由無線收/發模塊、MCU、超聲波發射頭、與被定位物體通信的接口和電源等組成；傳感器節點(即普通節點" title="普通節點">普通節點)由無線收/發模塊、MCU、超聲波接收頭和電源等組成；而中心節點則由無線收/發模塊、DSP、與外部網絡(可用于策動定位請求和監視追蹤目標)的接口等幾部分組成，具有極強的計算能力，用于控制定位系統中超聲波發射和接收的同步。每個普通節點的空間位置在這個定位系統構筑期間已經確定，并存儲在中心節點內。定位請求可以由外部網絡通過中心節點發起，也可以由被定位物體通過其附著的超聲波信標節點發起，分別如圖2和圖3所示。定位請求的主要內容是被定位物體的ID。

　　無論是誰發起的定位請求，當中心節點收到定位請求時，馬上以廣播方式發布定位公告(內容包含被定位物體的ID和發起源標志)。超聲波信標節點收到與其所附物體相同ID的定位公告后，馬上發射超聲波信標；而普通節點i(1＜i＜n)收到定位公告后，便啟動計時器并接收超聲波信號。普通節點一旦接收到超聲波信號，馬上停止計時器，此刻計時器對應的時間ti就是該普通節點測得的超聲波收發時間差。每個普通節點把它所測得的時間差發送給中心節點，由中心節點來完成定位計算。

2 定位算法
　　定位算法是在定位系統的中心節點完成的。超聲波的傳播速度為：
　　
　　式中，T為環境攝氏溫度。
　　假定被定位物體的三維坐標為(x,y,z)和至少有四個傳感器節點不在同一平面上，則被定位物體到傳感器節點的距離^[3]為:
　　
　　很明顯，(2)式是一組非線性超定方程，被定位物體的三維坐標估計值可用最小二乘法求出：
　　
　　可以證明，只要每個傳感器節點對V·t_i的測量誤差都滿足N(0，σ²)且相互獨立，則(3)式的結果是最大似然估計。隨著n的增加，它將是無偏估計。
3 定位系統的具體設計與實現
　　考慮到低成本和小型化的需要，本系統選用Nordic VLSI公司的單片無線收發模塊nRF2401^[4]構成無線傳感器網絡。該模塊工作在2.4～2.5GHz的ISM頻段上，典型輸出功率為0dBm，接收靈敏度為-90dB，無線傳輸距離為30～40m，這與20m左右的超聲波測距能力相當。該模塊是收/發半雙工" title="半雙工">半雙工的，總共125個頻道，頻道可以編程設置，頻道間隔為1MHz，頻道切換時間＜200μs，還可以對同頻道上工作的模塊進行編址。該模塊支持ShockBurst工作模式，即利用片上FIFO，無線收/發的數據速率可達1Mb/s，而無線收/發模塊與MCU的數據交換速率則可以是低速的，如10kb/s。這樣做的好處是減少了無線電波發射時間、降低了能耗和空中無線電波發生沖突的機會，另外也降低了對MCU的速度要求。該模塊還支持DuoCeiver模式，通過一根天線同時接收兩個頻道的數據(第一個頻道可收可發，設為CH1；第二個頻道只收不發，且必為CH2=CH1+8MHz)，并且兩路數據獨立地以三線制方式輸出。其它參數和功能可參見參考文獻^[4]。
　　依據無線收發模塊的上述功能和參數以及定位系統所要達到的功能，本系統的無線通信采用簡單的單跳直接通信(包括上行和下行)，因此網絡層相對比較簡單；由于收發模塊的半雙工工作模式和無線電信道的競爭，本系統的媒體介入層(MAC)較復雜，如圖4所示。

　　中心節點的第一頻道設置為CH1，并且半雙工可發可收，而第二頻道(必為CH2=CH1+8MHz)設置為可收，但兩個頻道平時都在收狀態。普通節點的第一頻道設置為CH1，并且半雙工可發可收，而第二頻道(必為CH2=CH1+8MHz)不用。普通節點平時處在收狀態，而在需要發送時，普通節點依據預定義的時隙(與其ID關聯)時分發送(TDMA)。信標節點的第一頻道設置為CH1，而第二頻道必為CH2=CH1+8MHz，平時都設置為收狀態。當信標節點發定位請求時，它的無線收/發模塊的第一頻道(因為只有第一頻道才能發)被重配置為CH1+8MHz，與中心節點和其它處在收狀態的信標節點的第二頻道相對應。這樣做的真正目的是為了不干擾中心節點可能同時在CH1上發的由外部網絡策動的定位公告，保證外部網絡的定位請求優先，而不與移動物體的定位請求競爭。定位請求發送完畢后，第一頻道恢復為CH1，此時第二頻道也恢復為CH2。很顯然，信標節點的第二頻道為CH2時，可用于監聽別的信標節點的定位請求。
　　即使這樣，信標節點發出定位請求后仍然可能發生碰撞，而收不到相應的定位公告。其原因有二：其一是由無線收/發模塊半雙工的工作方式造成的，信標節點在發定位請求的同時，中心節點正在發外部網絡策動的定位公告；其二是無線電波碰撞，兩個或多個信標節點同時發定位請求。為有效解決這個問題，本系統規定信標節點在發出定位請求后的一段時間內收不到與其對應的定位公告時，隨機延遲若干個定位周期，在其CH1和CH2上均未監聽到信號后，重發定位請求。隨機延遲定位周期數的取值范圍依據系統的信標節點數量(或者最大可容納的數量)和正常情況下一個信標節點被請求定位的頻度來確定。
　　在特殊情況下，無線收/發模塊半雙工的工作方式還會造成中心節點在發出外部網絡策動的定位公告后系統收不到超聲波信標，也就是中心節點發外部網絡策動的定位公告的同時，與這個定位公告對應的被定位物體正在發定位請求。發生這種情況的概率極低，信標節點的處理方法同上(因為信標節點也收不到對應的定位公告)，而中心節點在等不到超聲信標后，出現空閑時就重發定位請求。
4 超聲波收發時間差的修正
　　為了準確地測出被定位物體的精確坐標，超聲波的收發時間差必須測得非常準確。表1是中心節點發出定位公告后，與測量時間差有關的事件及對應時刻。

　　在普通節點中定時器獲得的時間差是T′₇-T₃。很明顯，這不是超聲波所測距離的傳播時間，真正的傳播時間應為T′₅-T′₄。測出每一步的時延，然后再計算出超聲波所測距離的真正傳播時間是復雜和不現實的。只要讓普通節點的超聲波接收頭與信標節點的超聲波發射頭零距離，運行一次，讀取普通節點中定時器的值t校正，則系統正式運行時，超聲波所測距離的真正傳播時間為：
　　t′i=ti-t_校正(4)
　　用t′_i代替(2)式和(3)式中的t_i，經過計算將得到更準確的被定位物體的坐標。