Survivable millimeter-wave mesh networks

Millimeter-wave mesh networks have the potential to provide cost-effective high-bandwidth solutions to many current bandwidth-constrained networks including cellular backhaul. However, the availability of such networks is severely limited due to their susceptibility to weather, such as precipitation and humidity. In this paper, we present a rigorous approach to survivable millimeter-wave mesh networks based on experimentation, modeling, and simulation. Individual link performance is characterised using frame error-rate measurements from millimeter-wave transmissions on test links over a period of one year. A geometric model based on radar-reflectivity data is used to characterise rain storms and determine their impact on spatially correlated links of a mesh network. To mitigate the impact of link impairments on network services, we present two cross-layered routing protocols to route around the failures: P-WARP (predictive weather-assisted routing protocol) and XL-OSPF (cross-layered open shortest-path first). We conduct a performance analysis of the proposed mesh network under the presence of actual weather events as recorded by the US National Weather Service. Results show that the proposed approach yields the highest dependability when compared against existing routing methods.

[1]  Xingong Li,et al.  Characteristics of warm season precipitating storms in the Arkansas–Red River basin , 2009 .

[2]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[3]  Keiichi Ohata,et al.  Millimeter-wave broadband transceivers , 2005 .

[4]  T. K. Bandopadhyaya,et al.  Rain induced attenuation of millimeter waves radio link in Indian continent , 1997 .

[5]  Hwang Soo Lee,et al.  Performance Comparison of Route Metrics for Wireless Mesh Networks , 2006, IEICE Trans. Commun..

[6]  Abhay Roy,et al.  Extensions to OSPF to Support Mobile Ad Hoc Networking , 2010, RFC.

[7]  Robert K. Crane,et al.  Prediction of Attenuation by Rain , 1980, IEEE Trans. Commun..

[8]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[9]  Hussein M. Alnuweiri,et al.  Traffic engineering with distributed dynamic channel allocation in BFWA mesh networks at millimeter wave band , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[10]  A. Mauludiyanto,et al.  A Multivariate Autoregressive Model of Rain Attenuation on Multiple Short Radio Links , 2006, IEEE Antennas and Wireless Propagation Letters.

[11]  Thomas R. Henderson,et al.  Performance Improvements of OSPF MANET Extensions: A Cross Layer Approach , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[12]  Sajal K. Das,et al.  An architecture for next-generation radio access networks , 2005, IEEE Network.

[13]  S. Fdida,et al.  Cross-layer routing in wireless mesh networks , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[14]  M. Sekine,et al.  Rain Attenuation at Millimeter and Submillimeter Wavelengths , 2005 .

[15]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[16]  Victor S. Frost,et al.  Performance Comparison of Weather Disruption-Tolerant Cross-Layer Routing Algorithms , 2009, IEEE INFOCOM 2009.

[17]  DravesRichard,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004 .

[18]  M. Rodwell,et al.  Millimeter-wave MIMO : Wireless Links at Optical Speeds , 2006 .

[19]  Propagation data and prediction methods required for the design of terrestrial line-of-sight systems , 2001 .

[20]  Raouf Boutaba,et al.  Routing protocols in wireless mesh networks: challenges and design considerations , 2006, Multimedia Tools and Applications.

[21]  Choong Seon Hong,et al.  Multi-path routing protocol using cross-layer congestion-awareness in wireless mesh network , 2008, ICUIMC '08.

[22]  Zhensen Wu,et al.  Analytic Specific Attenuation Model for Rain for Use in Prediction Methods , 2001 .

[23]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[24]  Pei Hou,et al.  A rain fading simulation model for broadband wireless access channels in millimeter wavebands , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[25]  Joseph Y. Hui,et al.  Fast restoring gigabit wireless networks using a directional mesh architecture , 2003, Comput. Commun..

[26]  P. Pagé,et al.  Characteristics of precipitation for propagation modelling , 1996 .

[27]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[28]  Hans J. Liebe,et al.  An updated model for millimeter wave propagation in moist air , 1985 .

[29]  K. Paulson,et al.  Rain models for the prediction of fade durations at millimetre wavelengths , 2000 .

[30]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[31]  Hans J. Liebe,et al.  MPM—An atmospheric millimeter-wave propagation model , 1989 .

[32]  Characteristics of multipoint-to-multipoint fixed wireless systems with mesh network topology operating in frequency bands above about 17 GHz , .

[33]  P.A. Spagnolo,et al.  Comparison of Proposed Ospf Manet Extensions , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[34]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[35]  Victor S. Frost,et al.  Weather Disruption-Tolerant Self-Optimising Millimeter Mesh Networks , 2008, IWSOS.

[36]  Kevin C. Almeroth,et al.  Routing Stability in Static Wireless Mesh Networks , 2007, PAM.

[37]  P. Whitehead,et al.  Mesh networks; a new architecture for broadband wireless access systems , 2000, RAWCON 2000. 2000 IEEE Radio and Wireless Conference (Cat. No.00EX404).

[38]  H. Izadpanah,et al.  A millimeter-wave broadband wireless access technology demonstrator for the next-generation Internet network reach extension , 2001, IEEE Commun. Mag..