近來,無線傳感器網絡在許多應用上變得日益重要.其中定位方法是無線傳感器網絡中一個基本問題.定位的基本方法分為距離式定位和非距離式定位.在距離式定位方法中節點的位置是通過測量距離或角度進行位置估計,而非距離式定位是通過節點間的跳數和估計距離來計算節點的坐標.用非距離式定位方法研究障礙覆蓋.當入侵者穿入邊境或者潛入監控區域時,傳感器網絡可以探測到入侵者.這種覆蓋被稱為障礙覆蓋,既傳感器自組構成障礙以監控入侵者. 本文對傳感器定位和障礙覆蓋進行了研究,得到了一種啟發式定位算法.該算法的基本思想是,在二維多邊形邊界區域中部署傳感器節點,節點以自組織形式構成網絡,通過兩跳節點間的信息轉發方式找到共同節點,借助共同節點使監控區域得到完全覆蓋.同時,通過將必要的共同節點投入活躍工作狀態,其余節點投入休眠狀態的策略,使覆蓋監控區域的網絡生存時間達到最大.