LSD: link strength based discovery protocol for dynamic ad hoc networks

Service discovery is one of the main enabling gears for ubiquitous computing where people and computational devices embedded in the surroundings invisibly interact and share services. Such services, either hardware like printers and fax machines, or software like files and drivers, need to be discovered and invoked with minimum user intervention. This is the role of service discovery protocols. In this paper, we propose a fully distributed, energy efficient service discovery protocol for highly dynamic ad hoc environment. The proposed protocol opts for saving device energy and delay by selecting the most stable routes to the service providers. The protocol is evaluated through simulation experiments. Results showed a significant improvement in terms of saving the power capacity of the devices in the network and minimising the delay and the failure rate of service requests.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Gregory D. Abowd,et al.  The Human Experience , 2002, IEEE Pervasive Comput..

[3]  Liang Cheng,et al.  Service Advertisement and Discovery in Mobile Ad hoc Networks , 2002 .

[4]  Li Li,et al.  A lightweight service discovery mechanism for mobile ad hoc pervasive environment using cross-layer design , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[5]  Christian Bettstetter,et al.  A COMPARISON OF SERVICE DISCOVERY PROTOCOLS AND IMPLEMENTATION OF THE SERVICE LOCATION PROTOCOL , 2000 .

[6]  Valérie Issarny,et al.  Signal strength based service discovery (S3D) in mobile ad hoc networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

[8]  Lionel M. Ni,et al.  Service discovery in pervasive computing environments , 2005, IEEE Pervasive Computing.

[9]  Erik Guttman,et al.  Service Location Protocol: Automatic Discovery of IP Network Services , 1999, IEEE Internet Comput..

[10]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[11]  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..

[12]  Maria Papadopouli,et al.  Locating application data across service discovery domains , 2001, MobiCom '01.

[13]  Françoise Sailhan,et al.  Scalable Service Discovery for MANET , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[14]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[15]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[16]  Rahmat Budiarto,et al.  Survey and new Approach in Service Discovery and Advertisement for Mobile Ad hoc Networks , 2007 .

[17]  Michel Barbeau,et al.  Indoor Ad Hoc Proximity-Location Sensing for Service Provider Selection , 2003, Telecommun. Syst..

[18]  Bernard Burg,et al.  Sleeper: A Power-Conserving Service Discovery Protocol , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.