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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ian F. Akyildiz, Xudong Wang, and Weilin Wang. Wireless mesh networks: a survey. Computer Networks, 47(4):445–487, March 2005.
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.
Stuart Cheshire and Marc Krochmal. DNS-Based Service Discovery. IETF Internet Draft, August 2006. work in progress.
T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). IETF Experimental RFC 3626, October 2003.
E. Guttman, C. Perkins, J. Veizades, and M. Day. Service Location Protocol, Version 2. RFC 2608, June 1999.
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.
Stuart Cheshire and Marc Krochmal. Multicast DNS. IETF Internet Draft, August 2006. work in progress.
Universal Plug and Play (UPnP). http://www.upnp.org/.
Jini network technology. http://sun.com/jini/.
Universal Description, Discovery and Integration (UDDI). http://www.uddi.org/.
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.
W. Zhao and E. Guttman. mSLP — Mesh Enhanced Service Location Protocol. IETF Experimental RFC 3528.
Rajeev Koodli and Charles E. Perkins. Service Discovery in On-Demand Ad Hoc Networks. IETF Internet Draft, October 2002. work in progress.
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.
UMIC Wireless Mesh Testbed. http://mesh.umic.rwth-aachen.de/.
PCEngines. WRAP — Wireless Router Application Platform. http://www.pcengines.ch/wrap.htm.
MADWiFi. Multiband Atheros Driver for WiFi. http://madwifi.org/.
UniK Optimized Link State Routing Daemon (OLSRD). http://www.olsr.org/.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-540-92666-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92665-8
Online ISBN: 978-3-540-92666-5
eBook Packages: Computer Science and Engineering (German Language)