Connectivity and Topology Control in Wireless Ad Hoc Networks with Realistic Physical Layer

This paper presents a way of controling topology in wireless ad hoc networks while using a realistic physical layer. We first define the notion of connectivity in probabilistic physical layer. In a lambda-connected network, all transmissions between any two devices has a probability of being done correctly greater or equal to lambda. We then propose a topology reduction that preserves lambda-connectivity. This topology reduction can be used to broadcast data.