Broadcast based on layered diffusion in wireless ad hoc and sensor networks

Broadcast is a fundamental operation in wireless ad hoc and sensor networks. This paper proposes a simple and efficient broadcast protocol, called Broadcast based on Layered Diffusion (BLD), which is a stateless broadcast protocol with very low message overheads and very low computation requirements...

Full description

Saved in:
Bibliographic Details
Main Authors: Wang, Bang, Lim, Hock Beng, Ma, Di
Other Authors: Intelligent Systems Centre
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/96985
http://hdl.handle.net/10220/11742
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Broadcast is a fundamental operation in wireless ad hoc and sensor networks. This paper proposes a simple and efficient broadcast protocol, called Broadcast based on Layered Diffusion (BLD), which is a stateless broadcast protocol with very low message overheads and very low computation requirements. In BLD, nodes do not need to exchange neighborhood information for building a broadcast backbone, but make their rebroadcast decisions locally. The design idea of BLD is to emulate the triangular tessellation for complete area coverage of the network field. It does not require nodes' location information for such tessellation emulation but only exploits the hop count information for each node to make local rebroadcast decision and timing. Simulation results show the effectiveness and efficiency of the BLD protocol and its robustness to localization errors and transmission errors.