Probabilistic Guarantees and Algorithms for Ad Hoc Networks

Reasoning about the success of distributed computations in the face of node and communication failures is an ever hard issue. This is particularly true in highly dynamic ad hoc networks where communication between two nodes can often take place only via intermediate nodes, and nodes additionnally can be mobile. Rather than imposing a rigid deterministic system model on such dynamic ad hoc networks in attempt of obtaining ``exactly once'' reliability guarantees for distributed computations taking place among nodes, we propose to embrace the non-deterministic nature of these settings, and work with probabilities and hence notions of partial success.


    • LPD-REPORT-2003-016

    Record created on 2005-07-13, modified on 2016-08-08


  • There is no available fulltext. Please contact the lab or the authors.

Related material