Modeling and Evaluation of Multi-Hop Wireless Networks Using SRNs

As multi-hop wireless networks are attracting more attention, the need to evaluate their performance becomes essential. In order to evaluate the performance metrics of multi-hop wireless networks, including sending and receiving rates of a node as well as the collision probability, a model based on Stochastic Reward Nets (SRNs) is proposed. The proposed SRN models a typical node in such networks, considered as a general template to be applied to any wireless node. The SRN model of a single node is designed to take transmission effects of all neighboring nodes into account, while ignoring the ones whose transmission has no effect on the node under-study. Applying the proposed SRN to each node in a multi-hop wireless network, we can model any arbitrary topology and evaluate the mean queue size, collision probability, sending and receiving rates of the nodes. Common issues related to Medium Access Control (MAC) and physical layer of wireless networks, e.g. hidden and exposed node problems, collision, transmission, interference and carrier sense ranges, are considered in the proposed SRN model. The results obtained by the proposed model, in two different scenarios, are validated with the results obtained from the discrete-event simulation conducted in ns-2 simulator to show the applicability and accuracy of the proposed SRN model.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[2]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[3]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[4]  Michael K. Molloy,et al.  On the integration of delay and throughput measures in distributed processing models , 1981 .

[5]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[6]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[7]  Kishor S. Trivedi,et al.  Composite Performance and Availability Analysis Using a Hierarchy of Stochastic Reward Nets , 1991 .

[8]  Kishor S. Trivedi,et al.  Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets , 1993 .

[9]  Kwang-Cheng Chen,et al.  Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[10]  Falko Bause,et al.  Stochastic Petri Nets: An Introduction to the Theory , 2012, PERV.

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Kishor S. Trivedi,et al.  Channel Allocation with Recovery Strategy in Wireless Networks , 2000, Eur. Trans. Telecommun..

[13]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[14]  Reinhard German,et al.  Performance modeling of IEEE 802.11 wireless LANs with stochastic Petri nets , 2001, Perform. Evaluation.

[15]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[16]  Yu Wang,et al.  Collision avoidance in multi-hop ad hoc networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[17]  Angelo Furfaro,et al.  Distributed simulation of timed coloured Petri nets , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[18]  MengChu Zhou,et al.  A stochastic Petri net-approach to modeling and analysis of ad hoc network , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

[19]  Yu Fang,et al.  Performance evaluation of ad hoc networks based on SPN , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[20]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[21]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[22]  Yiming Wang,et al.  Performance investigation of IEEE 802.11 MAC in multihop wireless networks , 2005, MSWiM '05.

[23]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[24]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[25]  Yan Gao,et al.  Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications , 2006, SIGMETRICS '06/Performance '06.

[26]  Soung Chang Liew,et al.  Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks , 2007, IEEE/ACM Transactions on Networking.

[27]  S. Dharmaraja,et al.  Performance analysis of IEEE 802.11 DCF with stochastic reward nets , 2007, Int. J. Commun. Syst..

[28]  JongWon Kim,et al.  Maximum End-to-End Throughput of Chain-Topology Wireless Multi-Hop Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[29]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[30]  Wang Bo,et al.  Throughput modeling analysis of IEEE 802.11 DCF mechanism in multi-hop non-saturated wireless ad-hoc networks , 2008, 2008 International Conference on Communications, Circuits and Systems.

[31]  Abbas Yongaçoglu,et al.  IEEE 802.11a Throughput Performance with Hidden Nodes , 2008, IEEE Communications Letters.

[32]  Yang Xiao,et al.  Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networks , 2011, Cluster Computing.

[33]  Fayez Gebali,et al.  Modeling the Throughput and Delay in Wireless Multihop Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[34]  Hiroo Sekiya,et al.  Analysis and Experiments of Maximum Throughput in Wireless Multi-Hop Networks for VoIP Application , 2009, IEICE Trans. Commun..

[35]  Christine Julien,et al.  Modeling Delivery Delay for Flooding in Mobile Ad Hoc Networks , 2010, 2010 IEEE International Conference on Communications.

[36]  Yang Xiao,et al.  Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches , 2010, IEEE Transactions on Vehicular Technology.

[37]  Shan Wang,et al.  Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks , 2010, IEEE Communications Letters.

[38]  Nigel Thomas,et al.  An SRN Model of the IEEE 802.11 DCF MAC Protocol in Multi-Hop Ad Hoc Networks with Hidden Nodes , 2011, Comput. J..

[39]  Nobuyoshi Komuro,et al.  Analytical Expression of Maximum Throughput for Long-Frame Communications in One-way String Wireless Multihop Networks , 2011, Wirel. Pers. Commun..

[40]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[41]  Laurence T. Yang,et al.  Performance Analysis of Hybrid Wireless Networks Under Bursty and Correlated Traffic , 2013, IEEE Transactions on Vehicular Technology.

[42]  Hossam S. Hassanein,et al.  Introduction to Wireless Multi-Hop Networks , 2013 .

[43]  Haitao Zhao,et al.  Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks , 2013, Ad Hoc Networks.

[44]  Shaobin Cai,et al.  Analyzing the performance of Aloha in string multi-hop underwater acoustic sensor networks , 2013, EURASIP J. Wirel. Commun. Netw..

[45]  Kishor S. Trivedi,et al.  Performability Evaluation of Grid Environments Using Stochastic Reward Nets , 2015, IEEE Transactions on Dependable and Secure Computing.

[46]  Ousmane Diallo,et al.  Performances evaluation and Petri nets , 2015 .

[47]  Nobuyoshi Komuro,et al.  End-to-end throughput analysis for IEEE 802.11e EDCA string-topology wireless multi-hop networks , 2015 .

[48]  Hans-Jürgen Zepernick,et al.  Performance Analysis of a Cognitive Radio Network With a Buffered Relay , 2015, IEEE Transactions on Vehicular Technology.

[49]  Nobuyoshi Komuro,et al.  End-to-end throughput and delay analysis for IEEE 802.11 string topology multi-hop network using Markov-chain model , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[50]  Mohammed Gharib,et al.  Secure Overlay Routing Using Key Pre-Distribution: A Linear Distance Optimization Approach , 2016, IEEE Transactions on Mobile Computing.

[51]  Xiang Hu,et al.  Modelling and Performance Analysis of IEEE 802.11 DCF Using Coloured Petri Nets , 2016, Comput. J..

[52]  Angelika Foerster.  Stochastic Petri Nets An Introduction To The Theory , 2016 .

[53]  Yih-Chun Hu,et al.  SimpleMAC: A Simple Wireless MAC-Layer Countermeasure to Intelligent and Insider Jammers , 2016, IEEE/ACM Transactions on Networking.

[54]  Shahbaz Rezaei,et al.  CMORC: Class-based Multipath On-demand Routing Protocol for Cognitive Radio Networks , 2017 .

[55]  Xinbing Wang,et al.  Are We Connected? Optimal Determination of Source–Destination Connectivity in Random Networks , 2017, IEEE/ACM Transactions on Networking.

[56]  Paul Mühlethaler,et al.  Analysis of the IEEE 802.11 EDCF scheme for broadcast traffic: Application for VANETs , 2017, 2017 Wireless Days.

[57]  Liqun Hou,et al.  Thermal Energy Harvesting WSNs Node for Temperature Monitoring in IIoT , 2018, IEEE Access.

[58]  Mohammed Gharib,et al.  Throughput Analysis of IEEE 802.11 Multi-Hop Wireless Networks With Routing Consideration: A General Framework , 2018, IEEE Transactions on Communications.

[59]  Kishor S. Trivedi,et al.  Performability-Based Workflow Scheduling in Grids , 2018, Comput. J..

[60]  Pan Hui,et al.  Performance Evaluation of Epidemic Content Retrieval in DTNs With Restricted Mobility , 2019, IEEE Transactions on Network and Service Management.

[61]  Reza Entezari-Maleki,et al.  Unified power and performance analysis of cloud computing infrastructure using stochastic reward nets , 2019, Comput. Commun..

[62]  Danilo Ardagna,et al.  Hierarchical Stochastic Models for Performance, Availability, and Power Consumption Analysis of IaaS Clouds , 2019, IEEE Transactions on Cloud Computing.

[63]  Tiankui Zhang,et al.  Cache Space Efficient Caching Scheme for Content-Centric Mobile Ad Hoc Networks , 2019, IEEE Systems Journal.

[64]  Mohammed Gharib,et al.  Secure Overlay Routing for Large Scale Networks , 2019, IEEE Transactions on Network Science and Engineering.

[65]  Reza Entezari-Maleki,et al.  Evaluation of memory performance in NUMA architectures using Stochastic Reward Nets , 2020, J. Parallel Distributed Comput..