Skip to main content

Minimum loss multiplicative routing metrics for wireless mesh networks

Abstract

Wireless mesh networks are low-cost self-configurable multihop networks. This work presents a study about the main routing metrics used in this kind of network, pointing out their virtues and limitations. It also proposes, implements, and analyzes alternative multiplicative metrics. To evaluate the performance of the proposed metrics, comparative measurements over real mesh testbeds were conducted. A case study of a production mesh network using a multiplicative routing metric is also evaluated. Results show that, in various scenarios, the network performance with the proposed multiplicative routing metrics has been improved in terms of routing stability, packet loss rate, end-to-end delay, and throughput.

References

  1. 1.

    Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    MATH  Article  Google Scholar 

  2. 2.

    Baldo N, Maguolo F, Miozzo M (2008) A new approach to simulating PHY, MAC and routing. In: International conference on performance evaluation methodologies and tools (ValueTools), pp 1–9

    Google Scholar 

  3. 3.

    Bicket J, Aguayo D, Biswas S, Morris R (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In: ACM international conference on mobile computing and networking (MobiCom), pp 31–42

    Google Scholar 

  4. 4.

    Bruno R, Conti M, Gregori E (2005) Mesh networks: commodity multihop ad hoc networks. IEEE Commun Mag 43(3):123–131

    Article  Google Scholar 

  5. 5.

    Campista MEM, Passos DG, Esposito PM, Moraes IM, de Albuquerque CVN, Muchaluat-Saade D, Rubinstein MG, Kosmalski Costa LHM, Duarte OCMB (2008) Routing metrics and protocols for wireless mesh networks. IEEE Netw 22(1):6–12

    Article  Google Scholar 

  6. 6.

    Clausen T, Jacquet P, Laouiti A, Muhlethaler P, Qayyum A, Viennot L (2001) Optimized link state routing protocol. In: IEEE international multi topic conference (INMIC), pp 62–68

    Google Scholar 

  7. 7.

    Cordeiro W, Aguiar E, Moreira A, Abelem W, Stanton M (2007) Providing quality of service for mesh networks using link delay measurements. In: IEEE international conference on computer communications and networks (ICCCN), pp 991–996

    Google Scholar 

  8. 8.

    Costa LHMK, Fdida S, Duarte OCMB (2002) Developing scalable protocols for three-metric QoS-routing. Comput Netw 39(6):713–727

    Article  Google Scholar 

  9. 9.

    Crowcroft J, Wang Z (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Areas Commun 14(7):1228–1234

    Article  Google Scholar 

  10. 10.

    da Silva C, Passos D, Duarte J, Moraes I, de Albuquerque CVN (2010) Dyntun: A tool for providing multihoming support in wireless mesh networks. In: International information and telecommunication technologies symposium (I2TS) (accepted)

    Google Scholar 

  11. 11.

    De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: ACM international conference on mobile computing and networking (MobiCom), pp 134–146

    Google Scholar 

  12. 12.

    de Paschoalino CR, Madeira ERM (2007) A scalable link quality routing protocol for multi-radio wireless mesh networks. In: IEEE international conference on computer communications and networks (ICCCN), pp 1053–1058

    Google Scholar 

  13. 13.

    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM international conference on mobile computing and networking (MobiCom), pp 114–128

    Google Scholar 

  14. 14.

    ElRakabawy SM, Klemm A, Lindemann C (2005) Tcp with adaptive pacing for multihop wireless networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 288–299

    Google Scholar 

  15. 15.

    Esposito PM, Campista MEM, Moraes IM, Rubinstein MG, Costa LHMK, Duarte OCMB (2008) Implementing the expected transmission time metric for OLSR wireless mesh networks. In: IFIP wireless days conference, pp 1–5

    Google Scholar 

  16. 16.

    Fall K, Varadhan K The ns Manual. UC Berkeley, LBL, USC/ISI, and Xerox PARC, July 2009

  17. 17.

    He T, Chan S-H, Wong C-F (2008) HomeMesh: a low-cost indoor wireless mesh for home networking. IEEE Commun Mag 46(12):79–85

    Article  Google Scholar 

  18. 18.

    Hong D, Albuquerque C, Oliveira C, Suda T (2001) Evaluating the impact of emerging streaming media applications on TCP/IP performance. IEEE Commun Mag 39(4):76–82

    Article  Google Scholar 

  19. 19.

    Koksal CE, Balakrishnan H (2006) Quality-aware routing metrics for time-varying wireless mesh networks. IEEE J Sel Areas Commun 24(11):1984–1994

    Article  Google Scholar 

  20. 20.

    olsrd (2007) Accessed in http://www.olsr.org

  21. 21.

    OpenWrt (2008) Accessed in http://openwrt.org/

  22. 22.

    Parissidis G, Karaliopoulos M, Spyropoulos T, Baumann R, Plattner B (2009) Routing metrics for wireless mesh networks. In: Guide to wireless mesh networks. Springer, London, pp 199–230

    Google Scholar 

  23. 23.

    Passos D, Teixeira D, Muchaluat-Saade D, Magalhães L, de Albuquerque CVN (2006) Mesh network performance measurements. In: International information and telecommunication technologies symposium (I2TS), pp 48–55

    Google Scholar 

  24. 24.

    Ribeiro Torres W, D’Almeida Sanchez ML (2008) SNMP parameters for 802.11 network performance measuring. In: Ambi-Sys workshop on Software Organisation and MonIToring of Ambient Systems (SOMITAS), pp 1–7

    Google Scholar 

  25. 25.

    Ros FJ (2005) Accessed in http://masimum.dif.um.es/um-olsr/html/

  26. 26.

    Tirumala A, Qin F, Dugan J, Ferguson J, Gibbs K (2008) Accessed in http://dast.nlanr.net/Projects/Iperf/

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Célio Vinicius N. de Albuquerque.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Passos, D., de Albuquerque, C.V.N., Campista, M.E.M. et al. Minimum loss multiplicative routing metrics for wireless mesh networks. J Internet Serv Appl 1, 201–214 (2011). https://doi.org/10.1007/s13174-010-0015-6

Download citation

Keywords

  • Wireless mesh networks
  • Routing metrics
  • Routing protocols
  • Multihop networks