Lecture Notes in Informatics Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics


INFORMATIK 2005 Informatik LIVE! Band 2, Beiträge der 35 Jahrestagung der Gesellschaft für Informatik e.V. (GI), 19. bis 22. September 2005 in Bonn P-68, 328-333 (2005).


2005


Editors

Armin B. Cremers, Rainer Manthey, Peter Martini, Volker Steinhage (eds.)


Contents

Forking Agents in Sensor Networks

T. Haenselmann and W. Effelsberg

Abstract


Information about local events are to be distributed by agents in a sensor network. The agents are sent out traveling hop-by-hop into random directions, leaving a path of information behind them in the nodes visited. An arbitrary node requesting for information also emits an agent traveling into a random direction. Though only a fraction of all nodes will contain the requested information the high probability of a requesting agent intersecting the path of an informing colleague is exploited to find the information. A major problem of this approach called Rumor Routing is that it produces a highly non-uniform distribution of information. We have tackled this problem by introducing Forking Agents.


Full Text: PDF

ISBN 3-88579-397-0


Last changed 24.01.2012 21:51:21