Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Link Scheduling and Channel Assignment for Convergecast in Linear Wireless HART Networks
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
2009 (English)In: 2009 7TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS, NEW YORK: IEEE , 2009, 82-89 p.Conference paper, Published paper (Refereed)
Abstract [en]

Convergecast, in which data from a set of sources is routed toward one data sink, is a critical functionality for wireless networks deployed for industrial monitoring and control. We address the joint link scheduling and channel assignment problem for convergecast in networks operating according to the recent WirelessHART standard. For a linear network with N single-buffer devices, we demonstrate that the minimum time to complete convergecast is 2N - 1 time-slots, and that the minimum number of channels required for this operation is inverted right perpendicularN/2inverted left perpendicular. When the devices are allowed to buffer multiple packets, we prove that the optimal convergecast time remains the same while the number of required channels can be reduced to inverted right perpendicularN - root N-(N-1)/2inverted left perpendicular. For both cases, we present jointly time- and channel-optimal scheduling policies with complexity O(N-2). Numerical results demonstrate that our schemes are also efficient in terms of memory utilization.

Place, publisher, year, edition, pages
NEW YORK: IEEE , 2009. 82-89 p.
National Category
Computer Engineering Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-26515ISI: 000275175100011Scopus ID: 2-s2.0-74349131150ISBN: 978-1-4244-4919-4 (print)OAI: oai:DiVA.org:kth-26515DiVA: diva2:387420
Conference
7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Seoul, SOUTH KOREA, JUN 23-27, 2009
Note

QC 20110114

Available from: 2011-01-14 Created: 2010-11-25 Last updated: 2017-06-08Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Zhang, HaiboSoldati, PabloJohansson, Mikael
By organisation
Automatic Control
Computer EngineeringTelecommunications

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 49 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf