Improvement of RDS-MPR by A Cluster-Based Energy-Efficient Broadcasting Algorithm for Dynamic WSNs
Tarek Moulahi, Hevré Guyennet and Salem Nasri
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 MultiPoint 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
Keywords: Dynamic wireless sensor networks; broadcasting; RDS-MPR; selforganization clustering; energy efficiency.