Stochastic Flooding Broadcast Protocols in Mobile Wireless Networks
Julien Cartigny, David Simplot, Jean Carle · HAL (Le Centre pour la Communication Scientifique Directe) · 2002
In wireless communication environment, the information broadcast based on the flooding protocol leads to an overload of network bandwidth (each mobile node has to send the broadcasted message). So, each node has to obtain medium access and transmit its data. However, in dense network (e.g. more than 15 nodes per communication space) the collision probability (in MAC layer) is very high and the number of lost packets is then important. In this paper, we propose some improvements of the flooding protocols that aim to efficiently broadcast a given information through the whole network. These variants are based on stochastic approach and decrease the number of emitted packets and hence, the medium occupation.