A clustering algorithm for wireless sensor networks based on social insect colonies

Chi Tsun Cheng, Chi Kong Tse, Chung Ming Lau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

65 Citations (Scopus)


A wireless sensor network comprises a number of inexpensive power constrained wireless sensor nodes which collect data from the sensing environment and transmit them toward the remote base station in a coordinated way. Employing techniques of clustering can reduce energy consumption of wireless sensor nodes and prolong the network lifetime. This paper proposes a decentralized clustering algorithm for wireless sensor networks based on the structure of social insect colonies. The clustering algorithm is evaluated assuming a first-order radio model. Simulation results show that the proposed algorithm brings a consistent improvement over other decentralized and centralized clustering algorithms in terms of network lifetime and sensing coverage. Simulation results also show that the proposed algorithm can reduce delays in data collection processes.
Original languageEnglish
Article number5582136
Pages (from-to)711-721
Number of pages11
JournalIEEE Sensors Journal
Issue number3
Publication statusPublished - 3 Feb 2011


  • Distributed control
  • networks
  • optimization methods
  • topology

ASJC Scopus subject areas

  • Instrumentation
  • Electrical and Electronic Engineering

Cite this