Is there anybody out there? Discovering your environment in mobile ad-hoc networks
Speaker: Geert Heijenk,University of Twente, the Netherlands
Date: 23 October 2007 Time: 12:00
Location: Seminar Room of Building B, FORTH, Heraklion, Crete.


Mobile ad-hoc networks can provide for information exchange between devices if a communication infrastructure is not available or cost-effective. Such a networks should organize and configure itself spontaneously and automatically. For that purpose, it is important that mobile devices can learn about the other devices in their environment, and the services they can provide.

We present a novel approach to perform service discovery in an ad-hoc network based on the use of attenuated Bloom filters. In this approach, neighboring devices exchange advertisements, which provide a highly compressed summary of services they know of up to a certain number of hops away. Neighbors use these advertisements to supplement their knowledge of the environment, and to direct query messages, if they are in need for a certain service. The use of attenuated Bloom filters to summarize service availability in advertisements minimizes the amount of data to be exchanged at the cost of a small probability of false positives. Results obtained using an analytical performance model and a simulation model show that the approach is effective and very resource efficient for discovery processes in networks with mobile, resource-constrained nodes and wireless links.


Geert Heijenk is an associate professor at the Faculty of Electrical Engineering, Mathematics, and Computer Science, Chair Design and Analysis of Communication Systems, of the University of Twente (UT).

He received his M.Sc. in Computer Science from University of Twente, the Netherlands, in 1988. He worked as a research staff member at the same university and received his Ph.D. in Telecommunications in 1995. He has also held a part-time position as researcher at KPN research, the Netherlands, from 1989 until 1991. From 1995 until 2003, he was with Ericsson EuroLab Netherlands, first as a senior strategic engineer, and since 1999 as a research department manager. From 1998 until 2003 he was also a part-time senior researcher at the University of Twente. His area of interest is Mobile Networking. He is particularly interested in architectures, algorithms, and protocols for Wireless, Mobile, and Ad-hoc Networks.

For more information see at: http://wwwhome.cs.utwente.nl/~heijenk/

Conditions of Use | Privacy Policy