一種優化無線傳感網絡的覆蓋算法

摘要：維持監測區域的覆蓋是無線傳感網絡(Wireless Sensor Networks,WSNs)的重要議題。而一些監測應用只要求監測區域被局部覆蓋。為此,提出概率模型的局部覆蓋算法(Probability-based Partial Coverage,PPC)。PPC算法假定WSN是異構的,所有的傳感節點可能具有不同的通信半徑或感測半徑。PPC算法利用概率模型計算節點的覆蓋冗余度。再選擇覆蓋冗余度低的節點實現監測區域的局部覆蓋要求。實驗數據表明,提出的PPC算法以較少的覆蓋節點滿足WSNs的覆蓋要求。