Advertisement

Resilience of Wireless Mesh Networks

  • Jacek Rak
Part of the Computer Communications and Networks book series (CCN)

Abstract

This chapter addresses the issues of resilience of Wireless Mesh Networks (WMNs) formed by stationary mesh routers organized in a mesh topology and providing transportation of flows originating from mesh clients (with little or no mobility). Due to high transmission rates, WMNs can be seen as a promising alternative to wired local, or even metropolitan area networks providing last few miles connectivity especially in sparsely populated rural areas. However, high-frequency communications is also the main reason for frequent failures of multiple WMN links bounded in specific geographic areas (called “region failures”) following, e.g., from weather-based disruptions.

The topic of WMN resilience addressed in this chapter has not received much attention in the literature so far. Among several proposals, majority of them is based on reactive updates of a routing protocol configuration, e.g., as a response to time-varying characteristics of WMN links. However, better results could be achieved when applying the proactive approach, i.e., leading to updates of a transmission scheme before the occurrence of a failure.

To address this problem, this chapter presents: (1) the respective measures of WMN survivability to allow for the evaluation of a WMN performance under region failures leading to massive failures of WMN nodes/links, as well as (2) a new scheme of proactive updates of WMN antenna alignment (i.e., configuration of links) based on radar rain information to prepare the network in advance to changing weather conditions.

Keywords

Resilience of Wireless Mesh Networks Survivability measures Weather-based disruptions Disruption tolerance Region failures Massive failures Probabilistic failures Network survivability evaluation Signal attenuation NP-completeness 

References

  1. 1.
    Agarwal, P.K., Efrat, A., Ganjugunte, S.K., Hay, D., Sankararaman, S., Zussman, G.: Network vulnerability to single, multiple and probabilistic physical attacks. In: Proc. Military Communications Conference (MILCOM’10), pp. 1824–1829 (2010)Google Scholar
  2. 2.
    Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)Google Scholar
  3. 3.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: a survey. Comput. Netw. 47(7), 445–487 (2005)zbMATHCrossRefGoogle Scholar
  4. 4.
    Aruba Networks: http://www.arubanetworks.com/. Accessed on 24 Nov. 2014
  5. 5.
    Avallone, S., Akyildiz, I.F., Giorgio, V.: A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi radio wireless mesh networks. IEEE/ACM Trans. Networking 17(1), 267–280 (2009)CrossRefGoogle Scholar
  6. 6.
    Balbuena, M.C., Carmona, A., Fiol, M.A.: Distance connectivity in graphs and digraphs. J. Graph. Theory 22(4), 281–292 (1998)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Beineke, L.W., Oellermann, O.R., Pipperta, R.E.: The average connectivity of a graph. Discret. Math. 252(1–3), 31–45 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Benyamina, D., Hafid, A., Gendreau, M.: Wireless Mesh Networks design – a survey. IEEE Commun. Surv. Tutorials 14(2), 299–310 (2012)CrossRefGoogle Scholar
  9. 9.
    Biswas, S., Morris, R.: ExOR: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Commun. Rev. 35(4), 133–144 (2005)CrossRefGoogle Scholar
  10. 10.
    Campista, M.E.M., Esposito, P.M., Moraes, I.M., Costa, L.H.M.K., Duarte, O.C.M.B., Passos, D.G., de Albuquerque, C.V.N., Saade, D.C.M., Rubinstein, M.G.: Routing metrics and protocols for wireless mesh networks. IEEE Netw. 22(1), 6–12 (2008)CrossRefGoogle Scholar
  11. 11.
    Capone, A., Carello, G., Filippini, I., Gualandi, S., Malucelli, F.: Routing, scheduling and channel assignment in Wireless Mesh Networks: optimization models and algorithms. Ad Hoc Netw. 8(6), 545–563 (2010)CrossRefGoogle Scholar
  12. 12.
    Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high throughput path metric for multi-hop wireless routing. In: Proc. 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03), pp. 134–146 (2003)Google Scholar
  13. 13.
    Couto, D.S.J.D., Aguayo, D., Chambers, A., Morris, R.: Performance of multihop wireless networks: shortest path is not enough. SIGCOMM Comput. Commun. Rev. 33(1), 83–88 (2003)CrossRefGoogle Scholar
  14. 14.
    Crane, R.: Prediction of attenuation by rain. IEEE Trans. Commun. 28(9), 1717–1733 (1980)CrossRefGoogle Scholar
  15. 15.
    Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh network. In: Proc. 10th Annual International Conference on Mobile Computing and Networking (MobiCom’04), pp. 114–128 (2004)Google Scholar
  17. 17.
    Efstathiou, E.C., Frangoudis, P.A., Polyzos, G.C.: Stimulating participation in wireless community networks. In: Proc. 25th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM’06), pp. 1–13 (2006)Google Scholar
  18. 18.
    Gabale, V., Raman, B., Dutta, P., Kalyanraman, S.: A classification framework for scheduling algorithms in Wireless Mesh Networks. IEEE Commun. Surv. Tutorials 15(1), 199–222 (2013)CrossRefGoogle Scholar
  19. 19.
    Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: single-path routing vs. multi-path routing. In: Proc. 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM’04), vol. 2, pp. 1120–1125 (2004)Google Scholar
  20. 20.
    Gass, R., Diot, C.: Measurements of in-motion 802.11 networking. In: Proc. 7th IEEE Workshop on Mobile Computing Systems and Applications (HotMobile’06), pp. 69–74 (2006)Google Scholar
  21. 21.
    Ghazisaidi, N., Scheutzow, M., Maier, M.: Survivability analysis of next-generation passive optical networks and fiber-wireless access networks. IEEE Trans. Reliab. 60(2), 479–492 (2011)CrossRefGoogle Scholar
  22. 22.
    Gore, D.A., Karandikar, A.: Link scheduling algorithms for Wireless Mesh Networks. IEEE Commun. Surv. Tutorials 13(2), 258–273 (2011)CrossRefGoogle Scholar
  23. 23.
    Guo, Y.: Path connectivity in local tournaments. Discret. Math. 167(168), 353–372 (1997)CrossRefGoogle Scholar
  24. 24.
    Henderson, T., Kotz, D., Abyzov, I.: The changing usage of a mature campus-wide wireless network. In: Proc. 10th Annual International Conference on Mobile Computing and Networking (MobiCom’04), pp. 187–201 (2004)Google Scholar
  25. 25.
    Huang, S., Dutta, R.: Design of Wireless Mesh Networks under the additive interference model. In: Proc. IEEE International Conference on Computer Communications and Networks (ICCCN’06), pp. 253–260 (2006)Google Scholar
  26. 26.
    IEEE standards: http://standards.ieee.org/findstds/standard/802.11s-2011.html. Accessed on 11 Jan. 2015
  27. 27.
    Jabbar, A., Rohrer, J.P., Oberthaler, A., Cetinkaya, E.K., Frost, V., Sterbenz, J.P.G.: Performance comparison of weather disruption-tolerant cross-layer routing algorithms. In: Proc. 28th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM’09), pp. 1143–1151 (2009)Google Scholar
  28. 28.
    Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85–103. Plenum, New York (1972)CrossRefGoogle Scholar
  29. 29.
    Khan, J.A., Alnuweiri, H.M.: Traffic engineering with distributed dynamic channel allocation in BFWA mesh networks at millimeter wave band. In: Proc. 14th IEEE Workshop on Local and Metropolitan Area Networks (IEEE LANMAN’05), pp. 1–6 (2005)Google Scholar
  30. 30.
    Kim, K., Venkatasabramanian, N.: Assessing the impact of geographically correlated failures on overlay-based data dissemination. In: Proc. IEEE Global Communications Conference (IEEE Globecom’10), pp. 1–5 (2010)Google Scholar
  31. 31.
    Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel Wireless Mesh Network. In: Proc. 11th Annual International Conference on Mobile Computing and Networking (MIBICOM’05), pp. 73–87 (2005)Google Scholar
  32. 32.
    Kyasanur, P., Vaidya, N.H.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mob. Comput. Commun. Rev. 10(1), 31–43 (2006)CrossRefGoogle Scholar
  33. 33.
    Lee, S., Bhattacharjee, B., Banerjee, S.: Efficient geographic routing in multihop wireless networks. In: Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05), pp. 230–241 (2005)Google Scholar
  34. 34.
    Li, H., Cheng, Y., Zhou, C., Zhuang, W.: Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks. IEEE Trans. Parallel Distrib. Syst. 24(11), 2293–2303 (2013)CrossRefGoogle Scholar
  35. 35.
    Liu, J., Jiang, X., Nishiyama, H., Kato, N.: Reliability assessment for wireless mesh networks under probabilistic region failure model. IEEE Trans. Veh. Technol. 60(5), 2253–2264 (2011)CrossRefGoogle Scholar
  36. 36.
    Molisz, W.: Survivability function – a measure of disaster-based routing performance. IEEE J. Sel. Areas Commun. 22(9), 1876–1883 (2004)CrossRefGoogle Scholar
  37. 37.
    Motorola: http://wirelessnetworks-asia.motorola.com/. Accessed on 11 Jan. 2015
  38. 38.
    Neumayer, S., Modiano, E.: Network reliability with geographically correlated failures. In: Proc. 29th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM’10), pp. 1–9 (2010)Google Scholar
  39. 39.
    Ohata, K., Maruhashi, K., Ito, M., Nishiumi, T.: Millimeter-wave broadband transceivers. NEC J. Adv. Technol. 2(3), 211–216 (2005)Google Scholar
  40. 40.
    Papadimitriou, C.: Computational Complexity. Addison-Wesley, Boston (1994)zbMATHGoogle Scholar
  41. 41.
    Paris, S., Nita-Rotaru, C., Martignon, F., Capone, A.: Cross-layer metrics for reliable routing in wireless mesh networks. IEEE/ACM Trans. Networking 21(3), 1003–1016 (2013)CrossRefGoogle Scholar
  42. 42.
    Pathak, P.H., Dutta, R.: A survey of network design problems and joint design approaches in Wireless Mesh Networks. IEEE Commun Surv. Tutorials 13(3), 396–428 (2011)Google Scholar
  43. 43.
    Pioro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, San Francisco (2004)zbMATHGoogle Scholar
  44. 44.
    Rak, J.: A new approach to design of weather disruption-tolerant Wireless Mesh Networks. Telecommun. Syst., 1–12 (2015). doi: 10.1007/s11235-015-0003-z
  45. 45.
    Rak, J.: Measures of region failure survivability for wireless mesh networks. Wirel. Netw. 21(2), 673–684 (2015)CrossRefGoogle Scholar
  46. 46.
    Ramachandran, K., Buddhikot, M., Chandranmenon, G., Miller, S., Belding-Royer, E., Almeroth, K.: On the design and implementation of infrastructure mesh networks. In: Proc. IEEE Workshop on Wireless Mesh Networks (WiMesh’05), pp. 1–12 (2005)Google Scholar
  47. 47.
    Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B.: Survivable WDM mesh networks. IEEE/OSA J. Lightwave Technol. 21(4), 870–883 (2003)Google Scholar
  48. 48.
    Ramanathan, R., Steenstrup, M.: Hierarchically-organized multihop mobile wireless networks for quality-of-service support. Mob. Netw. Appl. 3(1), 101–119 (1998)CrossRefGoogle Scholar
  49. 49.
    Robinson, J., Swaminathan, R., Knightly, E.W.: Assessment of urban-scale wireless network with a small number of measurements. In: Proc. 12th Annual International Conference on Mobile Computing and Networking (MobiCom’08), pp. 187–198 (2008)Google Scholar
  50. 50.
    Sen, A., Banerjee, S., Ghosh, P., Shirazipourazad, S.: Impact of region based faults on the connectivity of wireless networks: In: Proc. 47th Allerton Conference on Communication, Control and Computing, pp. 1430-1437 (2009)Google Scholar
  51. 51.
    Sen, A., Murthy, S., Banerjee, S.: Region-based connectivity – a new paradigm for design of fault-tolerant networks. In: Proc. 15th International Conference on High Performance Switching and Routing (HPSR’09), pp. 1–7 (2009)Google Scholar
  52. 52.
    Sen, A., Shen, B.H., Zhou, L., Hao, B.: Fault-tolerance in sensor networks: a new evaluation metric. In: Proc. 25th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM’06), pp. 1–12 (2006)Google Scholar
  53. 53.
    Shengli, Y., Wang, B.: Highly available path routing in mesh networks under multiple link failures. IEEE Trans. Reliab. 60(4), 823–832 (2011)CrossRefGoogle Scholar
  54. 54.
  55. 55.
    Somani, A.: Survivability and Traffic Grooming in WDM Optical Networks. Cambridge University Press, Cambridge (2006)CrossRefGoogle Scholar
  56. 56.
    Soproni, P., Cinkler, T., Rak, J.: Methods for physical impairment constrained routing with selected protection in all-optical networks. Telecommun. Syst. 56(1), 177–188 (2014)CrossRefGoogle Scholar
  57. 57.
    Sterbenz, J.P.G., Cetinkaya, E.K., Hameed, M.A., Jabbar, A., Shi, Q., Rohrer, J.P.: Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation and experimentation. Telecommun. Syst. 52(2), 705–736 (2013)Google Scholar
  58. 58.
    Sterbenz, J.P.G., Hutchison, D., Cetinkaya, E.K., Jabbar, A., Rohrer, J.P., Schoeller, M., Smith, P.: Redundancy, diversity, and connectivity to achieve multilevel network resilience, survivability, and disruption tolerance. Telecommun. Syst. 56(1), 17–31 (2014)CrossRefGoogle Scholar
  59. 59.
    Strix Systems: http://www.strixsystems.com/Service_Providers.aspx. Accessed on 11 Jan. 2015
  60. 60.
    Tapolcai, J.: Survey on out-of-band failure localization in all-optical mesh networks. Telecommun. Syst. 56(1), 169–176 (2014)CrossRefGoogle Scholar
  61. 61.
    Tapolcai, J., Ho, P.-H., Verchere, D., Cinkler, T., Haque, A.: A new shared segment protection method for survivable networks with guaranteed recovery time. IEEE Trans. Reliab. 57(2), 272–282 (2008)CrossRefGoogle Scholar
  62. 62.
    TerraNet AB: http://www.terranet.se. Accessed on 12 Jan. 2015
  63. 63.
    Todd, B., Doucette, J.: Multi-flow optimization model for design of a shared backup path protected network. In: Proc. IEEE International Conference on Communications (IEEE ICC’08), pp. 131–138 (2008)Google Scholar
  64. 64.
    Torkildson, E., Ananthasubramaniam, B., Madhow, U., Rodwell, M.: Millimeter-wave MIMO: wireless links at optical speeds. In: Proc. 44th Allerton Conference on Communication, Control and Computing, pp. 1–9 (2006)Google Scholar
  65. 65.
    Tropos: http://www.tropos.com/index1.php. Accessed on 11 Jan. 2015
  66. 66.
    TU-R F.1704. Characteristics of multipoint-to-multipoint fixed wireless systems with mesh network topology operating in frequency bands above about 17 GHz, ITU-R Recommendation F.1704 (2005)Google Scholar
  67. 67.
    Vasseur, J.-P., Pickavet, M., Demeester, P.: Network Recovery. Morgan Kaufmann, San Francisco (2004)Google Scholar
  68. 68.
    Vural, S., Wei, D., Moessner, K.: Survey of experimental evaluation studies for wireless mesh network deployments in urban areas towards ubiquitous Internet. IEEE Commun. Surv. Tutorials 15(1), 223–239 (2013)CrossRefGoogle Scholar
  69. 69.
    XIOCOM: http://www.xiocom.com/serv_ind.html. Accessed on 9 Mar. 2015
  70. 70.
    Yang, Y., Wang, J., Kravets, R.: Interference-Aware Load Balancing for Multihop Wireless Networks. Technical Report, University of Illinois at Urbana-Champaign (2005)Google Scholar
  71. 71.
    Zhang, J., Wu, H., Zhang, Q., Li, B.: Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In: Proc. IEEE International Conference on Broadband Networks (BroadNETS’05), pp. 631–640 (2005)Google Scholar
  72. 72.
    Zhao, L., Gao, L., Zhao, X., Ou, S.: Power and bandwidth efficiency of wireless mesh networks. IET Netw. 2(3), 131–140 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jacek Rak
    • 1
  1. 1.Faculty of Electronics, Telecommunications, and InformaticsGdansk University of TechnologyGdanskPoland

Personalised recommendations