一種概率模型無線傳感器網絡覆蓋算法
2010-12-31 00:00:00孫澤宇丁國強張永勝
計算機應用研究 2010年12期
摘 要：針對傳統覆蓋算法在求解覆蓋度時計算量較大、算法復雜度過高，從而導致算法效率過低，提出一種基于概率模型的覆蓋算法。首先該概率模型通過調度覆蓋區域內的節點狀態來實現對覆蓋區域監測，保證了所關注目標節點被傳感器節點均勻覆蓋的同時又優化了網絡資源；其次對不同的覆蓋區域利用概率期望值及相應定理求出滿足覆蓋條件下最少傳感器節點數。仿真實驗結果表明，該算法在保證網絡覆蓋質量要求時能夠有效地減少活躍節點的數量，延長了網絡的生存時間。關鍵詞：無線傳感器網絡；概率模型；覆蓋；算法
