考慮傳感器節(jié)點(diǎn)及目標(biāo)點(diǎn)都采用網(wǎng)JH-419AK格形式配置，傳感器節(jié)點(diǎn)采用布爾覆蓋模型，并使用能量矢量來(lái)表示格點(diǎn)的覆蓋。如圖3-19所示，網(wǎng)絡(luò)中的各格點(diǎn)部可至少被一個(gè)傳感器節(jié)點(diǎn)所覆蓋（即該點(diǎn)能量矢量中至少一位為1），此時(shí)區(qū)域達(dá)到了完全覆蓋。例如，格點(diǎn)位置8的能量矢量為(0，O，1，l，O，0)。在網(wǎng)絡(luò)資源受限而無(wú)法達(dá)到格點(diǎn)完全識(shí)別時(shí)，就需要考慮如何提高定位精度的問(wèn)題。而錯(cuò)誤距離是衡量位置精度的一個(gè)最直接的標(biāo)準(zhǔn)，錯(cuò)誤距離越小，則覆蓋識(shí)別結(jié)果越優(yōu)化。

                       
    基于網(wǎng)格的覆蓋定位傳感器配置算法設(shè)計(jì)了一種模擬退火算法來(lái)最小化距離錯(cuò)誤。初始時(shí)刻假設(shè)每個(gè)格點(diǎn)都配置有傳感器，若配置代價(jià)上限制沒(méi)有達(dá)到就循環(huán)執(zhí)行以下過(guò)程：首先試圖刪除一個(gè)傳感器節(jié)點(diǎn)，然后進(jìn)行配置代價(jià)評(píng)價(jià)。如果評(píng)價(jià)不通過(guò)就將該節(jié)點(diǎn)移動(dòng)到另外一個(gè)隨機(jī)選擇的位置，然后再進(jìn)行配置代價(jià)評(píng)價(jià)。循環(huán)得到優(yōu)化值后同時(shí)保存新的節(jié)點(diǎn)配置情況。最后，改進(jìn)算法停止執(zhí)行的準(zhǔn)則。在達(dá)到模擬退火算法的冷卻溫度tf時(shí)，優(yōu)化覆蓋識(shí)別的網(wǎng)絡(luò)配置方案也同時(shí)達(dá)到。