The Research and Application of Damaged Nodes Detection in Wireless Sensor Network
Yang Liu · Piezoelectrics and Acoustooptics · 2012
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 collaboratively and in real time.Once a node is damaged or stolen,the whole network will be affected and the wrong message in the network 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.