An experimental investigation of optimized flooding protocols using a wireless sensor network testbed

Authors:
Martin Jacobsson;Cheng Guo;Ignas Niemegeers
Affiliations:
Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2600 GA Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2600 GA Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2600 GA Delft, The Netherlands
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2011

Citing 15
Cited 0

Multicast tree construction and flooding in wireless ad hoc networks

Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Flooding for reliable multicast in multi-hop ad hoc networks

Wireless Networks
The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
On the reduction of broadcast redundancy in mobile ad hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
PSFQ: a reliable transport protocol for wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
On the accuracy of MANET simulators

Proceedings of the second ACM international workshop on Principles of mobile computing
Performance of multihop wireless networks: shortest path is not enough

ACM SIGCOMM Computer Communication Review
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices

IEEE Transactions on Mobile Computing
Project exscal

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Address autoconfiguration in wireless ad hoc networks: protocols and techniques

IEEE Wireless Communications
Data dissemination in autonomic wireless sensor networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In addition to unicast routing, most wireless multi-hop networks also need network-wide broadcasting. In this paper, we investigate Blind Flooding and two different types of optimized flooding protocols: Counter-Based Broadcasting (CBB) and a neighbor knowledge-based flooding protocol called Prioritized Flooding with Self-Pruning (PFS). The latter is investigated in more detail. We test both protocols in a real wireless multi-hop network based on sensor motes and compare their performance. To the best of our knowledge, this is the first time optimized flooding protocols that support mobility are being tested and measured in a real wireless network. We outline problems found when using the protocols in real wireless networks and how to alleviate the encountered problems. The final results indicate that PFS and CBB achieved significant reduction of retransmissions compared to Blind Flooding and that they have comparable performance. We also combine these two protocols and show how this leads to further performance improvements.