Abstract
Mobile Ad hoc Networks (MANETs) are becoming very attractive and useful in many kinds of communication and networking applications. Due to the advantage of quick construction and numerical analysis of analytical modelling techniques, such as Stochastic Petri nets, Queueing Networks and Process Algebra, have been broadly used for performance analysis of computer networks. In addition, analytical modelling techniques generally provide the best insight into the effects of various parameters and their interactions. To the best of our knowledge, there is no analytical study that investigates the effect of various factors of multihop ad hoc networks, such as communication range, density of nodes, random access behavior, mobility patterns, speed of nodes, traffic patterns, and traffic load, on the performance indices such as packet delay and network capacity. The main objective of this work is designing an analytical framework that can be used to study the effect of all these factors on the performance of MANETs, where nodes move according to random waypoint mobility model. We employ a verbose modelling approach which includes organizing a framework into several models to break up the complexity of modelling the complete network, and make it easier to analysis each model of the framework as required. The proposed framework can be used to evaluate any of transport, network, or data link layer protocols. The proposed models are validated using extensive simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sarkar, S.K., Basavaraju, T.G., Puttamadappa, C.: Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications. Auerbach Publications (2004)
The Network Simulator ns2, http://www.isi.edu/nsnam/ns/
OPNET Modeler. Opnet Technologies, http://www.opnet.com
Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: a library for parallel simulation of large-scale wireless networks. In: Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation, PADS 1998, pp. 154–161 (1998)
Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modelling. John Wiley & Sons, New York (1991)
Zhang, C., Zhou, M.: A stochastic Petri net-approach to modeling and analysis of ad hoc network. In: Proceedings of the International Conference on Information Technology: Research and Education, ITRE 2003, pp. 152–156 (2003)
Lin, C., Chang-jun, J., Yu, F., Fei, L.: Performance evaluation of ad hoc networks based on SPN. In: Proceedings of the 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 816–819 (2005)
Gollakota, S., Ramana, B.V., Murthy, C.S.R.: Modeling TCP over Ad hoc Wireless Networks using Multi-dimensional Markov Chains. In: 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006, pp. 1–10 (2006)
Nabhendra, B., Alhussein, A.: Queuing network models for delay analysis of multihop wireless ad hoc networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing. ACM, Vancouver (2006)
Ghadimi, E., Khonsari, A., Diyanat, A., Farmani, M., Yazdani, N.: An analytical model of delay in multi-hop wireless ad hoc networks. Wirel. Netw. 17, 1679–1697
Jianhua, H., Dritan, K., Alistair, M., Yiming, W., Angel, D., Joe, M., Zhong, F.: Performance investigation of IEEE 802.11 MAC in multihop wireless networks. In: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM, Montreal (2005)
van den Berg, H., Mandjes, M., Roijers, F.: Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-Hoc Network. In: Kunz, T., Ravi, S.S. (eds.) ADHOC-NOW 2006. LNCS, vol. 4104, pp. 321–336. Springer, Heidelberg (2006)
Wang, B., Song, F., Zhang, S., Zhang, H.: Throughput modeling analysis of IEEE 802.11 DCF mechanism in multi-hop non-saturated wireless ad-hoc networks. In: International Conference on Communications, Circuits and Systems, ICCCAS 2008, pp. 383–387 (2008)
Fangqin, L., Chuang, L., Hao, W., Peter, U.: Throughput Analysis of Wireless Multi-hop Chain Networks. In: Eighth IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, pp. 834–839 (2009)
Yu, C., Yang, Y., Darwazeh, I.: A Cross-Layer Analytical Model of End-to-End Delay Performance for Wireless Multi-Hop Environments. In: Global Telecommunications Conference (GLOBECOM 2010), pp. 1–6. IEEE (2010)
Sweedy, A.M., Semeia, A.I., Sayed, S.Y., Konber, A.H.: The effect of frame length, fragmentation and RTS/CTS mechanism on IEEE 802.11 MAC performance. In: 10th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 1338–1344 (2010)
Younes, O., Thomas, N.: Analysis of the Expected Number of Hops in Mobile Ad Hoc Networks with Random Waypoint Mobility. Electronic Notes in Theoretical Computer Science 275, 143–158
Yones, O., Thomas, N.: A Path Connection Availability Model for MANETs with Random Waypoint Mobility. In: Tribastone, M., Gilmore, S. (eds.) EPEW/UKPEW 2012. LNCS, vol. 7587, pp. 111–126. Springer, Heidelberg (2013)
Younes, O., Thomas, N.: An SRN Model of the IEEE 802. 11 DCF MAC Protocol in Multi-Hop Ad Hoc Networks with Hidden Nodes. The Computer Journal 54, 875–893 (2011)
Ciardo, G., Muppala, J., Trivedi, K.: SPNP: stochastic Petri net package. In: Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM 1989, pp. 142–151 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Younes, O., Thomas, N. (2013). SRN Models for Analysis of Multihop Wireless Ad Hoc Networks. In: Tribastone, M., Gilmore, S. (eds) Computer Performance Engineering. EPEW UKPEW 2012 2012. Lecture Notes in Computer Science, vol 7587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36781-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-36781-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36780-9
Online ISBN: 978-3-642-36781-6
eBook Packages: Computer ScienceComputer Science (R0)