摘要
无线传感器网络中各传感器节点通过自组织的方式构成,协作地实时监测、感知和采集各种环境或监测对象的信息,一旦某个节点损坏或者被窃取,那么将可能影响整个网络并在网络中传递错误信息。该文针对区域监控网络中单跳网络损坏节点的检测问题,以图论分析为基础,采用特别的网络模型对无线传感网络加以描述,以基站产生虚拟报警机制和特殊报警源求因算法来定位损坏节点,以网络覆盖性能和损坏节点检测率作为算法性能评估标准。实验结果表明:基于二分图的损坏节点识别算法能很好地检测并剔除损坏节点,从而保证无线传感器网络正常工作。
Wireless sensor network is constituted by sensor nodes which through the way of self-organization to monitoring, sensing and collecting environmental information or monitoring object information collahoratively and in real time. Once a node is damaged or stolen,the whole network will be affected and the wrong message in the net- work will be sent. In this paper,aiming at the problem of detecting the damage nodes in the single-hop network and based on the graph theory, a special network model was used to describe the wireless sensor network. A virtual warning mechanism produced by the base station and a special alarming source algorithm were used to locate the damaged nodes, and the network coverage performance and the detection rate of damaged nodes were used as the assessment criteria to evaluate the algorithm performance. The experiment results showed that the damaged nodes identification algorithm based on the bipartite graph could detect and eliminate the damaged nodes effectively and ensure the normal operation of the wireless sensor network.
出处
《压电与声光》
CSCD
北大核心
2012年第3期452-455,458,共5页
Piezoelectrics & Acoustooptics
基金
煤炭协会2010年计划基金资助项目(MTKJ2010-294)
关键词
无线传感网络
损坏节点
二分图
顶点覆盖
wireless sensor network
damaged node
bipartite graph
vertex cover
