CDS -BASED ENERGY EFFICIENT TOPOLOGY CONTROL ALGORITHM IN WIRELESS SENSOR NETWORKS

G. N. Purohit, Seema Verma, Usha Sharma, Gargi Chauhan

Abstract: Wireless Sensor Networks (WSNs) are a self organized network which consists of large number of sensor nodes that collects the data in a various environment [1, 2]. The sensors work on battery that have limited lifetime so it is a challenge to create an energy efficient network that can reduce the energy consumption and interference in the network graph and thereby extend the network lifetime [2]. For saving energy and extending network lifetime the topology is a well-known technique in WSNs and the widely used topology control strategy is the construction of Connected Dominating Set (CDS) [3, 4]. In this paper, we construct a CDS based energy efficient topology control algorithm i.e. GCDSTC for WSNs. The performance analysis includes the study of GCDSTC algorithm in terms of complexity and compares it with EBTC (Energy Balanced Topology Control) algorithm. The simulation results indicate that the GCDSTC algorithm reduce the energy consumption and interference in the network graph, in order to enhance the network lifetime.

Keywords: Wireless Sensor Network (WSN), Connected Dominating Set (CDS), Topology Control (TC), etc.

DOI: https://doi.org/10.15623/ijret.2015.0408002