Font Size: a A A

Node Failure Repair Mechnism In Wireless Sensor Network

Posted on:2012-03-24Degree:MasterType:Thesis
Country:ChinaCandidate:Z L GuanFull Text:PDF
GTID:2178330335460386Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks (WSNs) received extensive attention since it emerged as a new information retrieve technology. Node in WSNs is low cost and carries limed resource, which result that nodes are fault-prone. In addition, WSNs is always deployed in inhospitable environment, and it is hard for human to access the site for replacement. Failure of one or multiple nodes may cause the very negative consequences on the service. As a result, WSNs should be able to tolerate the failure of sensors and self-recover from to guarantee system reliability and meet the desired application-level requirement.In the paper we focus on fault repair of WSNs. First, fault management of WSNs is introduced, including structure of fault management and general management method. In addition, we analysis fault causes, fault characters and fault categories. On the basis, fault repair mechanism of WSNs is proposed. Then two fault repair methods are designed. The first method adopts task migration and the second method introduced mobile node. The innovations are shown as follow:(1) Node failure repair mechanism in WSNs is designed. A framework is given on the basis of analysis of fault repair object, requirement and structure.(2) A fault repair method based on task migration is designed. Coalition is adopted and task running on fault node is allocated to the new node coalition, which avoids exhaust of energy of a single node. In the problem of coalition generation, Dynamic Discrete Particle Swarm Optimization (DD-PSO) is designed.(3) Mobile node is adopted to repair fault, and fault is repaired through relocation of mobile nodes. First fuzzy mathematics is introduced to model the problem which can describe the problem much more accurately. We have designed Genetic Simplex Method to figure out replacing strategy which overcomes the weakness of Genetic Algorithm and Simplex Method.
Keywords/Search Tags:Wireless Sensor Network, Node failure, Fault Repair Mechanism, Task Allocation, Mobile Sensor, PSO, Genetic Algorithm, Simplex Method
PDF Full Text Request
Related items