A novel cuckoo search based clustering algorithm for wireless sensor networks

Md Akhtaruzzaman Adnan, M. A. Razzaque, Md. Anowarul Abedin, S. M. Salim Reza, Molla Rashied Husein

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

Abstract

Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.
LanguageEnglish
Title of host publicationAdvanced Computer and Communication Engineering Technology
Subtitle of host publicationProceedings of ICOCOE 2015
EditorsHamzah Asyrani Sulaiman, Yahaya Abd Rahim, Mohd Azlishah Othman, Naim Che Pee, Mohd Fairuz Iskandar Othman
PublisherSpringer, Springer Nature
Pages621-634
Number of pages14
ISBN (Electronic)9783319245843
ISBN (Print)9783319245829
DOIs
Publication statusPublished - 29 Dec 2015
Externally publishedYes
Event2nd International Conference on Communication and Computer Engineering, ICOCOE 2015 - Phuket, Thailand
Duration: 9 Jun 201511 Jun 2015

Publication series

NameLecture Notes in Electrical Engineering
PublisherSpringer
Volume362
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference2nd International Conference on Communication and Computer Engineering, ICOCOE 2015
CountryThailand
CityPhuket
Period9/06/1511/06/15

Fingerprint

Clustering algorithms
Wireless sensor networks
Network protocols
Cost functions
Computational complexity
Communication

Keywords

  • Cuckoo search
  • Energy efficiency
  • Clustering
  • Wireless sensor networks

Cite this

Adnan, M. A., Razzaque, M. A., Abedin, M. A., Salim Reza, S. M., & Husein, M. R. (2015). A novel cuckoo search based clustering algorithm for wireless sensor networks. In H. A. Sulaiman, Y. A. Rahim, M. A. Othman, N. C. Pee, & M. F. I. Othman (Eds.), Advanced Computer and Communication Engineering Technology: Proceedings of ICOCOE 2015 (pp. 621-634). (Lecture Notes in Electrical Engineering; Vol. 362). Springer, Springer Nature. https://doi.org/10.1007/978-3-319-24584-3_53
Adnan, Md Akhtaruzzaman ; Razzaque, M. A. ; Abedin, Md. Anowarul ; Salim Reza, S. M. ; Husein, Molla Rashied. / A novel cuckoo search based clustering algorithm for wireless sensor networks. Advanced Computer and Communication Engineering Technology: Proceedings of ICOCOE 2015. editor / Hamzah Asyrani Sulaiman ; Yahaya Abd Rahim ; Mohd Azlishah Othman ; Naim Che Pee ; Mohd Fairuz Iskandar Othman. Springer, Springer Nature, 2015. pp. 621-634 (Lecture Notes in Electrical Engineering).
@inproceedings{88f66bce451042e182030c21a269f7e9,
title = "A novel cuckoo search based clustering algorithm for wireless sensor networks",
abstract = "Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.",
keywords = "Cuckoo search, Energy efficiency, Clustering, Wireless sensor networks",
author = "Adnan, {Md Akhtaruzzaman} and Razzaque, {M. A.} and Abedin, {Md. Anowarul} and {Salim Reza}, {S. M.} and Husein, {Molla Rashied}",
year = "2015",
month = "12",
day = "29",
doi = "10.1007/978-3-319-24584-3_53",
language = "English",
isbn = "9783319245829",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer, Springer Nature",
pages = "621--634",
editor = "Sulaiman, {Hamzah Asyrani} and Rahim, {Yahaya Abd} and Othman, {Mohd Azlishah} and Pee, {Naim Che} and Othman, {Mohd Fairuz Iskandar}",
booktitle = "Advanced Computer and Communication Engineering Technology",
address = "United States",

}

Adnan, MA, Razzaque, MA, Abedin, MA, Salim Reza, SM & Husein, MR 2015, A novel cuckoo search based clustering algorithm for wireless sensor networks. in HA Sulaiman, YA Rahim, MA Othman, NC Pee & MFI Othman (eds), Advanced Computer and Communication Engineering Technology: Proceedings of ICOCOE 2015. Lecture Notes in Electrical Engineering, vol. 362, Springer, Springer Nature, pp. 621-634, 2nd International Conference on Communication and Computer Engineering, ICOCOE 2015, Phuket, Thailand, 9/06/15. https://doi.org/10.1007/978-3-319-24584-3_53

A novel cuckoo search based clustering algorithm for wireless sensor networks. / Adnan, Md Akhtaruzzaman; Razzaque, M. A.; Abedin, Md. Anowarul; Salim Reza, S. M.; Husein, Molla Rashied.

Advanced Computer and Communication Engineering Technology: Proceedings of ICOCOE 2015. ed. / Hamzah Asyrani Sulaiman; Yahaya Abd Rahim; Mohd Azlishah Othman; Naim Che Pee; Mohd Fairuz Iskandar Othman. Springer, Springer Nature, 2015. p. 621-634 (Lecture Notes in Electrical Engineering; Vol. 362).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

TY - GEN

T1 - A novel cuckoo search based clustering algorithm for wireless sensor networks

AU - Adnan, Md Akhtaruzzaman

AU - Razzaque, M. A.

AU - Abedin, Md. Anowarul

AU - Salim Reza, S. M.

AU - Husein, Molla Rashied

PY - 2015/12/29

Y1 - 2015/12/29

N2 - Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.

AB - Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.

KW - Cuckoo search

KW - Energy efficiency

KW - Clustering

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84955454369&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-24584-3_53

DO - 10.1007/978-3-319-24584-3_53

M3 - Conference proceeding contribution

SN - 9783319245829

T3 - Lecture Notes in Electrical Engineering

SP - 621

EP - 634

BT - Advanced Computer and Communication Engineering Technology

A2 - Sulaiman, Hamzah Asyrani

A2 - Rahim, Yahaya Abd

A2 - Othman, Mohd Azlishah

A2 - Pee, Naim Che

A2 - Othman, Mohd Fairuz Iskandar

PB - Springer, Springer Nature

ER -

Adnan MA, Razzaque MA, Abedin MA, Salim Reza SM, Husein MR. A novel cuckoo search based clustering algorithm for wireless sensor networks. In Sulaiman HA, Rahim YA, Othman MA, Pee NC, Othman MFI, editors, Advanced Computer and Communication Engineering Technology: Proceedings of ICOCOE 2015. Springer, Springer Nature. 2015. p. 621-634. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-319-24584-3_53