A Random Graph Model of Mobile Wireless Networks

We propose a time-invariable, integrated model of wireless networks working in hostile environment with obstructions and other factors causing interference. We present a new probabilistic model well suit for analysis of distributed algorithms requiring synchronous communication. The model is based on a random graph with a specific edge probability distribution, which is related to the radio wave propagation characteristics.