Clustering algorithm in initialization of multi-hop wireless sensor networks

Peng Guo, Tao Jiang, Kui Zhang, Hsiao Hwa Chen

Research output: Contribution to journalArticlepeer-review

34 Citations (Scopus)


In most application scenarios of wireless sensor networks (WSN), sensor nodes are usually deployed randomly and do not have any knowledge about the network environment or even their ID's at the initial stage of their operations. In this paper, we address the clustering problems with a newly deployed multi-hop WSN where most existing clustering algorithms can hardly be used due to the absence of MAC link connections among the nodes. We propose an effective clustering algorithm based on a random contention model without the prior knowledge of the network and the ID's of nodes. Computer simulations have been used to show the effectiveness of the algorithm with a relatively low complexity if compared with existing schemes.

Original languageEnglish
Article number5351682
Pages (from-to)5713-5717
Number of pages5
JournalIEEE Transactions on Wireless Communications
Issue number12
Publication statusPublished - 2009 Dec

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Clustering algorithm in initialization of multi-hop wireless sensor networks'. Together they form a unique fingerprint.

Cite this