An Efficient Scheduling Model for Broadcasting in Wireless Sensor Networks

Energy efficiency is especially important to the broadcasting operation in wireless sensor networks. It helps to reduce the energy consumption by minimizing the number of relay nodes during the broadcast process in case that the transmission range is identical to all nodes in the network. In this paper, we have introduced an efficient heuristic algorithm EMCDS to build the Minimum Connected Dominating Set with the proposed ordered sequence list. The simulation results show that the proposed EMCDS algorithm can find smaller CDS compared with related works.