Lower bounds on data collection time in sensor networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications
Subtitle of host publication7th International Conference, WASA 2012, Proceedings
PublisherSpringer Verlag
Pages120-131
Volume7405 LNCS
ISBN (Print)9783642318689
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7405 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
PlaceChina
CityYellow Mountains
Period8 - 10 August 2012

Abstract

We study the time complexity of data collection in sensor networks. A simple mathematical model for sensor networks regarded as lines, multi-lines and trees is defined and corresponding optimal schedules are provided. A lower bound of data collection time on general graph networks is also derived. Furthermore, we discuss the data collection problem where each node can transmit arbitrary hops per time slot. An optimal schedule is derived where each node can transmit 2 hops. We also prove the schedule is nearly optimal if each node can transmit k (k > 2) hops (with constant error). © 2012 Springer-Verlag.

Citation Format(s)

Lower bounds on data collection time in sensor networks. / Sun, Xianwei; Huang, Scott C. -H.; Li, Minming.

Wireless Algorithms, Systems, and Applications: 7th International Conference, WASA 2012, Proceedings. Vol. 7405 LNCS Springer Verlag, 2012. p. 120-131 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7405 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)