Energy Aware Disjoint Dominating Sets Algorithm for Heterogeneous Wireless Sensor Networks

Abstract

There are endless applications of Wireless Sensor Networks (WSNs) in many aspects that include safety, environmental monitoring, health care, etc. Despite this, energy is one of the main issues in WSN. Among the various methods that aim to overcome this issue is to select groups of nodes that are disjoint and are called dominating sets (DS). Each group carry out the tasks on behalf of their nearby nodes. This helps to prolong network lifespan by distributing data collection responsibilities across these groups, such that one group is responsible for handling these tasks then, after a certain period of time, another group replaces it, and so on. The goal of this paper is to identify energy-aware disjoint DSs that extend the lifetime for a given network with heterogeneous energy. A Bees algorithm-based method is presented to accomplish this goal. Simulations have demonstrated the effectiveness of the proposed algorithm.