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

Conference: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
11/06/2006 - 11/09/2006 at New Delhi, India

Proceedings: networks 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

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.