Application-Aware Scheduling for IEEE 802.15.4e Time-Slotted Channel Hopping Using Software-Defined Wireless Sensor Network Slicing
<p>Application-aware (AA) IT-SDN system.</p> "> Figure 2
<p>Sch 0 scheduling.</p> "> Figure 3
<p>Sequence of the system operations.</p> "> Figure 4
<p>Scheduling calculation procedure.</p> "> Figure 5
<p>The new calculated scheduling (three-application case).</p> "> Figure 6
<p>Simulation scenarios for ATI and AA approaches.</p> "> Figure 7
<p>Comparison between AA and ATI approaches in the data plane (four applications’ case).</p> "> Figure 8
<p>Comparison between AA and ATI approaches in the control plane (four applications’ case).</p> "> Figure 9
<p>Data delivery rate, changing the MCR value.</p> "> Figure 10
<p>Data delay, changing the MCR value.</p> "> Figure 11
<p>Control overhead, changing the MCR value.</p> "> Figure 12
<p>Energy consumption, changing the MCR value.</p> "> Figure 13
<p>Control delivery rate, changing the MCR value.</p> "> Figure 14
<p>Control delay, changing the MCR value.</p> "> Figure 15
<p>Data delivery rate, changing the DTR value.</p> "> Figure 16
<p>Data delay, changing the DTR value.</p> "> Figure 17
<p>Control overhead, changing the DTR value.</p> "> Figure 18
<p>Energy consumption, changing the DTR value.</p> "> Figure 19
<p>Control delivery rate, changing the DTR value.</p> "> Figure 20
<p>Control delay, changing the DTR value.</p> ">
Abstract
:1. Introduction
2. Related Work
3. SDWSNs and IEEE 802.15.4e TSCH
3.1. Software-Defined Wireless Sensor Networks (SDWSNs)
3.2. IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH)
3.2.1. Definition
3.2.2. Scheduling
4. Application-Aware (AA) Scheduling Approach
- Statistical message: it counts the sent/received data messages, besides recording the message’s arrival time. It is periodically sent from the sensor nodes and sinks to the controller.
- Calculated metrics message: includes the calculated delivery rate and delay metrics for each of the considered applications. It is periodically sent from the controller to the application manager module.
- Rescheduling request message: contains the number of timeslots that should be added to/removed from each application. It is sent from the application manager module to the TSCH scheduler module.
- Rescheduling message: it is sent from the TSCH scheduler module to the controller and contains the new scheduling.
- New scheduling message: it is sent from the controller to the network nodes and contains the new scheduling.
- The calculated metric is (0–20)% worse than the application’s requirement; a single timeslot is added to the end of the slotframe.
- The calculated metric is (20–40)% worse than the application’s requirement; two timeslots are added to the end of the slotframe.
- The calculated metric is (40–60)% worse than the application’s requirement; three timeslots are added to the end of the slotframe.
- The calculated metric is (0–20)% better than the application’s requirement; no timeslots are removed.
- The calculated metric is (20–40)% better than the application’s requirement; a single timeslot is removed from the end of the slotframe.
- The calculated metric is (40–60)% better than the application’s requirement; two timeslots are removed from the end of the slotframe.
5. Method
- Data delivery rate: the total number of received data messages divided by the total number of sent data messages;
- Data delay: the average time a data message takes to reach its destination;
- Control overhead: it includes IT-SDN control messages (flow request, flow setup, source routed flow setup, acknowledgment, neighbor discovery, controller discovery, and neighbor report messages), in addition to the AA approach control messages (statistical messages, calculated metrics messages, rescheduling request messages, rescheduling response messages, and new scheduling messages);
- Energy consumption: it is represented by the average energy consumed by the node;
- Control delivery rate: the total number of received control messages divided by the total number of sent control messages;
- Control delay: the average time a control message takes to reach its destination.
6. Results and Discussion
6.1. Comparison with the ATI Approach
6.2. Comparison with the Application’s QoS Requirements
6.2.1. Metric Calculation Rate (MCR)
6.2.2. Data Traffic Rate (DTR)
7. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
WSNs | Wireless Sensor Networks |
SDN | Software-Defined Networking |
SDWSNs | Software-Defined Wireless Sensor Networks |
RPL | Routing Protocol for Low-Power and Lossy Networks |
TSCH | Time-Slotted Channel Hopping |
AA | Application-Aware |
ATI | Application Traffic Isolation |
MCR | Metric Calculation Rate |
DTR | Data Traffic Rate |
PCE | Path Computation Element |
FTS-SDN | Forwarding and TSCH Scheduling over SDN |
MAC | Media Access Control |
AMUS | Adaptive Multi-hop Scheduling |
MSF | Minimal Scheduling Function |
IWSNs | Industrial WSNs |
CDTI | Control and Data Traffic Isolation |
SB | Southbound |
NB | Northbound |
ND | Neighborhood Discovery |
CD | Controller Discovery |
LLNs | Low-Power and Lossy Networks |
EB | Enhanced Beacon |
DSid | Number of Sent Data Messages |
TXt | Timestamp of Sent Data Messages |
DRid | Number of Received Data Messages |
RXt | Timestamp of Received Data Messages |
MV | Metric Value |
AR | Application’s Requirement |
TS | Timeslot |
DV | Default values |
References
- Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless Sensor Networks: A Survey. Comput. Netw. 2002, 38, 399–422. [Google Scholar] [CrossRef] [Green Version]
- Evangelakos, E.A.; Kandris, D.; Rountos, D.; Tselikis, G.; Anastasiadis, E. Energy Sustainability in Wireless Sensor Networks: An Analytical Survey. J. Low Power Electron. Appl. 2022, 12, 65. [Google Scholar] [CrossRef]
- Shukla, P.K.; Maheshwary, P.; Subramanian, E.K.; Shilpa, V.J.; Varma, P.R.K. Traffic flow monitoring in software-defined network using modified recursive learning. Phys. Commun. 2023, 57, 101997. [Google Scholar] [CrossRef]
- Chaganti, R.; Suliman, W.; Ravi, V.; Dua, A. Deep Learning Approach for SDN-Enabled Intrusion Detection System in IoT Networks. Information 2023, 14, 41. [Google Scholar] [CrossRef]
- Kobo, H.I.; Abu-Mahfouz, A.M.; Hancke, G.P. A Survey on Software-DefinedWireless Sensor Networks: Challenges and Design Requirements. IEEE Access 2017, 5, 1872–1899. [Google Scholar] [CrossRef]
- Alves, R.C.; Oliveira, D.A.; Nez, G.; Margi, C.B. IT-SDN: Improved architecture for SDWSN. In Proceedings of the XXXV Brazilian Symposium on Computer Networks and Distributed Systems, Belem, Brazil, 15–19 May 2017. [Google Scholar]
- Alves, R.C.A.; Oliveira, D.A.G.; Nunez Segura, G.A.; Margi, C.B. The Cost of Software-Defining Things: A Scalability Study of Software-Defined Sensor Networks. IEEE Access 2019, 7, 115093–115108. [Google Scholar] [CrossRef]
- Winter, T.; Thubert, P.; Brandt, A.; Hui, J.; Kelsey, R.; Levis, P.; Pister, K.; Struik, R.; Vasseur, J.P.; Alexander, R. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks; Technical Report; Internet Engineering Task Force (IETF): Fremont, CA, USA, 2012. [Google Scholar]
- Sayjari, T.; Silveira, R.M.; Margi, C.B. Control and data traffic isolation in SDWSN using IEEE 802.15. 4e TSCH. In Proceedings of the 2021 IEEE Statistical Signal Processing Workshop (SSP), Rio de Janeiro, Brazil, 11–14 July 2021; IEEE: New York, NY, USA, 2021; pp. 126–130. [Google Scholar]
- Guglielmo, D.D.; Brienza, S.; Anastasi, G. Ieee 802.15.4e: A survey. Comput. Commun. 2016, 88, 1–24. [Google Scholar] [CrossRef]
- Cena, G.; Scanzio, S.; Vakili, M.G.; Demartini, C.G.; Valenzano, A. Assessing the Effectiveness of Channel Hopping in IEEE 802.15. 4 TSCH Networks. IEEE Open J. Ind. Electron. Soc. 2023, 4, 214–229. [Google Scholar] [CrossRef]
- Municio, E.; Daneels, G.; Vučinić, M.; Latré, S.; Famaey, J.; Tanaka, Y.; Brun, K.; Muraoka, K.; Vilajosana, X.; Watteyne, T. Simulating 6TiSCH networks. Trans. Emerg. Telecommun. Technol. 2019, 30, e3494. [Google Scholar] [CrossRef] [Green Version]
- Duquennoy, S.; Elsts, A.; Nahas, B.A.; Oikonomou, G. TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation. In Proceedings of the 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS), Ottawa, ON, Canada, 5–7 June 2017; pp. 11–18. [Google Scholar]
- Baddeley, M.; Nejabati, R.; Oikonomou, G.; Gormus, S.; Sooriyabandara, M.; Simeonidou, D. Isolating SDN control traffic with layer-2 slicing in 6TiSCH industrial IoT networks. In Proceedings of the IEEE NFV-SDN 2023: IEEE Conference on Network Function Virtualization and Software Defined Networks, Berlin, Germany, 6–8 November 2017; pp. 247–251. [Google Scholar]
- Thubert, P.; Palattella, M.R.; Engel, T. 6TiSCH centralized scheduling: When SDN meet IoT. In Proceedings of the 2015 IEEE Conference on Standards for Communications and Networking (CSCN), Tokyo, Japan, 28–30 October 2015; pp. 42–47. [Google Scholar]
- Sayjari, T.; Silveira, R.M.; Margi, C.B. Ensuring applications’ traffic isolation using IEEE 802.15. 4e TSCH through SDWSN slicing. In Proceedings of the 2022 Symposium on Internet of Things (SIoT), Sao Paulo, Brazil, 24–28 October 2022; IEEE: New York, NY, USA, 2022; pp. 1–4. [Google Scholar]
- Bello, L.L.; Lombardo, A.; Milardo, S.; Patti, G.; Reno, M. Software-Defined Networking for Dynamic Control of Mobile IndustrialWireless Sensor Networks. In Proceedings of the IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA), Torino, Italy, 4–7 September 2018; pp. 290–296. [Google Scholar]
- Orozco-Santos, F.; Sempere-Payá, V.; Albero-Albero, T.; Silvestre-Blanes, J. Enhancing sdn wise with slicing over tsch. Sensors 2021, 21, 1075. [Google Scholar] [CrossRef] [PubMed]
- Veisi, F.; Montavont, J.; Theoleyre, F. SDN-TSCH: Enabling Software Defined Networking for Scheduled Wireless Networks with Traffic Isolation. In Proceedings of the 2022 IEEE Symposium on Computers and Communications (ISCC), Rhodes, Greece, 30 June–3 July 2022; pp. 1–7. [Google Scholar]
- Orozco-Santos, F.; Sempere-Payá, V.; Silvestre-Blanes, J.; Vera-Pérez, J. Scalability Enhancement on Software Defined Industrial Wireless Sensor Networks Over TSCH. IEEE Access 2022, 10, 107137–107151. [Google Scholar] [CrossRef]
- Dunkels, A.; Gronvall, B.; Voigt, T. Contiki—A lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, Tampa, FL, USA, 16–18 November 2004; pp. 455–462. [Google Scholar]
- Osterlind, F.; Dunkels, A.; Eriksson, N.; Finne, J.; Voigt, T. Cross-level sensor network simulation with COOJA. In Proceedings of the 31st IEEE Conference on Local Computer Networks, Tampa, FL, USA, 14–16 November 2006; pp. 641–648. [Google Scholar]
- Kharb, S.; Singhrova, A. A survey on network formation and scheduling algorithms for time slotted channel hopping in industrial networks. J. Netw. Comput. Appl. 2018, 126, 59–87. [Google Scholar] [CrossRef]
- Farrel, A.; Vasseur, J.P.; Ash, J. A Path Computation Element (PCE)-Based Architecture. 2006. Available online: https://datatracker.ietf.org/doc/rfc4655/ (accessed on 1 August 2023).
- Galluccio, L.; Milardo, S.; Morabito, G.; Palazzo, S. SDN-WISE: Design, prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks. In Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, Hong Kong, 26 April–1 May 2015; pp. 513–521. [Google Scholar]
- Orozco-Santos, F.; Sempere-Payá, V.; Silvestre-Blanes, J.; Albero-Albero, T. TSCH Multiflow Scheduling with QoS Guarantees: A Comparison of SDN with Common Schedulers. Appl. Sci. 2022, 12, 119. [Google Scholar] [CrossRef]
- Jin, Y.; Kulkarni, P.; Wilcox, J.; Sooriyabandara, M. A centralized scheduling algorithm for IEEE 802.15.4e TSCH based industrial low power wireless networks. In Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, Doha, Qatar, 3–6 April 2016; pp. 1–6. [Google Scholar]
- Chang, T.; Vučinić, M.; Vilajosana, X.; Duquennoy, S.; Dujovne, D.R. 6TiSCH Minimal Scheduling Function (MSF). RFC 9033. 2021. Available online: https://datatracker.ietf.org/doc/rfc9033/ (accessed on 1 August 2023).
- Duquennoy, S.; Al Nahas, B.; Landsiedel, O.; Watteyne, T. Orchestra: Robust Mesh Networks through Autonomously Scheduled TSCH. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys ’15), Seoul, Republic of Korea, 1–4 November 2015; ACM: New York, NY, USA, 2015; pp. 337–350. [Google Scholar]
Work | Addressed Issue | Traffic Isolation Type | Timeslots Type | Scalability Support |
---|---|---|---|---|
Thubert et al. (2015) [15] | Interference and multipath fading | None | — | No |
Baddeley et al. (2017) [14] | Control and data traffic competition | Control and data | Dedicated | No |
Lo Bello et al. (2018) [17] | Mobility management | None | Dedicated | No |
Orozco-Santos et al. (2021) [18] | Ensure the QoS level | Control and data/ applications’ traffics | Dedicated | No |
Sayjari et al. (2021) [9] | Control and data traffic competition | Control and data | Shared | Yes |
Orozco-Santos et al. (2022) [26] | Comparison among TSCH schedulers | — | — | — |
Veisi et al. (2022) [19] | Control the application requirements | Control and data/ application’s traffics | Dedicated | No |
Orozco-Santos et al. (2022) [20] | Scalability in the IWSNs | None | Dedicated | Yes |
Sayjari et al. (2022) [16] | Application traffic competition | Control and data/ application’s traffics | Shared | Yes |
This work | Ensure the application’s QoS requirements | Control and data/ applications traffics | Shared | Yes |
QoS Application’s Requirements | |||
---|---|---|---|
Application Type | Delivery Rate | Delay | |
Type 1 | ✓ | ✓ | Priority 1 |
Type 2 | — | ✓ | Priority 2 |
Type 3 | ✓ | — | Priority 3 |
Type 4 | — | — | Without priority |
Topology | Square grid |
Distance between neighbors | 50 m |
Compiling mote | Z1 |
Radio environment | UDGM |
Simulation duration | 3600 s |
Simulation repetition | 10 times for each case |
Radio module power | 0 dB |
ContikiMAC channel check rate | 16 Hz |
IT-SDN version | 0.4.1 |
Controller re-transmission timeout | 2 s |
ND protocol | Collect-based |
CD protocol | None |
Link metric | Expected Transmission Count (ETX) |
Route recalculation threshold | 20% |
Size of the flow table | 10 entries |
Neighbor report max frequency | 1 packet per minute |
Route calculation algorithm | Dijkstra |
Flow setup | Source routed |
Data payload size | 10 bytes |
Number of TSCH channels | 4 channels |
Timeslot length | 15 ms |
Enhanced beacon (EB) transmission rate | 2 s |
Number of nodes | 16,36,64,100,144,196,225 |
Number of applications (sinks) | 1,2,3,4 |
Data traffic rate | 1 packet per 1/4/8/10 min |
Metric calculation rate | 180 s |
Difference rate | 20% |
Application’s requirements (1st App, 2nd App, 3rd App, 4th App) | |
Delivery rate | 92%, —, 90%, — |
Delay | 900 ms, 950 ms, —, — |
Number of nodes, convergence time (s) | (16,73) (36,96) (64,117) (100,171) (144,196) (196,233) (225,329) |
Scenario | MCR | DTR |
---|---|---|
Scen 1 | 180 s | DV |
Scen 2 | 60 s | DV |
Scen 3 | 300 s | DV |
Scen 4 | 480 s | DV |
Scen 5 | DV | 1/1/1/1 min |
Scen 6 | DV | 1/4/8/10 s |
Evaluation Metric | AA Vs ATI | |
---|---|---|
Data delivery rate | ✓ | AA outperformed |
Similar | ||
ATI outperformed | ||
Data delay | ✓ | AA outperformed |
Similar | ||
ATI outperformed | ||
Control overhead | AA outperformed | |
Similar | ||
✓ | ATI outperformed | |
Energy consumption | AA outperformed | |
Similar | ||
✓ | ATI outperformed | |
Control delivery rate | AA outperformed | |
✓ | Similar | |
ATI outperformed | ||
Control delay | AA outperformed | |
✓ | Similar | |
ATI outperformed |
Evaluation Metric | AA Approach Vs Application’s QoS Requirements | Number of Applications | |
---|---|---|---|
Data delivery rate | Ensured of up to 225 nodes | One App | Performance of the 1st App |
Ensured of up to 196 nodes | Two Apps | ||
Ensured of up to 196 nodes | Three Apps | ||
Ensured of up to 144 nodes | Four Apps | ||
Data delay | Ensured of up to 144 nodes | One App | |
Ensured of up to 100 nodes | Two Apps | ||
Ensured of up to 100 nodes | Three Apps | ||
Ensured of up to 144 nodes | Four Apps | ||
Data delivery rate | — | Two Apps | Performance of the 2nd App |
— | Three Apps | ||
— | Four Apps | ||
Data delay | Ensured of up to 100 nodes | Two Apps | |
Ensured of up to 64 nodes | Three Apps | ||
Ensured of up to 100 nodes | Four Apps | ||
Data delivery rate | Ensured of up to 225 nodes | Three Apps | Performance of the 3rd App |
Ensured of up to 225 nodes | Four Apps | ||
Data delay | — | Three Apps | |
— | Four Apps |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Sayjari, T.; Melo Silveira, R.; Borges Margi, C. Application-Aware Scheduling for IEEE 802.15.4e Time-Slotted Channel Hopping Using Software-Defined Wireless Sensor Network Slicing. Sensors 2023, 23, 7143. https://doi.org/10.3390/s23167143
Sayjari T, Melo Silveira R, Borges Margi C. Application-Aware Scheduling for IEEE 802.15.4e Time-Slotted Channel Hopping Using Software-Defined Wireless Sensor Network Slicing. Sensors. 2023; 23(16):7143. https://doi.org/10.3390/s23167143
Chicago/Turabian StyleSayjari, Tarek, Regina Melo Silveira, and Cintia Borges Margi. 2023. "Application-Aware Scheduling for IEEE 802.15.4e Time-Slotted Channel Hopping Using Software-Defined Wireless Sensor Network Slicing" Sensors 23, no. 16: 7143. https://doi.org/10.3390/s23167143
APA StyleSayjari, T., Melo Silveira, R., & Borges Margi, C. (2023). Application-Aware Scheduling for IEEE 802.15.4e Time-Slotted Channel Hopping Using Software-Defined Wireless Sensor Network Slicing. Sensors, 23(16), 7143. https://doi.org/10.3390/s23167143