Differential evolution based deployment of wireless sensor networks

Babajide Odunitan Ayinde; Abdulaziz Y. Barnawi

doi:10.1109/AICCSA.2014.7073189

Differential evolution based deployment of wireless sensor networks

Babajide Odunitan Ayinde, Abdulaziz Y. Barnawi

Department of Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

Abstract

Random deployment of sensor nodes most times generates an initial communication gap in the sensing field even in a highly dense network. These communication gaps still exist even when these sensor nodes are deployed in a structured manner. In either case, the resulting inter-node distances may cause lack of communication and subsequently degrades the network performance. Previous work showed that relay nodes have the capability of enhancing the communication among nodes in the network. In order to achieve better communication and extend the network lifetime, sensor nodes are deployed in a careful manner with the help of such relay nodes. This paper proposes an enhanced deployment algorithm based on Differential Evolution (DE). The algorithm aims at extending network lifetime by using a minimum number of relays. Results show that the proposed approach improves the network lifetime considerably compared to previous solution such as SP3D algorithm.

Original language	English
Title of host publication	2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014
Publisher	IEEE Computer Society
Pages	131-137
Number of pages	7
ISBN (Electronic)	9781479971008
DOIs	https://doi.org/10.1109/AICCSA.2014.7073189
State	Published - 2014

Publication series

Name	Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA
Volume	2014
ISSN (Print)	2161-5322
ISSN (Electronic)	2161-5330

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

Differential Evolution
Laplacian matrix
Wiener index
optimization
relay nodes

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Signal Processing
Control and Systems Engineering
Electrical and Electronic Engineering

Access to Document

10.1109/AICCSA.2014.7073189

Cite this

Ayinde, B. O., & Barnawi, A. Y. (2014). Differential evolution based deployment of wireless sensor networks. In 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014 (pp. 131-137). Article 7073189 (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA; Vol. 2014). IEEE Computer Society. https://doi.org/10.1109/AICCSA.2014.7073189

@inproceedings{d0860c75b39440ee8b606da0f8b2b44e,

title = "Differential evolution based deployment of wireless sensor networks",

abstract = "Random deployment of sensor nodes most times generates an initial communication gap in the sensing field even in a highly dense network. These communication gaps still exist even when these sensor nodes are deployed in a structured manner. In either case, the resulting inter-node distances may cause lack of communication and subsequently degrades the network performance. Previous work showed that relay nodes have the capability of enhancing the communication among nodes in the network. In order to achieve better communication and extend the network lifetime, sensor nodes are deployed in a careful manner with the help of such relay nodes. This paper proposes an enhanced deployment algorithm based on Differential Evolution (DE). The algorithm aims at extending network lifetime by using a minimum number of relays. Results show that the proposed approach improves the network lifetime considerably compared to previous solution such as SP3D algorithm.",

keywords = "Differential Evolution, Laplacian matrix, Wiener index, optimization, relay nodes",

author = "Ayinde, \{Babajide Odunitan\} and Barnawi, \{Abdulaziz Y.\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.",

year = "2014",

doi = "10.1109/AICCSA.2014.7073189",

language = "English",

series = "Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA",

publisher = "IEEE Computer Society",

pages = "131--137",

booktitle = "2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014",

address = "United States",

}

Ayinde, BO & Barnawi, AY 2014, Differential evolution based deployment of wireless sensor networks. in 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014., 7073189, Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA, vol. 2014, IEEE Computer Society, pp. 131-137. https://doi.org/10.1109/AICCSA.2014.7073189

Differential evolution based deployment of wireless sensor networks. / Ayinde, Babajide Odunitan; Barnawi, Abdulaziz Y.
2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014. IEEE Computer Society, 2014. p. 131-137 7073189 (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA; Vol. 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Differential evolution based deployment of wireless sensor networks

AU - Ayinde, Babajide Odunitan

AU - Barnawi, Abdulaziz Y.

PY - 2014

Y1 - 2014

N2 - Random deployment of sensor nodes most times generates an initial communication gap in the sensing field even in a highly dense network. These communication gaps still exist even when these sensor nodes are deployed in a structured manner. In either case, the resulting inter-node distances may cause lack of communication and subsequently degrades the network performance. Previous work showed that relay nodes have the capability of enhancing the communication among nodes in the network. In order to achieve better communication and extend the network lifetime, sensor nodes are deployed in a careful manner with the help of such relay nodes. This paper proposes an enhanced deployment algorithm based on Differential Evolution (DE). The algorithm aims at extending network lifetime by using a minimum number of relays. Results show that the proposed approach improves the network lifetime considerably compared to previous solution such as SP3D algorithm.

AB - Random deployment of sensor nodes most times generates an initial communication gap in the sensing field even in a highly dense network. These communication gaps still exist even when these sensor nodes are deployed in a structured manner. In either case, the resulting inter-node distances may cause lack of communication and subsequently degrades the network performance. Previous work showed that relay nodes have the capability of enhancing the communication among nodes in the network. In order to achieve better communication and extend the network lifetime, sensor nodes are deployed in a careful manner with the help of such relay nodes. This paper proposes an enhanced deployment algorithm based on Differential Evolution (DE). The algorithm aims at extending network lifetime by using a minimum number of relays. Results show that the proposed approach improves the network lifetime considerably compared to previous solution such as SP3D algorithm.

KW - Differential Evolution

KW - Laplacian matrix

KW - Wiener index

KW - optimization

KW - relay nodes

UR - https://www.scopus.com/pages/publications/84940864685

U2 - 10.1109/AICCSA.2014.7073189

DO - 10.1109/AICCSA.2014.7073189

M3 - Conference contribution

AN - SCOPUS:84940864685

T3 - Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA

SP - 131

EP - 137

BT - 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014

PB - IEEE Computer Society

ER -

Differential evolution based deployment of wireless sensor networks

Abstract

Publication series

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this