Abstract
Wireless Sensor Networks (WSNs) are sets of many sensors that gather data and collaborate together. So, the procedures for broadcasting or multicasting are more important than traditional point-to-point communication in computer networks. Besides, WSNs have a dynamic behavior due to node/link faults induced by node disappearance, apparition of new nodes or the presence of temporary obstacles. The nodes' mobility can be treated as the loss of a node from one place and apparition of the same node in new place. Therefore, defining a new broadcasting method should take into consideration this behavior. Firstly in this paper, an overview of RDS-MPR (Realistic Dominated connecting Set with Multi-Point Relay) is given to show its weakness. Secondly, a cluster-based architecture for dynamic WSNs, called SCA (Self-organization Clustering Algorithm), is defined. Next, a new broadcasting algorithm called MCR (Multi Cluster Relay) is provided. This algorithm is based on SCA and applying RDS-MPR inside clusters. By the end, the illustration of MCR shows that this heuristic minimizes the energy consumption compared to RDS-MPR to accomplish broadcastings, in addition to the minimization of time complexity