Change search
ReferencesLink to record
Permanent link

Direct link
Performance Bounds and Latency-Optimal Scheduling for Convergecast in WirelessHART Networks
KTH, School of Electrical Engineering (EES), Automatic Control.
2013 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 12, no 6, 2688-2696 p.Article in journal (Refereed) Published
Abstract [en]

Convergecast, in which data from a set of source devices is delivered to a single data sink, is a critical functionality in networks deployed for industrial monitoring and control. We address the latency-optimal link scheduling problem for convergecast in networks operating according to the recent WirelessHART standard. When there is no restriction on the number of channels, we present a latency-optimal scheduling policy in which each routing node is required to buffer at most one packet at any point in time. For networks with a limited number of channels, we first establish a lower bound on the number of channels for latency-optimal convergecast and a lower bound on latency for convergecast using a fixed number of channels, and then present a heuristic scheme for channel-constrained latency-optimal convergecast scheduling. Simulation results confirm that, at much modest computational cost, our heuristic scheme can construct convergecast schedules with latency close to that of the optimal schedules.

Place, publisher, year, edition, pages
2013. Vol. 12, no 6, 2688-2696 p.
Keyword [en]
Convergecast, TDMA scheduling, multi-channel communication, WirelessHART
National Category
Telecommunications Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-127512DOI: 10.1109/TWC.2013.050313.120543ISI: 000321201200014ScopusID: 2-s2.0-84880170039OAI: diva2:644468

QC 20130830

Available from: 2013-08-30 Created: 2013-08-30 Last updated: 2013-08-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, Mikael
By organisation
Automatic Control
In the same journal
IEEE Transactions on Wireless Communications
TelecommunicationsElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link