Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks
2015 (English)In: International Journal of Distributed Sensor Networks, ISSN 1550-1329, E-ISSN 1550-1477, 178368Article in journal (Refereed) Published
In this paper, we propose novel strategiesfor end-to-end reliability-aware scheduling in Industrial WirelessSensor Networks (IWSN). Because of stringent reliability requirements inindustrial applications where missed packets may have disastrous or lethalconsequences, all IWSN communication standards are based on TimeDivision Multiple Access (TDMA), allowing for deterministic channel access onthe MAC layer. We therefore extend an existing generic and scalablereliability-aware scheduling approach by name SchedEx. SchedEx has proven toquickly produce TDMA schedules that guarantee auser-defined end-to-end reliability level $\underline\rho$ for all multi-hopcommunication in a WSN. Moreover, SchedEx executes orders of magnitude fasterthan recent algorithms in the literature while producing schedules withcompetitive latencies.We generalize the original problem formulation from single-channel tomulti-channel scheduling and propose a scalable integration into the existingSchedEx approach.We further introduce a novel optimal bound that produces TDMAschedules with latencies around 20\% shorter than the original SchedExalgorithm. Combining the novel strategies with multiple sinks, multiplechannels, and the introduced optimal bound, we could through simulationsverify latency improvements by almost an order of magnitude, reducingthe TDMA super-frame execution times from tens of seconds to seconds only, whichallows for a utilization of SchedEx for many time-critical control applications.
Place, publisher, year, edition, pages
Industrial Wireless Sensor Networks, Reliable Packet Delivery, TDMA, Multi-channel Scheduling
IdentifiersURN: urn:nbn:se:miun:diva-24928DOI: 10.1155/2015/178368ISI: 000364677000001ScopusID: 2-s2.0-84947758859OAI: oai:DiVA.org:miun-24928DiVA: diva2:811795