An Evaluation Model of Intrusion-Tolerant Topology Availability for Wireless Sensor Networks

Abstract:

Due to the node failures incurred by intrusion threat, a wireless sensor networks will initiate topology re-generation, which is based on correct availability evaluation of current intrusion-tolerant topology. The paper proposes an availability evaluation model based on semi-Markov process (SMP) to estimate topology availability of the intrusion-tolerant topology concerning the effects from intrusion behaviors. In view of some limitations of node computation ability and storage ability, this model reduces the complexities resulting from modeling the different intrusion threats and is set up on the uniform intruding results to simplify the model design. Using the DTMC model embedded in SMP topology availability is computed and finally we analyze the sensitivity to parameters in the model.

• Periodical: Advanced Materials Research (Volume 159)
• Pages: 29-34
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.159.29
• Online since: December 2010
• Authors: Shu Ming Xiong, Xiao Qian Qu, Yong Zhao Zhan, Xin Sheng Wang, Liang Min Wang
• Keywords: Availability Evaluation, Intrusion-Tolerant Topology, Semi-Markov Process, Wireless Sensor Network (WSN)

References

[1] M. Bahramgiri, M. Hajiaghayi, V. S. Mirrokni. Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks[J]. Wireless Networks 2006, 12: 179–188.

DOI: 10.1007/s11276-005-5265-z

[2] M. Jorgic, N. Goel, K. Kalaichevan, A. Nayak, I. Stojmenovic. Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks[C], invited paper, 16th IEEE International Conference on Computer Communications and Networks ICCCN, Hawaii, Aug. 2007: 33-38.

DOI: 10.1109/icccn.2007.4317793

[3] L. M. Wang, J. F. Ma, C. Wang. Degree of fault-tolerance and intrusion-tolerance for topologies of wireless sensor networks[J]. Acta Electronica Sinica, 2006, 34(8): 1446-1451.

[4] R. Ma, L. Xing, H. E. Michel. Fault-Intrusion Tolerant Techniques in Wireless Sensor Networks, Proceedings of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC'06) [C], Indianapolis, IEEE Computer Society, 2006: 85-94.

DOI: 10.1109/dasc.2006.30

[5] L. M. Wang, J. F. Ma. Self-Regeneration Based Method for Topology Control with Intrusion Tolerance in Wireless Sensor Networks. Journal of Computer Research and Development, 2009, 46(10): 1678-1685.

[6] B. B. Madana, K. G. Popstojanova, K. Vaidyanathan, K. S. Trivedi. A method for modeling and quantifying the security attributes of intrusion tolerant systems [J], Performance Evaluation, 2004, 56(1~4): 167-186.

DOI: 10.1016/j.peva.2003.07.008

[7] K. S. Trivedi. Probability and Statistics with Reliability, Queuing, and Computer Science Applications, 2nd Edition. Wiley, New York, (2001).