Multicast Routing for Multimedia Communications in the Internet of Things

Multicast routing that meets multiple quality of service constraints is important for supporting multimedia communications in the Internet of Things (IoT). Existing multicast routing technologies for IoT mainly focus on ad hoc sensor networking scenarios; thus, are not responsive and robust enough for supporting multimedia applications in an IoT environment. In order to tackle the challenging problem of multicast routing for multimedia communications in IoT, in this paper, we propose two algorithms for the establishing multicast routing tree for multimedia data transmissions. The proposed algorithms leverage an entropy-based process to aggregate all weights into a comprehensive metric, and then uses it to search a multicast tree on the basis of the spanning tree and shortest path tree algorithms. We conduct theoretical analysis and extensive simulations for evaluating the proposed algorithms. Both analytical and experimental results demonstrate that one of the proposed algorithms is more efficient than a representative multiconstrained multicast routing algorithm in terms of both speed and accuracy; thus, is able to support multimedia communications in an IoT environment. We believe that our results are able to provide in-depth insight into the multicast routing algorithm design for multimedia communications in IoT.

[1]  Abdulmotaleb El-Saddik,et al.  Toward Social Internet of Vehicles: Concept, Architecture, and Applications , 2015, IEEE Access.

[2]  Tianlong Yu,et al.  Connectivity-Based Segmentation in Large-Scale 2-D/3-D Sensor Networks: Algorithm and Applications , 2015, IEEE/ACM Transactions on Networking.

[3]  Alex Zelikovsky,et al.  An 11/6-approximation algorithm for the network steiner problem , 1993, Algorithmica.

[4]  Gabriel-Miro Muntean,et al.  Novel End-to-End Quality of Service Provisioning Algorithms for Multimedia Services in Virtualization-Based Future Internet , 2012, IEEE Transactions on Broadcasting.

[5]  Qing Zhu,et al.  An iterative algorithm for delay-constrained minimum-cost multicasting , 1998, TNET.

[6]  Nandini Mukherjee,et al.  AMR6: Advanced multicast routing for 6LoWPAN , 2015, 2015 Annual IEEE India Conference (INDICON).

[7]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[8]  Wei Jiang,et al.  Design of Real Time Multimedia Platform and Protocol to the Internet of Things , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[9]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[10]  Yonggang Wen,et al.  Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned From User Viewing Patterns , 2015, IEEE Transactions on Multimedia.

[11]  Alex Zelikovsky,et al.  Improved Steiner tree approximation in graphs , 2000, SODA '00.

[12]  Alessio Ishizaka,et al.  Multi-criteria Decision Analysis: Methods and Software , 2013 .

[13]  L. Mainetti,et al.  An Indoor Location-Aware System for an IoT-Based Smart Museum , 2016, IEEE Internet of Things Journal.

[14]  Panos M. Pardalos,et al.  Steiner Tree Problems , 2009, Encyclopedia of Optimization.

[15]  Yonggang Wen,et al.  Toward Cost-Efficient Content Placement in Media Cloud: Modeling and Analysis , 2016, IEEE Transactions on Multimedia.

[16]  Bo Li,et al.  Coping With Heterogeneous Video Contributors and Viewers in Crowdsourced Live Streaming: A Cloud-Based Approach , 2016, IEEE Transactions on Multimedia.

[17]  Samir Khuller,et al.  Balancing minimum spanning and shortest path trees , 1993, SODA '93.

[18]  Luigi Atzori,et al.  Quality of Experience in the Multimedia Internet of Things: Definition and practical use-cases , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[19]  Jiming Chen,et al.  Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[20]  Bin Wang,et al.  Multicast routing and its QoS extension: problems, algorithms, and protocols , 2000 .

[21]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[22]  Yoshiaki Tanaka,et al.  On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints , 2012, IEICE Trans. Commun..

[23]  K. Bharath-Kumar,et al.  Routing to Multiple Destinations in Computer Networks , 1983, IEEE Trans. Commun..

[24]  Chiara Buratti,et al.  On the performance of 6LoWPAN through experimentation , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[25]  Yu Meng,et al.  A Novel Deployment Scheme for Green Internet of Things , 2014, IEEE Internet of Things Journal.

[26]  Qing Yang,et al.  Comparative Investigation on CSMA/CA-Based Opportunistic Random Access for Internet of Things , 2014, IEEE Internet of Things Journal.

[27]  Shaoen Wu,et al.  SIMPLEX: Symbol-Level Information Multiplex , 2016, IEEE Internet of Things Journal.

[28]  Samir Khuller,et al.  Balancing Minimum Spanning and Shortest Path Trees , 1993, SODA.

[29]  Sunilkumar S. Manvi,et al.  Review of multicast routing mechanisms in mobile ad hoc networks , 2012, J. Netw. Comput. Appl..

[30]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[31]  Shaveta Jain,et al.  A Survey on Multicast Routing Protocols for Mobile Ad Hoc Networks , 2014 .

[32]  Guoliang Xue,et al.  Minimum-cost QoS multicast and unicast routing in communication networks , 2003, IEEE Trans. Commun..

[33]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[34]  Chao Sun,et al.  Joint 3-D Image Quality Assessment Metric by Using Image View and Depth Information Over the Networking in IoT , 2016, IEEE Systems Journal.