The broadcast based on optimal transmission cost tree in duty-unaware wireless sensor networks

Broadcast is one of the most fundamental services in WSNs. In asynchronous WSNs which every node has different wake/sleep schedule, the broadcast protocol may be achieved by multiple unicasts. Moreover, in the duty-unaware asynchronous networks which the nodes do not know when their neighbors wake up, it is difficult to realize the broadcast protocol. In our paper, we propose a new broadcast protocol to reduce the data redundancy and total transmission energy under the condition of covering the whole networks. We first set up a global optimal transmission cost tree, then based on this tree we set up a local delay coordinate for each node to decrease the total waiting delay. The proposed protocol combines the global optimization and local optimization to balance the transmission cost and waiting cost in broadcasting. The experiment evaluation shows that our proposed protocol can be more efficient in duty-unaware WSNs than the ADB protocol.