Disjoint multipath RPL for QoE/QoS provision in the Internet of Multimedia Things
Tóm tắt
RPL is the IETF standardized IPv6 Routing Protocol for Low-power and lossy networks (LLNs). The major effort is therefore made on handling low data rate traffic. Meanwhile, the Internet of Multimedia Things emerged as one hot topic of the Internet of Things. In LLNs, providing a descent quality of service (QoS) along with a user quality of experience (QoE) for multimedia applications is challenging. High bandwidth and significant computation capabilities are necessary while LLNs are very resource constrained. To raise the available bandwidth to accommodate high data rate applications, we propose to simultaneously transmit a flow on multiple disjoint paths. To do so, we exploit the DODAG structure, already maintained by RPL, to build disjoint paths without incurring extra overhead. To reduce the amount of data to send while considering the low computation resources of video sensors, we propose to apply a priority-based low-complexity encoding scheme on the captured pictures. Highest priority data can be replicated on more than one path. Our conducted experiments using simulations as well as a real testbed show that the best QoS and QoE are obtained when multiple paths are used along with the replication of highest priority data packets.
Tài liệu tham khảo
Adjih C, Baccelli E, Fleury E, Harter G, Mitton N, Noel T, Pissard-Gibollet R, Saint-Marcel F, Schreiner G, Vandaele J, et al (2015) Fit IoT-lab: a large scale open experimental IoT testbed. In: 2015 IEEE 2nd world forum on Internet of Things (WF-IoT). IEEE, pp 459–464
Ahrar EM, Nassiri M, Theoleyre F (2019) Multipath aware scheduling for high reliability and fault tolerance in low power industrial networks. J Netw Comput Appl 142:25–36
Alexander R, Brandt A, Vasseur J, Hui J, Pister K, Thubert P, Levis P, Struik R, Kelsey R, Winter T (2012) RPL: IPv6 routing protocol for low-power and Lossy networks. RFC 6550. https://doi.org/10.17487/RFC6550. https://rfc-editor.org/rfc/rfc6550.txt
Alvi SA, Shah GA, Mahmood W (2015) Energy efficient green routing protocol for internet of multimedia things. In: 2015 IEEE tenth international conference on intelligent sensors, sensor networks and information processing (ISSNIP). IEEE, pp 1–6
Bidai Z, Maimour M (2014) Interference-aware multipath routing protocol for video transmission over zigbee wireless sensor networks. In: IEEE (ed.) the 4th international conference on multimedia computing and systems. IEEE, Marrakesh, Morocco
Bidai Z, Maimour M (2014) Multipath routing for high-data rate applications in Zigbee wireless sensor networks. In: The 6th international conference on new technologies, mobility & security (NTMS’2014), pp 1–5
Bouacheria I, Bidai Z, Kechar B, Sailhan F (2020) Leveraging multi-instance RPL routing protocol to enhance the video traffic delivery in IoMT. Wirel Pers Commun 116:1–30
Bouzebiba H, Lehsaini M (2020) FreeBW-RPL: a new RPL protocol objective function for Internet of Multimedia Things. Wirel Pers Commun 112:1–21
De Couto DSJ, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th ACM international conference on mobile computing and networking (MobiCom ’03). San Diego, California
Dunkels A, Gronvall B, Voigt T (2004) Contiki—a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks. IEEE, pp 455–462
Estrin AC, Lagos Jenschke T, Papadopoulos GZ, Ignacio Alvarez-Hamelin J, Montavont N (2020) Thorough investigation of multipath techniques in RPL based wireless networks. In: 2020 IEEE symposium on computers and communications (ISCC), pp 1–7. https://doi.org/10.1109/ISCC50000.2020.9219646
Hou J, Jadhav R, Luo Z (2017) Optimization of Parent-node Selection in RPL-based Networks. Internet-Draft draft-hou-roll-rpl-parent-selection-00, Internet Engineering Task Force. https://datatracker.ietf.org/doc/html/draft-hou-roll-rpl-parent-selection-00. Work in Progress
Iova O, Theoleyre F, Noel T (2015) Exploiting multiple parents in RPL to improve both the network lifetime and its stability. In: 2015 IEEE international conference on communications (ICC). IEEE, pp 610–616
Kettouche S, Maimour M, Derdouri L (2019) QoE-based performance evaluation of video transmission using RPL in the IoMT. In: 2019 7th Mediterranean congress of telecommunications (CMT), pp 1–4. https://doi.org/10.1109/CMT.2019.8931382
Khernane N, Couchot JF, Mostefaoui A (2019) Optimal power/rate trade-off for internet of multimedia things lifetime maximization under dynamic links capacity. Futur Gener Comput Syst 93:737–750
Kim HS, Kim H, Paek J, Bahk S (2016) Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Trans Mob Comput 16(4):964–979
Lagos Jenschke T, Koutsiamanis RA, Papadopoulos GZ, Montavont N (2021) ODeSe: on-demand selection for multi-path RPL networks. Ad Hoc Netw 114:102431
Liang J, Tran TD (2001) A fast multiplierless approximations of the DCT with the lifting scheme. IEEE Trans Signal Process 49(2):3032–3044
Liu X, Guo J, Bhatti G, Orlik P, Parsons K (2013) Load balanced routing for low power and lossy networks. In: 2013 IEEE wireless communications and networking conference (WCNC), pp 2238–2243. https://doi.org/10.1109/WCNC.2013.6554908
Lodhi MA, Rehman A, Khan MM, Asfand-e yar M, Hussain FB, (2017) Transient multipath routing protocol for low power and lossy networks. KSII Trans Internet Inf Syst 11(4):2002–2019
Maimour M (2018) Interference-aware multipath routing for WSNs: overview and performance evaluation. Appl Comput Inform. http://www.sciencedirect.com/science/article/pii/S2210832717303009
Maimour M (2018) SenseVid: a traffic trace based tool for QoE video transmission assessment dedicated to wireless video sensor networks. Simul Model Pract Theory 87:120–137
Maimour M, Bidai Z (2016) A multipath prefix routing for wireless sensor networks. Wirel Pers Commun 91(1):313–343
Makkaoui L, Lecuire V, Moureaux J (2010) Fast zonal DCT-based image compression for wireless camera sensor networks. In: 2010 2nd international conference on image processing theory tools and applications (IPTA), pp 126–129. https://doi.org/10.1109/IPTA.2010.5586798
Mammeri A, Khoumsi A, Ziou D, Hadjou B (2008) Modeling and adapting JPEG to the energy requirements of VSN. In: Proceedings of 17th international conference on Computer communications and networks, 2008. ICCCN ’08, pp 1–6. https://doi.org/10.1109/ICCCN.2008.ECP.151
Moghadam MN, Taheri H (2014) High throughput load balanced multipath routing in homogeneous wireless sensor networks. In: 2014 22nd Iranian conference on electrical engineering (ICEE). IEEE, pp 1516–1521
Mortazavi F, Khansari M (2018) An energy-aware RPL routing protocol for internet of multimedia things. In: Proceedings of the international conference on smart cities and Internet of Things, SCIOT ’18. ACM, New York, NY, USA, pp 11:1–11:6. https://doi.org/10.1145/3269961.3269965
Mostefaoui A, Fawaz Z, Noura H (2019) A robust image-encryption approach against transmission errors in communicating things networks. Ad Hoc Netw 94:101947
Nauman A, Qadri YA, Amjad M, Zikria YB, Afzal MK, Kim SW (2020) Multimedia internet of things: a comprehensive survey. IEEE Access 8:8202–8250
Romdhani I, Qasem M, Al-Dubai AY, Ghaleb B (2016) Cooja simulator manual. Edinburgh Napier University, Technical report
Sarif BAB, Pourazad M, Nasiopoulos P, Leung VCM (2015) A study on the power consumption of H.264/AVC-based video sensor network. Int J Distrib Sens Netw 11(10):304787. https://doi.org/10.1155/2015/304787
Seeling P, Reisslein M, Kulapala B (2004) Network performance evaluation using frame size and quality traces of single-layer and two-layer video: a tutorial. IEEE Commun Surv Tutor 6(3):58–78
Suseela G, Asnath Victy Phamila Y (2018) Energy efficient image coding techniques for low power sensor nodes: a review. Ain Shams Eng J 9(4):2961–2972. https://doi.org/10.1016/j.asej.2017.10.004
Tahir Y, Yang S, McCann J (2017) BRPL: backpressure RPL for high-throughput and mobile IoTs. IEEE Trans Mob Comput 17(1):29–43
Tang W, Ma X, Huang J, Wei J (2016) Toward improved RPL: a congestion avoidance multipath routing protocol with time factor for wireless sensor networks. J Sens
Taylor CN, Panigrahi D, Dey S (2002) Design of an adaptive architecture for energy efficient wireless image communication. In: Embedded processor design challenges. Springer, pp 260–273
Telea A (2004) An image inpainting technique based on the fast marching method. J Graph Tools 9(1):23–34
Thubert P (2012) Objective function zero for the routing protocol for low power and lossy networks (RPL). RFC 6552
University AS (2012) YUV video sequences. http://trace.eas.asu.edu/yuv/index.html
Vasseur J, Kim M, Pister K, Dejean N, Barthel D (2012) Routing metrics used for path calculation in low-power and lossy networks. RFC 6551
Wang Z, Bovik A, Sheikh H, Simoncelli E (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612. https://doi.org/10.1109/TIP.2003.819861
Wang Z, Zhang L, Zheng Z, Wang J (2018) Energy balancing RPL protocol with multipath for wireless sensor networks. Peer-to-Peer Netw Appl 11(5):1085–1100
Zhu L, Wang R, Yang H (2017) Multi-path data distribution mechanism based on RPL for energy consumption and time delay. Information 8(4):124