Optimal relay node selection in time-varying IoT networks using apriori contact pattern information

Abstract Mobility of computing devices in Internet of Things brings the challenge of robust data forwarding over time-varying networks. To realize robust data forwarding methods in time-varying IoT networks, relay nodes need to be selected at every instant in time to improve the QoS in such networks. In this work, we propose a method for online relay node selection by utilizing the partial knowledge of apriori network contact patterns. The network contact pattern information is generally obtained by various machine learning and prediction methods. The proposed method selects a relay node based on joint optimization of two network parameters namely, data latency and link reliability. A heuristic cost function is modelled to jointly optimize the data latency and link reliability utilizing the apriori contact pattern information. By minimizing the cost function, an optimal relay node is chosen at every instant in time. During performance evaluation, network contact patterns of IoT devices are modelled using the homogeneous Poisson point processes. The contact period information of all the IoT devices with their neighbours is updated continuously and a relay node is found in an online manner. Simulation results indicate that the proposed method significantly improves data latency and the reliability of links when the knowledge of apriori contact patterns of IoT devices is utilized. Performance of the proposed data forwarding method is analysed in terms of transmission range, mobility tolerance, and connectivity parameters of time-varying IoT networks. The proposed method indicates additional gain in terms of packet replication cost when compared to the conventional methods.

[1]  Taieb Znati,et al.  Cooperative Relay Selection in Cognitive Radio Networks , 2015, IEEE Transactions on Vehicular Technology.

[2]  Di Yuan,et al.  Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling , 2019, Ad Hoc Networks.

[3]  Chao-Yang Lee,et al.  A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[4]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[5]  Marco Aurélio Spohn,et al.  On the applicability of mobility metrics for user movement pattern recognition in MANETs , 2013, MobiWac '13.

[6]  Andrea Baiocchi,et al.  An integrated VANET-based data dissemination and collection protocol for complex urban scenarios , 2016, Ad Hoc Networks.

[7]  John Krumm,et al.  Far Out: Predicting Long-Term Human Mobility , 2012, AAAI.

[8]  Hui Guo,et al.  MUPF: Multiple unicast path forwarding in content-centric VANETs , 2018, Ad Hoc Networks.

[9]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[10]  Hussein T. Mouftah,et al.  Relay Selection for Heterogeneous Transmission Powers in VANETs , 2017, IEEE Access.

[11]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[12]  Ali Moussaoui,et al.  A survey of routing protocols based on link-stability in mobile ad hoc networks , 2015, J. Netw. Comput. Appl..

[13]  Naveen K. Chilamkurti,et al.  Learning Automata-based Opportunistic Data Aggregation and Forwarding scheme for alert generation in Vehicular Ad Hoc Networks , 2014, Comput. Commun..

[14]  Hanif D. Sherali,et al.  Joint Optimization of Session Grouping and Relay Node Selection for Network-Coded Cooperative Communications , 2014, IEEE Transactions on Mobile Computing.

[15]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[16]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[17]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[18]  Gustavo Medeiros de Araújo,et al.  Smart: Adequate selection of relay nodes to support cooperative communication in WSNs , 2017, 2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS).

[19]  Feng Xia,et al.  Vehicular Social Networks: Enabling Smart Mobility , 2017, IEEE Communications Magazine.

[20]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[21]  Shaojie Qiao,et al.  A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[22]  Yunhao Liu,et al.  Big Data: A Survey , 2014, Mob. Networks Appl..

[23]  Lahouari Ghouti,et al.  Mobility prediction in mobile ad hoc networks using neural learning machines , 2016, Simul. Model. Pract. Theory.

[24]  Marwan Al-Akaidi,et al.  Link stability and mobility in ad hoc wireless networks , 2007, IET Commun..

[25]  Hejun Wu,et al.  Efficient Algorithms for Temporal Path Computation , 2016, IEEE Transactions on Knowledge and Data Engineering.

[26]  Paulo Mendes,et al.  Impact of human behavior on social opportunistic forwarding , 2015, Ad Hoc Networks.

[27]  Shigehiro Ano,et al.  Group Mobility Detection and User Connectivity Models for Evaluation of Mobile Network Functions , 2018, IEEE Transactions on Network and Service Management.

[28]  Mario Gerla,et al.  Contact Duration-Aware Routing in Delay Tolerant Networks , 2017, 2017 International Conference on Networking, Architecture, and Storage (NAS).

[29]  Tong Wu,et al.  Distributed learning of human mobility patterns from cellular network data , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[30]  Weijie Liu,et al.  A stability-considered density-adaptive routing protocol in MANETs , 2013, J. Syst. Archit..

[31]  Song Guo,et al.  An Improved Stochastic Modeling of Opportunistic Routing in Vehicular CPS , 2015, IEEE Transactions on Computers.

[32]  Giancarlo Fortino,et al.  WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings , 2019, Future Gener. Comput. Syst..

[33]  Rajesh M. Hegde,et al.  Optimal Relay Node Selection for Robust Data Forwarding Over Time-Varying IoT Networks , 2019, IEEE Transactions on Vehicular Technology.

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

[35]  Joseph Ferreira,et al.  Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore , 2017, IEEE Transactions on Big Data.