A Novel Genetic-Based Scheme for Broadcasting in Wireless Sensor Networks

Broadcasting in Wireless Sensor Networks (WSNs) is a fundamental operation. Indeed, broadcasting is used to achieve neighborhood discovery, routing, data dissemination in the network, node localization, and time synchronization. On the other hand, sensor nodes, are designed to be deployed densely and randomly in unmonitored geographic zones, open environments, or in mobile settings. In addition, WSNs are prone to many factors like possibility of failure or node energy exhaustion. Therefore, broadcasting task becomes a challenging problem with such a dynamic behavior. In this paper, a novel genetic-based scheme to deal with this problem is proposed. The basic idea of our scheme is the use of relay approach to define a backbone. To be included in this backbone, a node is evaluated according to its characteristics (remaining energy, probability of reception, number of its neighbors and its probability of being in faulty status) through a genetic based approach. Furthermore, the performance of the proposed technique are measured to show its performance.