Reliability assessment for wireless mesh networks under probabilistic region failure model

Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, Nei Kato

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)


Wireless networks in an open environment are exposed to various large region threats, e.g., natural disasters and malicious attacks. Available works with regard to region failures generally adopt a kind of deterministic failure models, which failed to reflect some key features of a real region failure. In this paper, we provide a more general probabilistic region failure model to capture the key features of a region failure and apply it for the reliability assessment of wireless mesh networks. To facilitate such an assessment, we develop a grid-partition-based scheme to estimate the expected flow capacity degradation from a random region failure. We then establish a theoretical framework to determine a suitable grid partition such that a specified estimation error requirement is satisfied. The grid partition technique is also useful for identifying the vulnerable zones of a network, which can guide network designers to initiate proper network protection against such failures. This paper helps us understand the network reliability under a region failure and facilitates the design and maintenance of future highly survivable wireless networks.

Original languageEnglish
Article number5713274
Pages (from-to)2253-2264
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number5
Publication statusPublished - 2011 Jun


  • Network reliability
  • region failure
  • wireless mesh networks


Dive into the research topics of 'Reliability assessment for wireless mesh networks under probabilistic region failure model'. Together they form a unique fingerprint.

Cite this