MDP-IoT: MDP based interest forwarding for heterogeneous traffic in IoT-NDN environment

Abstract Internet of Things (IoT) a vision, being built today, holds a new rule for future “anything that can be connected will be connected”. IoT needs to support a multitude of heterogeneous objects extended with sensors, actuators, RFID’s, etc. These “Smart Objects” need unique identification, autonomous data transfer and communication with other objects. Consequently, these unique requisites of IoT need a promising future Internet architecture as it mostly revolves around data. Furthermore, the existing host-centric IP standards though advantageous, faces challenges like additional protocols for mobility, end-to-end security while deploying it with massive IoT applications. Named Data Networking (NDN) project is a new evolving data-centric internet architecture with innovative capabilities like caching, named data, security which mainly suits the specifications of IoT thereby proposed to solve the shortcomings of IP. NDN traditionally supports a PULL based traffic and its stateful forwarding engine despite its skillful nature need some modification while designing for an IoT system. In this paper, our foremost work is to classify and prioritize IoT traffic and enable delay-intolerant applications with low latency, to retrieve Data efficiently. Next, we propose a Markov Decision Process (MDP) based Interest scheduling for IoT traffic with varying priorities and measure the performance with different traffic probabilities. Our simulation results show that prioritizing and treating requests based on their traffic type can reduce network load by 30 % thereby improving QoS in an IoT-NDN environment. The MDP-based IoT model schedules’ the Interest to the best interface efficiently reducing the RTT values on an average of 20 % – 30 % than conventional forwarding strategies. The incurred delay is ∼ 30 % better than existing work and forwarding strategies.

[1]  Xiaobin Tan,et al.  MDP-based forwarding in Named Data Networking , 2016, CCC 2016.

[2]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

[3]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[4]  Thomas C. Schmidt,et al.  Information centric networking in the IoT: experiments with NDN in the wild , 2014, ICN '14.

[5]  Baoqun Yin,et al.  A novel joint adaptive forwarding and resource allocation strategy for named data networking based on SMDP , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[6]  Ying Cui,et al.  VIP: a framework for joint dynamic forwarding and caching in named data networks , 2013, ICN '14.

[7]  Hermann Hellwagner,et al.  SAF: Stochastic Adaptive Forwarding in Named Data Networking , 2015, IEEE/ACM Transactions on Networking.

[8]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[9]  Donald F. Towsley,et al.  On the Analysis of Caches with Pending Interest Tables , 2015, ICN.

[10]  F. d'Epenoux,et al.  A Probabilistic Production and Inventory Problem , 1963 .

[11]  Antonella Molinaro,et al.  Internet of Things via Named Data Networking: The support of push traffic , 2014, 2014 International Conference and Workshop on the Network of the Future (NOF).

[12]  Jie Yuan,et al.  An entropy-based probabilistic forwarding strategy in Named Data Networking , 2015, 2015 IEEE International Conference on Communications (ICC).

[13]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[14]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[15]  Shu-Tao Xia,et al.  RAPIT: RTT-Aware Pending Interest Table for Content Centric Networking , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[16]  Syed Hassan Ahmed,et al.  DPEL: Dynamic PIT Entry Lifetime in Vehicular Named Data Networks , 2016, IEEE Communications Letters.

[17]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[18]  Hwee Pink Tan,et al.  Markov Decision Processes With Applications in Wireless Sensor Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[19]  Brahim Bensaou,et al.  Modelling the Pending Interest Table occupancy in CCN with interest timeout and retransmission , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[20]  Harish Viswanathan,et al.  Fundamentals of Throughput Maximization With Random Arrivals for M2M Communications , 2013, IEEE Transactions on Communications.

[21]  Andreas Mitschele-Thiel,et al.  Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture , 2017, IEEE Communications Magazine.

[22]  Lusheng Ji,et al.  A first look at cellular machine-to-machine traffic: large scale measurement and characterization , 2012, SIGMETRICS '12.

[23]  F. Richard Yu,et al.  Transport Control Strategies in Named Data Networking: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[24]  Thomas Engel,et al.  CCN traffic optimization for IoT , 2013, 2013 Fourth International Conference on the Network of the Future (NoF).

[25]  Navrati Saxena,et al.  PPT: A Push Pull Traffic Algorithm to Improve QoS Provisioning in IoT-NDN Environment , 2017, IEEE Communications Letters.

[26]  Jason Min Wang,et al.  Interest packets retransmission in lossy CCN networks and its impact on network performance , 2014, ICN '14.

[27]  Massimo Gallo,et al.  Multipath congestion control in content-centric networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[28]  D. Snoonian,et al.  Smart buildings , 2003 .

[29]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[30]  Petar Popovski,et al.  Reengineering GSM/GPRS towards a dedicated network for massive smart metering , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[31]  George Pavlou,et al.  Modelling and Evaluation of CCN-Caching Trees , 2011, Networking.

[32]  Mahbub Hassan,et al.  Optimizing HTTP-Based Adaptive Streaming in Vehicular Environment Using Markov Decision Process , 2015, IEEE Transactions on Multimedia.

[33]  Djamel Djenouri,et al.  Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[34]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[35]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[36]  James Won-Ki Hong,et al.  Analysis and performance evaluation of data transport methods in Content-Centric Networking , 2013, 2013 15th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[37]  Massimo Gallo,et al.  Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks , 2012, ICN.

[38]  Deborah Snoonian,et al.  Control systems: smart buildings , 2003 .