An energy aware MPR-based broadcasting algorithms for wireless sensor networks

Broadcasting in wireless sensor networks (WSN) is to disseminate packets of data from a node to all nodes in the network. Since wireless communications consume great amounts of sensor´s energy, many algorithms and methods were introduced to minimize the cost of broadcasting such as MPR (Multipoint Relay) and DS-MPR (Dominated connecting Set with MPR). In this paper, we introduce first, a slight modification of MPR, by involving the remaining energy of sensors in the selection of relay nodes. We call our algorithm MPR remaining Energy (MPRE). Then, we focus on DS-MPR which also involves the remaining energy of nodes in the selection of relay nodes, so we modify it to become applicable in a realistic environment. We call our second algorithm Realistic environment with DS-MPR÷(RDS-MPR). We illustrate that our algorithm increases the lifetime of nodes, compared to MPR and pure flooding, due to their cooperative way to choose the relay sensors and their balancing of relaying nodes.