近來(lái),無(wú)線傳感器網(wǎng)絡(luò)在許多應(yīng)用上變得日益重要.其中定位方法是無(wú)線傳感器網(wǎng)絡(luò)中一個(gè)基本問(wèn)題.定位的基本方法分為距離式定位和非距離式定位.在距離式定位方法中節(jié)點(diǎn)的位置是通過(guò)測(cè)量距離或角度進(jìn)行位置估計(jì),而非距離式定位是通過(guò)節(jié)點(diǎn)間的跳數(shù)和估計(jì)距離來(lái)計(jì)算節(jié)點(diǎn)的坐標(biāo).用非距離式定位方法研究障礙覆蓋.當(dāng)入侵者穿入邊境或者潛入監(jiān)控區(qū)域時(shí),傳感器網(wǎng)絡(luò)可以探測(cè)到入侵者.這種覆蓋被稱為障礙覆蓋,既傳感器自組構(gòu)成障礙以監(jiān)控入侵者. 本文對(duì)傳感器定位和障礙覆蓋進(jìn)行了研究,得到了一種啟發(fā)式定位算法.該算法的基本思想是,在二維多邊形邊界區(qū)域中部署傳感器節(jié)點(diǎn),節(jié)點(diǎn)以自組織形式構(gòu)成網(wǎng)絡(luò),通過(guò)兩跳節(jié)點(diǎn)間的信息轉(zhuǎn)發(fā)方式找到共同節(jié)點(diǎn),借助共同節(jié)點(diǎn)使監(jiān)控區(qū)域得到完全覆蓋.同時(shí),通過(guò)將必要的共同節(jié)點(diǎn)投入活躍工作狀態(tài),其余節(jié)點(diǎn)投入休眠狀態(tài)的策略,使覆蓋監(jiān)控區(qū)域的網(wǎng)絡(luò)生存時(shí)間達(dá)到最大.