[發明專利]一種無線傳感器網絡中傳感器節點的配置方法和裝置

有效

• 申請號: 200910083037.4
• 申請日: 2009-04-27
• 公開（公告）號: CN101541015A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 藺智挺;趙保華;屈玉貴;陳磊
• 申請（專利權）人: 安徽漢高電子科技有限公司;中國科學技術大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W84/18
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明;孟麗娟

1.一種無線傳感器網絡中傳感器節點的配置方法，其特征在于，包括，

將無線傳感器網絡劃分柵格；

確定所述柵格包含的柵格點上的目標被柵格點上的傳感器發現概率或傳感器未發現概率：

柵格點j上的目標被柵格點i上的傳感器發現的概率P_ij具體為，其中i和j均是小于等于柵格點總數N的正整數：

柵格點j上的目標在柵格點i上的傳感器的視角范圍外或受障礙物阻擋時，P_ij＝0；

柵格點j上的目標在柵格點i上的傳感器的視角范圍內且不受障礙物阻擋時，其中α′為探測敏感度衰減因子；d_ij表示柵格點j上的目標與柵格點i上的傳感器之間的距離，r₁為完全影響半徑，在柵格點i上的傳感器一定能發現r₁內的目標；r₂為無影響半徑，在柵格點i上的傳感器不能發現r₂外的目標；

所述傳感器未發現概率具體為m_ij＝1-P?_ij；

根據所述傳感器發現概率及預定的傳感器發現概率門限，或根據所述傳感器未發現概率及預定的傳感器未發現概率門限，確定傳感器在柵格上的最優位置。

2.根據權利要求1所述的方法，其特征在于，所述的確定傳感器在柵格上的最優位置的具體過程為：

判斷N是否小于預定值，所述預定值由最小化傳感器放置位置可控目標區域的大小確定，

若是，則根據所述傳感器發現概率P?_ij和預定的傳感器發現概率門限P_max(i)通過約束條件確定傳感器在柵格上的最優位置，其中約束條件為：

X1q11+X2q21+X3q31+...+XNqN1≥lnPmax(1)X1q12+X2q22+X3q32+...+XNqN2≥lnPmax(2)...X1q1N+X2q2N+X3q3N+...+XNqNN≥lnPmax(N),]]>其中

q_ij＝ln?P?_ij；

或者根據所述傳感器未發現概率m_ij和預定的傳感器未發現概率門限M_min(i)通過約束條件確定傳感器在柵格上的最優位置，其中約束條件為：

X1l11+X2l21+X3l31+...+XNlN1≥lnMmin(1)X1l12+X2l22+X3l32+...+XNlN2≥lnMmin(2)...X1l1N+X2l2N+X3l3N+...+XNlNN≥lnPmin(N),]]>其中

I_ij＝ln?m_ij；

若否，則依次增加一個傳感器到柵格點i上，通過依次確定得到有效覆蓋性能改變最大的柵格點i上的傳感器，直到與預定的傳感器發現概率門限P_max(i)或預定的傳感器未發現概率門限M_min(i)比較后滿足覆蓋要求或已配置的傳感器數目達到能配置的傳感器的數目為止，從而確定傳感器在柵格上的最優位置。