Frank2010

EDFS A Novel Flooding Protocol for Multi-Hop Wireless Networks

Raphael Frank, Thomas Scherer and Mario Gerla

Department of Computer Science - University of Luxembourg, 1359, Luxembourg
AND
Telindus Luxembourg, 8009, Luxembourg
AND
Computer Science Department - University of California Los Angeles (UCLA), Los Angeles, CA 90095, USA

To appear in:
Proceedings of IEEE WONS 2010 Seventh International Conference on Wireless On-demand Network Systems and Services, February 3-5, 2010. Kranjska Gora, Slovenia

Paper:

Abstract

In this paper, we present a novel tree propagation mechanism called “Extended Depth First Search” (EDFS) to efficiently do the flooding of broadcast messages in multi-hop wireless networks. Relying on a tree structure is a simple and efficient way to elect relay nodes and thus reduce the number of redundant re-transmissions. We discuss the principle and functioning of EDFS and propose both, a centralized and distributed algorithm to elect relay nodes in wireless environments. We also analyze the performance of the proposed technique and show that the distributed algorithm performs as well as the centralized. Finally, we present some simulation results to show the performance of EDFS compared to other flooding techniques.

BibTeX

@article(frank2010,
   author = {Raphael Frank, Thomas Scherer and Mario Gerla},
   title = {EDFS A Novel Flooding Protocol for Multi-Hop Wireless Networks},
   booktitle = {Proceedings of IEEE WONS 2010 Seventh International Conference on Wireless On-demand Network Systems and Services},
   month = {Febuary},	
   year = {2010},
)

"Frank2010" is mentioned on: Publications | Raphael Frank (Publications)