Skip to main content

Wireless Mesh Networks: Routing Protocols and Challenges

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 89))

Abstract

In this paper, a survey on routing protocols, challenges and applications in wireless mesh networks (WMNs) is conducted. Wireless Mesh network is a type of distributed, self-organizing, self-configuring and self-healing network. When access points in Wireless Local area Networks start to communicate and get networked in an ad hoc fashion to relay packets for their neighbors, a wireless mesh network comes into being. Wireless Mesh Networks are a promising way to provide internet access to fixed and mobile wireless devices. In mesh networks, traffic between mesh nodes and the Internet is routed over mesh gateways. In this paper, we discuss some of the routing protocols (i) OLSR, an Optimized Link State Routing Protocol and (ii) FSR, Fish-eye state routing protocol in detail and present various ad hoc routing protocols and their properties.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughout path metric for multi-hop wireless routing. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom (2003)

    Google Scholar 

  2. Koskal, C.E., Balakrishnan, H.: Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications 24(11), 1984–1994 (2006)

    Article  Google Scholar 

  3. Draves, R., Padhye, J., Zill, B.: Comparisons of Routing Metrics for Static Multi-Hop Wireless Networks. In: ACM Annual Conf. Special Interest Group on Data Communication (SIGCOMM), pp. 133–144 (August 2004)

    Google Scholar 

  4. Draves, R., Padhye, J., Zill, B.: Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In: ACM Annual Int’l. Conf. Mobile Comp. and Net (MOBICOM), pp. 114–128 (2004)

    Google Scholar 

  5. Belding-Royer, E.M.: Multi-level Hierarchies for Scalable ad hoc Routing. ACM/Kluwer Wireless Networks (WINET) 9(5), 461–478 (2003)

    Article  Google Scholar 

  6. Frey, H.: Scalable Geographic Routing Algorithms for Wireless Ad Hoc Networks. IEEE Network Mag., 18–22 (July/August 2004)

    Google Scholar 

  7. Zhang, Y., Luo, J., Hu, H.: Wireless Mesh Networking - Architectures. In: Protocols and Standards. Auerbach Publications (2007)

    Google Scholar 

  8. Pei, G., Gerla, M.: Tsu-Wei chen Fisheye State Routing: A routing scheme for Ad hoc wireless networks. IEEE Transactions (2003)

    Google Scholar 

  9. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized Link state routing for Ad Hoc Networks IETF Internet Draft 2004 (2004)

    Google Scholar 

  10. Wei, H.-Y., Ganguly, S., Izmailov, R., Haas, Z.: Interference-aware IEEE 802.16 wimax mesh networks. In: Proceedings of the IEEE Vehicular Technology Conference, VTC (2004)

    Google Scholar 

  11. Perlman, R.: Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, 2nd edn. Addison Wesley Longman, Inc., Reading (2000)

    Google Scholar 

  12. Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. In: ACM Mobile Networks and Applications, Routing in Mobile Communication Networks, pp. 183–197 (October 1996)

    Google Scholar 

  13. Chiang, C.: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In: Proceedings of IEEE SICON 1997, pp. 197–211 (April 1997)

    Google Scholar 

  14. Joa-Ng, M., Lu, I.: A Peer-to-Peer zone-based two-level link state routing for mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, 1415–1425 (August 1999)

    Google Scholar 

  15. Perkins, C., Royer, E.: Ad Hoc On Demand Distance Vector(AODV) Routing. IETF Internet draft (November 1998)

    Google Scholar 

  16. Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proceedings of 2nd IEEE Workshop of Mobile Computer Systems and Applications, pp. 90–100 (February 1999)

    Google Scholar 

  17. Park, V., Corson, M.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proceedings of INFOCOM 1997 (April 1997)

    Google Scholar 

  18. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Networks. Mobile Computing, 152–81 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ponnapalli, P.K., Battula, R.B., Tummala, P.K., Vemuru, S. (2010). Wireless Mesh Networks: Routing Protocols and Challenges. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds) Recent Trends in Network Security and Applications. CNSA 2010. Communications in Computer and Information Science, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14478-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14478-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14477-6

  • Online ISBN: 978-3-642-14478-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics