A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks

被引：66

作者：

Martins, Flavio V. C. ^{[1
]}

Carrano, Eduardo G. ^{[2
]}

Wanner, Elizabeth F. ^{[2
]}

Takahashi, Ricardo H. C. ^{[3
]}

Mateus, Geraldo R. ^{[4
]}

机构：

[1] Univ Fed Minas Gerais, Dept Elect Engn, BR-31270010 Belo Horizonte, MG, Brazil

[2] Ctr Fed Educ Tecnol Minas Gerais, Dept Comp Engn, BR-30480000 Belo Horizonte, MG, Brazil

[3] Univ Fed Minas Gerais, Dept Math, BR-31270010 Belo Horizonte, MG, Brazil

[4] Univ Fed Minas Gerais, Dept Comp Sci, BR-31270010 Belo Horizonte, MG, Brazil

来源：

IEEE SENSORS JOURNAL | 2011年 / 11卷 / 03期

关键词：

Evolutionary algorithms; multiobjective optimization; performance evaluation; wireless sensor networks (WSNs);

D O I：

10.1109/JSEN.2010.2048897

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The increasing in the demand for Wireless Sensor Networks (WSNs) has intensified studies which are dedicated to obtain more energy-efficient solutions, since the energy storage limitation is critical in those systems. Additionally, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for enhancing the performance of WSNs: a multiobjective hybrid optimization algorithm is employed for solving the Dynamic Coverage and Connectivity Problem (DCCP) in flat WSNs subjected to node failures. This method combines a multiobjective global on-demand algorithm (MGoDA), which improves the current DCCP solution using a Genetic Algorithm, with a local on line algorithm (LoA), which is intended to restore the network coverage soon after any failure. The proposed approach is compared with an Integer Linear Programming (ILP)-based approach and a similar mono-objective approach with regard to coverage, network lifetime and required running time for achieving the optimal solution provided by each method. Results achieved for a test instance show that the hybrid approach presented can improve the performance of the WSN obtaining good solutions with a considerably smaller computational time than ILP. The multiobjective approach still provides a feasible method for extending WSNs lifetime with slight decreasing in the network mean coverage.

引用

页码：545 / 554

页数：10

共 22 条

[21] On computing mobile agent routes for data fusion in distributed sensor networks [J].

Wu, QS ;

Rao, NSV ;

Barhen, J ;

Iyengar, SS ;

Vaishnavi, VK ;

Qi, HR ;

Chakrabarty, K .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (06) :740-753

[22]

*XBOW, 2006, MICA2 WIR MEAS SYS

← 1 2 3 →