Increasing Aggregation Convergecast Data Collection Frequency through Pipelining
Joint Authors
de Souza, Evandro
Nikolaidis, Ioanis
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-19
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Information Technology and Computer Science
Abstract EN
We consider the problem of increasing the data collection frequency of aggregation convergecast.
Previous studies attempt to increase the data collection frequency by shortening the completion of a single data collection cycle.
We aim at increasing the frequency at which data collection updates are collected by the use of pipelining and, consequently, increasing the overall data collection frequency and throughput.
To achieve this, we overlap the propagation schedule of multiple data snapshots within the same overall schedule cycle, thus increasing parallelism through pipelining.
Consequently, the effective data collection time of an individual snapshot may span over multiple, successive, schedule cycles.
To this end, we modify the aggregation convergecast model, decoupling schedule length, and data collection delay, by relaxing its precedence constraints.
Our solution for this new problem involves the unconventional approach of constructing the schedule before finalizing the exact form of the data aggregation tree, which, in turn, requires that the schedule construction phase guarantees that every node can reach the sink.
We compare our results using snapshot pipelining against a previously proposed algorithm that also uses a form of pipelining, as well as against an algorithm that though lacking pipelining, exhibits the ability to produce very short schedules.
The results confirm the potential to achieve a substantial throughput increase, at the cost of some increase in latency.
American Psychological Association (APA)
de Souza, Evandro& Nikolaidis, Ioanis. 2018. Increasing Aggregation Convergecast Data Collection Frequency through Pipelining. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1215736
Modern Language Association (MLA)
de Souza, Evandro& Nikolaidis, Ioanis. Increasing Aggregation Convergecast Data Collection Frequency through Pipelining. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-18.
https://search.emarefa.net/detail/BIM-1215736
American Medical Association (AMA)
de Souza, Evandro& Nikolaidis, Ioanis. Increasing Aggregation Convergecast Data Collection Frequency through Pipelining. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1215736
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1215736