000083523 001__ 83523
000083523 005__ 20190812204924.0
000083523 037__ $$aCONF
000083523 245__ $$aPAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems
000083523 269__ $$a2003
000083523 260__ $$c2003
000083523 336__ $$aConference Papers
000083523 520__ $$aReliable storage of data with concurrent read/write accesses (or query/update) is an ever recurring issue in distributed settings. In mobile ad hoc networks, the problem becomes even more challenging due to highly dynamic and unpredictable topology changes. It is precisely this unpredictability that makes probabilistic protocols very appealing for such environments. Inspired by the principles of probabilistic quorum systems, we present a Probabilistic quorum system for Ad hoc Networks (PAN), a collection of protocols for the reliable storage of data in mobile ad hoc networks. Our system behaves in a predictable way due to the gossip-based diffusion mechanism applied for quorum accesses, and the protocol overhead is reduced by adopting an asymmetric quorum construction. We present an analysis of our PAN system, in terms of both reliability and overhead, which can be used to fine tune protocol parameters to obtain the desired tradeoff between efficiency and fault tolerance. We confirm the predictability and tunability of PAN through simulations with ns-2.
000083523 6531_ $$aNCCR-MICS
000083523 6531_ $$aNCCR-MICS/CL3
000083523 700__ $$aLuo, J.
000083523 700__ $$aHubaux, J.-P.
000083523 700__ $$aEugster, P.Th.
000083523 7112_ $$dJune 2003$$aMobicHoc 2003
000083523 773__ $$tFourth ACM International Symposium on Mobile Ad Hoc Networking and Computing
000083523 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/83523/files/1944897776luoHE03B.pdf$$s612312
000083523 909C0 $$xU10407$$pDCL$$0252114
000083523 909CO $$ooai:infoscience.tind.io:83523$$qGLOBAL_SET$$pconf$$pIC
000083523 937__ $$aLPD-CONF-2006-015
000083523 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000083523 980__ $$aCONF