文章基本信息

标题：Energy Efficient Backbone Formation Using Particle Swarm Optimization Algorithm in Wireless Sensor Networks
本地全文：下载
作者：Samaneh Poostfroushan ; Mehdi Agha Sarram ; Razieh Sheikhpour 等
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2014
卷号：7
期号：1
页码：123-134
出版社：SERSC
摘要：Connected dominating set (CDS) problem is a promising approach for backbone formation in wireless sensor networks. Selecting proper nodes to construct the CDS in order to prolong the network lifetime is an important issue when designing connected dominating set algorithms in wireless sensor networks. In this paper, we propose an energy efficient connected dominating set (CDS) scheme in wireless sensor networks which prolongs the network lifetime. In proposed algorithm, 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 algorithm outperforms the other methods in terms of network lifetime.
关键词：Wireless sensor network; Network backbone; UDG model; PSO Algorithm