Skip to main content

Preventing Service Discovery Cache Reply Storms in Wireless Mesh Networks

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik aktuell ((INFORMAT))

  • 845 Accesses

Abstract

This paper focuses on the problem of controlling service discovery cache reply storms in Wireless Mesh Networks (WMNs). A reply storm could occur if the same redundant service reply is sent from multiple nodes where every node uses a different message sequence number. Currently, this problem cannot be detected by existing approaches which inspect only certain header information. To overcome this problem an application-layer routing is mandatory which inspects also the message body. We describe different message propagation strategies together with our implementation of a service discovery protocol for Wireless Mesh Networks which consists of encapsulated Multicast DNS messages in a new OLSR message type. The measurements performed in the department’s wireless mesh testbed are discussed with results at the end.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ian F. Akyildiz, Xudong Wang, and Weilin Wang. Wireless mesh networks: a survey. Computer Networks, 47(4):445–487, March 2005.

    Article  MATH  Google Scholar 

  2. Martin Krebs, Karl-Heinz Krempels, and Markus Kucay. Service Discovery in Wireless Mesh Networks. In Proc. of IEEE Wireless Communications and Networking Conference 2008 (WCNC’08), March 2008.

    Google Scholar 

  3. Stuart Cheshire and Marc Krochmal. DNS-Based Service Discovery. IETF Internet Draft, August 2006. work in progress.

    Google Scholar 

  4. T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). IETF Experimental RFC 3626, October 2003.

    Google Scholar 

  5. E. Guttman, C. Perkins, J. Veizades, and M. Day. Service Location Protocol, Version 2. RFC 2608, June 1999.

    Google Scholar 

  6. Ting Cai, Paul Leach, Ye Gu, Yaron Y. Goland, and Shivaun Albright. Simple Service Discovery Protocol/1.0. IETF Internet Draft, April 1999. work in progress.

    Google Scholar 

  7. Stuart Cheshire and Marc Krochmal. Multicast DNS. IETF Internet Draft, August 2006. work in progress.

    Google Scholar 

  8. Universal Plug and Play (UPnP). http://www.upnp.org/.

    Google Scholar 

  9. Jini network technology. http://sun.com/jini/.

    Google Scholar 

  10. Universal Description, Discovery and Integration (UDDI). http://www.uddi.org/.

    Google Scholar 

  11. S. Helal, N. Desaii, V. Verma, and C. Lee. Konark: A Service Discovery and Delivery Protocol for Ad-Hoc Networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC 2003), March 2003.

    Google Scholar 

  12. W. Zhao and E. Guttman. mSLP — Mesh Enhanced Service Location Protocol. IETF Experimental RFC 3528.

    Google Scholar 

  13. Rajeev Koodli and Charles E. Perkins. Service Discovery in On-Demand Ad Hoc Networks. IETF Internet Draft, October 2002. work in progress.

    Google Scholar 

  14. Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. 5th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom’ 99), pages 151–162, Seattle, Washington, United States, 1999. ACM Press.

    Google Scholar 

  15. UMIC Wireless Mesh Testbed. http://mesh.umic.rwth-aachen.de/.

    Google Scholar 

  16. PCEngines. WRAP — Wireless Router Application Platform. http://www.pcengines.ch/wrap.htm.

    Google Scholar 

  17. MADWiFi. Multiband Atheros Driver for WiFi. http://madwifi.org/.

    Google Scholar 

  18. UniK Optimized Link State Routing Daemon (OLSRD). http://www.olsr.org/.

    Google Scholar 

  19. Alexander Zimmermann, Mesut Guenes, Martin Wenig, Sadeq Ali Makram, Ulrich Meis, and Michael Faber. Performance Evaluation of a hybrid Testbed for Wireless Mesh Networks. In Proc. 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’07), October 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krebs, M., Krempels, KH., Kucay, M. (2009). Preventing Service Discovery Cache Reply Storms in Wireless Mesh Networks. In: David, K., Geihs, K. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92666-5_3

Download citation

Publish with us

Policies and ethics