Survey on diversity-based routing in wireless mesh networks: Challenges and solutions

Computer Communications

Volumn 33, Issue 3, 2010, Pages 269-282

  Bruno, Raffaele ^a   Nurchis, Maddalena ^b  

^a CNR   (Italy)

^b IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

Author keywords

Multi user diversity; Network coding; Opportunistic routing; Wireless mesh networks

Indexed keywords

BROADCAST MEDIUM; CHANNEL CONDITIONS; DESIGN CHALLENGES; DESIGN PRINCIPLES; ENCODING DATA; HOP BY HOP; INTERMEDIATE NODE; INTRINSIC CHARACTERISTICS; MULTIHOP WIRELESS NETWORK; MULTIUSER DIVERSITY; NETWORK CODING; OPPORTUNISTIC FORWARDING; OPPORTUNISTIC ROUTING; PERFORMANCE DEGRADATION; PERFORMANCE GAIN; POINT-TO-POINT LINK; RESEARCH AREAS; RESEARCH COMMUNITIES; ROUTING PARADIGM; TIME AND SPACE; WIRELESS CHANNEL; WIRELESS LINK; WIRELESS MULTI-HOP NETWORK;

AD HOC NETWORKS; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION; RESEARCH; SURVEYS; TAXONOMIES; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

MESH NETWORKING;

EID: 74149090206     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.09.003     Document Type: Review

References (50)

1. Conti M., and Giordano S. Multihop ad hoc networking: the theory. IEEE Communications Magazine 45 4 (2007) 78-86
2. Conti M., and Giordano S. Multihop ad hoc networking: the reality. IEEE Communications Magazine 45 4 (2007) 88-95
3. Akyildiz I., Wang X., and Wang W. Wireless mesh networks: a survey. Computer Networks 47 4 (2005) 445-487
4. Karrer R., Sabharwal A., and Knightly E. Enabling large-scale wireless broadband: the case for TAPs. ACM SIGCOMM Computer Communication Review 34 1 (2004) 27-32
5. Bruno R., Conti M., and Gregori E. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine 43 3 (2005) 123-131
6. Chlamtac I., Conti M., and Liu J.-N. Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks Journal 1 1 (2003) 13-64
7. D. Johnson, Y. Hu, D. Maltz, The Dynamic Source Routing Protocol (DSR) for mobile ad hoc networks for IPv4, RFC 4728, February 2007. Available from: .
8. C. Perkins, E. Belding-Royer, S. Das, Ad Hoc On-Demand Distance Vector (AODV) routing, RFC 3561, July 2003. Available from: .
9. T. Clausen, P. Jaquet, Optimized Link State Routing Protocol (OLSR), RFC 3626, October 2003. Available from: .
10. Aguayo D., Bicket J., Biswas S., Judd G., and Morris R. Link-level Measurements from an 802.11b mesh network. SIGCOMM Computer Communication Review 34 4 (2004) 121-132
11. J. Camp, J. Robinson, C. Steger, E. Knightly, Measurement driven deployment of a two-tier urban mesh access network, in: Proc. ACM MobiSys'06, Uppsala, Sweden, 2006, pp. 96-109.
12. Rappaport T. Wireless Communications: Principles and Practice (2002), Prentice Hall
13. D. De Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proc. ACM MobiCom'03, 2003, pp. 134-146.
14. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. ACM MobiCom'04, 2004, pp. 114-128.
15. M. Genetzakis, V. Siris, A contention-aware routing metric for multi-rate multi-radio mesh networks, in: Proc. IEEE SECON 2008, 2008, pp. 242-250.
16. V. Mhatre, F. Baccelli, H. Lundgren, C. Diot, Joint MAC-aware routing and load balancing in mesh networks, in: Proc. ACM CoNEXT'07, 2007, pp. 1-12.
17. Y. Yang, J. Wang, R. Kravets, Load-balanced Routing For Mesh Networks, ACM SIGMOBILE Mobile Computing and Communications Review 10 (4) (2006) 3-5.
18. Y. Ganjali, A. Keshavarzian, Load balancing in ad hoc networks: single-path routing vs. multi-path routing, in: Proc. IEEE INFOCOM'04, vol. 2, 2004, pp. 1120-1125.
19. N. Nandiraju, D. Nandiraju, D. Agrawal, Multipath routing in wireless mesh networks, in: Proc. IEEE MASS'06, 2006, pp. 741-746.
20. M. Mosko, Garcia-Luna-Aceves, Multipath routing in wireless mesh networks, in: Proc. IEEE WiMesh'05, 2005.
21. Diggavi S., Al-Dhahir N., Stamoulis A., and Calderbank A. Great expectations: the value of spatial diversity in wireless networks. Proceedings of the IEEE 92 2 (2004) 219-270
22. X. Qin, R. Berry, Exploiting multiuser diversity for medium access control in wireless networks, in: Proc. IEEE INFOCOM'03, vol. 2, 2003, pp. 1084-1094.
23. Biswas S., and Morris R. ExOR: opportunistic multi-hop routing for wireless networks. SIGCOMM Computer Communication Review 35 4 (2005) 133-144
24. Pelusi L., Passarella A., and Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44 11 (2004) 134-141
25. Katti S., Rahul H., Hu W., Katabi D., Médard M., and Crowcroft J. XORs in the air: practical wireless network coding. IEEE/ACM Transactions on Networking 16 3 (2008) 497-510
26. H. Dubois-Ferriere, M. Grossglauser, M. Vetterli, Least-cost opportunistic routing, in: Proc. Allerton Conference, 2007, pp. 994-1001.
27. Zhong Z., Wang J., Nelakuditi S., and Lu G.-H. On selection of candidates for opportunistic any path forwarding. ACM SIGMOBILE Mobile Computing and Communications Review 10 4 (2006) 1-2
28. E. Rozner, J. Seshadri, Y. Mebta, L. Qiu, Simple opportunistic routing protocol for wireless mesh networks, in: Proc. IEEE WiMesh 2006, 2006, pp. 48-54.
29. Y. Yuan, H. Yang, S. Wong, S. Lu, W. Arbaugh, ROMER: resilient opportunistic mesh routing for wireless mesh networks, in: Proc. IEEE WiMesh'05, 2005.
30. Ahlswede R., Cai N., Li S., and Yeung R. Network Information Flow. IEEE/ACM Transactions on Information Theory 46 4 (2000) 1204-1216
31. Li S., Yeung N., and Cai R.W. Linear network coding. IEEE/ACM Transactions on Information Theory 49 2 (2003) 371-381
32. T. Ho, M. Médard, J. Shi, M. Effros, D. Karger, On randomized network coding, in: Proc. 41st Allerton Conf., 2003, pp. 11-20.
33. C. Fragouli, D. Katabi, A. Markopoulou, M. Médard, H. Rahul, Wireless network coding: opportunities & challenges, in: Proc. MILCOM 2007, 2007, pp. 1-8.
34. C. Gkantsidis, W. Hu, P. Key, B. Radunovic, P. Rodriguez, S. Gheorghiu, Multipath code casting for wireless mesh networks, in: Proc. ACM CoNEXT'07, 2007, pp. 1-12.
35. Rayanchu S., Sen S., Wu J., Banerjee S., and Sengupta S. Loss-aware network coding for unicast wireless sessions: design, implementation and performance evaluation. ACM SIGMETRICS Performance Evaluation Review 36 1 (2008) 85-96
36. D. Lun, M. Médard, R. Koetter, Efficient operation of wireless packet networks using network coding, in: Proc. IWCT 2005, 2005.
37. B. Ni, N. Santhapuri, Z. Zhong, S. Nelakuditi, Routing with opportunistically coded exchanges in wireless mesh networks, in: Proc. IEEE WiMesh 2006, 2006, pp. 157-159.
38. S. Chachulski, M. Jennings, S. Katti, D. Katabi, Trading structure for randomness in wireless opportunistic routing, in: Proc. ACM SIGCOMM'07, 2007, pp. 169-180.
39. D. Koutsonikolas, Y.C. Hu, C.-C. Wang, XCOR: synergistic interflow network coding and opportunistic routing, in: Proc. ACM MobiCom'08 SRC, 2008.
40. A. Zubow, M. Kurth, J.-P. Redlich, Multi-channel opportunistic routing, in: Proc. European Wireless 2007, 2007.
41. J. Wu, M. Lu, F. Li, Utility-based opportunistic routing in multi-hop wireless networks, in: Proc. ICDCS'08, 2008, pp. 470-477.
42. M. Lu, J. Wu, Social welfare based routing in ad hoc networks, in: Proc. ICPP'06, 2006, pp. 211-218.
43. E. Ancillotti, R. Bruno, M. Conti, Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks, in: Proc. ACM PE-WASUN'08, 2008, pp. 7-14.
44. A. Zubow, M. Kurth, J.-P. Redlich, Cooperative opportunistic routing using transmit diversity in wireless mesh networks, in: Proc. INFOCOM'08, 2008, pp. 1310-1318.
45. S. Sengupta, S. Rayanchu, S. Banerjee, An analysis of wireless network coding for unicast sessions: the case for coding-aware routing, in: Proc. INFOCOM'07, 2007, pp. 1028-1036.
46. Tassiulas L., and Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 37 12 (1992) 1936-1948
47. X. Zhang, B. Li, Optimized multipath network coding in lossy wireless networks, in: Proc. IEEE ICDCS'08, 2008, pp. 243-250.
48. X. Zhang, B. Li, Dice: a game theoretic framework for wireless multipath network coding, in: Proc. ACM MobiHoc'08, 2008, pp. 293-302.
49. Y. Lin, X. Zhang, B. Li, CodeOR: opportunistic routing in wireless mesh networks with segmented network coding, in: Proc. IEEE ICNP'08, 2008, pp. 1092-1648.
50. 2MIX: integration of intra-flow and inter-flow wireless network coding, in: Proc. SECON'08, 2008, pp. 1-6.