An Analytical Framework for Route Failure Time of Multiple Node-Disjoint Paths in Mobile Ad hoc Networks

Konferenz: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
06.11.2006 - 09.11.2006 in New Delhi, India

Tagungsband: networks 2006

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Abbas, Ash Mohammad (Department of Computer Engineering, Zakir Husain College of Engineering and Technology, Aligarh Muslim University, Aligarh – 202002, India)
Jain, Bijendra Nath (Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas, New Delhi – 110016, India)

In a mobile ad hoc network, routes may often fail due to movements of nodes. In this paper, we analyze route failure time of multiple node-disjoint paths between a given pair of nodes. We discuss an exact expression for the expected value of route failure time when lifetimes of individual paths are independent and identically distributed random variables. In case lifetimes are not independent, we discuss an upper bound on route failure time. In order to validate the model, we simulate exponentially distributed random variables. Values of route failure time obtained from simulations are close to those obtained analytically.