[發明專利]一種非規則區域的無線傳感器網絡節點部署方法

有效

• 申請號: 201610513303.2
• 申請日: 2016-06-30
• 公開（公告）號: CN106211190B
• 公開（公告）日: 2018-02-06
• 發明（設計）人: 程良倫;董曉慶;王濤;徐金雄;李婧瑤
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W84/18
• 代理公司: 廣東廣信君達律師事務所44329
• 代理人: 楊曉松

1.一種非規則區域的無線傳感器網絡節點部署方法，其特征在于，包括以下步驟：

步驟1，生成非規則監測區域的外廓四邊形：提取該區域的邊界，根據邊界上的點生成所述外廓四邊形；

步驟2，構造蜂窩結構：假設節點感知半徑為r，以r為邊長生成正六方形，并以此正六方形構造蜂窩結構；

步驟3，外廓四邊形節點部署：利用步驟2中生成的蜂窩結構對步驟1中生成的外廓四邊形進行確定性的優化部署，使部署的節點最少；

步驟4，剔除冗余節點：遍歷所有節點，把節點感知范圍與待監測區域沒有交集的節點剔除掉，剩下的節點即為對該非規則區域進行的最優部署節點。

2.根據權利要求1所述的無線傳感器網絡節點部署方法，其特征在于，所述步驟1包括：

步驟1.1，任取不包含邊界的監測區域內的一點，作為直角坐標系的原點，遍歷邊界上的點，分別標記橫坐標值、縱坐標值最大及最小的點；

步驟1.2，對于具有橫坐標值最大及最小的點，求出與這些點相交的與縱坐標軸平行的兩條直線；

步驟1.3，對于具有縱坐標值最大及最小的點，求出與這些點相交的與橫坐標軸平行的兩條直線；

步驟1.4，那么，這4條線相交所形成的四邊形即為該非規則區域的外廓四邊形。

3.根據權利要求1所述的無線傳感器網絡節點部署方法，其特征在于，所述步驟3包括：

利用蜂窩結構對所述外廓四邊形進行確定性的優化部署指靠近邊界處的蜂窩中的正六邊形與邊界的對齊方式：

步驟3.1，對于外廓四邊形平行于縱坐標軸的兩條邊，任選其中一條邊V0，令靠近V0的1列正六邊形的中心點與V0的距離為d0＝r*1/2；

步驟3.2，對于外廓四邊形平行于橫坐標軸的兩條邊，任選其中一條邊H0，把靠近H0的一排正六方形的中心點連成一條線L，或L也可以是所述一排正六方形的平行于橫坐標軸的邊連成的一條線，令L與H0重疊，該方式即是利用蜂窩結構在矩形邊界區域的最優部署模式。

4.根據權利要求1所述的無線傳感器網絡節點部署方法，其特征在于，所述步驟4具體是：在步驟3中蜂窩結構的每個正六邊形的中心都部署節點，節點的感知范圍為半徑等于r的圓形，遍歷監測區域外的所有節點N，剔除掉感知范圍與監測區域不重疊的節點，則剩下的節點就是對該非規則區域的所部署的節點。