[發明專利]一種在復雜環境下實現全覆蓋的傳感器節點分布算法

無效

• 申請號: 201210244960.3
• 申請日: 2012-07-16
• 公開（公告）號: CN103546897A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 高憲武;李廣省;周文;李冠魁
• 申請（專利權）人: 山東太平洋光纜有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W16/26;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在復雜環境下實現全覆蓋的傳感器節點分布算法，其特征是：其特征在于，該方法包括以下步驟：a、在復雜環境下忽略障礙物的影響，得到理想環境下的傳感器節點最佳分布位置集合A；b、依次得到無線傳感器網絡監測場景中的障礙物的影響范圍；c、討論障礙物影響范圍內集合A中的傳感器節點與矩形障礙物的位置關系；d、依據相應的位置關系，采用對應的解決方案得到在復雜環境下實現全覆蓋需要部署的傳感器節點位置信息。

2.根據權利要求1所述的在復雜環境下實現全覆蓋的傳感器節點分布算法，其特征是，依次考慮無線傳感器網絡監測場景中的障礙物，當傳感器感知半徑????????????????????????????????????????????????時，獲得的障礙物影響范圍是以傳感器感知半徑?為距離擴展障礙物邊界范圍，得到的障礙物擴大區域，由于落入該區域內的傳感器節點其監測范圍會受到障礙物的影響，因而此區域就是我們稱為的障礙物影響范圍。

3.根據權利要求1所述的在復雜環境下實現全覆蓋的傳感器節點分布算法，其特征是，在監測場景中逐個考慮位于障礙物影響范圍內的集合A中的傳感器節點與存在的矩形障礙物的位置關系，分為兩大類兩種情況加以分析：a、矩形障礙物沒有占據初始最優傳感器節點分布的位置；b、矩形障礙物占據了初始最優傳感器節點分布的位置。

4.根據權利要求3所述的在復雜環境下實現全覆蓋的傳感器節點分布算法，其特征是，在矩形障礙物沒有占據初始最優傳感器節點分布的位置情形下，按照以下情況進行分析：a1、該障礙物不與集合A中的傳感器節點豎直圓心連線相交，a2、該障礙物與1條任意的集合A中的傳感器節點豎直圓心連線相交，a3、該障礙物與2條或2條以上任意兩圓的豎直圓心連線相交；而在一個矩形障礙物占據了集合A中的初始最優傳感器節點分布的位置情形下，則可以按照以下情形進行分析：b1、在集合A中的一個傳感器覆蓋范圍內有該障礙物的頂點，且該覆蓋圓的圓心位置沒有被障礙物占據；b2、在集合A中的一個傳感器的覆蓋范圍內該障礙物占據了此傳感器節點位置，同時該覆蓋范圍內有障礙物邊界與水平圓心連線或豎直圓心連心的交點；b3、集合A中的一個傳感器覆蓋范圍內沒有障礙物頂點以及障礙物與水平圓心連線或豎直圓心連心的交點。