Probabilistic Addressing to Support Mobility in Wireless Networks
Master Thesis, Andrea Crotti · 2011
We propose Mobile Probabilistic ADdressing (MPAD), a virtual-coordinates-based routing protocol for Wireless Mesh Networks (WMNs). In contrast to other virtual coordinates based protocols such as Beacon Vector Routing (BVR), our approach collects statistical distributions of hop distances, thereby avoiding explicit link estimation. MPAD therefore captures topology changes arising from link variability and mobility more gracefully. We implemented our prototype for wireless mesh nodes and the OMNeT++ simulator, and evaluated it on a real testbed and in simulation. In the simulation we evaluated three different mobility scenarios. From the results that we obtained, we can conclude that MPAD is a feasible routing protocol for WMNs.