Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks
Wireless sensor networks (WSNs) are widely applied in industrial manufacturing systems. By means of centralized control, the real-time requirement and reliability can be provided by WSNs in industrial production. Furthermore, many approaches reserve resources for situations in which the controller c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/17/7/1674 |
| _version_ | 1828117324011405312 |
|---|---|
| author | Changqing Xia Xi Jin Linghe Kong Peng Zeng |
| author_facet | Changqing Xia Xi Jin Linghe Kong Peng Zeng |
| author_sort | Changqing Xia |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) are widely applied in industrial manufacturing systems. By means of centralized control, the real-time requirement and reliability can be provided by WSNs in industrial production. Furthermore, many approaches reserve resources for situations in which the controller cannot perform centralized resource allocation. The controller assigns these resources as it becomes aware of when and where accidents have occurred. However, the reserved resources are limited, and such incidents are low-probability events. In addition, resource reservation may not be effective since the controller does not know when and where accidents will actually occur. To address this issue, we improve the reliability of scheduling for emergency tasks by proposing a method based on a stealing mechanism. In our method, an emergency task is transmitted by stealing resources allocated to regular flows. The challenges addressed in our work are as follows: (1) emergencies occur only occasionally, but the industrial system must deliver the corresponding flows within their deadlines when they occur; (2) we wish to minimize the impact of emergency flows by reducing the number of stolen flows. The contributions of this work are two-fold: (1) we first define intersections and blocking as new characteristics of flows; and (2) we propose a series of distributed routing algorithms to improve the schedulability and to reduce the impact of emergency flows. We demonstrate that our scheduling algorithm and analysis approach are better than the existing ones by extensive simulations. |
| first_indexed | 2024-04-11T13:12:27Z |
| format | Article |
| id | doaj.art-47a201b39745494790787c3ea239f980 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T13:12:27Z |
| publishDate | 2017-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-47a201b39745494790787c3ea239f9802022-12-22T04:22:33ZengMDPI AGSensors1424-82202017-07-01177167410.3390/s17071674s17071674Scheduling for Emergency Tasks in Industrial Wireless Sensor NetworksChangqing Xia0Xi Jin1Linghe Kong2Peng Zeng3Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaLaboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaLaboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaLaboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaWireless sensor networks (WSNs) are widely applied in industrial manufacturing systems. By means of centralized control, the real-time requirement and reliability can be provided by WSNs in industrial production. Furthermore, many approaches reserve resources for situations in which the controller cannot perform centralized resource allocation. The controller assigns these resources as it becomes aware of when and where accidents have occurred. However, the reserved resources are limited, and such incidents are low-probability events. In addition, resource reservation may not be effective since the controller does not know when and where accidents will actually occur. To address this issue, we improve the reliability of scheduling for emergency tasks by proposing a method based on a stealing mechanism. In our method, an emergency task is transmitted by stealing resources allocated to regular flows. The challenges addressed in our work are as follows: (1) emergencies occur only occasionally, but the industrial system must deliver the corresponding flows within their deadlines when they occur; (2) we wish to minimize the impact of emergency flows by reducing the number of stolen flows. The contributions of this work are two-fold: (1) we first define intersections and blocking as new characteristics of flows; and (2) we propose a series of distributed routing algorithms to improve the schedulability and to reduce the impact of emergency flows. We demonstrate that our scheduling algorithm and analysis approach are better than the existing ones by extensive simulations.https://www.mdpi.com/1424-8220/17/7/1674sensor networksschedulingemergencyRM |
| spellingShingle | Changqing Xia Xi Jin Linghe Kong Peng Zeng Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks Sensors sensor networks scheduling emergency RM |
| title | Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks |
| title_full | Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks |
| title_fullStr | Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks |
| title_full_unstemmed | Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks |
| title_short | Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks |
| title_sort | scheduling for emergency tasks in industrial wireless sensor networks |
| topic | sensor networks scheduling emergency RM |
| url | https://www.mdpi.com/1424-8220/17/7/1674 |
| work_keys_str_mv | AT changqingxia schedulingforemergencytasksinindustrialwirelesssensornetworks AT xijin schedulingforemergencytasksinindustrialwirelesssensornetworks AT linghekong schedulingforemergencytasksinindustrialwirelesssensornetworks AT pengzeng schedulingforemergencytasksinindustrialwirelesssensornetworks |