Abstract
Service discovery protocols for mobile ad hoc networks attempt to overcome the inability to locate resources presented by networks in which prior knowledge of node identity and capability is not available. Existing approaches continue to rely on underlying address-based routing protocols in order to communicate with discovered services. These two-tier approaches generate routing overheads which negatively impact on performance and network scalability.
As high-powered mobile computing devices with wireless connectivity become increasingly ubiquitous, the need for routing protocols which can operate at increased network densities becomes more acute. Cross-layer approaches to service discovery in MANETs have attempted to optimize the discovery process through direct integration with underlying routing protocols, however additional steps are necessary to improve service discovery performance, network scalability and application throughput.
This paper describes the Service Discovery and Routing Protocol (SDRP), a novel service-oriented routing protocol for MANETs. This protocol eschews the use of network-wide unique addresses or underlying address-based routing protocols and focuses instead on routing only to and from nodes which provide services. A comparison with existing approaches demonstrates that this approach improves discovery success rates and application throughput at higher node densities.
This is a preview of subscription content, log in via an institution to check access.
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
Arora, D., Millman, E., Neville, S.: Assessing the expected performance of the olsr routing protocol for denser urban core ad hoc network deployments. In: IEEE 26th International Conference on Advanced Information Networking and Applications, AINA 2012, pp. 406–414 (March 2012)
Bloom, B.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13(7), 422–426 (1970)
Campo, C., GarcÃa-Rubio, C., López, A., Almenárez, F.: Pdp: a lightweight discovery protocol for local-scope interactions in wireless ad hoc networks. Computer Networks 50(17), 3264–3283 (2006)
Corson, S.: Mobile ad hoc networking (manet): Routing protocol performance issues and evaluation considerations. In: IETF RFC 2501 (1999)
Flathagen, J., Øvsthus, K.: Service discovery using olsr and bloom filters. In: Proceedings of the 4th OLSR Interoperability Workshop (October 2008)
Giordano, S.: Mobile Ad Hoc Networks, pp. 325–346. John Wiley and Sons, Inc. (2002)
Gonzalez-Valenzuela, S., Vuong, S., Leung, V.: A mobile-directory approach to service discovery in wireless ad hoc networks. IEEE Transactions on Mobile Computing 7(10), 1242–1256 (2008)
Haerri, J., Filali, F., Bonnet, C.: Performance comparison of aodv and olsr in vanets urban environments under realistic mobility patterns. In: Proceedings of the 5th IFIP Mediterranean Ad-Hoc Networking Workshop, pp. 14–17 (February 2006)
Hekmat, R., Van Mieghem, P.: Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity. Wireless Networks 10, 389–399 (2004)
Issariyakul, T., Hossain, E.: Introduction to Network Simulator NS2. Springer (2008)
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: Proceedings of the IEEE Multi Topic Conference on Technology for the 21st Century, INMIC 2001, pp. 62–68 (February 2001)
Li, L., Lamont, L.: A lightweight service discovery mechanism for mobile ad hoc pervasive environment using cross-layer design. In: Third IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 55–59 (March 2005)
Perkins, C., Belding-Rowyer, E., Das, S.: Ad hoc on-demand distance vector (aodv) routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA 1999, pp. 90–100 (February 1999)
Rahman, M., Anwar, F., Naeem, J., Abedin, M.: A simulation-based performance comparison of routing protocols in mobile ad-hoc networks (proactive, reactive and hybrid). In: 2010 International Conference on Computer and Communication Engineering, ICCCE, pp. 1–5 (May 2010)
Raychoudhury, V., Cao, J., Wu, W., Lai, Y., Chen, C., Ma, J.: Fast track article: K-directory community: Reliable service discovery in manet. Pervasive and Mobile Computing 7(1), 140–158 (2011)
Rivest, R.: Rfc1321: The md5 message-digest algorithm. RFC Editor United States (1992)
Toh, C., Guichal, G., Kim, D., Li, V.: Service location protocols for mobile wireless ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing 2(4), 250–262 (2007)
Varshavsky, A., Reid, B., de Lara, E.: A cross-layer approach to service discovery and selection in manets. In: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp. 466–474 (November 2005)
Ververidis, C., Polyzos, G.: Routing layer support for service discovery in mobile ad hoc networks. In: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom 2005, pp. 258–262. IEEE (2005)
Ververidis, C., Polyzos, G.: Service discovery for mobile ad hoc networks: A survey of issues and techniques. IEEE Communications Surveys & Tutorials 10(3), 30–45 (2008)
Zhou, X., Ge, Y., Chen, X., Jing, Y., Sun, W.: Smf: A novel lightweight reliable service discovery approach in manet. In: 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011, pp. 1–5 (September 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kenny, W., Weber, S. (2013). Below Cross-Layer: An Alternative Approach to Service Discovery for MANETs. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds) Ad Hoc Networks. ADHOCNETS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36958-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-36958-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36957-5
Online ISBN: 978-3-642-36958-2
eBook Packages: Computer ScienceComputer Science (R0)