Improved flooding of broadcast messages using extended multipoint relaying - Archive ouverte HAL
Article Dans Une Revue Journal of Network and Computer Applications (JNCA) Année : 2011

Improved flooding of broadcast messages using extended multipoint relaying

Résumé

A common operation in wireless ad hoc networks is the flooding of broadcast messages to establish network topologies and routing tables. The flooding of broadcast messages is, however, a resource consuming process. It might require the retransmission of messages by most network nodes. It is, therefore, very important to optimize this operation. In this paper, we first analyze the multipoint relaying (MPR) flooding mechanism used by the Optimized Link State Routing (OLSR) protocol to distribute topology control (TC) messages among all the system nodes. We then propose a new flooding method, based on the fusion of two key concepts: distance-enabled multipoint relaying and connected dominating set (CDS) flooding. We present experimental simulations that show our approach improves the performance of previous existing proposals.

Dates et versions

hal-00704242 , version 1 (05-06-2012)

Identifiants

Citer

Pere Montolio-Aranda, Joaquin Garcia Alfaro, David Megias. Improved flooding of broadcast messages using extended multipoint relaying. Journal of Network and Computer Applications (JNCA), 2011, 34 (2), pp.542-550. ⟨10.1016/j.jnca.2010.12.011⟩. ⟨hal-00704242⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

More