A Novel Theoretical Probabilistic Model for Opportunistic Routing with Applications in Energy Consumption for WSNs

This paper proposes a new theoretical stochastic model based on an abstraction of the opportunistic model for opportunistic networks. The model is capable of systematically computing the network parameters, such as the number of possible routes, the probability of successful transmission, the expected number of broadcast transmissions, and the expected number of receptions. The usual theoretical stochastic model explored in the methodologies available in the literature is based on Markov chains, and the main novelty of this paper is the employment of a percolation stochastic model, whose main benefit is to obtain the network parameters directly. Additionally, the proposed approach is capable to deal with values of probability specified by bounded intervals or by a density function. The model is validated via Monte Carlo simulations, and a computational toolbox (R-packet) is provided to make the reproduction of the results presented in the paper easier. The technique is illustrated through a numerical example where the proposed model is applied to compute the energy consumption when transmitting a packet via an opportunistic network.

[1]  Giancarlo Fortino,et al.  Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm , 2020, Comput. Networks.

[2]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[3]  Vicent Pla,et al.  On the performance modeling of opportunistic routing , 2010, MobiOpp '10.

[4]  Euhanna Ghadimi,et al.  Low power, low delay: Opportunistic routing meets duty cycling , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[5]  Abhijeet Bhorkar,et al.  Adaptive Opportunistic Routing for Wireless Ad Hoc Networks , 2012, IEEE/ACM Transactions on Networking.

[6]  Azzedine Boukerche,et al.  Modeling and Analysis of Opportunistic Routing in Multi-hop Wireless Networks , 2014, 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems.

[7]  Payal Jadhav,et al.  A Survey on Opportunistic Routing Protocols for Wireless Sensor Networks , 2016 .

[8]  Zhi Chen,et al.  AsOR: an energy efficient multi-hop opportunistic routing protocol for wireless sensor networks over Rayleigh fading channels , 2009, IEEE Transactions on Wireless Communications.

[9]  N. Weiss A Course in Probability , 2005 .

[10]  Azzedine Boukerche,et al.  Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications , 2014 .

[11]  Martin May,et al.  End-to-end vs. hop-by-hop transport under intermittent connectivity , 2007, Autonomics.

[12]  Brian D. Ripley,et al.  The R Project in Statistical Computing , 2001 .

[13]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[14]  Isaac Woungang,et al.  Energy-Efficient Check-and-Spray Geocast Routing Protocol for Opportunistic Networks , 2020, Inf..

[15]  Amir Masoud Rahmani,et al.  RETRACTED ARTICLE: Evaluation of energy consumption in routing protocols for opportunistic networks , 2021, Telecommun. Syst..

[16]  Shefali Srivastava,et al.  Neural network‐based routing protocol for opportunistic networks with intelligent water drop optimization , 2020, Int. J. Commun. Syst..

[17]  François Ingelrest,et al.  Potentials of Opportunistic Routing in Energy-Constrained Wireless Sensor Networks , 2009, EWSN.

[18]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[19]  Zhi-Li Zhang,et al.  Random Walks on Digraphs: A Theoretical Framework for Estimating Transmission Costs in Wireless Routing , 2010, 2010 Proceedings IEEE INFOCOM.

[20]  Damla Turgut,et al.  Energy-efficient unmanned aerial vehicle scanning approach with node clustering in opportunistic networks , 2020, Comput. Commun..

[21]  Celso Grebogi,et al.  Resiliently evolving supply-demand networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Luigi Paura,et al.  A theoretical model for opportunistic routing in ad hoc networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[23]  Geyong Min,et al.  Social-Aware Routing in Mobile Opportunistic Networks , 2021, IEEE Wireless Communications.

[24]  Mohammad S. Obaidat,et al.  Reinforcement Learning-Based Routing Protocol for Opportunistic Networks , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[25]  Petros Spachos,et al.  Energy Aware Opportunistic Routing in Wireless Sensor Networks , 2012, 2012 IEEE Globecom Workshops.

[26]  Isaac Woungang,et al.  Message trust-based secure multipath routing protocol for opportunistic networks , 2020, Int. J. Commun. Syst..

[27]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[28]  Christian E. Galarza,et al.  Application of Control Theory Markov Systems to Minimize the Number of Transmissions in a Multi-hop Network , 2015, 2015 Asia-Pacific Conference on Computer Aided System Engineering.

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

[30]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[31]  Amir Darehshoorzadeh,et al.  Opportunistic routing in wireless mesh networks , 2013 .

[32]  Bernhard Plattner,et al.  The Transport Layer Revisited , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[33]  Isaac Woungang,et al.  Reinforcement learning-based fuzzy geocast routing protocol for opportunistic networks , 2021, Internet Things.

[34]  Ricardo C. L. F. Oliveira,et al.  Protocol for Energy-Efficiency in Networked Control Systems Based on WSN , 2018, Sensors.

[35]  Uyless D. Black OSI - a model for computer communications standards , 1990 .