Designing Smart Adaptive Flooding in MANET using Evolutionary Algorithm

Wahabou Abdou (1) , Christelle Bloch (1) , Damien Charlet (1) , Dominique Dhoutaut (1) , François Spies (1)

1 UFC - Université de Franche-Comté

This paper deals with broadcasting warning / emergency messages in mobile ad hoc networks. Traditional broadcasting schemes tend to focus on usually high and homogeneous neighborhood densities environments. This paper presents a broadcasting protocol that locally and dynamically adapts its strategy to the neighborhood densities. The behavior of the protocol is tuned using various internal parameters. Multiple combinations of those parameters have been pre-computed as optimal solutions for a range of neighborhood densities, and the most relevant one is dynamically chosen depending on the locally perceived environment. The combinations were determined by coupling an evolutionary algorithm and a network simulator, using a statistically realistic radio-propagation model (Shadowing Pattern). This approach is compared with other probabilistic methods while broadcasting an emergency message in vehicular ad hoc networks with variable and heterogeneous vehicle densities. In such a context, it is expected from the network to enable each node to receive the warning message. The results show that our protocol covers the whole network, whereas other methods only have a probability of 0.57 to 0.9 to cover the entire network.

Domaines: Informatique mobile; Réseaux et télécommunications [cs.NI]; Modélisation et simulation

Wahabou Abdou, Christelle Bloch, Damien Charlet, Dominique Dhoutaut, François Spies. Designing Smart Adaptive Flooding in MANET using Evolutionary Algorithm. MobilWare 2011, 4th Int. ICST Conf. on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, Jan 2011, United Kingdom. pp.71 - 84. ⟨hal-00943167⟩