发明名称 一种基于无线传感器网络的分布式目标检测方法
摘要 本发明提出一种基于无线传感器网络的分布式目标检测方法,无线传感器网络中的所有传感器节点对兴趣区域ROI内的目标信号进行实时监测,首先网络中所有传感器节点自行分簇,并确定分簇结果的前驱后继关系;然后由传感器节点自身进行本地判决,将本地判决结果传送给各自簇头节点;再次,簇头节点将接收到的本地判决进行融合,做出更高层次的判决;最终各个簇头节点依次将自己的判决结果传送给它的后继簇,从而由融合中心进行最终判决;充分考虑无线传感器网络节点的协作性,对目标信号进行分布式融合及联合检测,即传感器节点将本地检测的信号先不直接传送出去,而是对检测到的信号进行多样本采样,再对多样本进行本地判决,从而提高了本地判决的准确性。
申请公布号 CN103298058A 申请公布日期 2013.09.11
申请号 CN201310236211.0 申请日期 2013.06.14
申请人 南京邮电大学 发明人 黄海平;陈磊;王汝传;黄世超;蒋凌云;徐佳;沙超
分类号 H04W40/10(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W40/10(2009.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 1.一种基于无线传感器网络的分布式目标检测方法,其特征在于:无线传感器网络中的所有传感器节点对兴趣区域ROI内的目标信号进行实时监测,首先网络中所有传感器节点进行自分簇,确定簇之间的前驱后继关系;然后由传感器节点自身进行本地判决,将本地判决结果传送给各自簇头节点;再次,簇头节点将接收到的本地判决进行融合,做出更高层次的判决;最终各个簇头节点依次将自己的判决结果传送给它的后继簇,从而由融合中心进行最终判决;1).在兴趣区域ROI内随机部署M个传感器节点和一个融合中心DFC,2).兴趣区域ROI内的传感器节点自组织成无线传感器网络,然后自行分簇,从而确定簇之间的前驱后继关系,具体步骤如下:a.任一未隶属于某簇的节点,不失一般性标记为x,探测并且记录与其直接相邻或称“一跳范围内”相邻的邻居节点数目sum,这些邻居节点用集合{x<sub>1</sub>,x<sub>2</sub>,…,x<sub>sum</sub>}表示,集合中的任一邻居节点x<sub>i</sub>,i=1,2,…,sum,再统计与x<sub>i</sub>直接相邻的邻居节点数目<img file="FDA00003346297200011.GIF" wi="137" he="64" />从而得到x的一跳直接邻居节点{x<sub>1</sub>,x<sub>2</sub>,…,x<sub>sum</sub>}的邻居数的集合<img file="FDA00003346297200012.GIF" wi="496" he="72" />b.若集合{x,x<sub>1</sub>,x<sub>2</sub>,…,x<sub>sum</sub>}包含DFC,则DFC为该簇簇头;若不包含,在<img file="FDA00003346297200013.GIF" wi="572" he="73" />中选取出最大值,设x的某一直接邻居x<sub>i</sub>的直接邻居数<img file="FDA00003346297200014.GIF" wi="112" he="62" />最大,则x<sub>i</sub>成为集合{x,x<sub>1</sub>,x<sub>2</sub>,…,x<sub>sum</sub>}的簇头,且把自己标识为AH(x<sub>i</sub>),该集合形成簇,隶属于该簇的节点不再参与簇头的选举;c.所有标识为AH(x<sub>i</sub>)的簇头节点根据到DFC节点的距离远近决定簇之间的前驱后继关系,从而将ROI内的簇分为前驱簇<img file="FDA00003346297200015.GIF" wi="531" he="82" />其中<img file="FDA00003346297200016.GIF" wi="280" he="68" />表示前驱簇中的任一簇,k<sub>1</sub>表示前驱簇的个数,前驱后继簇<img file="FDA00003346297200017.GIF" wi="559" he="80" />其中<img file="FDA00003346297200018.GIF" wi="277" he="73" />表示前驱后继簇中的任一簇,k<sub>2</sub>表示前驱后继簇的个数,DFC所在簇为唯一的后继簇标记为ne_cluster,其中,前驱簇一定是那些最外围的簇,这些簇再往外不再有任何簇以及簇头节点,而介于前驱簇和后继簇之间的那些簇即为前驱后继簇;3).ROI内的所有节点对目标信号进行监测,设检测到的信号为f<sub>i</sub>(t),i=1…M,然后各节点内部的核心处理单元对接收到的信号进行随机采样得到f<sub>ij</sub>(t),j=1…N,N为采样的次数,各节点再对各自得到的样本进行本地融合判决;4).ROI内前驱簇内的非簇头节点将自己的判决结果传送给其所在簇的簇头节点,簇头节点根据接收到的判决值进行判决融合,融合准则为:<maths num="0001"><![CDATA[<math><mrow><msub><mover><mi>u</mi><mo>&CenterDot;</mo></mover><mrow><mi>pre</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><munder><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>pre</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>n</mi></msub><mo>&GreaterEqual;</mo><msub><mover><mi>T</mi><mo>&CenterDot;</mo></mover><mrow><mi>pre</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></msub></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><munder><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>pre</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>n</mi></msub><mo>&lt;</mo><msub><mover><mi>T</mi><mo>&CenterDot;</mo></mover><mrow><mi>pre</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中n表示前驱簇中的任一簇<img file="FDA000033462972000210.GIF" wi="276" he="67" />的任一节点,u<sub>n</sub>表示前驱簇中节点n的判决值,<img file="FDA00003346297200022.GIF" wi="199" he="93" />表示前驱簇<img file="FDA000033462972000211.GIF" wi="275" he="63" />的判决门限;5).前驱后继簇的簇头节点的判决融合除了接收本簇内的普通节点的判决,还有前驱簇的簇头节点传送的判决;然而,由于前驱簇头节点判决是结合了前驱簇内所有节点的判决结果进行的,所以具有较高的权重,这里取其权重为前驱簇中所有判决为1的普通节点的总数,于是前驱后继簇的簇头节点的判决准则为:<maths num="0002"><![CDATA[<math><mrow><msub><mover><mi>u</mi><mrow><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mrow></mover><mrow><mi>cur</mi><mo>_</mo><msub><mi>cluster</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mrow><mo>(</mo><munder><mi>&Sigma;</mi><mrow><mi>m</mi><mo>&Element;</mo><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>m</mi></msub><mo>+</mo><msub><mover><mi>T</mi><mo>&CenterDot;</mo></mover><msub><mrow><mi>pre</mi><mo>_</mo><mi>cluster</mi></mrow><msub><mi>k</mi><mn>1</mn></msub></msub></msub><mo>*</mo><munder><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>pre</mi><mo>_</mo><mi>clust</mi><msub><mi>er</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>&GreaterEqual;</mo><msub><mover><mi>T</mi><mrow><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mrow></mover><msub><mrow><mi>cur</mi><mo>_</mo><mi>cluster</mi></mrow><msub><mi>k</mi><mn>2</mn></msub></msub></msub></mtd></mtr><mtr><mtd><mn>0</mn><mrow><mo>(</mo><munder><mi>&Sigma;</mi><mrow><mi>m</mi><mo>&Element;</mo><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>m</mi></msub><mo>+</mo><msub><mover><mi>T</mi><mo>&CenterDot;</mo></mover><mrow><mi>pre</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></msub><mo>*</mo><munder><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>pre</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>1</mn></msub></msub></mrow></munder><msub><mi>u</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>&lt;</mo><msub><mover><mi>T</mi><mrow><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mrow></mover><mrow><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中u<sub>m</sub>表示前驱后继簇中节点的判决值,u<sub>n</sub>表示前驱簇中节点的判决值,<img file="FDA00003346297200024.GIF" wi="198" he="98" />表示前驱簇<img file="FDA000033462972000212.GIF" wi="276" he="70" />的判决门限,<img file="FDA00003346297200025.GIF" wi="198" he="92" />表示前驱后继簇<img file="FDA000033462972000213.GIF" wi="257" he="73" />的判决门限,并且前驱簇<img file="FDA000033462972000214.GIF" wi="277" he="77" />与前驱后继簇<img file="FDA000033462972000215.GIF" wi="258" he="71" />互为前驱后继关系;6).后继簇即为融合中心所在簇,融合中心DFC即为簇头节点,判决准则为:<maths num="0003"><![CDATA[<math><mrow><mover><mi>u</mi><mo>&OverBar;</mo></mover><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mrow><mo>(</mo><munder><mi>&Sigma;</mi><mrow><mi>l</mi><mo>&Element;</mo><mi>ne</mi><mo>_</mo><mi>cluster</mi></mrow></munder><msub><mi>u</mi><mi>l</mi></msub><mo>+</mo><msub><mover><mi>T</mi><mrow><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mrow></mover><mrow><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub><mo>*</mo><munder><mi>&Sigma;</mi><mrow><mi>m</mi><msub><mo>&Element;</mo><mrow><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub></mrow></munder><msub><mi>u</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>&GreaterEqual;</mo><mi>T</mi></mtd></mtr><mtr><mtd><mn>0</mn><mrow><mo>(</mo><munder><mi>&Sigma;</mi><mrow><mi>l</mi><mo>&Element;</mo><mi>ne</mi><mo>_</mo><mi>cluster</mi></mrow></munder><msub><mi>u</mi><mi>l</mi></msub><mo>+</mo><msub><mover><mi>T</mi><mrow><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mrow></mover><mrow><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub><mo>*</mo><munder><mi>&Sigma;</mi><mrow><mi>m</mi><msub><mo>&Element;</mo><mrow><mi>cur</mi><mo>_</mo><mi>cluste</mi><msub><mi>r</mi><msub><mi>k</mi><mn>2</mn></msub></msub></mrow></msub></mrow></munder><msub><mi>u</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>&lt;</mo><mi>T</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中u<sub>l</sub>表示后继簇中节点的判决值,u<sub>m</sub>表示前驱后继簇中节点的判决值,<img file="FDA00003346297200027.GIF" wi="203" he="93" />表示前驱后继簇<img file="FDA000033462972000216.GIF" wi="259" he="71" />的判决门限,T为整个网络的判决门限;7).如果DFC判决为1,即<img file="FDA00003346297200028.GIF" wi="124" he="74" />则表明ROI内有入侵目标信号存在;如果DFC判决为0,即<img file="FDA00003346297200029.GIF" wi="123" he="72" />则表示ROI内没有敌方入侵目标信号存在;至此,兴趣区域ROI内的传感器节点对目标信号的检测和判决就已完成。
地址 210003 江苏省南京市鼓楼区新模范马路66号