Connected Dominating Set Based Scheduling for Publish-Subscribe Scenarios in WSN

Abstract

An important issue in Wireless Sensor Network(WSN) is to prolong network lifetime. Sensors are hard to recharge since it is battery powered. Network lifetime can be increased by optimizing the energy consumption. Sensor scheduling is a mechanism used to maximize the network life time. One method to conserve energy is to put sensors in sleep mode when they are not actively participating in sensing and data forwarding. In publish-subscribe scenarios, the sink sends a query as interest toward sensors in the moritored area and all the sensors perform the sensing task if they can satisfy the interest. In this paper, we propose to select a set of active sensors called Connected Dominating Set (CDS), to perform sensing and data transferring. The remaining sensors will be in sleep state to save energy. In this approach, nodes with high residual energy and degree of reachability are selected to form the CDS. The sensors change their role alternatively to prolong network lifetime. We evaluated the performance of the proposed work in terms of number of active sensors, total energy consumption, delivery ratio and delay.