Title :
Analytical model of a virtual backbone stability in mobile environment
Author :
Hokelek, Ibrahim ; Fecko, Mariusz A. ; Uyar, M. Ümit
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY
Abstract :
We present a probabilistic model of the stability of a virtual backbone in ad hoc networks. The model allows the computation of several metrics characterizing the dynamics of a node´s random movement: (1) average time for the number of link changes of the node (i.e., instances of link creation and failure) or just failures to either drop below or exceed a given threshold, and, analogously, (2) average time for the number of active links of the node to either drop below or exceed a given threshold. The former defines the stability of the node´s links and the latter is the node´s degree (the number of active neighbors). Besides the stability of a virtual backbone, our model will help analyze the performance of various paradigms that rely on such link-based mobility metrics; including some backbone- or cluster-assisted routing protocols and service discovery architectures
Keywords :
ad hoc networks; mobile radio; probability; stability; active links; active neighbors; ad hoc networks; link changes; mobile environment; node degree; node random movement; performance; probabilistic model; routing protocols; service discovery architectures; virtual backbone stability; Ad hoc networks; Analytical models; Collaboration; Computational modeling; Local government; Network servers; Performance analysis; Routing protocols; Spine; Stability analysis;
Conference_Titel :
Advances in Wired and Wireless Communication, 2005 IEEE/Sarnoff Symposium on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-7803-8854-2
DOI :
10.1109/SARNOF.2005.1426507
