Fault and intrusion tolerance of wireless sensor networks

Authors:
Liang-min Wang;Jian-feng Ma;Chao Wang;Alex Chichung Kot
Affiliations:
Xidian University, Key Laboratory of CNIS of Education Ministry, Xi'an, Shaanxi, P.C. China;Xidian University, Key Laboratory of CNIS of Education Ministry, Xi'an, Shaanxi, P.C. China;Xidian University, Key Laboratory of CNIS of Education Ministry, Xi'an, Shaanxi, P.C. China;Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore
Venue:
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Year:
2006

Citing 7
Cited 2

Fault tolerant deployment and topology control in wireless networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
FLSS: a fault-tolerant topology control algorithm for wireless networks

Proceedings of the 10th annual international conference on Mobile computing and networking
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
SEEMLESS: Distributed Algorithm for Topology Control of Survivable Energy Efficient Multihop Wireless Sensor Networks Using Adjustable Transmission Power

SNPD-SAWN '05 Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks
Topology control in wireless ad hoc and sensor networks

ACM Computing Surveys (CSUR)
A fault tolerant topology control in wireless sensor networks

AICCSA '05 Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Security topology control method for wireless sensor networks with node-failure tolerance based on self-regeneration

EURASIP Journal on Wireless Communications and Networking
Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.02

Visualization

Abstract

The following three questions should be answered in developing new topology with more powerful ability to tolerate node-failure in wireless sensor network. First, what is node-failure tolerance of topologies? Second, how to evaluate this tolerance ability? Third, which type of topologies is more efficient in tolerating node-failure? Without giving the answers, the existing work regards fault-tolerance topology as the multiply connected graph, and use the connectivity of the graph as the standard to evaluate tolerance ability. In this paper, we argue that fault tolerance of topologies is not equivalent to the connectivity of multiply connected graph by illustrating two concrete examples. Then the definition of node-failure tolerance is presented. According fault and intrusion, the two sources of failure nodes, we define fault tolerance and intrusion tolerance as the standards to evaluate the tolerance ability of topologies, and analyze the tolerance performance of hierarchical structure of wireless sensor network by using these standards. Finally, the function relation between hierarchical topology and its tolerance abilities of fault and intrusion is obtained, and an obvious corollary is that fault tolerance increase with the ratio of cluster head hierarchical structure, but with the intrusion tolerance decreasing.