A Demonstrator for Routing in Mobile Ad Hoc Networks*

Tamás Lukovszki

This applet demonstrates the routing mechanism using the fault tolerant location service HLS described in [1] and the GRID location service described in [2].

Quick Help:
  • Left mouse button: select source and destination nodes
  • Right mouse button: change the status (alive/crashed) of a node
  • Field LS: the distributed location service. GLS: GRID location service, HLS: Hypercubic location service.
  • Field #replicates: the minimum number of nodes having the same position data base in HLS. The value 0 indicates that the number of replicates forced to be approximately log(# nodes).
  • [1] András Benczúr jr., Tamás Lukovszki:
    A Fault Tolerant Distributed Location Service for Geographic Ad Hoc Routing
    Technical report TR-RI-02-231, University of Paderborn, Mai 2002.

    [2] Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris:
    A Scalable Location Service for Geographic Ad Hoc Routing
    Proc. ACM MOBICOM 2000.


    * Tamas Lukovszki developed the demonstrator as he was with Siemens AG, Corporate Technology, Dept. Discrete Optimization. The intellectual property of the demonstrator belongs to Siemens AG. The author is grateful to Siemens AG for allowing to use the demonstator for educational and research purposes.