Research on Survivability Evaluation of Ad Hoc Network Connectivity

Abstract:

Connectivity is the basis and premise of the network services. Ad hoc network has the property of topological changes, which makes the connecting reliability the basis of its survivability evaluation. To compute the connecting reliability of Ad hoc network, it needs to analyze the whole system and evaluate the probability of keeping links available. Therefore, by applying the Markov process in Ad hoc network system modeling, the paper analyzes the connection availability of stead-state links when there are system exceptions. When the exception is thrown, it can analyze the phenomenon of instantaneous packet losses and delay at a network node by means of queuing theory. With a combination of steady-state availability analysis and nodes instantaneous non-response, the paper can draw a conclusion that evaluation indicators like connecting probabilities, packet losses and delay, can be used in survivability evaluation of Ad hoc network.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 1312-1319
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.1312
• Online since: September 2013
• Authors: Ji Lu Wang
• Keywords: Ad Hoc, Connectivity, CTMC, Queuing Theory, Survivability

References

[1] DEEP M, DAVID T. Multi-Layered Network Survivability Models, Analysis, Architecture, Framework and Implementation: An Overview [C]. Proceeding of the 2000 DARPA Information Survivability Conference & Exposition. 2000: 173-186.

DOI: 10.1109/discex.2000.824977

[2] Zhang Hui Min, Gu Tian Long. Modeling and analyzing techniques for networks survivability [J]. Journal of Guilin University of Electronic Technology, 2006, 26(5): 370-374. (In Chinese).

[3] Chen D Y, Garg S, Trivedi K S. Network survivability performance evaluation: A quantitative approach with applications in wireless Ad Hoc networks [C]. ACM. MSWiM'02, Atlanta, September2002.

DOI: 10.1145/570758.570769

[4] John Koroma, Wei Li, Demetrios Kazakos. A generalized model for network Survivability [C]. ACM. TAPIA'03, October, 15-18, (2003).

[5] Peng San Cheng, Jia Wei Jia, Wang Guo Jun. Survivability evaluation in large scale mobile Ad Hoc networks [J]. Journal of Computer Science and Technology, 2009, 24(4): 761-774.

DOI: 10.1007/s11390-009-9260-1

[6] Krishna Paul, Romit Roy Choudhuri, Somprakash Bandyopadhyay. Survivability Analysis of Ad Hoc Wireless Network Architecture [C]. Proceedings of the IFIP-TC6/European Commission International Workshop on Mobile and Wireless Communication Networks. London: Springer-Verlag, 2000: 31-46.

DOI: 10.1007/3-540-45494-2_3

[7] Liu Mei Xia, Gu Tian Long, Survivability Analysis of Ad Hoc Network Based on GSPN Model [J]. Journal of Guilin University of Electronic Technology, 2009, 29(2): 82-87.

[8] Ellison R, Linger R. Survivable Network System Analysis: a Case Study [J]. Software, 1999, 16(4): 70-77.

DOI: 10.1109/52.776952

[9] Knight J, Sullivan K. On the Definition of Survivability [R]. Department of Computer Science, Technical Report CS200233, Virginia: University of Virginia, (2000).

[10] K.S. Trivedi. Probability & Statistics with Reliability, queuing, and Computer Science Applications [M]. John Wiley & Sons, second edition, (2001).

[11] T1A1. 2Working Group on Network Survivability Performance [R]. Technical report on enhanced network survivability performance, February (2001).