An Efficient minimum-latency collision-free scheduling algorithm for data aggregation in wireless sensor networks

Ngoc Tu Nguyen, Bing Hong Liu, Van Trung Pham, Ting Yan Liou

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Data collection is one of the most important operations in applications of wireless sensor networks (WSNs). In many emerging WSN applications, it is urgent to achieve a guarantee for the latency involved in collecting data. Many researchers have studied collecting data in WSNs with minimum latency but without data collision while assuming that any (or no) data are allowed to be aggregated into one packet. In addition, tree structures are often used for solutions. However, in some cases, a fixed number of data are allowed to be aggregated into one packet. This motivates us to study the problem of minimizing the latency for data aggregation without data collision in WSNs when a fixed number of data are allowed to be aggregated into one packet, termed the minimum-latency collision-avoidance multiple-data-aggregation scheduling (MLCAMDAS) problem. The MLCAMDAS problem is shown to be NP-complete here. In addition, a nontree-based method, termed the independent-set-based collision-avoidance scheduling (ISBCAS) algorithm, is proposed accordingly. The ISBCAS is demonstrated via simulations to have good performance.

Original languageEnglish (US)
Article number8051077
Pages (from-to)2214-2225
Number of pages12
JournalIEEE Systems Journal
Volume12
Issue number3
DOIs
StatePublished - Sep 2018

Keywords

  • Algorithm design and analysis
  • Algorithms
  • Collision Avoidance
  • Computer simulation
  • Wireless sensor networks (WSNs)

Fingerprint Dive into the research topics of 'An Efficient minimum-latency collision-free scheduling algorithm for data aggregation in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this