Reliability assessment for wireless mesh networks under probabilistic region failure model

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 5, 2011, Pages 2253-2264

  Liu, Jiajia ^a   Jiang, Xiaohong ^b   Nishiyama, Hiroki ^a   Kato, Nei ^a  

^a TOHOKU UNIVERSITY   (Japan)

^b FUTURE UNIVERSITY HAKODATE   (Japan)

Author keywords

Network reliability; region failure; wireless mesh networks

Indexed keywords

ESTIMATION ERRORS; FAILURE MODEL; FLOW CAPACITY; GRID PARTITION; KEY FEATURE; LARGE REGIONS; MALICIOUS ATTACK; NATURAL DISASTERS; NETWORK DESIGNER; NETWORK PROTECTION; NETWORK RELIABILITY; OPEN ENVIRONMENT; REGION FAILURE; RELIABILITY ASSESSMENTS; THEORETICAL FRAMEWORK;

DISASTERS; RATING; RELIABILITY ANALYSIS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 79959281135     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2114684     Document Type: Article

References (38)

1. M. Khabbazian, H. Mercier, and V. K. Bhargava, "Severity analysis and countermeasure for the wormhole attack in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 736-745, Feb. 2009.
2. Y. Zhang, W. Liu, W. Lou, and Y. Fang, "Mask: Anonymous on-demand routing in mobile ad hoc networks," IEEE Trans. Wireless Commun., vol. 5, no. 9, pp. 2376-2385, Sep. 2006. (Pubitemid 44376150)
3. X. Du, M. Guizani, Y. Xiao, and H.-H. Chen, "Two-tier secure routing protocol for heterogeneous sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3395-3401, Sep. 2007. (Pubitemid 47625218)
4. H. Nakayama, S. Kurosawa, A. Jamalipour, Y. Nemoto, and N. Kato, "A dynamic anomaly detection scheme for AODV-based mobile ad hoc networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2471-2481, Jun. 2009.
5. M. Yu and K. K. Leung, "A trustworthiness-based QoS routing protocol for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1888-1898, Apr. 2009.
6. S. Stefanakos, "Reliable routing in networks with generalized link failure events," IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1331-1339, Dec. 2008.
7. B. Awerbuch, D. Holmer, C. Nita-Rotaru, and H. Rubens, "An on-demand secure routing protocol resilient to Byzantine failures," in Proc. ACM Wise, 2002, pp. 21-30.
8. V. Bhandari and N. H. Vaidya, "Reliable broadcast in wireless networks with probabilistic failures," in Proc. INFOCOM, 2007, pp. 715-723. (Pubitemid 47334289)
9. S. Yu and Y. Zhang, "R-sentry: Providing continuous sensor services against random node failures," in Proc. 37th Annu. IEEE/IFIP Int. Conf. Dependable Syst. Netw., 2007, pp. 235-244. (Pubitemid 350080429)
10. S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah, "Fast local rerouting for handling transient link failures," IEEE/ACM Trans. Netw., vol. 15, no. 2, pp. 359-372, Apr. 2007. (Pubitemid 46621616)
11. R. S. Bhatia, M. Kodialam, T. V. Lakshman, and S. Sengupta, "Bandwidth guaranteed routing with fast restoration against link and node failures," IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1321-1330, Dec. 2008.
12. K.-W. Kwong, L. Gao, R. Guerin, and Z.-L. Zhang, "On the feasibility and efficiency of protection routing in IP networks," in Proc. INFOCOM, 2010, pp. 1-9.
13. R. Banner and A. Orda, "Designing low-capacity backup networks for fast restoration," in Proc. INFOCOM, 2010, pp. 1864-1872.
14. J. S. Foster, Jr., E. Gjelde, W. R. Graham, R. J. Hermann, H. M. Kluepfel, R. L. Lawson, G. K. Soper, L. L.Wood, Jr., and J. B.Woodard, "Report of the commission to assess the threat to the United States from electromagnetic pulse (EMP) attack," Congressional EMP Commission, McLean, VA, Apr. 2004, Volume 1: Executive Report.
15. W. Radasky, High-altitude electromagnetic pulse (HEMP): A threat to our way of life, Washington, DC, Sep. 2007.
16. A. Sen, B. H. Shen, L. Zhou, and B. Hao, "Fault-tolerance in sensor networks: A new evaluation metric," in Proc. INFOCOM, 2006, pp. 1-12.
17. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity: A new paradigm for design of fault-tolerant networks," in Proc. 15th Int. Conf. High Performance Switching Routing, Paris, France, 2009, pp. 94-100.
18. A. Sen, S. Banerjee, P. Ghosh, and S. Shirazipourazad, "Impact of regionbased faults on the connectivity of wireless networks," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, 2009, pp. 1430-1437.
19. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of geographically correlated network failures," in Proc. MILCOM, 2008, pp. 1-6.
20. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," in Proc. INFOCOM, 2009, pp. 1566-1574.
21. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," in Proc. INFOCOM, 2010, pp. 1658-1666.
22. M. M. Hayat, J. E. Pezoa, D. Dietz, and S. Dhakal, "Dynamic load balancing for robust distributed computing in the presence of topological impairments," in Handbook of Science and Technology for Homeland Security. Hoboken, NJ: Wiley, 2009.
23. W. Wu, B. Moran, J. Manton, and M. Zukerman, "Topology design of undersea cables considering survivability under major disasters," in Proc. WAINA, 2009, pp. 1154-1159.
24. K. Kim and N. Venkatasabramanian, "Assessing the impact of geographically correlated failures on overlay-based data dissemination," in Proc. GLOBECOM, 2010, pp. 1-5.
25. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "Network vulnerability to single, multiple, and probabilistic physical attacks," in Proc. MILCOM, 2010, pp. 1824-1829.
26. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "The resilience of WDM networks to probabilistic geographical failures," in Proc. INFOCOM, 2011, to be published.
27. Y. Xu and W. Wang, "Charactering the spread of correlated failures in large wireless networks," in Proc. INFOCOM, 2010, pp. 1-9.
28. N. H. Azimi, X. Hou, H. Gupta, and J. Gao, "Data preservation under spatial failures in sensor networks," in Proc. MOBIHOC, 2010, pp. 171-180.
29. Y. Zhou, Y. Fang, and Y. Zhang, "Securing wireless sensor networks: A survey," IEEE Commun. Surveys Tuts., vol. 10, no. 3, pp. 6-28, Sep. 2008.
30. S. Hong and S. Lim, "Analysis of attack models via unified modeling language in wireless sensor networks: A survey study," in Proc. WCNIS, 2010, pp. 692-696.
31. S. P. Borgattia and M. G. Everett, "A graph-theoretic perspective on centrality," Social Netw., vol. 28, no. 4, pp. 466-484, Oct. 2006. (Pubitemid 44089303)
32. T. H. Grubesic, T. C. Matisziw, A. T. Murray, and D. Snediker, "Comparative approaches for assessing network vulnerability," Int. Reg. Sci. Rev., vol. 31, no. 1, pp. 88-112, Jan. 2008. (Pubitemid 350284149)
33. A. T. Murray, T. C. Matisziw, and T. H. Grubesic, " Multimethodological approaches to network vulnerability analysis," Growth Change, vol. 39, no. 4, pp. 573-592, 2008.
34. R. L. Church, M. P. Scaparra, and R. S. Middleton, "Identifying critical infrastructure the median and covering facility interdiction problems," Ann. Assoc. Amer. Geographers, vol. 94, no. 3, pp. 491-502, Sep. 2004. (Pubitemid 41716604)
35. D. Goyal and J. J. Caffery, "Partitioning avoidance in mobile ad hoc networks using network survivability concepts," in Proc. 7th Int. Symp. Comput. Commun., 2002, pp. 553-558.
36. M. Hauspie, J. Carle, and D. Simplot, "Partition detection in mobile ad hoc networks using multiple disjoint paths set," in Proc. 2nd IFIP MEDHOC- NET Workshop, Mahdia, Tunisia, 2003, pp. 25-27.
37. M. Jorgic, I. Stojmenovic, M. Hauspie, and D. Simplot-ryl, "Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks," in Proc. 3rd IFIP MED-HOC-NET Workshop, 2004, pp. 360-371.
38. T. N. Dinh, Y. Xuan,M. T. Thai, E. K. Park, and T. Znati, "On approximation of new optimization methods for assessing network vulnerability," in Proc. INFOCOM, 2010, pp. 1-9.