A routing protocol suitable for backhaul access in wireless mesh networks

Computer Networks

Volumn 56, Issue 2, 2012, Pages 703-718

  Campista, Miguel Elias M ^a   Costa, Luís Henrique M K ^a   Duarte, Otto Carlos M B ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Routing algorithm; Routing protocol; Wireless mesh networks

Indexed keywords

LINK STATE; MULTIPOINT RELAYS; NETWORK RESOURCE; NETWORK TOPOLOGY; ONE-HOP NEIGHBORS; OPTIMALITY; OVERALL EFFICIENCY; PROACTIVE ROUTING; ROUTING CONTROL; ROUTING MESSAGE; RUNNING TIME; TRAFFIC CONCENTRATION;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; GATEWAYS (COMPUTER NETWORKS); INTERNET PROTOCOLS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS; TREES (MATHEMATICS); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84856029840     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.10.016     Document Type: Article

References (36)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487 (Pubitemid 40242422)
2. J. Robinson, E.W. Knightly, A performance study of deployment factors in wireless mesh networks, in: IEEE Conference on Computer Communications (INFOCOM). 2007, pp. 2054-2062. (Pubitemid 47334438)
3. J. Robinson, M. Uysal, R. Swaminathan, E.W. Knightly, Adding capacity points to a wireless mesh network using local search, in: IEEE Conference on Computer Communications (INFOCOM). 2008, pp. 1247-1255.
4. S. Waharte, B. Ishibashi, R. Boutaba, and D.E. Meddour Design and performance evaluation of iar: interference-aware routing metric for wireless mesh networks Mobile Networks and Applications (MONET) 14 5 2009 649 660
5. I. Gawedzki, K.A. Agha, Resilience to dropping nodes in mobile ad hoc networks with link-state routing, in: IFIP Networking. 2008, pp. 99-111. (Pubitemid 351775363)
6. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol, in: IEEE International Multi Topic Conference (INMIC), 2001, pp. 62-68.
7. C. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM, 1994, pp. 234-244.
8. C.E. Perkins, E.B. Royer, Ad-hoc on-demand distance vector routing, in: IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
9. B. David, D.A.M. Johnson, and J. Broch Ad Hoc Networking DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks 2001 Addison-Wesley chap. 5
10. S.Y. Ni, Y.C. Tseng, Y.S. Chen, J.P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: ACM International Conference on Mobile Computing and Networking (MobiCom), 1999, pp. 152-162.
11. L.H.M.K. Costa, M.D. de Amorim, and S. Fdida Reducing latency and overhead of route repair with controlled flooding ACM/Kluwer Wireless Networks 10 4 2004 347 358
12. M.E.M. Campista, D.G. Passos, P.M. Esposito, I.M. Moraes, C.V.N. de Albuquerque, and D.C.M. Saade Routing metrics and protocols for wireless mesh networks IEEE Network 22 1 2008 6 12 (Pubitemid 351280083)
13. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM International Conference on Mobile Computing and Networking (MobiCom), 2004, pp. 114-128. (Pubitemid 40061935)
14. J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, in: ACM International Conference on Mobile Computing and Networking (MobiCom), 2005, pp. 31-42. (Pubitemid 43206592)
15. G. Pei, M. Gerla, T.W. Chen, Fisheye state routing in mobile ad hoc networks, in: ICDCS Workshop on Wireless Networks and Mobile Computing, 2000, pp. D71-D78.
16. J. Chen, Y.Z. Lee, D. Maniezzo, M. Gerla, Performance comparison of AODV and OFLSR in wireless mesh networks, in: IFIP Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), 2006, pp. 1-8.
17. M.E.M. Campista, L.H.M.K. Costa, O.C.M.B. Duarte, WPR: A proactive routing protocol tailored to wireless mesh networks, in: IEEE Globecom 2008 Ad Hoc, Sensor and Mesh Networking Symposium (GC AHSN), 2008, pp. 1-5.
18. J. Wellons, L. Dai, Y. Xue, and Y. Cui Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty Computer Networks 54 2 2010 178 195
19. A. Raniwala, T.C. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: IEEE Conference on Computer Communications (INFOCOM), 2005, pp. 2223-2234. (Pubitemid 41390731)
20. L. Viennot, Complexity Results on Election of Multipoint Relays in Wireless Networks, Technical Report; INRIA Rocquencourt, 1998.
21. D.G. Passos, C.V.N. de Albuquerque, M.E.M. Campista, L.H.M.K. Costa, and O.C.M.B. Duarte Minimum loss multiplicative routing metrics for wireless mesh networks Journal of Internet Services and Applications 1 3 2011 201 214
22. olsrd. Accessed in , 2007.
23. Q.T. Nguyen-Vuong, N. Agoulmine, and Y. Ghamri-Doudane A user-centric and context-aware solution to interface management and access network selection in heterogeneous wireless environments Computer Networks 52 18 2008 3358 3372
24. J.D. Camp, and E.W. Knightly The IEEE 802.11s extended service set mesh networking standard IEEE Communications Magazine 46 8 2008 120 126
25. N.C. Fernandes, M.D.D. Moreira, O.C.M.B. Duarte, An efficient filter-based addressing protocol for autoconfiguration of mobile ad hoc networks, in: IEEE Conference on Computer Communications (INFOCOM), 2009, pp. 2464-2472.
26. R. Laufer, H. Dubois-Ferriére, L. Kleinrock, Multirate anypath routing in wireless mesh networks, in: IEEE Conference on Computer Communications (INFOCOM), 2009, pp. 37-45.
27. P.B. Velloso, R.P. Laufer, O.C.M.B. Duarte, G. Pujolle, Analyzing a human-based trust model for mobile ad hoc networks, in: IEEE Symposium on Computers and Communications (ISCC), 2008, pp. 240-245.
28. J. He, and J. Rexford Towards Internet-wide multipath routing IEEE Network 22 2 2008 16 21
29. K. Fall, K. Varadhan, The ns Manual. UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2009.
30. W. Xiuchao, A.L. Ananda, Link characteristics estimation for IEEE 802.11 DCF based WLAN, in: IEEE Conference on Local Computer Networks (LCN), 2004, pp. 302-309. (Pubitemid 40850294)
31. W. Xiuchao, Simulate 802.11b Channel within NS2. Technical Report, National University of Singapore, 2004.
32. G. Holland, N.H. Vaidya, P. Bahl, A rate-adaptive MAC protocol for multi-hop wireless networks, in: ACM International Conference on Mobile Computing and Networking (MobiCom), 2001, pp. 236-251.
33. F.J. Ros, Accessed in , 2005.
34. T. Clausen, P. Jacquet, Optimized link state routing protocol (OLSR), IETF Network Working Group RFC 3626, 2003.
35. R. Baumann, S. Heimlicher, V. Lenders, M. May, HEAT: Scalable routing in wireless mesh networks using temperature fields, in: IEEE WoWMoM, 2007, pp. 1-9.
36. K. Papadaki, and V. Friderikos Gateway selection and routing in wireless mesh networks Computer Networks 54 2 2010 319 329