Survivability Evaluation in Large-Scale Mobile Ad-Hoc Networks  

作　　者：彭三城 贾维嘉 王国军 

机构地区：[1]CCF [2]School of Information Science and Engineering,Central South University [3]School of Computer and Communication,Hunan University of Technology [4]A CM [5]IEEE [6]Department of Computer Science,City University of Hong Kong

出　　处：《Journal of Computer Science & Technology》2009年第4期761-774,共14页计算机科学技术学报（英文版）

基　　金：supported by the National Basic Research 973 Program of China under Grant No.2003CB317003;the Research Grants Council of the Hong Kong Special Administrative Region,China under Grant No.9041350(CityU 114908);CityU AppliedR&D Funding(ARD-(Ctr-)) under Grant Nos.9681001 and 9678002;the Hunan Provincial Natural Science Foundation of China forDistinguished Young Scholars under Grant No.07J J1010;the National Natural Science Foundation of China for Major Research Planunder Grant No.90718034;the Program for Changjiang Scholars and Innovative Research Team in University under Grant No.IRT0661

摘　　要：Survivability refers to the ability of a network system to fulfill critical services in a timely manner to end users in the presence of failures and/or attacks. In order to establish a highly survivable system, it is necessary to measure its survivability to evaluate the performance of the system＇s services under adverse conditions. According to survivability requirements of large-scale mobile ad-hoc networks （MANETs）, we propose a novel model for quantitative evaluation on survivability. The proposed model considers various types of faults and connection states of mobile hosts, and uses the continuous time Markov chain （CTMC） to describe the survivability of MANETs in a precise manner. We introduce the reliability theory to perform quantitative analysis and survivability evaluation of segment-by-segment routing （SSR）, multipath-based segment-by-segment routing （MP-SSR）, and segment-by-segment-based multipath routing （SS-MPR） in large-scale MANETs. The proposed model can be used to analyze the network performance much more easily than a simulation-based approach. Numerical validation shows that the proposed model can be used to obtain a better evaluation result on the survivability of large-scale MANETs.Survivability refers to the ability of a network system to fulfill critical services in a timely manner to end users in the presence of failures and/or attacks. In order to establish a highly survivable system, it is necessary to measure its survivability to evaluate the performance of the system＇s services under adverse conditions. According to survivability requirements of large-scale mobile ad-hoc networks （MANETs）, we propose a novel model for quantitative evaluation on survivability. The proposed model considers various types of faults and connection states of mobile hosts, and uses the continuous time Markov chain （CTMC） to describe the survivability of MANETs in a precise manner. We introduce the reliability theory to perform quantitative analysis and survivability evaluation of segment-by-segment routing （SSR）, multipath-based segment-by-segment routing （MP-SSR）, and segment-by-segment-based multipath routing （SS-MPR） in large-scale MANETs. The proposed model can be used to analyze the network performance much more easily than a simulation-based approach. Numerical validation shows that the proposed model can be used to obtain a better evaluation result on the survivability of large-scale MANETs.

关 键 词：mobile ad-hoc networks SURVIVABILITY AVAILABILITY RELIABILITY quantitative evaluation continuous time Markov chain （CTMC） ROUTING 

分 类 号：TN929.5[电子电信—通信与信息系统]