A Mobile-Directory Approach to Service Discovery in Wireless Ad Hoc Networks

TitleA Mobile-Directory Approach to Service Discovery in Wireless Ad Hoc Networks
Publication TypeJournal Article
Year of Publication2008
AuthorsGonzalez-Valenzuela, S., S. T. Vuong, and V. C. M. Leung
JournalMobile Computing, IEEE Transactions on
Pagination1242 -1256
Date Publishedoct.
Keywordsad hoc networks, learning (artificial intelligence), Markov processes, mobile radio, mobile-directory approach, nomadic service directory, Q-learning, reinforcement-learning technique, semiMarkov decision process, service directory placement algorithm, service discovery, service discovery protocols, service-discovery queries, telecommunication computing, wireless ad hoc networks

We present the Service Directory Placement Algorithm (SDPA), a directory-placement scheme that leverages the performance of existing service discovery protocols over wireless ad-hoc networks. SDPA promotes the deployment of a nomadic service directory, whose current location in the network varies according to the dynamics of service-discovery queries driven by the users' applications and partial knowledge of the network's topology. SDPA is based on a heuristic approach, whose performance is optimized by formulating the directory-placement problem as a Semi-Markov Decision Process solved by means of a reinforcement-learning technique known as Q-Learning. Performance evaluations obtained through computer simulations of networks with up to 45 hosts moving at pedestrian walking speeds equal to or slower than 2 m/s reveal average bandwidth savings close to 50 #x025; over a default broadcast approach for service discovery once an efficient directory-placement policy is found.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia