Abstract
The telecommunication operators focus on the Internet of Things (IoT) and route the traffic of several clients on a multi-hop infrastructure. Operators need to offer Service Level Agreements (SLAs) to each client, guaranteeing a minimum reliability or a maximum delay for each application. The deterministic IETF 6TiSCH protocol stack is particularly appropriate to provide SLA guarantees, because it allocates dedicated time-frequency blocks for a given traffic. We propose Kausa, a scheduling algorithm to assign a route and allocate resources to each client flow. We optimize the network lifetime while respecting the flow-level requirements. Kausa efficiently deals with lossy links, by scheduling ad-hoc retransmission opportunities. It limits both the buffer occupation and the end-to-end delay. Our simulations mimic multiple scenarios on multi-hop topologies, highlighting the relevance of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dobslaw, F., Zhang, T., Gidlund, M.: End-to-end reliability-aware scheduling for Wireless sensor networks. IEEE Trans. Ind. Inf. 12(2), 758–767 (2016). doi:10.1109/TII.2014.2382335. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6987334&isnumber=7442910
Gaillard, G., Barthel, D., Theoleyre, F., Valois, F.: Service level agreement architecture for wireless sensor networks: a WSN operator’s point of view. In: IEEE/IFIP Network Operations and Management Symposium, Krakow (2014)
Gaillard, G., Barthel, D., Theoleyre, F., Valois, F.: Enabling Flow-level Reliability on FTDMA Schedules with efficient Hop-by-hop Over-provisioning. (Research Report) RR-8866, INRIA Grenoble - Rhône-Alpes (2016)
Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)
Morell, A., Vilajosana, X., Vicario, J.L., Watteyne, T.: Label switching over IEEE802.15.4e networks. Trans. Emerg. Telecom. Technol. 24, 458–475 (2013)
Palattella, M.R., Accettura, N., Grieco, L.A., Boggia, G., Dohler, M., Engel, T.: On optimal scheduling in duty-cycled industrial IoT applications using IEEE802.15.4e TSCH. IEEE Sens. J. 13(10), 3655–3666 (2013)
Phung, K., Lemmens, B., Goossens, M., Nowe, A., Tran, L., Steenhaut, K.: Schedule-based multi-channel communication in wireless sensor networks: a complete design and performance evaluation. Ad Hoc Netw. 26, 88–102 (2015)
Pister, K., Doherty, L.: TSMP: time synchronized mesh protocol. In: IASTED Distributed Sensor Networks, pp. 391–398 (2008)
Pöttner, W.B., Seidel, H., Brown, J., Roedig, U., Wolf, L.: Constructing schedules for time-critical data delivery in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 10(3), 44 (2014)
Soua, R., Minet, P.: Multichannel assignment protocols in wireless sensor networks: a comprehensive survey. Pervasive Mob. Comput. 16, 2–21 (2015)
Thubert, P., Watteyne, T., Palattella, M.R., Vilajosana, X., Wang, Q.: IETF 6tsch: combining ipv6 connectivity with industrial performance. In: IMIS, pp. 541–546 (2013)
Zand, P., Chatterjea, S., Ketema, J., Havinga, P.: A distributed scheduling algorithm for real-time (d-sar) industrial wireless sensor and actuator networks. In: 17th IEEE Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–4 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gaillard, G., Barthel, D., Theoleyre, F., Valois, F. (2016). Kausa: KPI-aware Scheduling Algorithm for Multi-flow in Multi-hop IoT Networks. In: Mitton, N., Loscri, V., Mouradian, A. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2016. Lecture Notes in Computer Science(), vol 9724. Springer, Cham. https://doi.org/10.1007/978-3-319-40509-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-40509-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40508-7
Online ISBN: 978-3-319-40509-4
eBook Packages: Computer ScienceComputer Science (R0)