A k-means-based formation algorithm for the delay-aware data collection network structure

Pat Yam Tsoi, Chi Tsun Cheng, Nuwan Ganganath

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

A wireless sensor network (WSN) consists of a large number of wireless sensor nodes that collect information from their sensing terrain. Wireless sensor nodes are, in general, battery-powered devices with limited processing and transmission power. Therefore, the lifetime of WSNs heavily depends on their energy efficiency. Multiple-cluster 2-hop (MC2H) network structure is commonly used in WSNs to reduce energy consumption due to long-range communications. However, networks with the MC2H network structure are commonly associated with long data collection processes. The delay-aware data collection network structure (DADCNS) is proposed to shorten the duration of data collection processes without sacrificing network lifetime. In this paper, a k-means-based formation algorithm for the DADCNS, namely DADCNS-RK, is proposed. The proposed algorithm can organize a network into the DADCNS, while minimizing the total communication distance among connected sensor nodes by performing k-means clustering recursively. Simulation results show that, when comparing with other DADCNSs formed by different algorithms, the proposed algorithm can reduce the total communication distances of networks significantly.
Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
PublisherIEEE
Pages384-388
Number of pages5
ISBN (Electronic)9781479962358
DOIs
Publication statusPublished - 1 Jan 2014
Event6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014 - Shanghai, China
Duration: 10 Oct 201412 Oct 2014

Conference

Conference6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
Country/TerritoryChina
CityShanghai
Period10/10/1412/10/14

Keywords

  • data collection process
  • delay-aware
  • k-means algorithms
  • resources management
  • wireless sensor networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this