poostfroushan, samaneh, Agha sarram, Mehdi, Sheikhpour, Razieh (2016). Distributed energy efficient backbone construction utilizing particle swarm ‎optimization algorithm in wireless sensor networks with bidirectional links. , 16(2), 72-82.
samaneh poostfroushan; Mehdi Agha sarram; Razieh Sheikhpour. "Distributed energy efficient backbone construction utilizing particle swarm ‎optimization algorithm in wireless sensor networks with bidirectional links". , 16, 2, 2016, 72-82.
poostfroushan, samaneh, Agha sarram, Mehdi, Sheikhpour, Razieh (2016). 'Distributed energy efficient backbone construction utilizing particle swarm ‎optimization algorithm in wireless sensor networks with bidirectional links', , 16(2), pp. 72-82.
poostfroushan, samaneh, Agha sarram, Mehdi, Sheikhpour, Razieh Distributed energy efficient backbone construction utilizing particle swarm ‎optimization algorithm in wireless sensor networks with bidirectional links. , 2016; 16(2): 72-82.

Distributed energy efficient backbone construction utilizing particle swarm ‎optimization algorithm in wireless sensor networks with bidirectional links

The Modares Journal of Electrical Engineering
Article 10, Volume 16, Issue 2, 2016, Pages 72-82    PDF (863.27 K)
Authors
samaneh poostfroushan* 1; Mehdi Agha sarram; Razieh Sheikhpour2
1Electrical and Computer Engineering Department, Yazd University, Yazd, Iran
2R. S. Electrical and Computer Engineering Department, Yazd University, Yazd, Iran
Abstract
Connected dominating set (CDS) problem is the most widely used method for backbone formation ‎in wireless sensor networks. To date, numerous algorithms have been proposed for backbone ‎construction on minimum CDS (MCDS) problem in unit disk graphs (UDG); however, only a few ‎algorithms have been proposed on MCDS problem in disk graphs with bidirectional links (DGB) ‎and on degree-constrained minimum-weight CDS (DC-MWCDS) problem in UDG. To the best of ‎our knowledge, no work has been done on DC-MWCDS problem in DGB. In this paper, we present ‎OEDC-MWCDS problem (optimal energy and degree constrained minimum-weight connected ‎dominating set) for constructing energy efficient backbone in wireless sensor networks. Then, we ‎model a wireless sensor network as a disk graph with bidirectional links and propose a backbone ‎construction algorithm called EBC-PSO (Energy efficient Backbone Construction utilizing Particle ‎Swarm Optimization algorithm) to obtain a CDS with the minimum weight subject to the optimal ‎energy and degree constraint. The main objective of the proposed algorithm is to find the optimal ‎values of energy and degree of constraint to maximize network lifetime. In the proposed algorithm, ‎optimal coefficients of minimum remaining energy and maximum degree of nodes are determined ‎utilizing PSO algorithm. Then, in the selection of DS nodes, these coefficients are used. Simulation ‎results verify the performance of the proposed algorithm in terms of network lifetime and ‎backbone size.‎
Keywords
CDS problem; WSN; network backbone; disk graphs with bidirectional links; PSO Algorithm‎
Statistics
Article View: 95
PDF Download: 56
Statistics
Number of Journals45
Number of Issues2,171
Number of Articles24,674
Article View24,394,653
PDF Download17,535,002