A distributed algorithm: Minimum-latency collision-avoidance multiple-data-aggregation scheduling in multi-channel WSNs

Ngoc Tu Nguyen, Bing Hong Liu, Hao Zhe Weng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

There is much effort which aimed at the data collection scheduling algorithm development to minimize the latency in wireless sensor networks (WSNs). Most of previous works investigating the minimum latency of data collection issue have an ideal assumption that the network is a centralized system, in which the entire network is completely synchronized with full knowledge of components. In addition, most of existing works often assume that any data in the network are allowed to be aggregated into one packet and the network models are often treated as tree structures. However, in practical, WSNs are more likely to be distributed systems, since each sensor's knowledge is disjointed to each other, and a fixed number of data are allowed to be aggregated into one packet. In this paper, we investigate the problem of minimum latency for the data aggregation without data collision in the distributed WSNs when the sensors are considered to be assigned the channels, termed the minimum-latency collision-avoidance multiple-data-aggregation scheduling with multi-channel (MLCAMDAS-MC) problem. A new distributed algorithm, termed the distributed collision-avoidance scheduling (DCAS) algorithm, is proposed to address the MLCAMDAS-MC. Finally, we conduct extensive simulations to demonstrate the performance of DCAS.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538631805
DOIs
StatePublished - Jul 27 2018
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: May 20 2018May 24 2018

Publication series

NameIEEE International Conference on Communications
Volume2018-May
ISSN (Print)1550-3607

Other

Other2018 IEEE International Conference on Communications, ICC 2018
Country/TerritoryUnited States
CityKansas City
Period5/20/185/24/18

Bibliographical note

Funding Information:
ACKNOWLEDGEMENT The research was supported by the Ministry of Science and Technology through grant MOST 106-2221-E-151-001.

Publisher Copyright:
© 2018 IEEE.

Keywords

  • Algorithm design and analysis
  • Collision free
  • Data aggregation
  • Distributed algorithm
  • Wireless sensor networs (WSNs)

Fingerprint

Dive into the research topics of 'A distributed algorithm: Minimum-latency collision-avoidance multiple-data-aggregation scheduling in multi-channel WSNs'. Together they form a unique fingerprint.

Cite this