Wireless mesh networks design - A survey

IEEE Communications Surveys and Tutorials

Volumn 14, Issue 2, 2012, Pages 299-310

  Benyamina, Djohara ^a   Hafid, Abdelhakim ^a   Gendreau, Michel ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Design problem; Multi radio multi channel network; performance improvement; Wireless Mesh Network

Indexed keywords

DESIGN PROBLEMS; EXPLOSIVE GROWTH; MULTI-CHANNEL NETWORK; NETWORKS OPERATORS; PERFORMANCE IMPROVEMENTS; PROTOCOL DESIGN; ROUTING METRICS; WIRELESS TECHNOLOGIES;

DESIGN; INTERNET PROTOCOLS; MESH NETWORKING; SURVEYS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS MESH NETWORKS (WMN);

EID: 84860888963     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.042711.00007     Document Type: Review

References (71)

1. S. Huang and R. Dutta, Design of wireless mesh networks under the additive interference model , IEEE International Conference on Computer Communications and Networks (ICCCN), October9-11, USA,2006.
2. M. Alicherry, R. Bhatia, and L. Li, Joint channel assignment and routing for throughput optimization in multi-radio WMNs, ACM International Conference on Mobile Computing and Networking (MOBICOM), Aug.28-Sept.2, Germany,2005.
3. M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh network, ACM International Conference on Mobile Computing and Networking (MOBICOM), Aug.28-Sept.2, Germany,2005.
4. M. Bahl, R. Chanda, and J. Dunagan, SSCH: Slotted Seeded Channel Hopping for capacity improvement in IEEE802.11 ad-hoc wireless networks, ACM International Conference on Mobile Computing and Networking (MOBICOM), Sept.26-Oct.1, USA,2004.
5. J. Zhang, H. Wu, Q. Zhang, and B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, IEEE International Conference on Broadband Networks (BroadNETS), Oct.3-7, USA,2005.
6. L. Qiu, P. Bahl, A. Rao, and L. Zhou,Troubleshooting Wireless Mesh Networks, Newsletter ACM SIGCOMM Computer Communication Review, vol.36, no. 5, pp.17-28,2006.
7. R. Ramanathan, On the performance of Ad Hoc networks with beam forming antennas, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBiHOC), Oct.4-5, USA,2001.
8. A. Spyropoulos and C. S. Raghavendra, Asymptotic capacity bounds for ad hoc networks cases, IEEE Global Communication Conference (GLOBECOM), Dec.1-5, USA,2003.
9. W. Xiang, T. Pratt, and X. Wang, A software radio testbed for tworeceiver space time coding wireless LAN, IEEE Commun. Mag., vol.42, no.6, pp.20-28,2004.
10. K. Sundaresan, R. Sivakuman, M.A. Ingran, and T.-Y. Chang, A fair medium access control protocol for ad hoc networks with MIMO links, IEEE International Conference on Computer Communications (INFOCOM), March7-11, Hong Kong,2004.
11. J. So and N. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBiHOC), May24-26, Japan,2004.
12. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, A Multiradio unification protocol for IEEE802.11 wireless networks, IEEE International Conference on Broadband Networks (BroadNETS), Oct.25-29, USA,2004.
13. S. Mahmud, S. Khan, H. Al-Raweshidy, and K. Sivarajah, Meshed high data rate personal area networks, IEEE Commun. Surveys Tutorials, vol.10, no.1, pp. 58-69,2008.
14. M. A. Marsaa and D. Roffinella, Multi-channel local area networks protocols, IEEE J. Sel. Areas Commun., vol.1, no. 5, pp.885-897,1983. (Pubitemid 14535003)
15. A. Nasipuri, J. Zhuang, and S. R. Das, A multi-channel CSMA MAC protocol for multi-hop wireless networks, IEEE International Wireless Communications and Networking Conference (WCNC), Sept.21-24, New Orleans,1999.
16. J. So and N. Vaidya, Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBiHOC), May24-26, Japan,2004
17. R. Garces and J. J. Garcia-Luna-Aceves, Collision avoidance and resolution multiple access for multi-channel wireless networks, IEEE International Conference on Computer Communications (INFOCOM), March26-30, Tel-Aviv,2000.
18. A. Raniwala, T. Chiuch, Architecture and algorithms for an IEEE802.11-based multi-channel WMN, IEEE International Conference on Computer Communications (INFOCOM), March13-17, Miami,2005.
19. R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, ACM International Conference on Mobile Computing and Networking (MOBICOM), Sept.26-Oct.1, USA,2004.
20. Y. Yang, J. Wang, and R. Kravets, Designing routing metrics for mesh networks, IEEE workshop on Wireless Mesh Networks (WiMesh), Sept.2005
21. A. P. Subramanian, M. M. Buddhikot, and S. C. Miller, Interference aware routing in multi-radio wireless mesh networks, IEEE Workshop on Wireless Mesh Networks (WiMesh), Sept,2006.
22. I. Das and J. Dennis, A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multi-criteria optimization problems, Structural Optimization, vol.14, pp.63-69,2000. (Pubitemid 127676980)
23. K. Deb, Multi-objective optimization using evolutionary algorithms, Wiley-Interscience Series in Systems and Optimization (2nd edition), Wiley,2002.
24. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance, ACM International Conference on Mobile Computing and Networking (MOBICOM), Sept.14-19, USA,2003.
25. Y. Yang, J. C. Hou, and L.-C. Kuang, Modelling the effect of transmit power and physical carrier sense in multi-hop wireless networks, IEEE International Conference on Computer Communications (INFOCOM), May6-12, Alaska,2007.
26. R. Hekmat and P. Mieghem, Interference in wireless multi-hop ad hoc networks, Mediterranean Ad Hoc Networking Workshop (Med-hoc-net), Sept.4-6, Italy,2002.
27. W. C. Y. Lee, Elements of cellular mobile radio systems, IEEE Trans. Veh. Technol., vol.35, no.2, pp.48-56,1986.
28. J. Zang and B. Bensaou, Core-pc: A class of correlative power control algorithms for single channel mobile ad hoc networks, IEEE Trans. Wireless Commun., vol.6, no.9, pp.3410-3417,2007. (Pubitemid 47625220)
29. L. Xu, K. Yamamoto, H. Murata, and S. Yoshida, Performance improvement of wireless mesh networks by using a combination of channel bonding and multi-channel techniques, IEICE Trans. Commun., vol. E91-B, no.10,2008.
30. B. Alaweih, Y. Zhang, C. Assi, and H. Mouflah, Improving spatial reuse in multi-hop wireless networks-A survey, IEEE Commun. Surveys Tutorials, vol.11, no.3, pp.71-91,2009.
31. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, Layering as optimization decomposition: A mathematical theory of network architectures, Proc. IEEE, vol.95, no.1, pp.255-312,2007.
32. I. Akyildiz and X. Wang, Cross-Layer design in wireless mesh networks, IEEE Trans. Vehicular Tech., vol. 57, no.2, pp.1061-1076,2008. (Pubitemid 351512685)
33. R. Ramanathan and R. Rosales-Hain, Topology control of multi-hop wireless networks using transmit power adjustment, IEEE International Conference on Computer Communications (INFOCOM), March26-30, Tel-Aviv,2000.
34. M. Burkhart, R. Wattenhofer, and A. Zollinger, Does topology control reduce interference?, ACM Press New York, NY, USA, pp.9-19,2004.
35. F. Dai and J. Wu, On constructing k-connected k-dominating set in wireless ad hoc and sensor networks, Journal of Parallel and Distributed Computing, vol.66, no.7, pp.947-958,2006. (Pubitemid 43815667)
36. X. Jia, D. Li, and D. Du, QoS topology control in ad hoc wireless networks, Lecture Notes in Computer Science, Springer Berlin /Heidelberg #4325, pp.622-637,2006.
37. K. Lu, T. Zhang, Y. Qian, and S. Fu, A novel topology control scheme for future wireless mesh networks, IEEE Global Communication Conference (GLOBECOM), Nov.30-Dec.4, New Orleans,2008.
38. D. M. Shrestha and Y. B. Ko, On construction of the virtual backbone in wireless mesh networks, IEEE International Conference on Advanced Communication Technology (ICACT), Feb.20-22, Korea,2006.
39. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, The broadcast storm problem in a mobile ad-hoc network, ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), Aug.15-19, Washington,1999.
40. F. Wang, M. T. Thai, and D. Du,2-connected virtual backbone in wireless networks, IEEE Trans. Wireless Commun., vol.8, no.4, pp.297-302,2009.
41. S. Sen and B. Raman, Long distance Wireless Mesh network planning: problem formulation and solution,16th International Conference on World Wide Web (WWW). May8-12, Alberta,2007.
42. C. Chen and C. Chekuri, Urban wireless mesh network planning: The case of directional antennas, Technical Report UIUCDCS-R-2007-2874, Dept. of Computer Science, UIUC,2007.
43. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, Gateway placement optimization in wireless mesh networks with QoS Constraints, IEEE J. Sel. Areas Commun., vol.24, no.11, pp.2127-2136,2006. (Pubitemid 44711716)
44. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, Capacity of ad hoc wireless networks, ACM MOBICOM,2001.
45. B. He, B. Xie, and D. P. Agrawal, Optimizing the internet gateway deployment in a WMN, IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), Oct.8-11, Italy,2007.
46. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, Optimizing the placement of internet taps in wireless neighborhood networks, IEEE International Conference on Network Protocols (ICNP), Oct. 5-8, Germany,2004.
47. J. Robinson, M. Uysal, R. Swaminathan, and E. Knightly, Adding capacity points to a wireless mesh network using local search, IEEE International Conference on Computer Communications (INFOCOM), April13-18, USA,2008.
48. C. Hsu, J. Wu, S. Wang, C. Hong, Survivable and delay-guaranteed backbone wireless mesh network design, J. Parallel Distrib. Comput., vol.68, no.3, pp.306-320,2008. (Pubitemid 351181416)
49. F. Li, Y. Wang and X. Y. Li, Gateway placement for throughput optimization in WMNs, IEEE International Conference on Communications (ICC), June24-28, Scotland,2007.
50. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli, Optimization models and methods for planning wireless mesh networks, Computer Networks, vol. 52, no.11,2008.
51. A. Beljadid, A. Hafid, and M. Gendreau, Optimal Design of Broadband Wireless Mesh Networks, IEEE Global Communication Conference (GLOBECOM), Nov.26-30, Washington,2007.
52. D. Gritschneder, H.Graeb, and U. Schlichtmann, A successive approach to compute the bounded Pareto front of practical multi-objective optimization problems, SIAM Journal on Optimization, vol.20, no.2, pp.915-934,2009.
53. T. Vanhatupa, M. Hannikainen, and T. D. Hamalainen, Performance model for IEEE802.11s wireless mesh networks deployment design, J. Parallel Distrib. Comput., vol.68, no.3, pp.291-305,2008. (Pubitemid 351163519)
54. D. Benyamina, A. Hafid, and M. Gendreau, WMN planning, a multiobjective optimization approach, IEEE International Conference on Broadband Networks (BroadNETS), Sept.8-11, London,2008.
55. D. Benyamina, N. Hallam, and A. Hafid, On optimizing the planning of multi-hop wireless networks using a multi objective evolutionary approach, International journal of communications, vol.2, no.4, pp.213-221,2008.
56. D. Benyamina, A. Hafid, M. Gendreau, and N. Hallam, Optimization models for planning wireless mesh networks: comparative study, IEEE International Wireless Communications and Networking Conference (WCNC), April 5-8, Hungary,2009.
57. C.A Coello and M.C Lechuga, Mopso: A proposal for multiple-objective particle swarm optimization, IEEE Computational Intelligence,2002.
58. J. Robinson and E. W. Knightly, A performance study of deployment factors in WMNs, IEEE International Conference on Computer Communications (INFOCOM), April13-18, USA,2008.
59. I. Akyildiz and X. Wang, Wireless mesh networks, Advanced Texts in Communications and Networking, Wiley,2009.
60. D. Benyamina, A. Hafid, and M. Gendreau, Optimal placement of gateways in multi-hop wireless networks: A clustering based approach, IEEE International Conference on Local Computer Networks (LCN), Oct.20-23, Switzerland,2009.
61. D. Qiao and S. Chio, Goodput enhancement of IEEE802.11a wireless LAN via link adaptation, IEEE International Conference on Communications (ICC), June11-14, Finland, ,2001.
62. D. Qiao, S. Chio, and K. G. Shin, Goodput analysis and link adaptation for IEEE802.11a wireless LANs, IEEE Trans. Mobile Comput., vol.1, no.4, pp.278-292,2002. (Pubitemid 44934209)
63. M. Borgo, A. Zanella, P. Bisaglia, and S. Merlin, Analysis of the hidden terminal effect in multi-rate IEEE802.11b networks, International Symposium on Wireless Personal Multimedia Communications (WPMC), Sept.12-15, Italy,2004.
64. I. Tinnirello, S. Choi, and Y. Kim, Revisit of RTS/CTS exchange in high speed IEEE802.11 networks, Int. Symp. on World of Wireless, Mobile and Multimedia Networks (WoWMoM), June13-16, Italy,2005.
65. P. Chatzimisios, A. Boucouvalas, and V. Vitsas, Effectiveness of RTS/CTS handshake in IEEE802.11a wireless LAN, Electronic Letters, vol.40, no.14, pp.915-916,2004.
66. A. Beljadid, A. Hafid, and M. Gendreau, Design of wireless mesh networks: expansion and reliability studies, IEEE Global Communication Conference (GLOBECOM), Nov.30-Dec.4, New Orleans,2008.
67. D. Benyamina, A. Hafid, and M. Gendreau, On the design of biconnected Wireless networks infrastructure under QoS constraints, IEEE Global Communication Conf. (GLOBECOM), Nov.30-Dec.4, Hawaii,2009.
68. Y. Maon, B. Shieber, and U. Vishkin, Parallel Ear Decomposition Search (EDS) and St-numbering in graphs, Theoretical Comput. Sci, vol.47, no.1, pp.277-298,1986. (Pubitemid 17569790)
69. J. Mietzner, R. Schober, L. Lampe, W. H. Gerstacker, and P. A. Hoeher, Multiple-antenna techniques for wireless communications-a comprehensive literature survey, IEEE Commun. Surveys Tutorials, vol.11, no.2, pp.87-105,2009.
70. P. H. Pathak and R. Dutta, Survey of network design problems and joint design approaches in wireless mesh networks, IEEE Commun. Surveys Tutorials, IN PRESS.
71. F. Foukalas, V. Gazis, and N. Alonistioti, Cross-layer design proposals for wireless mobile networks: a survey and taxonomy, IEEE Commun. Surveys Tutorials, vol.10, no.1, pp.70-85,2008.