A Comprehensive Service Discovery Solution for Mobile Ad Hoc Networks

Service discovery is an integral part of constructing self-configuring Mobile Ad Hoc Networks (MANETs). While several service discovery protocols have been developed, most of them are designed for infrastructure-based networks and thus not suitable to be used in MANETs. Due the volatile nature of MANET, service discovery protocols designed for MANETs often suffer from problems. Firstly, they have limited scalability due to the extensive use of broadcast communication. Secondly, they usually lack context-aware selection mechanisms and feature only reduced interaction standards. This paper proposes a network layer supported comprehensive service discovery solution that addresses the above issues and provides a solution in two parts. First it discusses a location-aware network layer routing protocol that groups mobile nodes into clusters while a gateway in each cluster is responsible for routing. Secondly, this paper proposes a service discovery protocol that utilizes directories for service discovery that interact with lower network layer gateway configurations. In this architecture, gateways are also used as directories for service discovery to improve performance. In doing so, we improve the system’s overall efficiency by eliminating the use of complex graph-based algorithms for maintaining clusters and establishing virtual backbones. Furthermore, this service discovery solution includes an agent-based context-aware service selection, and provides standard mechanisms for different types of service interaction.

[1]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Bo Li,et al.  Service Locating for Large-Scale Mobile Ad-Hoc Network , 2003, Int. J. Wirel. Inf. Networks.

[4]  Abdelsalam Helal,et al.  Context attributes: an approach to enable context-awareness for service discovery , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[5]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[7]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Randy H. Katz,et al.  Composable ad-hoc mobile services for universal interaction , 1997, MobiCom '97.

[9]  Michel Barbeau,et al.  Service Discovery Protocols for Ad Hoc Networking , 2000 .

[10]  Philipp Obreiter,et al.  Lanes - A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks , 2003 .

[11]  L. Feeney.  A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks , 1999 .

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[13]  Ahmed Karmouch,et al.  ACAN - Ad hoc Context Aware Network , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[14]  Jean-Pierre Hubaux,et al.  The quest for security in mobile ad hoc networks , 2001, MobiHoc '01.

[15]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[16]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[17]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[18]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[19]  Nigel Davies,et al.  Supporting Service Discovery, Querying and Interaction in Ubiquitous Computing Environments , 2004 .

[20]  Bo Li,et al.  Resource discovery in mobile ad hoc networks , 2002 .

[21]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).