Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks
We propose novel strategies for end-to-end reliability-aware scheduling in Industrial Wireless Sensor Networks (IWSNs). Because of stringent reliability requirements in industrial applications where missed packets may have disastrous or lethal consequences, all IWSN communication standards are based...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/178368 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547231041847296 |
|---|---|
| author | Felix Dobslaw Tingting Zhang Mikael Gidlund |
| author_facet | Felix Dobslaw Tingting Zhang Mikael Gidlund |
| author_sort | Felix Dobslaw |
| collection | DOAJ |
| description | We propose novel strategies for end-to-end reliability-aware scheduling in Industrial Wireless Sensor Networks (IWSNs). Because of stringent reliability requirements in industrial applications where missed packets may have disastrous or lethal consequences, all IWSN communication standards are based on Time Division Multiple Access (TDMA), allowing for deterministic channel access on the MAC layer. We therefore extend an existing generic and scalable reliability-aware scheduling approach by the name of SchedEx. SchedEx has proven to quickly produce TDMA schedules that guarantee a user-defined end-to-end reliability level ρ _ for all multihop communication in a WSN. Moreover, SchedEx executes orders of magnitude faster than recent algorithms in the literature while producing schedules with competitive latencies. We generalize the original problem formulation from single-channel to multichannel scheduling and propose a scalable integration into the existing SchedEx approach. We further introduce a novel optimal bound that produces TDMA schedules with latencies around 20% shorter than the original SchedEx algorithm. Combining the novel strategies with multiple sinks, multiple channels, and the introduced optimal bound, we could through simulations verify latency improvements by almost an order of magnitude, reducing the TDMA superframe execution times from tens of seconds to seconds only, which allows for a utilization of SchedEx for many time-critical control applications. |
| format | Article |
| id | doaj-art-73c0e162d9314a449635c77b466faca2 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-73c0e162d9314a449635c77b466faca22025-02-03T06:45:31ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/178368178368Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor NetworksFelix DobslawTingting ZhangMikael GidlundWe propose novel strategies for end-to-end reliability-aware scheduling in Industrial Wireless Sensor Networks (IWSNs). Because of stringent reliability requirements in industrial applications where missed packets may have disastrous or lethal consequences, all IWSN communication standards are based on Time Division Multiple Access (TDMA), allowing for deterministic channel access on the MAC layer. We therefore extend an existing generic and scalable reliability-aware scheduling approach by the name of SchedEx. SchedEx has proven to quickly produce TDMA schedules that guarantee a user-defined end-to-end reliability level ρ _ for all multihop communication in a WSN. Moreover, SchedEx executes orders of magnitude faster than recent algorithms in the literature while producing schedules with competitive latencies. We generalize the original problem formulation from single-channel to multichannel scheduling and propose a scalable integration into the existing SchedEx approach. We further introduce a novel optimal bound that produces TDMA schedules with latencies around 20% shorter than the original SchedEx algorithm. Combining the novel strategies with multiple sinks, multiple channels, and the introduced optimal bound, we could through simulations verify latency improvements by almost an order of magnitude, reducing the TDMA superframe execution times from tens of seconds to seconds only, which allows for a utilization of SchedEx for many time-critical control applications.https://doi.org/10.1155/2015/178368 |
| spellingShingle | Felix Dobslaw Tingting Zhang Mikael Gidlund Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks |
| title_full | Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks |
| title_fullStr | Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks |
| title_full_unstemmed | Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks |
| title_short | Latency Improvement Strategies for Reliability-Aware Scheduling in Industrial Wireless Sensor Networks |
| title_sort | latency improvement strategies for reliability aware scheduling in industrial wireless sensor networks |
| url | https://doi.org/10.1155/2015/178368 |
| work_keys_str_mv | AT felixdobslaw latencyimprovementstrategiesforreliabilityawareschedulinginindustrialwirelesssensornetworks AT tingtingzhang latencyimprovementstrategiesforreliabilityawareschedulinginindustrialwirelesssensornetworks AT mikaelgidlund latencyimprovementstrategiesforreliabilityawareschedulinginindustrialwirelesssensornetworks |