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

                       
    基于網格的覆蓋定位傳感器配置算法設計了一種模擬退火算法來最小化距離錯誤。初始時刻假設每個格點都配置有傳感器，若配置代價上限制沒有達到就循環執行以下過程：首先試圖刪除一個傳感器節點，然后進行配置代價評價。如果評價不通過就將該節點移動到另外一個隨機選擇的位置，然后再進行配置代價評價。循環得到優化值后同時保存新的節點配置情況。最后，改進算法停止執行的準則。在達到模擬退火算法的冷卻溫度tf時，優化覆蓋識別的網絡配置方案也同時達到。