Paper Information

Journal:   JOURNAL OF SOFT COMPUTING AND INFORMATION TECHNOLOGY (JSCIT)   FALL 2016 , Volume 5 , Number 3 #P0080; Page(s) 55 To 64.
 
Paper: 

WIRELESS SENSOR NETWORKS LIFETIME IMPROVEMENT UTILIZING PSO ALGORITHM

 
 
Author(s):  POOSTFROSHAN SAMANEH*, AGHA SARRAM MEHDI
 
* DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING , YAZD UNIVERSITY, PAJHOHESH STREET, , YAZD, IRAN
 
Abstract: 

Since there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating Set (CDS) has been proposed as a virtual backbone. In this paper, degree-constrained minimum-weight connected dominating set (DC-MWCDS) problem is used for modeling energy-efficient backbone formation in wireless sensor networks in UDG. DC-MWCDS aims at forming degree-constrained backbone and minimizing the weight of the CDS made for network graph simultaneously. The aim of this paper, is proposing an energy efficient connected dominating set (CDS) scheme in wireless sensor networks, which prolongs the network lifetime. In proposed algorithms, we use an optimal weight based on the minimum residual energy and maximum effective degree of nodes for backbone formation to prolong the network lifetime. The optimal weight coefficients are determined using particle swarm optimization (PSO) algorithm. Then, when selecting nodes for dominating set (DS) formation, these coefficients will be used. If the degree of a node is more than coefficient of degree constraint and energy of a node is less than coefficient of energy constraint, the node won’t be selected for DS formation. The message and time complexity of the proposed algorithm is O (n). Simulation results show that proposed algorithms outperforms the other methods in terms of network lifetime.

 
Keyword(s): NETWORK VIRTUAL BACKBONE, UDG MODEL, WIRELESS SENSOR NETWORK, PARTICLE SWARM OPTIMIZATION ALGORITHM, DC-MWCDS
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 88
 
Latest on Blog
Enter SID Blog