A Self-Adaptive Placement Protocol for Mobile Directories in MANETs

TitleA Self-Adaptive Placement Protocol for Mobile Directories in MANETs
Publication TypeJournal Article
Year of Publication2008
AuthorsGonzalez-Valenzuela, S., S. T. Vuong, and V. C. M. Leung
JournalMSWIM'08: Proceedings of the 11th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

We present our Service Directory Placement Protocol (SDPP), a multi-directory scheme for service discovery in Mobile Ad-hoc Networks (MANETs). SDPP promotes the use of both fixed and mobile directories co-existing in a hybrid setting comprised of devices with different memory availability. Our proposed system is based on a heuristic approach, whose performance is optimized by formulating the directory-placement problem as a Semi-Markov Decision Process solved by Q-Learning. Performance evaluations reveal typical performance gains ranging between 15% and 75% of SDPP compared with a default broadcast approach for MANETs comprised of hosts moving at pedestrian speeds. A two-step process for practical implementation based on "off-line" computer simulations is also described.

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