Improved flooding of broadcast messages using extended multipoint relaying

Authors:
Pere Montolio-Aranda;Joaquin Garcia-Alfaro;David Megías
Affiliations:
Universitat Oberta de Catalunya, Internet Interdisciplinary Institute (IN3), Estudis d'Informítica, Multimèdia i Telecomunicació, Rambla del Poblenou 156, 08018 Barcelona, Spain;Universitat Oberta de Catalunya, Internet Interdisciplinary Institute (IN3), Estudis d'Informítica, Multimèdia i Telecomunicació, Rambla del Poblenou 156, 08018 Barcelona, Spain and ...;Universitat Oberta de Catalunya, Internet Interdisciplinary Institute (IN3), Estudis d'Informítica, Multimèdia i Telecomunicació, Rambla del Poblenou 156, 08018 Barcelona, Spain
Venue:
Journal of Network and Computer Applications
Year:
2011

Citing 7
Cited 1

Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Selecting forwarding neighbors in wireless ad hoc networks

Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs

IEEE Transactions on Computers
Misbehaviors detection to ensure availability in OLSR

MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Performance Evaluation of Using a Dynamic Shortest Path Algorithm in OLSRv2

CNSR '10 Proceedings of the 2010 8th Annual Communication Networks and Services Research Conference
A survey on sensor networks

IEEE Communications Magazine

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

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

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