[發明專利]無線傳感器網絡復雜區域劃分方法和節點定位方法

有效

• 申請號: 201310476866.5
• 申請日: 2013-10-12
• 公開（公告）號: CN103491591B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 高寶建;邢天璋;王兆強;陳曉江;房鼎益;周瑩;聶衛科;劉晨;王薇;張遠
• 申請（專利權）人: 西北大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18
• 代理公司: 西安恒泰知識產權代理事務所61216
• 代理人: 史玫

1.一種無線傳感器網絡復雜區域劃分方法，其特征在于，方法包括以下步驟：

（1）確定無線傳感器網絡復雜區域的邊界節點，得到邊界節點集ω；

（2）確定邊界節點集ω中的凹節點和凸節點：

分別對各邊界節點進行確定，當待確定邊界節點的凹凸率大于（1+δ₁）時為凹節點，當待確定邊界節點的凹凸率小于（1-δ₂）時為凸節點，其中δ₁和δ₂為修正因子，0≤δ₁≤0.3，0≤δ₂≤0.3；

對于待確定邊界節點p，p∈ω，其凹凸率c_K(p)為：

cK(P)=DKP(p1,p2)π×K]]>（式1）

（式1）中：

為所有節點中與邊界節點p的跳數距離等于K跳的節點的集合，且p₁節點與p₂節點間的所有跳數距離均大于1跳；

DKP(p1,p2)=|∂NK(P)|-1-ϵ;0≤ϵ≤max{ϵ1,ϵ2,···,ϵi,...ϵI};ϵi=|K-hi|;i=1,2,···,I;]]>I為p₁節點與p₂節點間通訊所需輔助節點的總個數；h_i為輔助節點q_i與P點的最短跳數距離；h_i≠K，且所有輔助節點不屬于

K為節點間的跳數距離，2≤K≤5；

（3）將無線傳感器網絡復雜區域劃分為多個凸拓撲結構的子區域；

利用至少一條區域劃分線段將無線傳感器網絡復雜區域劃分為多個凸拓撲結構的子區域；步驟（2）確定的所有凹節點中每個凹節點對應一條區域劃分線段：

對于凹節點T，其對應的區域劃分線段的確定方法如下：

確定T₁節點和T₂節點，其中T₁∈ω，T₂∈ω，T₁節點與凹節點T的跳數距離及T₂節點與凹節點T的跳數距離均等于K跳，且T₁節點與T₂節點間的所有跳數距離均大于1跳；

T₁節點和T₂節點向無線傳感器網絡復雜區域中的所有節點發送數據包，接收到數據包的節點記錄其與T₁節點和T₂節點的最短跳數距離，凹節點T對應的區域劃分線段由與T₁節點和T₂節點的最短跳數距離相等的節點確定。