Improved flooding of broadcast messages using extended multipoint relaying

Abstract

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 that our approach improves the performance of previous existing proposals.

Energy-Aware Topology Control Strategy for Human-Centric Wireless Sensor Networks

“…Montolio-Aranda et al [ 36 ] propose a strategy to reduce resources consumption in wireless ad hoc networks when broadcast messages are used to establish network topologies and routing tables. The proposal is based on two key concepts to perform the message flooding: the distance-enabled multipoint relaying and the connected dominating set structure.…”

Broadcasting based on dominated connecting sets with MPR in a realistic environment for WSNs & ad hoc

“…Therefore, using DS-MPR in broadcasting can increase the lifetime of the network. This was improved in Wu et al (2006) by defending an extension of MPR (Montolio-Arandaa et al, 2011) to compute the dominating set. In Shang et al (2007), the authors propose an algorithm to minimize m-connected k-tuple dominating sets which help to realize a fault tolerant broadcasting.…”

Untitled

“…Despite the promising attributes of WS-OLSR, the selection of MultiPoint Relays (MPRs) remains a persistent challenge in the protocol, as underscored by previous studies [5] [6]. While these research endeavours have made notable contributions to the field, they often fall short of comprehensively addressing the distinct hurdles posed by weighted links, dynamic network topologies, and scalability issues inherent to WS-OLSR [7].…”