Modeling and Evaluation of Multi-Hop Wireless Networks Using SRNs

Abstract

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.