To split or not to split? From the perspective of a delay-aware data collection network structure

Chi Tsun Cheng, Nuwan Ganganath

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

2 Citations (Scopus)

Abstract

Collecting data from massive numbers of individual nodes is always a challenging task in wireless sensor networks. The duration of a data collection process, which can greatly affect the detection capabilities of a network, should be reduced whenever possible. For scenarios where only a single cluster is allowed, the delay-aware data collection network structure can minimize the duration of a data collection process. The aim of this paper is to explore the possibilities of improving the original delay-aware network structure by splitting the single tree structure into multiple clusters. Analyses on the conditions and effects of splitting the aforementioned structure are presented. Based on the analyses, two novel network splitting algorithms using k-means clustering algorithms are proposed. Simulation results show that the proposed network splitting algorithms may further reduce the duration of a data collection process. With the help of the k-means algorithms, communication distance among sensor nodes can be further reduced especially for networks with large numbers of wireless sensor nodes.
Original languageEnglish
Title of host publicationProceedings - 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2013
PublisherIEEE Computer Society
Pages349-355
Number of pages7
ISBN (Print)9780768551067
DOIs
Publication statusPublished - 1 Jan 2013
Event2013 5th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2013 - Beijing, China
Duration: 10 Oct 201312 Oct 2013

Conference

Conference2013 5th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2013
Country/TerritoryChina
CityBeijing
Period10/10/1312/10/13

Keywords

  • Data collection process
  • Delay-aware
  • Resources management
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software

Cite this