Robustness of Multipath Routing in 2-D Lattice Networks
One of the challenges of wireless networks is to provide a reliable end-to-end path between two end hosts in the face of link and node outages. These can occur due to fluctuations in channel quality or to the movement of nodes. One mechanism that has been proposed is based on multipath routing, the idea being to establish two or more paths between the end hosts so that they always have a path between them with high probability in the face of outages. This naturally raises the question of how many paths are needed so as to make this so. In order to answer this question, the authors model the wireless network as a 2-D lattice where wireless links between nodes are up with probability p.