Abstract
Understanding the factors that affect the path connection availability in multi-hop ad hoc networks can help to understand the path stability under various degrees of system dynamics. In addition, the connection availability of paths can be used as a global measure for the performance of ad hoc networks. To the best of our knowledge, there is no analytical study that provides a closed form solution for analytical analysis of connection availability of paths in multi-hop ad hoc networks with random waypoint mobility. This work proposes a closed form solution for this problem using a new stochastic reward net model. The influences of different factors, such as the number of nodes in the network, transmission range, network area size, data transmission rate, and routing protocol on the path connection availability are investigated. The proposed model is validated by extensive simulations.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ciardo, G., Muppala, J.K., Trivedi, K.S.: Analyzing concurrent and fault-tolerant software using stochastic reward nets. Journal of Parallel and Distributed Computing 15, 255–269 (1992)
Xianren, W., Sadjadpour, H.R., Garcia-Luna-Aceves, J.J.: Link Lifetime as a Function of Node Mobility in MANETs with Restricted Mobility: Modeling and Applications. In: 5th International Symposium on Modeling and Optimization in Mobile, pp. 1–10 (2007)
Dan, Y., Hui, L., Gruber, I.: Path availability in ad hoc network. In:10th International Conference on Telecommunications vol. 1, 381, pp. 383–387 (2003)
Yu-Chee, T., Yueh-Feng, L., Yu-Chia, C.: On route lifetime in multihop mobile ad hoc networks. IEEE Transactions on Mobile Computing 2, 366–376 (2003)
Pascoe-Chalke, M., Gomez, J., Rangel, V., Lopez-Guerrero, M.: Route duration modeling for mobile ad-hoc networks. Wireless Networks 16, 743–757
Dongyan, C., Sachin, G., Kishor, S.T.: Network survivability performance evaluation: a quantitative approach with applications in wireless ad-hoc networks. In: ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems. ACM, Atlanta (2002)
John, K., Wei, L., Demetrios, K.: A generalized model for network survivability. In: Proceedings of the Conference on Diversity in Computing, pp. 47-51. ACM, Atlanta (2003)
Dimitar, T., Sonja, F., Marija, E., Aksenti, G.: Ad hoc networks connection availability modeling. In: Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 56–60. ACM, Venezia (2004)
Georgios, K., Ruijie, L.: Connection availability and transient survivability analysis in wireless ad-hoc networks. In: ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM, Tenerife (2009)
Perkins, C., Royer, E., Das, S.: RFC 3561 Ad hoc On-Demand Distance Vector (AODV) Routing (2003)
Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall PTR
Bettstetter, C.: On the Connectivity of Ad Hoc Networks. The Computer Journal 47, 432–447 (2004)
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 (2011)
Kleinrock, L.: Queuing Systems. Theory, vol. I. John Wiley and Sons (1975)
Ciardo, G., Trivedi, K.: SPNP: Stochastic Petri Net Package, http://people.ee.duke.edu/~kst/software_packages.html
The Network Simulator ns2, http://www.isi.edu/nsnam/ns/
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). A Path Connection Availability Model for MANETs with Random Waypoint Mobility. 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_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-36781-6_8
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)