Probabilistic Addressing: Stable Addresses in Unstable Wireless Networks

Unreliable connectivity and rapidly changing link qualities make it challenging to establish stable addressing in wireless networks. This is especially difficult in communication scenarios where nodes determine their own addresses based on the underlying connectivity in the network. In this paper, the authors present Probabilistic ADdressing (PAD), a virtual coordinate based addressing mechanism that efficiently deals with dynamic communication links in wireless networks. It assigns probabilistic addresses to nodes without needing to pessimistically estimate links over longer periods of time.