A Distributed Broadcast Algorithm Based on Master/Slave Dominators for Wireless Mesh Networks

Abstract

We proposed a distributed broadcast algorithm which is based on master/slave dominator partition, it not only guarantees the full coverage of the network, but also has better scalability. In our algorithm, each node first selects its connected domination set (CDS) from its two hop neighbor graph, then partitions the domination nodes into master and slave dominators, master dominators forward the broadcast packet, slave dominators monitor the network coverage and forward the broadcast packet when necessary.