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

Authors: Christine Bassem, Amal El-Nahas

Addresses: Computer Science Department, Boston University, 111 Cummington Avenue, Boston MA 02215, USA. ' Computer Science and Engineering Department, German University in Cairo, Tagamoa Alkhamess, New Cairo City, Egypt

Abstract: 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.

Keywords: pervasive computing; ubiquitous computing; ad hoc networks; service discovery; link strength.

DOI: 10.1504/IJCNDS.2010.032416

International Journal of Communication Networks and Distributed Systems, 2010 Vol.4 No.3, pp.284 - 305

Published online: 02 Apr 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article