On the impact of network dynamics on a discovery protocol for ad-hoc networks

Research output: Contribution to journalArticleAcademicpeer-review

5 Downloads (Pure)


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.
Original languageUndefined
Pages (from-to)16-34
Number of pages19
JournalInternational journal of business data communications and networking
Issue number2
Publication statusPublished - Apr 2009


  • EWI-15128
  • IR-62748
  • METIS-264391

Cite this