000124980 001__ 124980
000124980 005__ 20190812205229.0
000124980 037__ $$aCONF
000124980 245__ $$aVirtual Infrastructure for Collision-Prone Wireless Networks
000124980 260__ $$c2008
000124980 269__ $$a2008
000124980 336__ $$aConference Papers
000124980 520__ $$aWireless ad hoc networks pose several significant challenges: devices are unreliable; deployments are unpredictable; and communication is erratic. One proposed solution is Virtual Infrastructure, an abstraction in which unpredictable and unreliable devices are used to emulate reliable and predictable infrastructure. In this paper, we present a new protocol for emulating virtual infrastructure in collision-prone wireless networks. At the heart of our emulation is a "convergent history agreement protocol" that tolerates lost messages and crash failures, and is designed specifically for ad hoc deployments: the participants are a priori unknown, and thus the protocol adapts to varying numbers of participants. The convergent history agreement protocol is quite efficient, as each agreement instance completes in a constant number of communication rounds, and the size of the messages is constant, independent of the length of the execution. Building on the convergent history agreement protocol, out virtual infrastructure emulation introduces only constant overhead per virtual round emulated. We believe that this new emulation algorithm, along with the techniques developed in this paper, help to bring virtual infrastructure closer to a reality.
000124980 6531_ $$awireless networks
000124980 6531_ $$amobile ad hoc networks
000124980 6531_ $$asensor networks
000124980 6531_ $$afault tolerance
000124980 6531_ $$areplicated state machine
000124980 6531_ $$aalgorithms
000124980 6531_ $$aNCCR-MICS
000124980 6531_ $$aNCCR-MICS/CL1
000124980 700__ $$aChockler, Gregory
000124980 700__ $$0240435$$g176464$$aGilbert, Seth
000124980 700__ $$aLynch, Nancy
000124980 7112_ $$dAugust, 2008$$cToronto, Canada$$a27th Annual Symposium on Principles of Distributed Computing
000124980 8564_ $$zURL$$uhttp://www.podc.org/podc2008/
000124980 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/124980/files/VI-PODC08.pdf$$s227229
000124980 909C0 $$xU10407$$pDCL$$0252114
000124980 909CO $$ooai:infoscience.tind.io:124980$$qGLOBAL_SET$$pconf$$pIC
000124980 937__ $$aLPD-CONF-2008-024
000124980 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000124980 980__ $$aCONF