Asynchronous Neighbor Discovery: Finding Needles of Connectivity in Haystacks of Time

We present Disco, an asynchronous neighbor discovery and rendezvous protocol that allows two or more nodes operating their radios at low duty cycles (e.g. 1%) to discover and communicate with each other during opportunistic encounters and without any prior synchronization information.