Wireless Mesh Networks Design — A Survey

With the advances in wireless technologies and the explosive growth of the Internet, wireless networks, especially Wireless Mesh Networks (WMNs), are going through an important evolution. Designing efficient WMNs has become a major task for networks operators. Over the last few years, a plethora of studies has been carried out to improve the efficiency of wireless networks. However, only a few studies are related to WMNs design and are mainly concerned with protocol design and routing metrics optimization. In this paper, we survey different aspects of WMNs design and examine various methods that have been proposed either to improve the performance of an already deployed network or to improve its performance by a careful planning of its deployment.

[1]  Xudong Wang,et al.  Wireless Mesh Networks (Advanced Texts in Communications and Networking) , 2007 .

[2]  R. Stankiewetz.  Providing Quality of Service in Heterogeneous Environments Proceedings of the 18th International Teletraffic Congress , 2004, IEEE Communications Magazine.

[3]  Sayandeep Sen,et al.  Long distance wireless mesh network planning: problem formulation and solution , 2007, WWW '07.

[4]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[5]  Ulf Schlichtmann,et al.  A Successive Approach to Compute the Bounded Pareto Front of Practical Multiobjective Optimization Problems , 2009, SIAM J. Optim..

[6]  Abdelhakim Hafid,et al.  Optimal Design of Broadband Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[8]  Piet Van Mieghem,et al.  Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity , 2004, Wirel. Networks.

[9]  Fotis Foukalas,et al.  Cross-layer design proposals for wireless mobile networks: a survey and taxonomy , 2008, IEEE Communications Surveys & Tutorials.

[10]  Tao Zhang,et al.  A Novel Topology Control Scheme for Future Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  C WuJean-Lien,et al.  Survivable and delay-guaranteed backbone wireless mesh network design , 2008 .

[12]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[13]  Ram Ramanathan.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc.

[14]  Jun Zhang,et al.  Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks , 2007, IEEE Transactions on Wireless Communications.

[15]  Weidong Xiang,et al.  A software radio testbed for two-transmitter two-receiver space-time coding OFDM wireless LAN , 2004, IEEE Communications Magazine.

[16]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[17]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[18]  Rudra Dutta,et al.  Design of Wireless Mesh Networks under the Additive Interference Model , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[19]  Abdelhakim Hafid,et al.  Design of Wireless Mesh Networks: Expansion and Reliability Studies , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[20]  W. Marsden.  I and J , 2012 .

[21]  Timo Hämäläinen,et al.  Performance model for IEEE 802.11s wireless mesh network deployment design , 2008, J. Parallel Distributed Comput..

[22]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[23]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  Chun-cheng Chen,et al.  Urban Wireless Mesh Network Planning: The Case of Directional Antennas , 2007 .

[25]  Abdelhakim Hafid,et al.  Wireless mesh network planning: A multi-objective optimization approach , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[26]  Paramvir Bahl,et al.  Troubleshooting wireless mesh networks , 2006, CCRV.

[27]  W.C.Y. Lee.  Elements of cellular mobile radio systems , 1986, IEEE Transactions on Vehicular Technology.

[28]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[29]  Ding-Zhu Du,et al.  On the construction of 2-connected virtual backbone in wireless networks , 2009, IEEE Transactions on Wireless Communications.

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

[31]  Abdelhakim Hafid,et al.  Optimal placement of gateways in multi-hop Wireless Mesh Networks: A clustering-based approach , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[32]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[33]  Abdelhakim Hafid,et al.  On the Design of Bi-Connected Wireless Mesh Network Infrastructure with QoS Constraints , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[34]  Sahibzada Ali Mahmud,et al.  Meshed high data rate personal area networks , 2008, IEEE Communications Surveys & Tutorials.

[35]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[36]  Xinheng Wang.  Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[37]  Lutz H.-J. Lampe,et al.  Multiple-antenna techniques for wireless communications - a comprehensive literature survey , 2009, IEEE Communications Surveys & Tutorials.

[38]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[39]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[40]  Xiang-Yang Li,et al.  Gateway Placement for Throughput Optimization in Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[41]  M. Ajmone Marsan.  MULTI CHANNEL LOCAL AREA NETWORKS WITH CSMA / CD AND TOKEN ACCESS PROTOCOLS , 2011 .

[42]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[43]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[44]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[45]  Andrea Zanella,et al.  Analysis of the hidden terminal effect in multi-rate IEEE 802.11b networks , 2004 .

[46]  Hidekazu Murata,et al.  Performance Improvement of Wireless Mesh Networks by Using a Combination of Channel-Bonding and Multi-Channel Techniques , 2008, IEICE Trans. Commun..

[47]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[48]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[49]  Periklis Chatzimisios,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11a Wireless LANs , 2004 .

[50]  Young Bae Ko,et al.  On construction of the virtual backbone in wireless mesh networks , 2006, 2006 8th International Conference Advanced Communication Technology.

[51]  Uzi Vishkin,et al.  Parallel Ear Decomposition Search (EDS) and st-Numbering in Graphs , 1986, Theor. Comput. Sci..

[52]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[53]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[54]  Edward W. Knightly,et al.  Adding Capacity Points to a Wireless Mesh Network Using Local Search , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[55]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[56]  Abdelhakim Hafid,et al.  Optimization Models For Planning Wireless Mesh Networks: A Comparative Study , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[57]  H. T. Mouftah,et al.  Improving Spatial Reuse in Multihop Wireless Networks - A Survey , 2009, IEEE Communications Surveys & Tutorials.

[58]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[59]  Bo Li,et al.  Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[60]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[61]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[62]  Bing He,et al.  Optimizing the Internet Gateway Deployment in a Wireless Mesh Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[63]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[64]  Jean-Lien C. Wu,et al.  Survivable and delay-guaranteed backbone wireless mesh network design , 2008, J. Parallel Distributed Comput..

[65]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless ad hoc and sensor networks , 2006, J. Parallel Distributed Comput..

[66]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[67]  Jj Garcia-Luna-Aceves,et al.  Collision avoidance and resolution multiple access , 1999 .

[68]  Cauligi S. Raghavendra,et al.  Asympotic capacity bounds for ad-hoc networks revisited: the directional and smart antenna cases , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[69]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[70]  Deying Li,et al.  QoS topology control in ad hoc wireless networks , 2004, IEEE INFOCOM 2004.

[71]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[72]  D. Benyamina,et al.  On Optimizing the Planning of Multi-hop Wireless Networks using a Multi Objective Evolutionary Approach , .

[73]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[74]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).