Skip to Main content Skip to Navigation
Conference papers

Designing Smart Adaptive Flooding in MANET using Evolutionary Algorithm

Abstract : 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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Jean-Michel Caricand <>
Submitted on : Friday, February 7, 2014 - 10:09:04 AM
Last modification on : Tuesday, October 27, 2020 - 2:34:44 PM
Long-term archiving on: : Monday, May 12, 2014 - 11:51:36 AM


Files produced by the author(s)


  • HAL Id : hal-00943167, version 1



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⟩



Record views


Files downloads