On the Impact of Network Dynamics on a Discovery Protocol for Ad-Hoc Networks

On the Impact of Network Dynamics on a Discovery Protocol for Ad-Hoc Networks

Fei Liu (University of Twente, the Netherlands) and Geert Heijenk (University of Twente, the Netherlands)
DOI: 10.4018/jbdcn.2009040102
OnDemand PDF Download:
No Current Special Offers


A very promising approach to discovering services and context information in ad-hoc networks is based on the use of Attenuated Bloom filters. In this paper we analyze the impact of changes in the connectivity of an ad-hoc network on this approach. We evaluate the performance of the discovery protocol while nodes appear, disappear, and move, through analytical and simulative analysis. The analytical results are shown to be accurate when node density is high. We show that an almost linear relation exists between the density of the network and the number of update messages to be exchanged. Further, in case of nodes moving, the number of messages exchanged does not increase with the speed of movement.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 18: 2 Issues (2022): Forthcoming, Available for Pre-Order
Volume 17: 2 Issues (2021)
Volume 16: 2 Issues (2020)
Volume 15: 2 Issues (2019)
Volume 14: 2 Issues (2018)
Volume 13: 2 Issues (2017)
Volume 12: 2 Issues (2016)
Volume 11: 2 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing