- Author:
- Murat Demirbas,
- Adviser:
- Anish Arora
Since wireless sensor networks are inherently fault-prone and since their on-site maintenance is infeasible, scalable self-healing is crucial for enabling the deployment of large-scale sensor network applications. To achieve scalability of self-healing, in this dissertation we focus on addressing (1) the scalability of the cost-overhead of self-healing with respect to the size of the network, and (2) the scalability of the design effort for self-healing with respect to the size of the application software.
Our research on fault-containment addresses the first problem: By confining the contamination of faults within a small area, this approach achieves healing within work and time proportional to the size of the perturbation, independent of the size of the network. Our research on specification-based design of self-healing addresses the second problem: Since specifications are more succinct than implementations, this approach yields efficient design of self-healing even for large implementations.
These two research directions are complementary, and together enable a scalable design of local self-healing for large-scale sensor network applications .
Cited By
- Qiu M, Liu J, Li J, Fei Z, Ming Z and Sha E A Novel Energy-Aware Fault Tolerance Mechanism for Wireless Sensor Networks Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications, (56-61)
- Demirbas M and Arora A An Application of Specification-Based Design of Self-stabilization to Tracking in Wireless Sensor Networks Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems, (203-217)
Sarrafzadeh M, Dabiri F, Jafari R, Massey T and Nahapetian A Low power light-weight embedded systems Proceedings of the 2006 international symposium on Low power electronics and design, (207-212)
Index Terms
- Scalable design of fault-tolerance for wireless sensor networks
Recommendations
Fault tolerance measures for large-scale wireless sensor networks
Connectivity, primarily a graph-theoretic concept, helps define the fault tolerance of wireless sensor networks (WSNs) in the sense that it enables the sensors to communicate with each other so their sensed data can reach the sink. On the other hand, ...
Achieving Scalable Privacy Preserving Data Aggregation for Wireless Sensor Networks
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information TechnologyA sink node must be aware of the identifications (node IDs) of those all sensor nodes which contribute in aggregated value of sensors data in order to derive exact result of them in privacy preserving data aggregation scheme for wireless sensor networks ...