%0 Conference Paper %1 kalogridis2009connection %A Kalogridis, Georgios %A Lin, Ruijie %B Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems %C New York, NY, USA %D 2009 %I ACM %K availability %P 188--195 %R 10.1145/1641804.1641837 %T Connection Availability and Transient Survivability Analysis in Wireless Ad-hoc Networks %U http://doi.acm.org/10.1145/1641804.1641837 %X Network survivability performance provides an assessment of how well a network supports its functionalities in adverse conditions. This paper studies a wireless network survivability scenario, in which ad hoc routing failures occur due to node mobility, and it enhances and validates previously published results in the following manner: a) it analyses ad hoc connection availability with the use of a Markovian model, b) it amends a previously published evaluation of mobile ad hoc router "birth" and "death" rates, c) it validates theoretical results with simulations, and d) it uses a transient model to evaluate the impact of connection availability to higher application layers. The overall survivability model combines a steady-state analysis of the Markovian model and a transient analysis of packets queuing for access to the wireless medium. The main assumption for the Markovian model is that changes in the ad hoc routing status follow an exponential distribution with state transitory rates analogous to the number of available routers. These rates also depend on the network geometry and the node mobility model. Given a "random walk" mobility model, it is shown that the connection availability is independent of the node velocities. This is statistically verified by simulations reinforcing the validity of the theoretical Markovian assumption. The impact of link failures to the survivability of the system is studied by emulating the layers between the data traffic source and the wireless MAC protocol with a buffer and, thereafter, by evaluating the amount and duration of transitory buffer overflows. The presented survivability model could serve as groundwork for further research in ad hoc wireless networks, including ad hoc network performance analysis and QoS optimisation. %@ 978-1-60558-616-8

@inproceedings{kalogridis2009connection, abstract = {Network survivability performance provides an assessment of how well a network supports its functionalities in adverse conditions. This paper studies a wireless network survivability scenario, in which ad hoc routing failures occur due to node mobility, and it enhances and validates previously published results in the following manner: a) it analyses ad hoc connection availability with the use of a Markovian model, b) it amends a previously published evaluation of mobile ad hoc router "birth" and "death" rates, c) it validates theoretical results with simulations, and d) it uses a transient model to evaluate the impact of connection availability to higher application layers. The overall survivability model combines a steady-state analysis of the Markovian model and a transient analysis of packets queuing for access to the wireless medium. The main assumption for the Markovian model is that changes in the ad hoc routing status follow an exponential distribution with state transitory rates analogous to the number of available routers. These rates also depend on the network geometry and the node mobility model. Given a "random walk" mobility model, it is shown that the connection availability is independent of the node velocities. This is statistically verified by simulations reinforcing the validity of the theoretical Markovian assumption. The impact of link failures to the survivability of the system is studied by emulating the layers between the data traffic source and the wireless MAC protocol with a buffer and, thereafter, by evaluating the amount and duration of transitory buffer overflows. The presented survivability model could serve as groundwork for further research in ad hoc wireless networks, including ad hoc network performance analysis and QoS optimisation.}, acmid = {1641837}, added-at = {2014-08-21T12:56:18.000+0200}, address = {New York, NY, USA}, author = {Kalogridis, Georgios and Lin, Ruijie}, biburl = {https://www.bibsonomy.org/bibtex/2d0773b4834ef1a6092a3394dff56dd37/avail_map_stud}, booktitle = {Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems}, description = {Connection availability and transient survivability analysis in wireless ad-hoc networks}, doi = {10.1145/1641804.1641837}, interhash = {f90380855f09e383c5ae05862c3004c3}, intrahash = {d0773b4834ef1a6092a3394dff56dd37}, isbn = {978-1-60558-616-8}, keywords = {availability}, location = {Tenerife, Canary Islands, Spain}, numpages = {8}, pages = {188--195}, publisher = {ACM}, series = {MSWiM '09}, timestamp = {2014-08-21T12:56:18.000+0200}, title = {Connection Availability and Transient Survivability Analysis in Wireless Ad-hoc Networks}, url = {http://doi.acm.org/10.1145/1641804.1641837}, year = 2009 }