A Sleeping-Based Broadcast Algorithm In Wireless Sensor Network

A distributed and scalable algorithm to the problem of broadcasting in wireless sensor network is presented. In wireless sensor network, broadcasting is used widely in data querying, routing seeking, etc. Broadcasting with low power is needed for a wide variety of applications. Several broadcast algorithms based on pruning, probability and adjustable power have been proposed, for the sake of minimizing the power and prolong the network's lifetime. But most of the algorithms have a precondition that every node in the network was awake, never considering sleeping. Our broadcast algorithm, named A Sleeping-Based Broadcast Algorithm (SBB), broadcasts in a different way. In this algorithm, most of the nodes could go to sleep periodically. Firstly, compute the approximately minimum connected dominant set (AMCDS) that can cover the whole network. Then each node out of the AMCDS can register to one of the node in AMCDS that is nearest to it. After that, each of the dominant nodes manages a set of non-dominant nodes and send sleeping control messages to them in order to make them awake at same time. And also the dominant nodes will replace by other non-dominant nodes so that the power consumption of the network could be balanced. We also provide an evaluation of our algorithm on a simulated network.